首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 548 毫秒
1.
在解决分类问题的各种方法中,决策树是比较常用的一种方法。基于决策树理论,在 ID3算法基础上提出基于悲观错误剪枝的后剪枝算法,并将其运用于医疗系统手术诊断的数据挖掘分析过程中,所得实验结果与专家诊断结果基本吻合,取得了较好的实际应用效果。  相似文献   

2.
介绍脱机手写体汉字识别的基本流程,以传统决策树ID3模型为基础,对决策属性挑选策略进行改进.该方法基于信息增益的计算标准,通过引入属性间相关性关系对传统ID3算法“多值偏向性”的缺陷进行补偿,提出节点协调度的预剪枝策略.从分类精确度方面对改进的ID3算法和传统D3算法进行比较和分析.将改进的ID3算法应用于手写体汉字识...  相似文献   

3.
阐述决策树算法中的ID3算法,采用自顶向下递归的分治方法构造对天气进行评定的决策树模型,并得到了一定的使用价值.  相似文献   

4.
阐述决策树算法中的ID3算法,采用自顶向下递归的分治方法构造对天气进行评定的决策树模型,并得到了一定的使用价值.  相似文献   

5.
ID3算法是决策树归纳中普遍而有效的启发式算法.本文针对ID3算法的不足,给出了一个改进版本,它在选择测试属性时不仅要求该属性和类的交互信息较大,而且要求和祖先结点使用过的属性之间的交互性息尽可能小,从而避免了对冗余属性的选择,实现信息熵的真正减少.在生成树的过程中,设定分类阈值,对树进行剪枝,以避免数据子集过小,使进一步划分失去统计意义.实验结果表明,该算法能构造出比ID3算法更优的决策树.  相似文献   

6.
李晋  顾宏斌  潘湑 《科技信息》2010,(28):270-271
决策树学习策略广泛应用于模式识别和机器学习等领域,用来解决与分类相关的问题。决策树剪枝的作用是简化决策树,提高决策树的泛化能力,避免对训练集的过适应,是决策树学习中的重要研究内容。本文详细介绍了数据挖掘算法中的C4.5算法的基本思想,并且对REP剪枝技术进行分析,以此对C4.5算法进行剪枝。实验表明改进的C4.5算法与原C4.5算法相比能很好地处理训练集的非平衡性,并降低决策树的规模,效率得到提高。  相似文献   

7.
刘春梅  孙改平 《科技信息》2010,(26):102-104
决策树算法是数据挖掘中重要的分类算法,而ID3算法在决策树算法中最为著名。本文首先阐述了数据挖掘中决策树的基本思想。然后针对ID3算法运算复杂的缺点和倾向于取值较多的属性的缺点,对ID3算法予以改进,提出了ID3简化算法和ID3简化算法的二叉树存储算法;并通过实验对改进前后的算法进行了比较,实验表明改进后的算法是有效的。  相似文献   

8.
分类与预测是数据挖掘技术中的一个重要研究领域.而决策树算法又是分类与预测的核心技术算法之一.描述ID3的主要算法,介绍信息增益、系统总熵和信息熵的概念及其计算公式;然后对ID3算法进行了深入地研究与分析;最后把决策树中的ID3算法运用在学生综合测评中.ID3算法最大的缺点是运算复杂,而且要花费较多的时间.  相似文献   

9.
首先介绍了决策树算法的基本理论和建模过程及传统的决策属性的选取标准。然后介绍了传统的ID3决策树算法,并对常用决策树算法的优缺点进行了总结。以经典的决策树ID3模型为基础,对已有决策属性挑选策略进行了分析和总结,对决策属性挑选策略进行了改进,提出了基于"相关信息增益度"的决策属性挑选策略。该方法基于信息增益的计算标准,并通过引入属性间相关性关系对传统ID3算法"多值偏向性"的缺陷进行补偿。最后,将该方法应用于UCI数据中心的标准数据集合中,从分类精确度方面对改进的ID3算法和传统ID3算法进行比较和分析。通过实验分析,改进的E-ID3算法在分类精确度方面有更优秀的性能表现。  相似文献   

10.
基于粗集论中属性依赖度的ID3改进算法   总被引:3,自引:0,他引:3  
决策树算法是一种重要的数据挖掘方法,ID3算法是最具影响的一种决策树生成算法。介绍了粗集理论的相关概念和传统的ID3算法基本原理,提出了一种以粗集论中的属性依赖度为基础的ID3改进算法,克服了传统ID3算法对取值较多属性的依赖,并通过实例验证该算法的高效性和精确性。改进算法对不同领域中分类预测方向上的数据挖掘均具有一定的参考价值。  相似文献   

