一种改进决策树算法的探讨

ID3算法是示例学习中建立决策树的一种重要的方法.介绍了 ID3决策树算法的基本思想,讨论了ID3决策树算法中的难点和不足,结合实例给出了利用信息增益度法来改进ID3算法的详细过程.     

基于ID3算法的考试成绩分析决策树的构造

决策树是数据挖掘任务中分类的常用算法,ID3算法是决策树学习的核心算法.论述了ID3算法的基本思想和实现方法,分析了节点选择的方法,并根据ID3算法构造了考试成绩分析决策树,同时针对算法的缺点提出了改进意见.     

基于决策树的ID3算法与C4.5算法

论述了在数据挖掘中基于决策树的ID3算法以及C4.5算法,说明了两种算法的优缺点.通过实例解析了ID3算法和C4.5算法的实现过程,能够直观看出C4.5算法相比较与ID3算法的优越性.     

一个改进的决策树算法

Iterative Dichotomiser version3（ID3）算法是数据挖掘中经典的决策树分类算法,其核心是分裂训练集属性的选择标准,即分裂前后的信息增益量最大,用该标准选择属性时对于取值较多的属性具有较强依赖性。剖析了ID3算法存在的不足并加以改进,引入了属性关注度,提出了改进算法AAID3算法。实验表明改进算法对原ID3算法的取值偏向问题有所克服并使分类更加准确,决策树更加简明。     

ID3算法在硕士研究生报名中的应用

论述了ID3算法的基本思想和实现方法,分析了节点选择的方法,并将该算法应用于硕士研究生报考人员的资格审查,提高了工作效率,体现了ID3算法的优点.     

改进的ID3算法在学习者个性挖掘中的应用研究

从国际电气和电子工程师协会学习技术标准委员会(IEEE LTCS)制定提出的IEEE 1484.2PAPI学习者模型入手,分析了影响个性化学习的一些个性化参数,并在此基础上提出了改进的ID3算法在学习者个性挖掘中的应用关键技术。     

用于变压器故障预测的决策树--蒙特卡洛方法

提出了将决策树方法中的ID3(InteractiveDicremiserversion3)算法和蒙特卡洛(MonteCarlo)模拟法结合用于变压器故障预测的方法。基于变压器的大量观测数据,首先利用ID3算法简化引起变压器故障的属性特征,再应用蒙特卡洛方法的分布函数和ID3算法得出的故障发生规则,通过随机变量对变压器故障进行模拟,从而得到设备故障的概率,以此来指导变压器的故障诊断或状态预测,为状态检修提供依据。并对变压器油色谱监测中得到的各气体含量数据进行分析和处理,介绍了方法的运用并对其可行性进行了验证。     

不确定模糊ID3算法及其在滑坡危险性评价中应用研究

针对传统的决策树区域滑坡预测模型难以刻画诱发因子雨量值的问题,提出了不确定模糊ID3决策树模型.首先设计了面积积分法,结合复合型隶属度函数将不确定属性模糊化以刻画雨量值,并结合ID3决策树算法,构造区域滑坡危险性预测模型,对延安市宝塔区进行滑坡危险性预测.实验数据结果证明,该模型的预测精度达到了可信要求,高于模糊ID3决策树预测模型;与不确定决策树算法和不确定多分类支持向量机算法相比,不确定模糊ID3算法具有预测精度收敛快和受样本数量影响较小等优势,具备较强的实践意义.     

生产作业计划调整知识模糊归纳学习方法研究

对于生产作业计划调整专家知识的处理问题,本文集成传统的归纳学习算法(ID3 算法)与模糊集理论,研究了模糊化的归纳学习方法,主要是模糊树的归纳(推导)方法,包括阈值的模糊化、叶节点的模糊化和模糊决策树的构建。本文将这些方法用于生产作业计划调整判断知识的处理     

改进的ID3算法在远程教学系统中的应用

当前,远程教学系统缺少智能性,不能提供个性化教学,引入ID3算法后可以根据学习者的特征对其分类,从而实现对不同学习者的针对性教学.然而传统的决策树ID3算法存在多值倾向的问题,选择分裂属性不符合客观事实.运用一种基于灰色关联分析的修正因子属性选择方法予以改进,对取值较多但灰色关联度低的属性,在计算其信息增益时通过灰色关联度的正弦值作为修正因子,克服传统ID3算法的不足.将改进的ID3算法引入到远程教学系统中,可以更好地对学习者进行分类以实现智能化导学.     

A Message Entropy Method of Learning from Examples

Extension matrix（EM）and ID3 are two main algorithms with wide applicationin the field of machine learning,but analysis shows EM may Cause false diagnosis and ID3may cause fail diagnosis.This paper presents a new combination of these two methods toachieve a new method called entropy extension matrix（EEM）and a new concept ofgeneralization association ability（GAA）.Results show that this algorithm has propertiesbetter than those of EM and ID3.     

Intelligent Agent-Based System for Digital Library Information Retrieval

A new information search model is reported and the design and implementation of a system based on intelligent agent is presented. The system is an assistant information retrieval system which helps users to search what they need. The system consists of four main components: interface agent, information retrieval agent, broker agent and learning agent. They collaborate to implement system functions. The agents apply learning mechanisms based on an improved ID3 algorithm.     

A 4-Corner Codes Classifier Based on Decision Tree Inductive Learning for Handwritten Chinese Characters

oINTRODUCTIONDiscretevectorspacewhichcanbeappliedtomanyfieldssuchaspatternrecognition,intelligentcontrolandknowledgeacquisi-tion[l~3lplayakeyroleinartificialintelli-gence.DecisiontreeInductivelearningisoneofthemosteffectivemethodswhichcanac-quireknowledgebytrainingexamplesinfiniteanddiscretevectorspace1"51.Algorithms['6]fordecisiontreeinductivelearningcanyieldarecognitionfunctionaccordingtoatrainingexamp1eset.Valuesgivenbythefunctionbe-longtoaone-dimensional,finiteanddiscretevectorspace.…     

基于熵的决策树分枝合并算法

目前,基于逻辑的示例学习算法主要分两大类,决策树算法和基于规则的算法,前者以ＩＤ３为代表,ＩＤ３使用“信息熵”作启发式得出较小的决策树,但ＩＤ３算法只注意到减少树的深度,忽视树的宽度,本文给出了一种决策树分枝合并算法。可减少决策树的宽度,从而得出比ＩＤ３更好的结果。     

面向二代身份证的图文识别

现有的身份证验证多依赖人工参与,也有一些自动验证身份证的系统,但这些系统主要针对身份证号码的识别．针对现有识别系统的局限,使用基于滑动窗口搜索的身份证提取方法和基于连通区域分析的人脸图像提取方法,设计了二代身份证图文识别的算法框架,并通过实验验证了算法的有效性．