Abstract
Decision tree classification is a method to deduce classification rules from irregular and disordered training sample sets. In this method, the top-down comparison method is used to different attribute values. The basic principle of the reduction algorithm in rough set is to find out the minimum set of related attributes with the same decision or resolution capability of the original data in the generalization relation by seeking the importance of the attributes and to sort them, so as to realize the information reduction. The paper presents classification and pruning strategy of knowledge data decision tree based on rough set.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Banko, Michele, Michael J. Cafarella, et al. 2017. Open information extraction from the web. Proceedings of the 30th International Joint Conferences on Artificial Intelligence, 100–108.
Xiaisheng, Wang, and Wu Shunxiang. 2015. A comparative study of several theories dealing with uncertain information. Computer Engineering and Application-December, 51–55.
Liu, B., and W. Hsu. 2014. Integrating classification and association rule mining. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, ed. R. Agrawal, P. Stdorz, and G. Piatetsky, 80–86. Menlo Park: AAAI Press.
Pasca, Marius, De Kang Lin, et al. 2016. Organizing and searching the world wide web of facts-step one: The one-million fact extraction challenge. Proceedings of the 21st National Conference on Artificial Intelligence, 25–36.
Huang-lin, Zeng. 1996. Rough set theory and its application, 230–240. Chongqing: Chongqing University Press.
Qining, Lin. 2013. Decision analysis tutorial, 560–580. Beijing: Tsinghua University Press.
Songde, Ma., and Yu. Wang. 2014. Intelligent information processing and knowledge mining. World Scientific and Technological Research and Development 21 (6): 16–23.
Di, Zhou. 2008. A comparative study of grey system and rough set, 12–16. Wuhan: Wuhan University of Technology.
Yi, Chen. 1997. Decision analysis, 400–420. China: Science Press.
Stefanowski, J. 2011. Classification support based on the rough set theory. In Proceedings IIASA Workshop on User-Oriented Methodology and Techniques of Decision Analysis and Support, 78–95, Serock.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhao, X., Wu, L. (2020). Classification and Pruning Strategy of Knowledge Data Decision Tree Based on Rough Set. In: Huang, C., Chan, YW., Yen, N. (eds) Data Processing Techniques and Applications for Cyber-Physical Systems (DPTA 2019). Advances in Intelligent Systems and Computing, vol 1088. Springer, Singapore. https://doi.org/10.1007/978-981-15-1468-5_123
Download citation
DOI: https://doi.org/10.1007/978-981-15-1468-5_123
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1467-8
Online ISBN: 978-981-15-1468-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)