Abstract
In this paper a fuzzy rough set approach based classifier is proposed. To design this classifier, fuzzy approximation operator proposed by Zhao, Tsang and Chen 2010 [1] has been modified and new rules are proposed for classification. The fuzzy rough set based classification rules are used to predict decision class of new objects with unknown class. To extract these rules, first we build the equivalence classes, calculate the lower approximation value and then make use of a constant degree to reduce redundant attribute values. By using this concept, we design the discernibility vector, attribute value core of every object, to develop an attribute value reduction algorithm. These rules are applied on benchmark of dataset and classification accuracy is measured. Experimental results have been carried out and it shows that number of rules, training time of classifier is reduced and classification accuracy is improved on some dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhao, S., Tsang, E.C.C., Chen, D., Wang, X.: Building a Rule-Based Classifier—A Fuzzy-Rough Set Approach. IEEE Transaction on Knowledge and Data Engineering 22, 624–634 (2010)
Yeung, D.S., Chen, D., Tsang, E.C.C., Lee, J.W.T., Wang, X.: On the Generalization of Fuzzy Rough Sets. IEEE Transcation on Fuzzy Systems 13(3) (June 2005)
Yasdi, R.: Learning Classification Rules from Database in the Context of Knowledge Acquisition and Representation. IEEE Trans. Knowledge and Data Eng. 3(3), 293–306 (1991)
Wang, X.Z., Tsang, E.C.C., Zhao, S.Y., Chen, D.G., Yeung, D.S.: Learning Fuzzy Rules from Fuzzy Samples Based on Rough Set Technique. Information Sciences 177(20), 4493–4514 (2007)
Wu, W.Z., Mi, J.S., Zhang, W.X.: Generalized Fuzzy Rough Sets. Information Sciences 151, 263–282 (2003)
Wu, W.Z., Zhang, W.X.: Constructive and Axiomatic Approaches of Fuzzy Approximation Operators. Information Sciences 159, 233–254 (2004)
Blake, C., Keogh, E., Merz, C.J.: UCI Repository of Machine learning Databases, Univ. California Irvine, http://www.ics.uci.edu
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, A., Tiwari, A., Naegi, S. (2011). Fuzzy Rough Set Approach Based Classifier. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27172-4_65
Download citation
DOI: https://doi.org/10.1007/978-3-642-27172-4_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27171-7
Online ISBN: 978-3-642-27172-4
eBook Packages: Computer ScienceComputer Science (R0)