Abstract
In this paper, by strict mathematic reasoning, we discover the relation between the similarity relation and lower approximation. Based on this relation, we design a fast algorithm to build a rule based fuzzy rough classifier. Finally, the numerical experiments demonstrate the efficiency and the affectivity of the proposed algorithm.
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
Beynon, M.J.: An Investigation of β-Reduct Selection within the Variable Precision Rough Sets Model. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 114–122. Springer, Heidelberg (2001)
Beynon, M.: Reducts within the variable precision rough sets model: a further investigation. Eur. J. Oper. Res. 134, 592–605 (2001)
Cornelis, C., De Cock, M., Radzikowska, A.M.: Vaguely Quantified Rough Sets. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 87–94. Springer, Heidelberg (2007)
Cornelis, C., MartÃn, G.H., Jensen, R., ÅšlÈ©zak, D.: Feature Selection with Fuzzy Decision Reducts. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 284–291. Springer, Heidelberg (2008)
Cornelis, C., Jensen, R., MartÃn, G.H., Slezak, D.: Attribute selection with fuzzy decision reducts. Inf. Sci. 180(2), 209–224 (2010)
Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 17, 191–208 (1990)
Dubois, D., Prade, H.: Putting rough sets and fuzzy sets together. In: Slowinski, R. (ed.) Intelligent Decision support: Handbook of applications and advances of the rough sets theory, pp. 203–232. Kluwer Academic Publishers (1992)
Morsi, N.N., Yakout, M.M.: Axiomatics for fuzzy rough sets. Fuzzy Sets Syst. 100, 327–342 (1998)
Pawlak, Z.: Rough sets. Int. J. Comput. & Inf. Sci. 11, 341–356 (1982)
Pawlak, Z.: Rough Sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)
Zhu, W.: Topological approaches to covering rough sets. Inf. Sci. 177 (6) 1499–1508(2007)
Zhu, W., Wang, F.Y.: On Three Types of Covering-Based Rough Sets. IEEE Trans. Knowl. Data Eng. 19(8), 1131–1144 (2007)
Eric, C.C., Tsang, S.Z.: Decision Table Reduction in KDD: Fuzzy Rough Based Approach. T. Rough Sets 11, 177–188 (2010)
UCI, Machine Learning Repository (2005). http://www.ics.uci.edu/~mlearn/MLRepository.html
Zhao, S.Y., Tsang, E.C.C., Chen, D.G., Wang, X.Z.: Building a Rule-Based Classifier—A Fuzzy-Rough Set Approach. IEEE Trans. Knowl. Data Eng. 22(5), 624–638 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsang, E.C.C., Zhao, S. (2014). A Fast Algorithm to Building a Fuzzy Rough Classifier. In: Wang, X., Pedrycz, W., Chan, P., He, Q. (eds) Machine Learning and Cybernetics. ICMLC 2014. Communications in Computer and Information Science, vol 481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45652-1_41
Download citation
DOI: https://doi.org/10.1007/978-3-662-45652-1_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45651-4
Online ISBN: 978-3-662-45652-1
eBook Packages: Computer ScienceComputer Science (R0)