ID3算法创建的数据模型的存储结构探讨

作     者：杨龙平 YANG Long-ping

作者机构：柳州铁道职业技术学院广西柳州545007 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2011年第7卷第3X期

页      码：1979-1981页

摘      要：利用ID3算法创建的模型是一个不规则的多叉树,这棵树可以用来预测某一事物的发展,从而为决策者提供数据支持。为了能够使用计算机根据模型进行决策,需要设计合理的数据结构来存储树中的各个结点,为算法设计提供支持。该文根据训练集的数据样本创建了数据模型,并根据模型的特点和查找要求,探讨了多叉树的存储方法,以保证算法的运行效率。

主 题 词：ID3算法 信息增益 决策树 数据结构 结点 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-3044.2011.09.005

馆 藏 号：203924978...