示例学习的广义扩张矩阵算法及其实现 被引量：11

1

作者 赵美德 李星原 +1 位作者 洪家荣 陈彬 《计算机学报》 EI CSCD 北大核心 1994年第9期703-707,共5页

本文对扩张矩阵理论加以扩充，提出关于公式的扩张矩阵的概念，并据此实现一个广义扩张矩阵算法叫做ＡＥ９．本文还将ＡＥ９和ＡＱ（１５）应用于几个实际领域的学习问题，如睡眠状态的分类，手写数字识别等．结果都表明ＡＥ９比ＡＱ（... 本文对扩张矩阵理论加以扩充，提出关于公式的扩张矩阵的概念，并据此实现一个广义扩张矩阵算法叫做ＡＥ９．本文还将ＡＥ９和ＡＱ（１５）应用于几个实际领域的学习问题，如睡眠状态的分类，手写数字识别等．结果都表明ＡＥ９比ＡＱ（１５）分类精度更高． 展开更多

关键词 示例学习 知识获取 扩张矩阵

在线阅读 下载PDF 职称材料

示例学习的扩张矩阵理论 被引量：31

2

作者 洪家荣 《计算机学报》 EI CSCD 北大核心 1991年第6期401-410,共10页

本文提出示例学习的一种计算理论,扩张矩阵论.根据这个理论,示例学习中一些主要最优化问题被证明是NP难题,并给出这些难题的近似解法及下界的估计.

关键词 示例学习 扩张矩阵 机器学习

在线阅读 下载PDF 职称材料

基于信息熵的扩张矩阵的启发式算法 被引量：2

3

作者 钱国良 舒文豪 王亚东 《计算机学报》 EI CSCD 北大核心 1998年第7期619-626,共8页

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

关键词 示例学习 扩张矩阵 信息熵 机器学习 启发式算法

在线阅读 下载PDF 职称材料

基于扩张矩阵的渐进式特征子集选择算法 被引量：3

4

作者 王兴起 孔繁胜 《计算机工程与应用》 CSCD 北大核心 2003年第25期108-110,178,共4页

特征子集选择问题一直是人工智能领域研究的重要内容,特别是近几年来,特征子集选择的算法研究已经成为机器学习和数据挖掘等领域的一个研究热点。该文在扩张矩阵的基础上提出了类扩张矩阵的概念,并将加权的期望信息和不一致错误率函数... 特征子集选择问题一直是人工智能领域研究的重要内容,特别是近几年来,特征子集选择的算法研究已经成为机器学习和数据挖掘等领域的一个研究热点。该文在扩张矩阵的基础上提出了类扩张矩阵的概念,并将加权的期望信息和不一致错误率函数应用于特征子集的选择,实现了具有噪音处理功能的渐进式特征子集选择算法———IFSS_EM,实际领域的实验结果表明:IFSS_EM算法具有运行效率高、选择特征较具有代表性的优点,从而使其能够较好地应用于实际领域。 展开更多

关键词 特征子集选择 扩张矩阵 噪音 渐进式学习

在线阅读 下载PDF 职称材料

应用扩张矩阵理论的攻击特征提取 被引量：3

5

作者 陈志贤 黄皓 《计算机科学》 CSCD 北大核心 2010年第4期49-51,74,共4页

近年来随着因特网的飞速发展,计算机系统也面临着越来越多的安全威胁。国内外不少研究人员为此提出了许多种基于软计算的方法用于检测网络攻击。给出了一种基于扩张矩阵理论的攻击特征提取方法,通过构造攻击子集和正常子集的扩张矩阵,... 近年来随着因特网的飞速发展,计算机系统也面临着越来越多的安全威胁。国内外不少研究人员为此提出了许多种基于软计算的方法用于检测网络攻击。给出了一种基于扩张矩阵理论的攻击特征提取方法,通过构造攻击子集和正常子集的扩张矩阵,建立其最优特征子集选择的整数规划模型,并利用简单遗传算法求解,最终生成可用于检测特定类型攻击的最优规则。在KDD Cup99数据集上的实验结果表明,该方法具有较高的正确检出率和可接受的低误报率。 展开更多

