标题:A novel attributes partition method for decision tree
作者:Li, Zhen ;Han, Aili ;Han, Feilin
通讯作者:Han, A;Han, Aili
作者机构:[Li, Zhen ;Han, Aili ] Department of Computer Science, Shandong University, Weihai, 264209, China;[Han, Feilin ] College of Software, Shandong Univers 更多
会议名称:8th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2013
会议日期:July 12, 2013 - July 14, 2013
来源:Advances in Intelligent Systems and Computing
出版年:2013
卷:212
页码:435-444
DOI:10.1007/978-3-642-37502-6_52
关键词:Decision tree; Dynamic programming; Intelligent computing; Optimal partition
摘要:In the decision tree's making phase, it is frequent to find the optimal partition of elements with different values of a category attribute at a node. This needs to search over all the partitions for the one with the minimal impurity, which is exponential in n. We present a new heuristic search algorithm, SORT_DP, to find an effective partition, which is polynomial in n. The method uses the mapping from the class probability space to the sub-spaces and the technique of dynamic programming. By comparing the performance against other methods through experiments, we demonstrated the effectiveness of the new method. © Springer-Verlag Berlin Heidelberg 2013.
收录类别:EI;SCOPUS
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84880342093&doi=10.1007%2f978-3-642-37502-6_52&partnerID=40&md5=24bac308bc2dc580a572891817b1956b
TOP