数据挖掘中决策树算法的研究及其改进被引量：4

导出

摘要决策树算法是数据挖掘中非常活跃的研究领域。本文首先阐述了数据挖掘中决策树的基本思想,然后讨论了决策树经典算法(ID3算法)的计算复杂度问题。并针对这一问题提出了利用统计理论知识和条件概率的思想来改进构造决策树的算法。实验表明,这种构造决策树算法的计算复杂度明显优于传统的算法,其效率也有很大的提高。

作者胡江洪詹超

机构地区武汉理工大学计算机学院

出处《计算机与信息技术》 2005年第9期17-19,共3页 Computer & Information Technology

关键词决策树数据挖掘算法

分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献6

1尹阿东,宫雨,吴胜利,武森,高学东,李拥军.增量决策树算法及复杂度分析[J].北京科技大学学报,2004,26(2):202-205. 被引量：9
2唐华松,姚耀文.数据挖掘中决策树算法的探讨[J].计算机应用研究,2001,18(8):18-19. 被引量：120
3谭旭,王丽珍,卓明.利用决策树发掘分类规则的算法研究[J].云南大学学报（自然科学版）,2000,22(6):415-419. 被引量：35
4史忠植著..知识发现[M].北京:清华大学出版社,2002:402.
5史忠植编著..高级人工智能[M].北京:科学出版社,1998:304.
6J. R. Quinlan. Induction of decision trees[J] 1986,Machine Learning(1):81～106 被引量：1

二级参考文献18

1洪家荣,丁明峰,李星原,王丽薇.一种新的决策树归纳学习算法[J].计算机学报,1995,18(6):470-474. 被引量：92
2张朝辉，计算机学报，1999年，22卷，1期，108页被引量：1
3王珊，数据仓库技术与联机分析处理，1998年，113页被引量：1
4潘正君，演化计算，1998年，1页被引量：1
5Chen Mingsyan，IEEE Transaction Knowledge Data Engineering，1996年，8卷，6期，866页被引量：1
6Hong Jiarong，Int J Computer Information Science，1985年，14卷，6期，421页被引量：1
7王仲谋，数据仓库—客户/服务器计算指南，1997年被引量：1
8Schlimmer J C, Fisher D. A case study of incremental concept induction [A]. Proceedings of AAAI-86 [C]. Philadelphia, 1986 被引量：1
9Utgoff P E. Incremental Induction of Decision Trees [J].Mach Learn, 1989(4): 161 被引量：1
10UtgoffP E. An improved algorithm for incremental induction of decision trees [A]. Proceedings of the Eleventh Int.Conference on Machine Learning [C]. New Jersey, 1994.318 被引量：1

共引文献153

1姚正.关于决策树分类模型的评分函数研究[J].管理学报,2005,2(S2):166-168. 被引量：4
2赵秦怡,王丽珍,周丽华.一种基于朴素贝叶斯分类法的空间分类算法[J].云南大学学报（自然科学版）,2004,26(4):297-300. 被引量：1
3姚晔,李翔.决策树算法的教育应用探讨[J].江西师范大学学报（自然科学版）,2004,28(4):317-320. 被引量：5
4尹阿东,谢霖铨,龙誉,杨立东.动态决策树算法研究[J].计算机工程与应用,2004,40(33):103-105. 被引量：9
5朱良,谈香如.一种用决策树对XML文档进行分类的方法[J].长沙电力学院学报（自然科学版）,2004,19(2):21-23.
6林志雄,欧伟强,郑见纯.数据挖掘技术在电信营销的应用[J].广东通信技术,2004,24(12):20-22.
7何宝群.数学教学要渗透人文精神[J].教学与管理（小学版）,2005(1):49-50. 被引量：1
8唐海兵,秦怀青.利用决策树改进基于特征的入侵检测系统[J].微机发展,2005,15(4):102-105. 被引量：3
9张娴静,陈政,赵耐青,罗力,张黎明,王颖,陈进根,张广鹏,邓益川,孙梅,李春芳,马进,谢洪明,华颖,包江波,劭晶晶,郝模.上海市嘉定区农村居民就诊单位选择的影响因素分析——决策树和多分类无序反应变量的logistic回归相结合的方法[J].中国卫生统计,2005,22(2):80-84. 被引量：29
10赵爽,文瑾,施心陵.基于逻辑描述的决策树算法及其Prolog实现[J].云南大学学报（自然科学版）,2005,27(3):211-215. 被引量：2

