基于信息熵的扩张矩阵的启发式算法

示例学习中传统的扩张矩阵理论和启发式算法是建立在正反例子集一致、没有噪音的基础上的。然而实际应用领域中的噪音数据，导致许多归纳能力很差的规则产生。本文提出从统计学的角度，对扩张矩阵理论的定义加以扩充，利用信息熵和拉普拉斯错误估计函数构造了扩张矩阵启发式算法ＥＣＡ。将该算法应用于几个实际领域的学习问题并与示例学习系统ＡＥ５及ＡＱ１５等进行了比较。实际结果表明，ＥＣＡ生成的规则简单，归纳能力强，较为有     

关于可正定化矩阵的判定

１．引言众所周知，对于线性代数方程组Ａｘ＝ｆ的许多迭代解法，在系数矩阵Ａ正定时有很好的收敛性定理［１］．我们自然希望把这些定理推广到范围更广的一类矩阵上去．文［２］为此定义了一种可正定化矩阵：若存在对角阵Ｐ和Ｑ使Ａ＝ＰＡＱ为正定阵，则称Ａ为可正定化矩阵，并且把迭代法Ｊａｃｏｂｊ；ＳＯＲ，ＥＰＥｋ等对正定矩阵的收敛性定理推广到可正定化矩阵的情形．于是问题归结为如何判定系数矩阵Ａ是可正定化矩阵．文［２］根据计算机上数的特点，在假定Ａ的元素均为整数且对角线元素为正的前提下，依据整数理论给出了一种方法．…     

边界元法中非对称满系数矩阵方程组的分块求解法

边界元法中非对称满系数矩阵方程组的分块求解法刘晓坤，王建军（西安石油学院）路民旭，张大鸣（西北工业大学）ＡＢＬＯＣＫＥＱＵＡＴＩＯＮＳＯＬＵＴＩＯＮＴＥＣＨＮＩＱＵＥＡＮＤＩＴＳＰＲＯＧＲＡＭＦＯＲＵＮＳＹＭＭＥＴＲＩＣＤＥＮＳＥＭＡＴＲＩＸＩＮＴＨ...     

SHAPE PRESERVING QUADRATIC SPLINEINTERPOLATION

ＳＨＡＰＥＰＲＥＳＥＲＶＩＮＧＱＵＡＤＲＡＴＩＣＳＰＬＩＮＥＩＮＴＥＲＰＯＬＡＴＩＯＮＣａｉｍｉｎｇＺｈａｎｇ；ＴａｋｅｓｈｉＡｇｕｉ；ＨｉｒｏｓｈｉＮａｇａｈａｓｈｉＳＨＡＰＥＰＲＥＳＥＲＶＩＮＧＱＵＡＤＲＡＴＩＣＳＰＬＩＮＥＩＮＴＥＲＰＯＬＡＴＩ...     

读者热线

ＱＡＱＡＱＡＱ在某些工作站（如 :ＮＯＶＥＬＬ无盘站、Ｗｉｎｄｏｗｓ９５工作站）的ＵＣＤＯＳ环境下 ,用ＥＤＩＴ编辑文件 &ｌｄｑｕｏ ;死机 &ｒｄｑｕｏ（其实部分功能键还有反应） ,造成编辑无法进行 ,也无法保存已编辑的内容。请问是何原因？如何解决？期待您的回复。（福建张芝）在有盘或无盘Ｗｉｎｄｏｗｓ９Ｘ工作站上使用ＵＣ ＤＯＳ ,请使用ＵＣＤＯＳ９８或ＵＣＤＯＳ９８Ｂ版。具体方法是在Ｗｉｎｄｏｗｓ９Ｘ工作站上先安装好ＵＣＤＯＳ７．０ ,再将ＵＣＤＯＳ９８或ＵＣＤＯＳ９８Ｂ版的所有文件（包括子目录）都拷贝到已…     

QDI主板EASY技术使用大全 记你的系统更EASY

本文通过联想ＱＤＩ最新的采用了首颗用于Ｐ４处理器的ＤＤＲ芯片组——ｉ８４５Ｄ的Ｐ２Ｄ主板的实际使用来介绍联想ＱＤＩ的系列ＥＡＳＹ技术。由于联想ＱＤＩ的ＥＡＳＹ技术种类繁多,功能强大,使用相对复杂,应广大读者的要求,我们将全方位地给大家介绍ＥＡＳＹ的历史、功能和使用妙法。     

Navier－Stokes方程的非线性Galerkin有限元方法

Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的非线性Ｇａｌｅｒｋｉｎ有限元方法何银年，李开泰，向一敏（西安交通大学）ＮＯＮＬＩＮＥＡＲＧＡＬＥＲＫＩＮＦＩＮＩＴＥＥＬＥＭＥＮＴＭＥＴＨＯＤＯＦＮＡＶＩＥＲ－ＳＴＯＫＥＳＥＱＵＡＴＩＯＮＳ￥ＨｅＹｉｎ－ｎｉａｎ；Ｌｉ...     

三维空间距离加权最小二乘插值方法在脑电地形图上的应用

三维空间距离加权最小二乘插值方法在脑电地形图上的应用周龙旗，樊英杰，王东辉，吕宏（广州第一军医大学生物医学工程系）ＡＭＥＴＨＯＤＯＦ３－ＤＳＰＡＴＩＡＬＬＥＡＳＴＳＱＵＡＲＥＳＩＮＴＥＲＰＯＬＡＴＩＯＮＷＩＴＨＴＨＥＮＥＧＡＴＩＶＥＥＸＰＯＮＥＮＴＷ...     

