摘要
利用ID3算法创建的模型是一个不规则的多叉树,这棵树可以用来预测某一事物的发展,从而为决策者提供数据支持。为了能够使用计算机根据模型进行决策,需要设计合理的数据结构来存储树中的各个结点,为算法设计提供支持。该文根据训练集的数据样本创建了数据模型,并根据模型的特点和查找要求,探讨了多叉树的存储方法,以保证算法的运行效率。
ID3 algorithm is used to create the model is a more irregular tree,the tree can be used to predict the development of certain things,so as to provide data to support decision-makers.To be able to make decisions based on the model using a computer requires a data structure designed to store all nodes in the tree,the algorithm is designed to provide support.Based on the training set of data samples to create a data model,and find the model characteristics and requirements of the multi-tree storage method,in order to ensure the efficiency of the algorithm.
出处
《电脑知识与技术》
2011年第3X期1979-1981,共3页
Computer Knowledge and Technology
关键词
ID3算法
信息增益
决策树
数据结构
结点
ID3 algorithm
information gain
decision tree
data structure
node