关键词 扩张矩阵 特征子集选择 遗传算法 入侵检测

在线阅读 下载PDF 职称材料

基于扩张矩阵理论的汉语韵律短语分析 被引量：2

6

作者 谌卫军 林福宗 +1 位作者 李建民 张钹 《计算机学报》 EI CSCD 北大核心 2003年第1期26-31,共6页

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

关键词 扩张矩阵理论 汉语韵律短语分析 汉字信息处理 归纳学习算法 汉语文语转换系统

在线阅读 下载PDF 职称材料

多类有重叠问题的扩张矩阵算法 被引量：1

7

作者 石大明 舒文豪 徐睿峰 《软件学报》 EI CSCD 北大核心 1999年第9期989-995,共7页

示例学习是从某一概念的已给的正例集合和反例集合中归纳产生出描述所有正例并排除所有反例的该概念的一般规则，而扩张矩阵理论将寻找正例在反例背景下所满足的公式等价为在反例矩阵上找出一条生路．该文针对多类有重叠问题，改进了原... 示例学习是从某一概念的已给的正例集合和反例集合中归纳产生出描述所有正例并排除所有反例的该概念的一般规则，而扩张矩阵理论将寻找正例在反例背景下所满足的公式等价为在反例矩阵上找出一条生路．该文针对多类有重叠问题，改进了原有的扩张矩阵算法，引入了基于平均熵的最短公式近似解的启发式搜索，并利用势函数估计正、反例间重叠区域的概率密度函数，从而获得类间非线性判别界面．文章将此算法应用于手写汉字识别，通过分析比较。 展开更多

关键词 示例学习 扩张矩阵 算法 机器学习 专家系统

在线阅读 下载PDF 职称材料

一个新的基于扩张矩阵的规则抽取覆盖算法 被引量：1

8

作者 王亚东 郭茂祖 张宝昌 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2000年第4期123-126,共4页

提出一种新的基于扩张矩阵的覆盖算法 ,用于抽取例子中的规则 .该算法有以下两个特点 :第一 ,算法执行后得到的选择子数目较少 ;第二 ,按照人们习惯 ,利用等号“ =”作为选择子的关系运算符 ,而代替其它系统采用的不等号“≠” .该算法... 提出一种新的基于扩张矩阵的覆盖算法 ,用于抽取例子中的规则 .该算法有以下两个特点 :第一 ,算法执行后得到的选择子数目较少 ;第二 ,按照人们习惯 ,利用等号“ =”作为选择子的关系运算符 ,而代替其它系统采用的不等号“≠” .该算法在实际应用中取得了较好的效果 . 展开更多

关键词 覆盖算法 选择子 规则 扩张矩阵

在线阅读 下载PDF 职称材料

基于扩张矩阵和GA的入侵检测新方法 被引量：1

9

作者 余昭平 徐丽萍 祝世雄 《计算机工程与应用》 CSCD 北大核心 2005年第10期147-148,178,共3页

提出了一种新的基于扩张矩阵和遗传算法理论产生最优检测规则的方法。该方法产生的规则简单、能够反映问题的本质。实验结果表明,它的检测效果优于同类的其它方法。

关键词 入侵检测 扩张矩阵理论 遗传算法

在线阅读 下载PDF 职称材料

基于模糊扩张矩阵的启发式算法 被引量：1

10

作者 王熙照 闫磊凡 《计算机工程与应用》 CSCD 北大核心 2005年第34期31-33,共3页

扩张矩阵是一种规则归纳的方法。在模糊环境下,模糊扩张矩阵算法根据路径的最小模糊信息熵标准,从示例中归纳产生一组模糊规则。本文引入评价矩阵的概念,并使用近似集合覆盖算法的思想,对上述模糊规则归纳方法做了改进。实验结果表明,... 扩张矩阵是一种规则归纳的方法。在模糊环境下,模糊扩张矩阵算法根据路径的最小模糊信息熵标准,从示例中归纳产生一组模糊规则。本文引入评价矩阵的概念,并使用近似集合覆盖算法的思想,对上述模糊规则归纳方法做了改进。实验结果表明,与原算法相比,改进后的版本增添了许多优点,比如,得到的规则较少,运算速度较快等。 展开更多

