Segment Based Decision Tree Induction With Continuous Valued Attributes
文献类型：期刊论文
| 作者 | Wang Ran; Kwong Sam; Wang XiZhao; Jiang Qingshan |
| 刊名 | IEEE TRANSACTIONS ON CYBERNETICS
 |
| 出版日期 | 2015 |
| 英文摘要 | A key issue in decision tree (DT) induction with continuous valued attributes is to design an effective strategy for splitting nodes. The traditional approach to solving this problem is adopting the candidate cut point (CCP) with the highest discriminative ability, which is evaluated by some frequency based heuristic measures. However, such methods ignore the class permutation of examples in the node, and they cannot distinguish the CCPs with the same or similar frequency information, thus may fail to induce a better and smaller tree. In this paper, a new concept, i. e., segment of examples, is proposed to differentiate the CCPs with same frequency information. Then, a new hybrid scheme that combines the two heuristic measures, i. e., frequency and segment, is developed for splitting DT nodes. The relationship between frequency and the expected number of segments, which is regarded as a random variable, is also given. Experimental comparisons demonstrate that the proposed scheme is not only effective to improve the generalization capability, but also valid to reduce the size of the tree. |
| 收录类别 | SCI |
| 原文出处 | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6912950 |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/6902]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | IEEE TRANSACTIONS ON CYBERNETICS |
| 推荐引用方式 GB/T 7714 | Wang Ran,Kwong Sam,Wang XiZhao,et al. Segment Based Decision Tree Induction With Continuous Valued Attributes[J]. IEEE TRANSACTIONS ON CYBERNETICS,2015. |
| APA | Wang Ran,Kwong Sam,Wang XiZhao,&Jiang Qingshan.(2015).Segment Based Decision Tree Induction With Continuous Valued Attributes.IEEE TRANSACTIONS ON CYBERNETICS. |
| MLA | Wang Ran,et al."Segment Based Decision Tree Induction With Continuous Valued Attributes".IEEE TRANSACTIONS ON CYBERNETICS (2015). |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。