The Development of Fuzzy Rough Sets with the Use of Structures and Algebras of Axiomatic Fuzzy Sets

The notion of a rough set was originally proposed by Pawlak underwent a number of extensions and generalizations. Dubois and Prade (1990) introduced fuzzy rough sets which involve the use of rough sets and fuzzy sets within a single framework. Radzikowska and Kerre (2002) proposed a broad family of fuzzy rough sets, referred to as (phi, t)-fuzzy rough sets which are determined by some implication operator (implicator) phi and a certain t-norm. In order to describe the linguistically represented concepts coming from data available in some information system, the concept of fuzzy rough sets are redefined and further studied in the setting of the axiomatic fuzzy set (AFS) theory. Compared with the (phi, t)-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 phi, 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. Some examples are included to illustrate the effectiveness of the proposed construct. It is shown that the AFS fuzzy rough sets provide a far higher flexibility and effectiveness in comparison with rough sets and some of their generalizations.

[1]  Liu Xiaodong,et al.  The Topology of AFS Structure and AFS Algebras , 1998 .

[2]  Guo-Jun Wang,et al.  On some gross misunderstandings about the theory of topological molecular lattices , 1997, Fuzzy Sets Syst..

[3]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[4]  Liqiang Geng,et al.  An algorithm for case generation from a database , 2004, Appl. Math. Lett..

[5]  Robert Susmaga,et al.  Generation of Exhaustive Set of Rules within Dominance-based Rough Set Approach , 2003, RSKD.

[6]  Xiaodong Liu,et al.  The fuzzy sets and systems based on AFS.structure, EI algebra and EII algebra , 1998, Fuzzy Sets Syst..

[7]  Anna Maria Radzikowska,et al.  A comparative study of fuzzy rough sets , 2002, Fuzzy Sets Syst..

[8]  Andrzej Skowron,et al.  Rough mereology: A new paradigm for approximate reasoning , 1996, Int. J. Approx. Reason..

[9]  Kazimierz Zaras,et al.  Rough approximation of a preference relation by a multi-attribute stochastic dominance for determinist and stochastic evaluation problems , 2001, Eur. J. Oper. Res..

[10]  Qing-Hui Wang,et al.  A rough set-based fault ranking prototype system for fault diagnosis , 2004, Eng. Appl. Artif. Intell..

[11]  Liu Xiaodong,et al.  The Fuzzy Theory Based on AFS Algebras and AFS Structure , 1998 .

[12]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[13]  Jesús Manuel Fernández Salido,et al.  Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations , 2003, Fuzzy Sets Syst..

[14]  Jack E. Graver,et al.  Combinatorics with emphasis on the theory of graphs , 1977 .

[15]  Sankar K. Pal,et al.  Case generation using rough sets with fuzzy representation , 2004, IEEE Transactions on Knowledge and Data Engineering.

[16]  Qian Zhang,et al.  Method for Solving the Fuzzy Matrix Game Based on Structured Element , 2010, ACFIE.

[17]  Xiaodong Liu,et al.  Approaches to the representations and logic operations of fuzzy concepts in the framework of axiomatic fuzzy set theory I , 2007, Inf. Sci..

[18]  Zdzislaw Pawlak,et al.  Logic, Probability, and Rough Sets , 1999, Jewels are Forever.

[19]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[20]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[21]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[22]  Ki Hang Kim.  Boolean matrix theory and applications , 1982 .

[23]  Zdzislaw Pawlak,et al.  Hard and Soft Sets , 1993, RSKD.

[24]  Xiaodong Liu,et al.  The fuzzy clustering analysis based on AFS theory , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Wang Guo-jun,et al.  Theory of topological molecular lattices , 1992 .

[26]  Salvatore Greco,et al.  Rough approximation of a preference relation by dominance relations , 1999, Eur. J. Oper. Res..

[27]  Salvatore Greco,et al.  Rough sets methodology for sorting problems in presence of multiple attributes and criteria , 2002, Eur. J. Oper. Res..

[28]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[29]  Zbigniew Bonikowski,et al.  Algebraic Structures of Rough Sets in Representative Approximation Spaces , 2003, RSKD.

[30]  Witold Pedrycz,et al.  The development of fuzzy decision trees in the framework of Axiomatic Fuzzy Set logic , 2007, Appl. Soft Comput..

[31]  Hung Son Nguyen,et al.  On the Decision Table with Maximal Number of Reducts , 2003, RSKD.

[32]  Christopher J. Merz,et al.  UCI Repository of Machine Learning Databases , 1996 .

[33]  Daijin Kim,et al.  Data classification based on tolerant rough set , 2001, Pattern Recognit..

[34]  Witold Pedrycz,et al.  Axiomatic Fuzzy Set Theory and Its Applications , 2009, Studies in Fuzziness and Soft Computing.

[35]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[36]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

[37]  Witold Pedrycz,et al.  Axiomatics fuzzy sets logic , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[38]  Xiaodong Liu,et al.  Approaches to the representations and logic operations of fuzzy concepts in the framework of axiomatic fuzzy set theory II , 2007, Inf. Sci..

[39]  Hong-Zhong Huang,et al.  The representations of fuzzy concepts based on the fuzzy matrix theory and the AFS theory , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[40]  Ning Zhong,et al.  Meningitis data mining by cooperatively using GDT-RS and RSBR , 2003, Pattern Recognit. Lett..

[41]  Daijin Kim,et al.  A Handwritten Numeral Character Classification Using Tolerant Rough Set , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Salvatore Greco,et al.  Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules , 2004, Eur. J. Oper. Res..