Abstract
In this paper, all of the three relationships of attribute selection standard based on positive region, based on rough bound and based on attribute dependency are firstly analyzed. At the same time, it is proved that the three kinds of selection attribute standards are equivalent to each other. Furthermore the advantages and disadvantages of algorithm for generating decision tree based on positive region are analyzed. Meanwhile, aiming at these disadvantages, a new selection attribute standard based on adjoint positive region is proposed. The decision tree generated with the new standard of attribute selection has the following characteristics: fewer leaf nodes, fewer levels of average depth, better generalization of leaf nodes. Finally an example is used to illustrate the advantages of this new selection attribute standard.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Quinlan JR (1986) Induction of decision trees. Mach Learn 1:81–106
Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11:341–356
Wang Guoyin (2001) Rough set theory and knowledge acquisition. Xi An JiaoTong University Press, Xi'an
Zhang W (2003) Rough set theory and method. Science press, Beijing
Wei J (2003) Rough set based approach to selection of node. Int J Comput Cogn 1(2):25–40
Wang M, Wei J (2005) A new decision tree pruning method based on RST. J Northeast Normal Univ 37(3):28–32 (Natural Science Edition)
Hong Z (2003) The Research of the simplest decision tree production algorithm based on rough set. J Comp Eng Appl 41(13):129–131
Zhao X, Xiang Y, Liu T, Qi Y (2005) An algorithm for decision tree construction based in rough sets. J East China Shipbuild Inst 19(4):73–76 (Natural Science Edition)
Guan H, Tian D (2004) Rule abstracting algorithm by decisive tree based on the importance of attribute. Syst Eng Electron 26(3):334–337
Chang Z (2005) A method based on rough set to construct decision tree. J Najing Univ Technol 27(4):80–83
Acknowledgments
This work was supported by the Beijing talented persons training scientific research project in 2012 (Project name: Algorithm of data mining of incomplete information systems; Project No.2012D005019000001); This work was supported by the importation and development of high-caliber talents project of beijing municipal institutions in 2013 (Project name: Decision tree generation algorithm and its optimization of incomplete information systems); This work was supported by the beijing education committees of increased level of scientific research Project; This work was supported by the beijing philosophical social science project (No.11JGB077); This work was supported by the beijing natural science foundation project (No. 9122003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, J. (2013). Algorithm for Generating Decision Tree Based on Adjoint Positive Region. In: Yin, Z., Pan, L., Fang, X. (eds) Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. Advances in Intelligent Systems and Computing, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37502-6_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-37502-6_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37501-9
Online ISBN: 978-3-642-37502-6
eBook Packages: EngineeringEngineering (R0)