同被引文献13

1栾丽华,吉根林.决策树分类技术研究[J].计算机工程,2004,30(9):94-96. 被引量：112
2万志华,徐忠健.数据挖掘在CRM中的应用[J].计算机工程与设计,2004,25(12):2324-2326. 被引量：10
3李宁,乐琦.决策树算法及其常见问题的解决[J].计算机与数字工程,2005,33(3):60-64. 被引量：25
4胡智喜,唐学忠.基于信息增益法的决策树构造方法[J].计算机与现代化,2006(3):28-30. 被引量：10
5柳林,涂光平,杨峰.基于决策树的数据挖掘方法在CRM中的应用研究[J].计算技术与自动化,2006,25(1):67-69. 被引量：13
6房祥飞,刘希玉.决策树在数据挖掘中的新进展和发展前景[J].信息技术与信息化,2006(3):139-142. 被引量：6
7Quinlan J R. Induction of decision trees [ J ]. Machine learning, 1986: 81 - 106. 被引量：1
8Yu-Shan Shih. A note on split selection bias in classification [ J ]. Computational Statistics and DataAnalysis ,2004:457 -466. 被引量：1
9Loh W Y, Shih Y S. Split selection methods for classification trees [ J ]. Statistica Sinica, 1997 : 815 - 840. 被引量：1
10Kass G V. An Exploratory technique for investigating large quantities of categorical data[ J]. Applied Staistics, 1998 : 119 - 127. 被引量：1

引证文献4

1华琳,闫岩,郑卫英,张爱萍.医务人员对危机管理认识的决策树分析[J].数理医药学杂志,2007,20(3):422-424.
2彭磊,李炳法,麦兴隆.决策树和MBR在分析型CRM中的应用[J].信息技术,2007,31(3):66-69.
3李冬果,陈斌,华琳,刘红,郑卫英,张金旺.应用决策树挖掘人类淋巴母细胞的SNP遗传标记[J].中国优生与遗传杂志,2007,15(10):4-5.
4贤继红,王家海.数据挖掘中决策树算法的研究[J].世界科技研究与发展,2009,31(4):600-602. 被引量：1

二级引证文献1

1朱春霖,雷蕾.ESB技术在商业智能应用模型系统中的应用研究[J].移动通信,2014,38(20):73-76.

1刘慧巍,张雷,翟军昌.数据挖掘中决策树算法的研究及其改进[J].辽宁师专学报（自然科学版）,2005,7(4):23-24. 被引量：7
2陈伟.改进的ID3算法构造决策树[J].淮南师范学院学报,2010,12(3):33-35. 被引量：3
3田欣.决策树算法的研究综述[J].现代营销（下）,2017(1):36-36. 被引量：7
4郑翠萍.浅析构造决策树分类方法[J].福建电脑,2011,27(8):55-57.
5杜丽英.基于数据挖掘的决策树算法分析[J].吉林建筑工程学院学报,2014,31(5):48-50. 被引量：5
6胡选子,谢存禧.一种条件概率与遗传算法相结合的分类方法[J].微电子学与计算机,2006,23(10):170-172. 被引量：2
7程芳,沈红岩.基于VBA的成绩分析的实现及演示文稿的生成[J].保定学院学报,2008,21(2):70-72.
8谢岫.销售量和好评率对网站卖家可信度的影响[J].知识经济,2012(1):110-111. 被引量：1
9杜丽英,赵秀菊.决策树ID3算法的研究与应用[J].计算机光盘软件与应用,2014,17(16):118-119.
10李大志,杜丽英.基于数据挖掘的学生成绩预测的应用浅析[J].黑龙江科技信息,2017(7):156-156.

计算机与信息技术

2005年第9期

浏览历史

内容加载中请稍等...

数据挖掘中决策树算法的研究及其改进被引量：4

参考文献6

二级参考文献18

共引文献153

同被引文献13

引证文献4

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

数据挖掘中决策树算法的研究及其改进 被引量：4

参考文献6

二级参考文献18

共引文献153

同被引文献13

引证文献4

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

数据挖掘中决策树算法的研究及其改进被引量：4