arrow
返回

Segment Based Decision Tree Induction With Continuous Valued Attributes

delete2015-07-01
delete60
PRE
AI
王冉 封面图
王冉 (Ran Wang) *
S
Sam Kwong
王曦照 封面图
王曦照 (Xizhao Wang)
Q
Qingshan Jiang
DOI:10.1109/TCYB.2014.2348012delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Classification
continuous valued attributes
decision tree (DT) induction
segment
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

S
shenzhen institute of advanced technology, cas
学者数:
5.6K
论文数: 4.5K
被引数: 7
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Evaluating chi-squared automatic interaction detection
err2006-12-01
err72
PREAI
errvan Diepen, Merel; Franses, Philip Hans
err分享
err收藏
Hearing Preservation in Patients with Vestibular Schwannomas with Sudden Sensorineural Hearing Loss
err2016-09-01
err0
PREAI
errRick A. Friedman; Bradley W. Kesser; William H. Slattery; Derald E. Brackmann; William E. Hitselberger
err分享
err收藏
Simulation of harvest operations in a static rose cultivation system
err2014-04-01
err0
PREAI
errAlbertus van 't Ooster; Jan Bontsema; Eldert J. van Henten; Silke Hemming
err分享
err收藏
The Spatial Model of Politics
err
IF0
err2007-12-21
err0
PREAI
errNorman Schofield
err分享
err收藏
The Role of Multiple Large Shareholders in the Choice of Debt Source
err2016-11-04
err0
PREAI
errSabri Boubaker; Wael Rouatbi; Walid Saffar
err分享
err收藏
Single-Event Transient Pulse Quenching in Advanced CMOS Logic Circuits
err2009-12-01
err0
PREAI
errJonathan R. Ahlbin; Lloyd W. Massengill; Bharat L. Bhuva; Balaji Narasimham; Matthew J. Gadlage; Paul H. Eaton
err分享
err收藏
学者 查看更多内容