关键词 扩张矩阵 模糊熵 评价矩阵 集合覆盖 启发式算法

在线阅读 下载PDF 职称材料

基于类扩张矩阵的信息系统特征选取 被引量：2

11

作者 李国和 《计算机工程》 EI CAS CSCD 北大核心 2006年第17期52-54,79,共4页

特征选取是一个NP-Hard问题。为了快速完成信息系统的一个最小特征选取,引入了类扩张矩阵的定义。通过类扩张矩阵的元素表示对象的差异,并利用逻辑上包含关系,有效浓缩类扩张矩阵。最后,以类扩张矩阵的统计信息为启发式信息,在浓缩类扩... 特征选取是一个NP-Hard问题。为了快速完成信息系统的一个最小特征选取,引入了类扩张矩阵的定义。通过类扩张矩阵的元素表示对象的差异,并利用逻辑上包含关系,有效浓缩类扩张矩阵。最后,以类扩张矩阵的统计信息为启发式信息,在浓缩类扩张矩阵中实现一个最小特征子集的快速求解。通过理论分析和实验,证明了该特征选取方法的高效性。 展开更多

关键词 信息系统 特征选取 启发式信息 扩张矩阵

在线阅读 下载PDF 职称材料

容忍噪音的扩张矩阵启发式算法研究

12

作者 王兴起 孔繁胜 《计算机工程与应用》 CSCD 北大核心 2005年第20期25-28,55,共5页

现有扩张矩阵算法多为建立在理想数据基础上的,而实际的应用领域中不可避免地存在噪音数据,这样致使其在实际的应用中很难得到令人满意的结果。文章对原有扩张矩阵理论进行扩充,提出扩张矩阵集的概念,并在此基础上给出了一个容忍噪音的... 现有扩张矩阵算法多为建立在理想数据基础上的,而实际的应用领域中不可避免地存在噪音数据,这样致使其在实际的应用中很难得到令人满意的结果。文章对原有扩张矩阵理论进行扩充,提出扩张矩阵集的概念,并在此基础上给出了一个容忍噪音的扩张矩阵启发式算法(NCV)。实际领域的实验结果表明:NCV算法能够得到较为简单而精确的规则,并且较好地解决了实际领域中存在的噪音问题。 展开更多

关键词 扩张矩阵 归纳学习 噪音

在线阅读 下载PDF 职称材料

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

13

作者 耿子林 权光日 叶风 《小型微型计算机系统》 CSCD 北大核心 1997年第6期46-50,共5页

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

关键词 NP困难问题 扩张矩阵 示例学习 人工智能

在线阅读 下载PDF 职称材料

Koszul代数的n-扩张

14

作者 程智 贲延付 +1 位作者 王修建 杜先能 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第3期387-390,共4页

利用表示论的组合工具研究Koszul代数的n-扩张代数.结果表明:一类Koszul代数的n-三角扩张仍是Koszul代数;对于d≥3时的d-Koszul代数,其n-扩张一般不再是d-Koszul代数.

关键词 矩阵扩张 三角矩阵扩张 KOSZUL代数

在线阅读 下载PDF 职称材料

保范扩张定理的再研究(英文)

15

作者 方茂中 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第4期21-25,共5页

用广义逆的形式给出了Davis,Kahan和Weinberger的矩阵保范扩张定理中待定矩阵的表达式.这是第一次用显示形式给出待定矩阵的表达式.作为特殊情况就很容易得到征道生1996年的结果.

关键词 Kahan矩阵扩张定理 谱范数 广义逆

在线阅读 下载PDF 职称材料

粗糙集理论在规则抽取中的应用 被引量：4

16

作者 黄洪 余达太 刘增良 《计算机工程与应用》 CSCD 北大核心 2009年第23期18-20,74,共4页

