摘要
ID3算法是构造决策树的一种经典算法,传统的ID3算法存在很多问题,研究者提出了多种改进算法。简要概述基于粗糙集、粒计算和分类矩阵的ID3改进算法,通过实验分析对比3种改进算法的优势和不足,并对ID3算法的应用前景提出展望。
ID3 algorithm is a classical algorithm of constructing decision tree, there are many problems in the traditional ID3 algorithm,the researchers put forward many improved algorithms for the problem of ID3 algorithm. This paper briefly summarizes the improved ID3 algorithm based on rough set, granular computing and classification matrix, the advantages and disadvantages of the three improved algorithms are compared by experimental Analysis. Finally, the application prospect of ID3 algorithm is put forward,which will be helpful to the researchers of ID3 algorithm.
出处
《软件导刊》
2017年第8期21-24,共4页
Software Guide
基金
国家自然科学基金项目(61572244)
辽宁省科学技术基金项目(2015020089)
关键词
ID3算法
决策树
改进算法
ID3 algorithm
Decision tree
Improved algorithm
Comparative analysis