11.
本文研究了以结晶紫为指标剂,冰乙酸为溶剂,高 氯酸的冰乙酸标准溶液为滴定剂,测定2-氨基-4-甲氧基-6-甲基-1,3,5三嗪百分含量的方法,此法简便快速,平均回收率为99.51%,标准偏差为0.3%,可为工业生产提供参考。  相似文献   

12.
利用Microsoft Visual Studio和OGRE图形资源,以太阳系行星运动为背景,开发一个行星运行模拟系统,探讨构建太空场景的计算机模拟方法.采用的方法有:对于三维对象的静态,利用模型制作软件(如3DMax)将实体对象制作出来;对于三维对象的运动,用适当的计算方法进行编程实现.天体运动的仿真方法均通过编程得以模拟实现,能够自行在3D空间中运转.实验表明所设计的仿真方法,利用3D图形资源易于实现.  相似文献   

13.
为了建设城市地下空间三维GIS,解决城市地下隧道的三维建模问题,提出一种基于三维城市GIS的交互式三维隧道建模方法,详细讨论了交互式三维隧道建模的各个步骤以及交互控制、空间计算和三角剖分等算法,并以一个正在开展的三维城市GIS项目为基础,介绍了交互式三维隧道建模方法的应用。实践证明,交互式三维隧道建模方法相比传统方法操作更为方便,能够提高城市地下空间三维GIS的工作效率。交互式三维隧道建模方法将为基于三维城市GIS技术的城市空间信息化工作提供重要的技术支撑。  相似文献   

14.
This paper proposes a wireframe model-based method for automated internal design. The method is used to extract geometric structure of an internal wireframe model and find out all loop structures of furniture models. The wireframe models are classified as the multiple independent sub-models according to the geometric structure by statistical analysis. The corresponding models are selected from a 3D model database to build an internal scene based on characteristic points of furniture wireframe models. In the experiments 3D database via manually selected 268 3D furniture models from Google 3D warehouse is built up. The experiments show that the method can construct 3D scenes in 1.1×103 ms. This method costs less time compared with traditional hierarchical method and depth-sensing camera method in the same experimental conditions. The method can be also used for 3D visualization either with complex backgrounds.  相似文献   

15.
以锑电极为终点检测器,在5%KBr:95%乙醇:乙醚=3:3:2的介质中,电生OH-进行滴定。用该方法测定食用油的酸值简便快速,测定结果与容量分析法相符合。  相似文献   

16.
为了有效地数值模拟科学和工程中有广泛应用的非线性扩散方程,在三维线性扩散方程非结构四面体网格的有限体积法的基础上,提出了一个计算非结构四面体网格上非线性扩散方程的有限体积法。方法采用网格单元中心作为计算节点,相对于网格点的方法,计算量减少了一半。用L agrange因子法得到网格点上的值,考虑了网格中心点和网格点的相对位置,更适应大变形的网格。利用算子分裂,使计算更加简单。用N ew ton-B iCG STAB法来求解得到非线性方程组。数值结果表明:该方法具有二阶精度、保持通量守恒、对大变形的网格适应性强。  相似文献   

17.
PM3级别上的最大重迭对称性分子轨道   总被引:3,自引:1,他引:2  
本文提出了PM3级别上的最大重迭对称性分子轨道计算方案,采用通常的半经验分子轨道方法PM3级别中完全相同的参数,计算了各种分子的几何参数、电离能等,所得结果与实验值及PM3半经验分子轨道方法计算结果相符,说明该计算方案是可行的。同时,由于提出的计算方案过程简单,更易推广使用到从头算方法难以解决的大分子体系和超分子体系的结构和性质研究。  相似文献   

18.
为了从图像序列中恢复三维物体,假设相机为正投影模型,提出了一种基于一维子空间的三维重建方法.利用所有图像序列构成的行向量生成的子空间之和与三维空间点构成的行向量生成的子空间是同一线性子空间、同时由所有图像点构成的2个行向量外加一个行向量就可以组成该子空间的一个基底的特性,线性地求取子空间中的行向量,最后完成三维重建.模拟和真实实验结果表明,该重建方法具有鲁棒性好、重投影误差小等优点,而且能够将图像平等地对待.  相似文献   

19.
采用反相高效液相色谱法,以二甲基亚砜甲醇(11)作溶剂,甲醇水磷酸(9550.1)作流动相,紫外可见检测器(254 nm)测定了五氯硫酚锌盐及杂质六氯苯的含量.本方法操作简单、精密度好、线形好、回收率高,可方便地进行实际应用.  相似文献   

20.
提出一种新的基于三维模型的旋转不变量的形状描述子。在此方法中,使用Hadamard变换的工具先将三维模型表达成一序列球面函数,然后使用球面调和分析提取这些球面函数的旋转不变量。这一做法能够尽量避免将三维模型表达成球面函数过程中的信息丢失。基于这些旋转不变量给出了一种形状相似性度量。给出了大量试验结果,验证了此描述子的性能要优于其他现有的三维形状描述子。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号