一种新的决策树归纳学习算法 被引量：92

1

作者 洪家荣 丁明峰 +1 位作者 李星原 王丽薇 《计算机学报》 EI CSCD 北大核心 1995年第6期470-474,共5页

本文就示例学习的重要分枝—决策树归纳学习进行了分析与探讨，从示例学习最优化的角度分析了决策树归纳学习的优化原则，指出了以往的以ＩＤ３为代表的归纳学习算法所固有的缺陷，并提出了一种新的基于概率的决策树归纳学习算法ＰＩＤ... 本文就示例学习的重要分枝—决策树归纳学习进行了分析与探讨，从示例学习最优化的角度分析了决策树归纳学习的优化原则，指出了以往的以ＩＤ３为代表的归纳学习算法所固有的缺陷，并提出了一种新的基于概率的决策树归纳学习算法ＰＩＤ．ＰＩＤ在扩展属性的选择上仍采用基于信息增益率的方法，但在树的扩展过程中，采用属性聚类的方法进行树的分枝合并．ＰＩＤ得到的决策树在树的规模和分类精度上都优于ＩＤ３． 展开更多

关键词 决策树 归纳学习 算法 知识表示

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

集合覆盖问题的启发函数算法 被引量：16

3

作者 权光日 洪炳熔 +1 位作者 叶风 任世军 《软件学报》 EI CSCD 北大核心 1998年第2期156-160,共5页

本文给出了求解ＮＰ困难问题的完备策略的概念，在此基础上提出了一个求解集合覆盖问题的启发函数算法ＳＣＨＦ（ｓｅｔ－ｃｏｖｅｒｉｎｇｈｅｕｒｉｓｔｉｃｆｕｎｃｔｉｏｎ），文中对该算法的合理性、时间复杂性以及解的精度进行了... 本文给出了求解ＮＰ困难问题的完备策略的概念，在此基础上提出了一个求解集合覆盖问题的启发函数算法ＳＣＨＦ（ｓｅｔ－ｃｏｖｅｒｉｎｇｈｅｕｒｉｓｔｉｃｆｕｎｃｔｉｏｎ），文中对该算法的合理性、时间复杂性以及解的精度进行了分析，本文的主要创新点是用已知的完备策略建立启发函数，并用该启发函数进行空间搜索求出优化解．该方法具有一定的普遍性，可以应用到其它的ＮＰ困难问题．它为求解ＮＰ困难问题的近似解提供了一种行之有效的方法．在规则学习中的应用结果表明，本文给出的ＳＣＨＦ算法是非常有效的． 展开更多

关键词 集合覆盖 启发函数 算法 NP问题

下载PDF 职称材料

领域知识与自我解释策略间关系的实验研究 被引量：10

4

作者 裴利芳 朱新明 林仲贤 《心理学报》 CSSCI CSCD 北大核心 1997年第4期386-392,共7页

从领域知识的个体差异的角度，研究领域知识与自我解释策略之间的关系，探讨自我解释在示例学习中的作用。研究结果表明，（１）在学习示例时，高领域知识组被试倾向于使用发现意义和建立新旧信息间联结的解释策略对示例进行认知加工；... 从领域知识的个体差异的角度，研究领域知识与自我解释策略之间的关系，探讨自我解释在示例学习中的作用。研究结果表明，（１）在学习示例时，高领域知识组被试倾向于使用发现意义和建立新旧信息间联结的解释策略对示例进行认知加工；低领域知识组被试主要采用句法加工策略对示例进行加工；（２）领域知识对监控活动的制约，主要体现在被试监控到理解失败之后所采取的对策上。高领域知识组被试利用解释策略解决问题。 展开更多

关键词 领域知识 自我解释 实验 心理学研究

下载PDF 职称材料

一种新的基于属性-值对的决策树归纳算法 被引量：6

5

作者 郭茂祖 刘扬 《小型微型计算机系统》 CSCD 北大核心 2001年第4期459-461,共3页

决策树归纳算法 ID3是实例学习中具有代表性的学习方法 .文中针对 ID3易偏向于值数较多属性的缺陷 ,提出一种新的基于属性 -值对的决策树归纳算法 AVPI,它所产生的决策树大小及测试速度均优于 ID3.该算法应用于色彩匹配系统 。

