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

• 作者: 杨龙平
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: ID3算法 信息增益 决策树 数据结构 结点
• 年，卷（期）: dnzsyjsxsb_2011,（3X）
• 页码范围: 1979-1981
• 页数: 3页
• 分类号: TP311.12

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨龙平		14	11	2.0	2.0