Abstract
Due to the various data sets and the cumbersome and diverse data types, there must be many redundant attributes in them, which greatly increases the classification time in the background of rough set theory. In this paper, we improve the attribute reduction algorithm by information gain ratio. The data sets obtained after the attribute reduction of this method are used for classification, and the data sets are directly used for classification and comparison with other common classification methods. Experimental data verify that the improved algorithm in this article is effective. It can improve the classification speed greatly and shorten the time spent.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yang, X., Zhang, Q., Sheng, G.: Research on Classification of LBS Service Facilities Based on Rough Sets Neural Network. Proceedings of the 30th China Conference on Control and decision-making 30(3), 76–81 (2018).
Xiao, Z., Chen, L., Zhong, B.: A model based on rough set theory combined with algebraic structure and its application: bridges maintenance management evaluation. Expert Syst. Appl. 37(7), 5295–5299 (2010)
Wang, M., Deng, S.: Research to e-commerce customers losing predict based on rough set. Appl. Mech. Mater. 1287(5), 164–170 (2011)
Afsoon, M., Vahid, S.: A fuzzy-rough approach for finding various minimal data reductions using ant colony optimization. J. Intell. Fuzzy Syst. 26(5), 2505–2513 (2014)
Li, Z., Liu, Y., Li, Q., Qin, B.: Relationships between knowledge bases and related results. Knowl. Inf. Syst. 49(1), 171–195 (2016)
Liang, F., et al.: Recognition algorithm based on improved FCM and rough sets for meibomian gland morphology. Appl. Sci. 7(2), 192–208 (2017)
Dai, J., Xu, Q.: Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification. Appl. Soft Comput. J. 13(1), 211–221 (2013)
Li, Y., Deng, Q.: Research of rough set theory on forecast of power generation for grid-connected photovoltaic system. Appl. Mech. Mater. 3147(3147), 885–889 (2014)
Liu, J., Hu, Q., Yu, D.: A weighted rough set based method developed for class imbalance learning. Inf. Sci. 178(4), 1235–1256 (2007)
Zhang, Y., Ding, S., Xu, X., Zhao, H., Xing, W.: An algorithm research for prediction of extreme learning machines based on rough sets. J. Comput. 8(5), 1335–1342 (2013)
Shu, W., Qian, W., Tang, Z.: An efficient uncertainty measure-based attribute reduction approach for interval-valued data with missing values. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 27(6), 931–947 (2019)
Li, X., Lu, A.: A rough set theory based approach for massive data mining. Int. J. Signal Process. Image Process. Pattern Recogn. 11(1), 23–26 (2018)
Yan, C., Zhang, H., Nan, T.: Attribute reduction based on generalized orthogonal fuzzy rough sets. Fuzzy Syst. Math. 34(6), 130–139 (2020)
Sheng, K., Wang, W., Dong, H., Ma, J.: Incremental attribute reduction algorithm based on neighborhood discrimination of mixed data. Electron. J. 48(4), 682–696 (2020)
Acknowledgment
The author sincerely thanks the members of the research team for their joint efforts and the editors and reviewers for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, W., Guo, M., Han, T., Ning, S. (2022). The Improvement of Attribute Reduction Algorithm Based on Information Gain Ratio in Rough Set Theory. In: Hassanien, A.E., Xu, Y., Zhao, Z., Mohammed, S., Fan, Z. (eds) Business Intelligence and Information Technology. BIIT 2021. Lecture Notes on Data Engineering and Communications Technologies, vol 107. Springer, Cham. https://doi.org/10.1007/978-3-030-92632-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-92632-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-92631-1
Online ISBN: 978-3-030-92632-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)