期刊文献+

一种基于CART的决策树改进算法 被引量:14

An Improved Algorithm Based on CART Decision
在线阅读 下载PDF
导出
摘要 针对分析CART算法的要求被选择的属性是连续且有序的,并且只能产生两个子节点的问题,依据CART算法理论,采用A-CART算法,弥补了CART方法的不足.是一种选用离散无序的属性作为决策树的分裂节点,分裂后可以产生多个子节点的方法,并为此方法设计了分裂函数,通过一个实例给出了具体的使用方法. In view of basis on analyzing insufficient of the classifacation and regression trees (CART) algorithm, which requests the choosen attribute is continual and having order, and onlycan produce two children nodes, based on CART algorithm theory, this paper uses A - CART the algorithm, makes up the CART method insufficiency, namely the method which selects the discrete and disorder attribute to accomplish split point of decision tree, after splitting it may have many split node. It has designed a split function for the algorithm, and has given the concrete application method through an example.
出处 《哈尔滨理工大学学报》 CAS 北大核心 2009年第2期17-20,共4页 Journal of Harbin University of Science and Technology
关键词 决策树 CART 分裂函数 decision tree CART split function
作者简介 宋广玲(1981-),女,硕士硕究生.
  • 相关文献

参考文献4

二级参考文献17

  • 1蒋芸,李战怀,张强,刘扬.一种基于粗糙集构造决策树的新方法[J].计算机应用,2004,24(8):21-23. 被引量:30
  • 2洪家荣,丁明峰,李星原,王丽薇.一种新的决策树归纳学习算法[J].计算机学报,1995,18(6):470-474. 被引量:92
  • 3范明 孟小峰.数据挖掘概念与技术[M].北京:机械工业出版社,2001..
  • 4Quinlan J R.Induction of decision trees[J].Machine Learning,1986,1(1):81-106.
  • 5Hong J R.AEI:an extension approximate method for general covering problem[J].International Journal of Computer and Information Science,1985,14(6):421-437.
  • 6Pawlak Z.Rough Sets:Theoretical Aspects of Reasoning about Data[D].Netherlands:Kluwer Academic Publishers,1991.
  • 7Inmao wei,Dao Huang,Shuqin Wang,et al.Rough Set Based Decision Tree[G].Proceedings of the 4th Word Congress on Intelligent Control and Automation,2002.
  • 8胡学刚 张东艳 胡春玲 等.一种新的基于粗糙集的决策树构造算法[J].计算机科学,2005,32(8):7-8,50.
  • 9苗夺谦,王珏.基于粗糙集的多变量决策树构造方法[J].软件学报,1997,8(6):425-431. 被引量:121
  • 10Buntine W,Niblett T. A Further Comparion of Splitting Rules for Decision-tree Induction [ J ]. Machine Learning, 1992,8( 1 ) :75-85.

共引文献59

同被引文献146

引证文献14

二级引证文献87

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部