摘要
为了解决ID3算法运算复杂及效率低的问题,引入高等数学中的泰勒公式,在ID3算法的基础上提出了ID3简化算法,使运算变得简洁,提高算法生成的效率.最后通过使用同一训练集的实例进行具体计算,分别得到其对应的决策树,并运用在学生综合测评中.
In order to solve the problem of computational complexity and ineffeciency of ID3,cited in mathematics Taylor formula,the paper proposes ID3 simplified algorithm based on ID3 apgorithm,which makes made it easy to operation,and improves the algorithm efficiency of generating.Finally,conducting the specific calculation by using the same training set of examples,the corresponding decision tree is obtained and then applicates it to the students' comprehensive evaluation.
出处
《兰州文理学院学报（自然科学版）》
2014年第6期15-18,共4页
Journal of Lanzhou University of Arts and Science(Natural Sciences)
基金
基于物联网的物流系统中关键问题的CRASP算法研究(201011)
关键词
决策树算法
ID3算法
综合测评
泰勒公式
分类效率
decision tree algorithm
ID3
comprehensive evaluation
Taylor formula
the efficiency of classification
