Abstract
Attribute reduction is an important issue in classification problems. This paper proposes a novel method for categorizing attributes in a decision table based on transforming the binary discernibility matrix into a simpler one called basic binary discernibility matrix. The effectiveness of the method is theoretically demonstrated. Experiments show application results of the proposed method.
Chapter PDF
Similar content being viewed by others
References
Pawlak, Z.: Rough sets. International Journal of Computer Information and Science 11, 341–356 (1982)
Nguyen, L.G., Nguyen, H.S.: On elimination of redundant attributes in decision tables. In: Ganzha, M., Maciaszek, L., Paprzucki, M. (eds.) Proceedings of the Federated Conference on Computer Science and Information Systems, pp. 317–322. IEEE Computer Society Press, Alamitos (2012)
Hashemi, R.R., Bahrami, A., Smith, M., Young, S.: Identification of Core, Semi-Core and Redundant Attributes of a Dataset. In: Eighth International Conference on Information Technology: New Generations, pp. 580–584. IEEE Computer Society, Washington, DC (2011)
Linyuan, G., Yanyun, C., Jianlin, Q.: Research advances of attribute reduction based on rough sets. In: 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 143–247. IEEE (2012)
Felix, R., Ushio, T.: Rough sets-based machine learning using a binary discernibility matrix. In: Meech, J.A., Veiga, M.M., Smith, M.H., LeClair, S.R. (eds.) Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials, pp. 299–305. IEEE Press, New York (1999)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)
Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowiński, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht (1992)
Bache, K., Lichman, M.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA (2013), http://archive.ics.uci.edu/ml
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lazo-Cortés, M.S., Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A., Sánchez-Díaz, G. (2013). Easy Categorization of Attributes in Decision Tables Based on Basic Binary Discernibility Matrix. In: Ruiz-Shulcloper, J., Sanniti di Baja, G. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2013. Lecture Notes in Computer Science, vol 8258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41822-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-41822-8_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41821-1
Online ISBN: 978-3-642-41822-8
eBook Packages: Computer ScienceComputer Science (R0)