一种并行计算K阶线性递归N方程组的新方法

一种并行计算Ｋ阶线性递归Ｎ方程组的新方法朱大铭，马绍汉，马军（山东大学计算机科学系、济南２５０１００）ＡＮＥＷＭＥＴＨＯＤＦＯＲＳＯＬＶＩＮＧＴＨＥＳＹＳＴＥＭＯＦＫ－ＴＨＯＲＤＥＲＬＩＮＥＡＲＲＥＣＵＲＲＥＮＣＥＥＱＵＡＴＩＯＮＳＩＮＰＡＲＡＬＬＥ...     

CHOLESKY分解求解大型稀疏线性方程组的并行算法

ＣＨＯＬＥＳＫＹ分解求解大型稀疏线性方程组的并行算法王思群，魏紫銮（中国科学院计算数学与科学工程计算研究所）ＡＰＡＲＡＬＬＥＬＡＬＧＯＲＩＴＨＭＦＯＲＳＯＬＶＩＮＧＬＡＲＧＥＳＰＡＲＳＥＬＩＮＥＡＲＳＹＳＴＥＭＳＯＦＥＱＵＡＴＩＯＮＳＶＩＡＣＨＯＬＥ...     

Inductive Learning

Machine learning(ML)is a major subfield of artificial intelligence(AI).It has been seen as a feasible way of avoiding the knowledge bottleneck problem in knowledge-based systems development.Research on ML has concentrated in the main on inductive learning,a paradigm for inducing rules from unordered sets of exmaples.AQ11 and ID3,the two most widespred algorithms in ML,are both inductive.This paper first summarizes AQ11,ID3 and the newly-developed extension matrix approach based HCV algorithm;and then reviews the recent development of inductive learing and automatic knowledge acquisition from data bases.     

一个机器学习新算法——HP算法的实现及研究

在示例学习这一机器学习的分支领域中有两类非常重要的算法,其中一个以ID3为代表算法,其知识表示是决策树.另一类是AQ算法,其知识表示是产生式规则.ID3的优点是匹配速度快,但其规则数目太多.AQ虽然能生成数目相对ID3不十分多的产生式规则,但其匹配速度与ID3比较却慢的多.因此就示例学习这一领域提出了一个新算法--HP,这个算法是基于n维欧几里德空间中的超平面提出的,对一个正例集和一个反例集,这一算法的规则只有一个,其匹配速度比AQ要快得多.     

表格自动录入系统的研究

本文论述了一个表格自动录入系统，它包括表格分析与理解和字符识别，文中提出了表格分析与理解的一个层次模型和算法，它用数学形态学检测表格线段，然后形成表格线段描述，再从表格线段产生表格线，从表格线产生矩形块集合，最后进行表格理解和结果生成它具有抗部分断线，虚线和倾斜的能力，不受粘连和噪音点的影响，文中还提出一种基于机器学习的字符识别方法，通过对大量样本的学习来产生分类的规则，并介绍了一个基于此立法的手     

示例学习的最大复合问题及算法

本文证明了示例学习中的最大复合问题是ＮＰ难题，给出了求解最大复问题的近似算法，并将此示例学习算法应用于手写数学识别。实验证明，基于最大复合的学习算法和ＡＱ１５相比，速度快，得到的公式少、匹配精度高。     

基于AQ覆盖框架的蚁群规则集学习算法

针对规则集学习问题,提出一种遵循典型AQ覆盖算法框架（AQ Covering Algorithm）的蚁群规则集学习算法（Ant-AQ）。在Ant-AQ算法中,AQ覆盖框架中的柱状搜索特化过程被蚁群搜索特化过程替代,从某种程度上减少了陷入局优的情况。在对照测试中,Ant-AQ算法分别和已有的经典规则集学习算法（CN2、AQ-15）以及R.S.Parpinelli等提出的另一种基于蚁群优化的规则学习算法 Ant-Miner在若干典型规则学习问题数据集上进行了比较。实验结果表明：首先,Ant-AQ算法在总体性能比较上要优于经典规则学习算法,其次,Ant-AQ算法在预测准确度这样关键的评价指标上优于Ant-Miner算法。     

基于扩张矩阵理论的汉语韵律短语分析

提出了一种的、基于扩张矩阵理论的归纳学习算法：分组覆盖算法，并钭其应用于汉语文语转换系统中的韵律短语分析问题。算法以扩张矩阵为基础，在反例样本集背景下，将正侧样本集划分为若干个一致的组，每一组对应于一个一致的规则，它覆盖了这组正侧而且不覆盖任何的反例；建造了一个用于韵律短语分析的语料库，并提出了一组与韵律有关的特征；将数据分为训练集和测试集对算法进行了验证。实验结果表明，新算法在正确率、规则个数和可懂性等各方面均优于传统的决策树方法，并接近于手工制定的规则。     

一种基于扩张矩阵理论的规则学习算法

本文给出的扩张矩阵合并问题是ＮＰ困难问题的一种新的证明。由此得到了析取式最小问题是ＮＰ困难问题的新的证明。之后给出了两个扩张矩阵合并的完备策略，在此基础上给出了扩张矩阵合并的启发函数策略，最后提出了一种新的示例学习算法－－基于扩张矩阵的启发函数学习算法。