结合扩张矩阵理论,提出了一种简化规则抽取算法,该算法有效地解决了粗糙集约简算法生成的规则数量多、概括力不强的问题,并给出了相应的算法示例,示例结果证明了该算法能够有效地从信息安全事件和等级测评数据中抽取出等级测评专家系统... 结合扩张矩阵理论,提出了一种简化规则抽取算法,该算法有效地解决了粗糙集约简算法生成的规则数量多、概括力不强的问题,并给出了相应的算法示例,示例结果证明了该算法能够有效地从信息安全事件和等级测评数据中抽取出等级测评专家系统所需的推理规则。 展开更多

关键词 粗糙集 扩张矩阵 规则抽取 等级测评 专家系统

在线阅读 下载PDF 职称材料

基于粗糙集理论的示例学习研究 被引量：4

17

作者 杭小树 熊范纶 《浙江大学学报（理学版）》 CAS CSCD 2002年第3期346-354,共9页

到目前为止 ,一些启发式算法被提出用于基于扩张矩阵理论的示例学习研究 .该文基于粗集理论研究示例学习问题 ,提出了粗集理论下的几个新概念 ,如 :必要选择子 ,核选择子集 ,约简选择子集和所产生复合的评价指标 :精确度、覆盖度和简单... 到目前为止 ,一些启发式算法被提出用于基于扩张矩阵理论的示例学习研究 .该文基于粗集理论研究示例学习问题 ,提出了粗集理论下的几个新概念 ,如 :必要选择子 ,核选择子集 ,约简选择子集和所产生复合的评价指标 :精确度、覆盖度和简单性 ,给出了扩张矩阵的粗糙集算法 ,并提出了基于覆盖度和简单性的遗传算法最优示例学习方法 . 展开更多

关键词 粗糙集 示例学习 扩张矩阵 遗传算法

在线阅读 下载PDF 职称材料

示例学习与特征选择的规划模型方法 被引量：3

18

作者 李敏强 寇纪淞 戴林 《系统工程学报》 CSCD 2000年第2期163-167,207,共6页

以扩张矩阵理论为基础 ,应用数学规划理论提出了一种规划模型求解方法 ,可以更好地实现概念学习和特征提取。与传统的启发式算法相比 ,采用遗传算法求解的规划模型可以找到多个全局最优解以及可行解。实例计算表明了该方法的有效性。

关键词 示例学习 扩张矩阵 知识获取 机器学习 特征选择

在线阅读 下载PDF 职称材料

基于遗传算法的最小约简算法研究 被引量：1

19

作者 顾军华 周艳聪 宋洁 《河北科技大学学报》 CAS 2001年第3期94-97,共4页

基于粗集理论和扩张矩阵理论 ,提出了一种利用遗传算法求解最小约简的方法。通过对算法的分析提出了改进性意见 ,并用 JAVA语言实现了该算法。实验结果表明 ,该算法是高效的。

关键词 决策表 最小约简 粗集 遗传算法 扩张矩阵

在线阅读 下载PDF 职称材料

高动态GPS抗干扰算法仿真研究 被引量：2

20

作者 陈嘉鑫 黎柏春 《现代防御技术》 北大核心 2022年第1期33-40,共8页

对于高动态条件下GPS(global positioning system)接收机的抗干扰问题,研究等距线阵接收信号模型和基于协方差矩阵扩张的基本原理,并仿真分析了2种基于协方差矩阵扩张的经典抗干扰算法:Mailloux算法和Zatman算法在高动态环境下的作用效... 对于高动态条件下GPS(global positioning system)接收机的抗干扰问题,研究等距线阵接收信号模型和基于协方差矩阵扩张的基本原理,并仿真分析了2种基于协方差矩阵扩张的经典抗干扰算法:Mailloux算法和Zatman算法在高动态环境下的作用效果。经过Matlab仿真,结果表明,相比与常规方法,Mailloux方法和Zatman方法在阵元是等距线阵时,都能有效地加宽从干扰方向上形成的零陷,能够提高在高动态环境下的抗干扰效果,使接收机能够捕获卫星信号。 展开更多

关键词 全球定位系统 高动态 等距线阵 协方差矩阵扩张 抗干扰算法

在线阅读 下载PDF 职称材料