Abstract
In this chapter, in order to describe the linguistically represented concepts coming from data available in a certain information system, the concept of fuzzy rough sets are redefined and further studied in the setting of the Axiomatic Fuzzy Set (AFS) theory. These concepts will be referred to as AFS fuzzy rough sets [32]. Compared with the “conventional” fuzzy rough sets, the advantages of AFS fuzzy rough sets are twofold. They can be directly applied to data analysis present in any information system without resorting to the details concerning the choice of the implication φ, t-norm and a similarity relation S. Furthermore such rough approximations of fuzzy concepts come with a well-defined semantics and therefore offer a sound interpretation.
The underlying objective of this chapter is to demonstrate that the AFS rough sets constructed for fuzzy sets form their meaningful approximations which are endowed by the underlying semantics. At the same time, the AFS rough sets become directly reflective of the available data.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bonikowski, Z.: Algebraic Structures of Rough Sets in Representative Approximation Spaces. Electronic Notes in Theoretical Computer Science 82(4), 1–12 (2003), http://www.elsevier.nl/locate/entcs/volume82.html
Bodjanova, S.: Approximation of fuzzy concepts in decision making. Fuzzy Sets and Systems 85, 23–29 (1997)
Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, New York (1980)
Dubois, D., Prade, H.: Possibility Theory. Plenum Press, New York (1988)
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–222. Kluwer, Dordrecht (1992)
Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Internat. J. General Systems 17(2-3), 191–209 (1990)
Dembczynski, K., Pindur, R., Susmag, R.: Generation of Exhaustive Set of Rules within Dominance-based Rough Set Approach. Electronic Notes in Theoretical Computer Science 82(4), 1–12 (2003), http://www.elsevier.nl/locate/entcs/volume82.html
Fernandez Salido, J.M., Murakami, S.: Rough Set Analysis of a General Type of Fuzzy Data Using Transitive Aggregations of Fuzzy Similarity Relations. Fuzzy Sets and Systems 139, 635–660 (2003)
Farinas del Cerro, L., Prade, H.: Rough sets, twofold fuzzy sets and modal logic-Fuzziness in indiscernibility and partial information. In: di Nola, A., Ventre, A.G.S. (eds.) The Mathematics of Fuzzy Systems, pp. 103–120. Verlag TU V, Rheinland (1986)
Fern’andez Salido, J.M., Murakami, S.: On β-precision aggregation. Fuzzy Sets and Systems 139, 15–25 (2003)
Greco, S., Matarazzo, B., Slowinski, R.: Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules. European Journal of Operational Research 158, 271–292 (2004)
Greco, S., Matarazzo, B., Slowinski, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)
Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relation by dominance relations. European Journal of Operational Research 117, 63–83 (1999)
Greco, S., Matarazzo, B., Slowinski, R.: Rough sets methodology for sorting problems in presence of multiple attributes and criteria. European Journal of Operational Research 138, 247–259 (2002)
Graver, J.E., Watkins, M.E.: Combinatorics with Emphasis on the Theory of Graphs. Springer, New York (1977)
Geng, L., Chan, C.W.: An Algorithm for Case Generation from a Database. Applied Mathematics Letters 17, 269–274 (2004)
Greco, S., Matarazzo, B., Slowinski, R.: Fuzzy similarity relations as a basis for rough approximations. In: Polkowski, L., Skowron, A. (eds.) Proc. 1st Int. Conf. on Rough Sets and Current Trends in Computing, RSTC, Warsaw, Poland, pp. 283–289 (1998)
Kim, D., Bang, S.Y.: A Handwritten Numeral Character Classification Using Tolerant Rough Set. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(9), 923–937 (2000)
Kim, D.: Data classification based on tolerant rough set. Pattern Recognition 34, 1613–1624 (2001)
Kim, K.H.: Boolean Matrix Theory and Applications. Marcel Dekker, New York (1982)
Kuncheva, L.I.: Fuzzy rough sets: application to feature extraction. Fuzzy Sets and Systems 51, 147–153 (1992)
Halmos, P.R.: Measure theory. Springer, New York (1974)
Liu, X.D.: The Fuzzy Theory Based on AFS Algebras and AFS Structure. Journal of Mathematical Analysis and Applications 217, 459–478 (1998)
Liu, X.D.: The Topology on AFS Algebra and AFS Structure. Journal of Mathematical Analysis and Applications 217, 479–489 (1998)
Liu, X.D.: The Fuzzy Sets and Systems Based on AFS Structure, EI Algebra and EII algebra. Fuzzy Sets and Systems 95, 179–188 (1998)
Liu, X.D., Pedrycz, W., Zhang, Q.L.: Axiomatics Fuzzy sets logic. In: The Proceedings of 2003 IEEE International Conference on Fuzzy Systems, vol. 1, pp. 55–60 (2003)
Liu, X.D., Chai, T.Y., Wang, W.: Approaches to the Representations and Logic Operations for Fuzzy Concepts in the Framework of Axiomatic Fuzzy Set Theory I, II. Information Sciences 177, 1007–1026, 1027-1045 (2007)
Liu, X.D., Wang, W., Chai, T.Y.: The Fuzzy Clustering Analysis Based on AFS Theory. IEEE Transactions on Systems, Man and Cybernetics 35(5), 1013–1027 (2005)
Liu, X.D., Pedrycz, W.: The Development of Fuzzy Decision Trees in the Framework of Axiomatic Fuzzy Set Logic. Applied Soft Computing 7, 325–342 (2007)
Liu, X.D., Zhu, K.J., Huang, H.Z.: The Representations of Fuzzy Concepts Based on the Fuzzy Matrix Theory and the AFS Theory. In: IEEE International Symposium on Intelligent Control, Houston, Texas, October 5-8, 2003, pp. 1006–1011 (2003)
Liu, X.D.: The Structure of Fuzzy Matrices. Journal of Fuzzy Mathematics 2, 311–325 (1994)
Liu, X.D., Pedrycz, W., Chai, T.Y., Song, M.L.: The Development of Fuzzy Rough Sets with the Use of Structures and Algebras of Axiomatic Fuzzy Sets. IEEE Transactions on Knowledge and Data Engineering 21(3), 443–462 (2009)
Lesniewski, S.: Foundations of the general theory of sets. Polish Scientific Circle, Moscow (1916)
Merz, C.J., Murphy, P.M.: UCI Repository for Machine Learning Data-Bases. Dept. of Information and Computer Science, University of California, Irvine, CA (1996), http://www.ics.uci.edu/~mlearn/MLRepository.html
Nakamura, A.: Application of fuzzy-rough classi/cations to logics. In: Slowinski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances ofthe Rough Sets Theory, pp. 233–250. Kluwer Academic Publishers, Dordrecht (1992)
Nakamura, A., Gao, J.M.: A logic for fuzzy data analysis. Fuzzy Sets and Systems 39, 127–132 (1992)
Nguyen, H.S.: On the Decision Table with Maximal Number of Reducts. Electronic Notes in Theoretical Computer Science 82(4), 8 pages (2003), http://www.elsevier.nl/locate/entcs/volume82.html
Pawlak, Z.: Rough sets. Internat. J. Comput. Inform. Sci. 11(5), 341–356 (1982)
Pawlak, Z.: Rough Probability. Bull. Polish Acad. Sci., Math. 32, 607–612 (1984)
Pawlak, Z.: Hard and soft sets. In: Ziarko, W.P. (ed.) Rough Sets, Fuzzy Sets and Knowledge Discovery, pp. 130–135. Springer, London (1994)
Pawlak, Z., Skowron, A.: Rough sets: Some Extensions. Information Sciences 177, 28–40 (2007)
Pawlak, Z., Skowron, A.: Rough Sets and Boolean Reasoning. Information Sciences 177, 41–70 (2007)
Polkowski, L., Skowron, A.: Rough Mereology: A New Paradigm for Approximate Reasoning. International Journal of Approximate Reasoning 15, 333–365 (1996)
Pawlak, Z., Skowron, A.: Rudiments of Rough Sets. Information Sciences 177, 3–27 (2007)
Pal, S.K., Mitra, P.: Case Generation Using Rough Sets with Fuzzy Representation. IEEE Transactions on Knowledge and Data Engineering 16(3), 292–300 (2004)
Radzikowska, A.M., Kerre, E.E.: A comparative study of fuzzy rough sets. Fuzzy Sets and Systems 126, 137–155 (2002)
Slowinski, R., Vanderpooten, D.: Similarity relations as a basis for rough approximations. In: Wang, P.P. (ed.) Advances in Machine Intelligence and Soft Computing, Bookwrights, Raleigh, NC, pp. 17–33 (1997)
Slowinski, R., Vanderpooten, D.: A Generalized Definition of Rough Approximations Based on Similarity. IEEE Transactions on Knowledge and Data Engineering 12(2), 331–336 (2000)
Skowron, A., Rauszer, C.: The Discernibility Matrices and Functions in Information Systems. In: Slowinski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Kluwer Academic, Dordrecht (1992)
Wang, Q.H., Li, J.R.: A rough set-based fault ranking prototype system for fault diagnosis. Engineering Applications of Artificial Intelligence 17, 909–917 (2004)
Wang, G.J.: Theory of topological molecular lattices. Fuzzy Sets and Systems 47, 351–376 (1992)
Yao, Y.: Combination ofrough and fuzzy sets based on α-level sets. In: Lin, T.Y., Cercone, N. (eds.) Rough sets and Data Mining, pp. 301–321. Kluwer, Dordrecht (1997)
Zadeh, L.A.: Similarity relations and fuzzy orderings. Inform. Sci. 3, 177–200 (1971)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Zadeh, L.A.: Fuzzy logic=computing with words. IEEE Transactions on Fuzzy Systems 4(2), 103–111 (1996)
Ziarko, W.: Variable precision rough set model. J. Comput. System Sci. 46, 39–59 (1993)
Zhong, N., Dong, J.Z., Ohsuga, S.: Meningitis data mining by cooperatively using GDT-RS and RSBR. Pattern Recognition Letters 24, 887–894 (2003)
Zaras, K.: Rough approximation of a preference relation by a multi-attribute stochastic dominance for determinist and stochastic evaluation problems. European Journal of Operational Research 130, 305–314 (2001)
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Liu, X., Pedrycz, W. (2009). AFS Fuzzy Rough Sets. In: Axiomatic Fuzzy Set Theory and Its Applications. Studies in Fuzziness and Soft Computing, vol 244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00402-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-00402-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00401-8
Online ISBN: 978-3-642-00402-5
eBook Packages: EngineeringEngineering (R0)