Algebra and Topology for Dominance-Based Rough Set Approach

Dominance-based rough sets generalize classical indiscernibility based rough sets by handling ordered value sets of attributes and monotonic relationships between values of condition and decision attributes. Dominance based rough sets permit, in particular, a natural hybridization of fuzziness and roughness, which are complementary concepts of vagueness. In this article, we characterize the Dominance-based Rough Set Approach (DRSA) from the point of view of its mathematical foundations, taking into account algebraic structures and topological properties. We present algebraic representations of DRSA in terms of generalizations of several algebras already used to represent the classical rough set approach, namely: bipolar de Morgan Brouwer-Zadeh distributive lattice, bipolar Nelson algebra, bipolar Heyting algebra, bipolar double Stone algebra, bipolar three-valued Łukasiewicz algebra, bipolar Wajsberg algebra.We also present an algebraic model for ordinal classification. With respect to topological properties, using the concept of a bitopological space, we extend on DRSA the results obtained for classical rough sets.

[1]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[2]  Ning Zhong,et al.  Intelligent Technologies for Information Analysis , 2004, Springer Berlin Heidelberg.

[3]  Salvatore Greco,et al.  Fuzzy Set Extensions of the Dominance-Based Rough Set Approach , 2021, Fuzzy Sets and Their Extensions: Representation, Aggregation and Models.

[4]  A. Wiweger.  On topological rough sets , 1989 .

[5]  Salvatore Greco,et al.  Dominance-Based Rough Set Approach to Interactive Multiobjective Optimization , 2008, Multiobjective Optimization.

[6]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

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

[8]  Gianpiero Cattaneo,et al.  Algebraic Structures for Rough Sets , 2004, Trans. Rough Sets.

[9]  Salvatore Greco,et al.  Dominance-Based Rough Set Approach and Bipolar Abstract Rough Approximation Spaces , 2008, RSCTC.

[10]  Jerzy W. Grzymala-Busse,et al.  Transactions on Rough Sets XII , 2010, Lecture Notes in Computer Science.

[11]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[12]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[13]  Roman Słowiński,et al.  The Use of Rough Sets and Fuzzy Sets in MCDM , 1999 .

[14]  Salvatore Greco,et al.  Rough Set Processing of Vague Information Using Fuzzy Similarity Relations , 2000, Finite Versus Infinite.

[15]  Piero Pagliani,et al.  Rough Sets and Nelson Algebras , 1996, Fundam. Informaticae.

[16]  C. Zopounidis.  Operational tools in the management of financial risks , 1997 .

[17]  S. Greco,et al.  Dominance-Based Rough Set Approach to Knowledge Discovery (II): Extensions and Applications , 2004 .

[18]  Hilary A. Priestley,et al.  Representation of Distributive Lattices by means of ordered Stone Spaces , 1970 .

[19]  Salvatore Greco,et al.  Algebraic Structures for Dominance-Based Rough Set Approach , 2008, RSKT.

[20]  Dimiter Vakarelov,et al.  Consequence Relations and Information Systems , 1992, Intelligent Decision Support.

[21]  P. Pagliani.  Rough Set Theory and Logic-Algebraic Structures , 1998 .

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

[23]  S. Greco,et al.  Dominance-Based Rough Set Approach to Knowledge Discovery (I): General Perspective , 2004 .

[24]  S. Greco,et al.  Decision Rule Approach , 2005 .

[25]  Masahiro Inuiguchi,et al.  Dominance-Based Rough Set Approach Using Possibility and Necessity Measures , 2002, Rough Sets and Current Trends in Computing.

[26]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.

[27]  Piero Pagliani,et al.  From Concept Lattices to Approximation Spaces: Algebraic Structures of Some Spaces of Partial Objects , 1993, Fundam. Informaticae.

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

[29]  Francisco Herrera,et al.  Fuzzy Sets and Their Extensions: Representation, Aggregation and Models , 2008 .

[30]  Salvatore Greco,et al.  Rough Set Based Decision Support , 2005 .

[31]  Salvatore Greco,et al.  Dominance-Based Rough Set Approach as a Proper Way of Handling Graduality in Rough Set Theory , 2007, Trans. Rough Sets.

[32]  Roman Słowiński,et al.  Fuzzy Extension of the Rough Set Approach to Multicriteria and Multiattribute Sorting , 2000 .

[33]  Guram Bezhanishvili,et al.  Bitopological duality for distributive lattices and Heyting algebras , 2010, Mathematical Structures in Computer Science.

[34]  Gianpiero Cattaneo,et al.  Brouwer-Zadeh posets and three-valued Ł ukasiewicz posets , 1989 .

[35]  J. A. Pomykala,et al.  The stone algebra of rough sets , 1988 .

[36]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

[37]  Roman Słowiński,et al.  A New Rough Set Approach to Evaluation of Bankruptcy Risk , 1998 .

[38]  Victor W. Marek,et al.  Transactions on Rough Sets VII, Commemorating the Life and Work of Zdzislaw Pawlak, Part II , 2007, Trans. Rough Sets.

[39]  J. Kacprzyk,et al.  Incomplete Information: Rough Set Analysis , 1997 .

[40]  E. Michael.  Topologies on spaces of subsets , 1951 .

[41]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[42]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .