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

摘要：

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

关键词：ID3算法、信息增益、决策树、数据结构、结点

所属期刊栏目：7

分类号：TP311(计算技术、计算机技术)

在线出版日期：2011-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1979-1981