An uncertainty algorithm for multivariate decision tree construction

Yun-fei Qiu; Xu E; Liang-shan Shao; Shao-guang Sun

doi:10.1117/12.836681

10 July 2009 An uncertainty algorithm for multivariate decision tree construction

Yun-fei Qiu, Xu E, Liang-shan Shao, Shao-guang Sun

Proceedings Volume 7490, PIAGENG 2009: Intelligent Information, Control, and Communication Technology for Agricultural Engineering; 74901T (2009) https://doi.org/10.1117/12.836681
Event: International Conference on Photonics and Image in Agriculture Engineering (PIAGENG 2009), 2009, Zhangjiajie, China

Abstract

Aimed at the problem of the inability for multivariable decision tree algorithm to effectively deal with noisy data, the paper extends the relative core of attributes in rough sets theory to variable precision rough set (VPRS), and uses it for selection of initial variables for decision tree. The paper extends the concept of generalization of one equivalence relation with respect to another one, to relative generalization equivalence relation under mostly-contained condition, and uses it for decision tree initial attribute check. Finally, we propose an algorithm for multivariable decision tree that can avoid disturbance of noisy data.

Citation Download Citation

Yun-fei Qiu, Xu E, Liang-shan Shao, and Shao-guang Sun "An uncertainty algorithm for multivariate decision tree construction", Proc. SPIE 7490, PIAGENG 2009: Intelligent Information, Control, and Communication Technology for Agricultural Engineering, 74901T (10 July 2009); https://doi.org/10.1117/12.836681

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available