关键词 属性-值对 决策树归纳算法 符号学习 实例学习

下载PDF 职称材料

示例学习的最大复合问题及算法 被引量：9

6

作者 陈彬 洪家荣 《计算机学报》 EI CSCD 北大核心 1997年第2期139-144,共6页

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

关键词 示例学习 最大复合问题 NP难题 机器学习

下载PDF 职称材料

示例学习算法IBLE和ID_3的比较研究 被引量：2

7

作者 钟鸣 刘晓霞 陈文伟 《计算机研究与发展》 EI CSCD 北大核心 1993年第1期32-38,8,共8页

为了比较研究IBLE算法和ID_3算法的学习性能,本文用大量的质谱数据对两种算法做了学习实验。经过学习,IBLE 的平均预测率为93.96%。而ID_3为81.76%,而且IBLE 获得的知识在表示和内容上与专家知识具有较高一致性。文中对两种算法出现上... 为了比较研究IBLE算法和ID_3算法的学习性能,本文用大量的质谱数据对两种算法做了学习实验。经过学习,IBLE 的平均预测率为93.96%。而ID_3为81.76%,而且IBLE 获得的知识在表示和内容上与专家知识具有较高一致性。文中对两种算法出现上述差异的原因进行了理论分析。 展开更多

关键词 示例学习 ID3 IBLE 算法 质谱

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

退化图像复原方法研究进展 被引量：9

9

作者 李俊山 杨亚威 +1 位作者 张姣 李建军 《液晶与显示》 CAS CSCD 北大核心 2018年第8期676-689,共14页

飞行器和空间成像制导装备在大气中高速飞行时会受到湍流干扰,导致光学系统接收到的图像发生模糊降质、像素偏移、信噪比降低等问题,开展退化图像复原技术及方法研究就成为空间光学成像系统获得较高性能图像的重要途径。通过对退化图像... 飞行器和空间成像制导装备在大气中高速飞行时会受到湍流干扰,导致光学系统接收到的图像发生模糊降质、像素偏移、信噪比降低等问题,开展退化图像复原技术及方法研究就成为空间光学成像系统获得较高性能图像的重要途径。通过对退化图像复原技术研究进展的系统梳理和分析研究,本文首先介绍了图像退化模型,接着给出了退化图像复原方法的分类,然后比较系统地介绍了确定正则化图像复原方法、随机正则化图像复原方法、基于局部相似性的图像复原方法、基于示例学习的图像复原方法等几种新型的单幅退化图像复原方法,其后分析了视频复原的特征、介绍了新近的几种典型的视频图像复原方法,最后分析总结出了图像复原的难点所在。对于促进我国退化图像复原技术的研究和发展具有一定的参考价值。 展开更多

关键词 退化模型 图像盲复原 正则化方法 示例学习 视频复原

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

学习过程评价的方法探讨 被引量：9

11

作者 丁念金 《基础教育》 2012年第3期19-24,24,共6页

学习过程评价即对学习过程进行的评价,它需要使用有效的方法,包括方法论基础、方法论原则、具体方法。学习过程评价的方法论基础主要有学习过程的实质、价值观、人性。学习过程评价的方法论原则主要有自主性原则、个性化原则、以质性评... 学习过程评价即对学习过程进行的评价,它需要使用有效的方法,包括方法论基础、方法论原则、具体方法。学习过程评价的方法论基础主要有学习过程的实质、价值观、人性。学习过程评价的方法论原则主要有自主性原则、个性化原则、以质性评价为主的原则、与整个学习过程整合的原则。学习过程评价的具体方法主要有学习过程质量概况评价、学案评价、学习叙事评价、成长包评价。 展开更多

关键词 学习过程 教育评价 方法论

下载PDF 职称材料

基于示例学习的认知技能获得的研究 被引量：1

12

作者 田学红 李亦菲 《心理科学》 CSSCI CSCD 北大核心 1999年第6期529-532,共4页

本文简要介绍了基于示例学习的认知技能获得的研究，涉及的问题包括示例学习的过程、影响认知技能获得的因素、认知技能获得中的练习和迁移等、在文章的最后，对这一领域的研究趋势进行了展望。

关键词 示例学习 认知技能获得 研究趋势 展望

