Abstract
Rough set is useful for classification in learning model. The main advantage of rough set is to find out the relativity among attributes directly from attributes of data without any preliminary or additional information. A rough set classifier based on discretization and attribute selection is proposed in this paper. Our rough set classifying algorithm give a full consider about condition attribute significance during the process of rule forming. We verified our algorithm on five well-known UCI machine learning data sets. The experiment results are expressed by mean of accuracies. At last, we compare our experiment results with the classical algorithms of other two references [8] and [9]. Results prove proposed algorithm is better than them. It can get higher classification accuracy, lower breakpoints and rules in all data sets of our experiments.
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
Singh, N., Singh, P.: A novel Bagged Naïve Bayes-Decision Tree approach for multi-class classification problems. J. Intell. Fuzzy Syst. 36, 2261–2271 (2019)
Geng, Z., Meng, Q., Bai, J., Chen, J., Han, Y., Wei, Q., Ouyang, Z.: A model-free Bayesian classifier. Inf. Sci. 482, 171–188 (2019)
Aviad, B., Roy, G.: Classification by clustering decision tree-like classifier based on adjusted clusters. Expert Syst. Appl. 38, 8220–8228 (2011)
Chang, C.C., Chien, L.J., Lee, Y.J.: A framework for multi-classification via ternary smooth support vector machine. Pattern Recogn. 44, 1235–1244 (2011)
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)
Dougherty, J., Kohavi, R., Sahami, M.: Supervised and unsupervised discretization of continuous features. In: Proceedings of the 12th International Conference on Machine Learning, pp. 194–202. Morgan Kaufmann Publishers (1995)
Jefferys, W.H., Berger, J.O.: Ockham’s razor and Bayesian analysis. Am. Sci. 80(1), 64–72 (1992)
Bhattacharya, G., Ghosh, K., Chowdhury, A.S.: An affinity-based new local distance function and similarity measure for kNN algorithm. Pattern Recogn. Lett. 33, 356–363 (2012)
Lu, C.Y., Min, H., Gui, J., Zhu, L., Lei, Y.K.: Face recognition via weighted sparse representation. J. Vis. Commun. Image R. 24, 111–116 (2013)
Wei, W., Liang, J.: Information fusion in rough set theory: an overview. Inf. Fusion 48, 107–118 (2019)
Shi, Z., Xia, Y., Wu, F., Dai, J.: The discretization algorithm for rough data and its application to intrusion detection. J. Netw. 9(6), 1380 (2014)
Acknowledgements
This work is supported by the Project of Research on Science and Technology of Jilin Education Ministry of China under Grant No. 2014249, No. 2015367 and No. 2013250, the Special Project of Jilin Province Industrial Technology Research and Development of China under Grant No. 2014Y101, No. 2019C052, the Research Foundation Project of Changchun normal University of China under Grant No. 2017015 and the financial support from the program of China Scholarship Council, No. 201408220056.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Sun, Y., Pu, D., Gu, D., Gan, J.Q., Yang, K. (2020). A Rough Set Classifier Based on Discretization and Attribute Selection. In: Liu, Y., Wang, L., Zhao, L., Yu, Z. (eds) Advances in Natural Computation, Fuzzy Systems and Knowledge Discovery. ICNC-FSKD 2019. Advances in Intelligent Systems and Computing, vol 1075. Springer, Cham. https://doi.org/10.1007/978-3-030-32591-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-32591-6_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32590-9
Online ISBN: 978-3-030-32591-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)