全文增补中

两种模糊决策树算法的对比研究 被引量：3

13

作者 王金凤 王熙照 《计算机工程与应用》 CSCD 北大核心 2003年第29期92-95,共4页

模糊决策树归纳是从具有模糊表示的示例中学习规则的一种重要方法,从符号值属性类分明的数据中提取规则可视为模糊决策树归纳的一种特殊情况。由于构建最优的模糊决策树是NP-hard,因此,针对启发式算法的研究是非常必要的。该文主要对两... 模糊决策树归纳是从具有模糊表示的示例中学习规则的一种重要方法,从符号值属性类分明的数据中提取规则可视为模糊决策树归纳的一种特殊情况。由于构建最优的模糊决策树是NP-hard,因此,针对启发式算法的研究是非常必要的。该文主要对两种启发式算法即FuzzyID3和Min-Ambiguity算法应用于符号值属性并且类分明情况所作的分析比较。通过实验与理论分析,发现FuzzyID3算法应用于符号值属性类分明的数据库时从训练准确度、测试准确度和树的规模等方面都要优于Min-Ambiguity算法。 展开更多

关键词 模糊决策树 启发式算法 示例学习

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料

基于动态相关性挖掘的信息融合方法 被引量：4

15

作者 徐凌宇 张德干 赵海 《电子学报》 EI CAS CSCD 北大核心 2002年第2期292-294,共3页

本文方法通过学习诸多信源在一定时间段内的变化过程 ,挖掘出那些与结论相关的信源及与结论相关时间片段 .形成最终的决策树模式 .

关键词 信息融合 示例学习 决策树 动态相关性挖掘 信源

下载PDF 职称材料

示例学习的抽象信道模型及其应用 被引量：2

16

作者 钟鸣 陈文伟 《计算机研究与发展》 EI CSCD 北大核心 1992年第1期37-43,共7页

本文提出了示例学习的抽象信道模型,引入一个新的特征选择量——信道容量.介绍了应用这个模型建立的示例学习系统IBLE及其用于质谱解析取得的结果.

关键词 示例学习 人工智能 机器学习 抽象信道模型

下载PDF 职称材料

文法推断研究的历史和现状 被引量：4

17

作者 张瑞岭 《软件学报》 EI CSCD 北大核心 1999年第8期850-860,共11页

文法推断属于形式语言的归纳学习问题，它研究如何从语言的有限信息出发，通过归纳推断得到语言的语法定义．文章综述了文法推断研究的历史和现状．首先阐述文法推断的理论模型，接着罗列上下文无关文法类及其非平凡子类、隐马尔可夫模... 文法推断属于形式语言的归纳学习问题，它研究如何从语言的有限信息出发，通过归纳推断得到语言的语法定义．文章综述了文法推断研究的历史和现状．首先阐述文法推断的理论模型，接着罗列上下文无关文法类及其非平凡子类、隐马尔可夫模型以及随机上下文无关文法的推断方法，最后简介文法推断的应用，并展望其发展趋势． 展开更多

关键词 归纳推断 形式语言 文法推断 归纳学习

下载PDF 职称材料

知识发现的理论及其实现 被引量：3

18

作者 洪家荣 《自动化学报》 EI CSCD 北大核心 1993年第6期663-669,共7页

本文提出知识发现的一种理论,该理论基于对人类知识发现认识过程的模拟,包括经验数据分类、各类数据的概念抽象、及概念间蕴涵关系的发现等步骤,文中介绍了实现这个理论的一个集成化学习系统KD_3,以及它在自动建立专家系统知识库等方面... 本文提出知识发现的一种理论,该理论基于对人类知识发现认识过程的模拟,包括经验数据分类、各类数据的概念抽象、及概念间蕴涵关系的发现等步骤,文中介绍了实现这个理论的一个集成化学习系统KD_3,以及它在自动建立专家系统知识库等方面的应用。 展开更多

关键词 机器学习 知识发现 理论

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

快速建立决策树的一种方法

20

作者 葛虹 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1996年第3期12-15,共4页

从一个新的角度－保序观点出发，改进ＩＤ３规则，以提高建立决策树的速度，并给出实验的初步结果．

关键词 决策树 示例学习 机器学习 ID3规则

下载PDF 职称材料