Metric-based L-fuzzy rough sets: Approximation operators and definable sets

Abstract Binary relations, coverings and neighborhood systems/operators are useful tools to study rough set theory. In this paper, we use the notion of ⊕ -hemimetric, a weak version of the standard metric in topology and analysis, as the basic structure to study L -fuzzy rough set theory, where L is a complete residuated lattice. We define a pair of L -fuzzy upper and lower approximation operators and then investigate their properties and relations. It is shown that both operators are monotone with respect to the L -fuzzy order of fuzzy inclusion relation between L -fuzzy subsets. The L -fuzzy upper approximation operator has more nice properties than the lower one, and if L is regular and the hemimetric is symmetric, then they are dual to each other. We then study the upper and lower definable sets in this model. The family of upper definable sets forms an Alexandrov stratified L -topology while that of lower definable ones does not necessarily. If L is regular (even if the hemimetric is not symmetric), the upper definability coincides with the lower definability. We finally present an application of metric-based L -fuzzy set theory to fuzzy clustering for weighted graphs.

[1]  Dexue Zhang,et al.  Fuzzy preorder and fuzzy topology , 2006, Fuzzy Sets Syst..

[2]  Ming-Wen Shao,et al.  Generalized fuzzy rough approximation operators determined by fuzzy implicators , 2013, Int. J. Approx. Reason..

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

[4]  Zhiming Zhang,et al.  Generalized intuitionistic fuzzy rough sets based on intuitionistic fuzzy coverings , 2012, Inf. Sci..

[5]  Chris Cornelis,et al.  Fuzzy neighborhood operators based on fuzzy coverings , 2017, Fuzzy Sets Syst..

[6]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[7]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[8]  R. Belohlávek Fuzzy Relational Systems: Foundations and Principles , 2002 .

[9]  Nehad N. Morsi,et al.  Axiomatics for fuzzy rough sets , 1998, Fuzzy Sets Syst..

[10]  Bao Qing Hu,et al.  Topological and lattice structures of L-fuzzy rough sets determined by lower and upper sets , 2013, Inf. Sci..

[11]  P. Dao The Characterization of Residuated Lattices and Regular Residuated Lattices , 2002 .

[12]  Jean Goubault-Larrecq,et al.  Non-Hausdorff topology and domain theory , 2013 .

[13]  Yee Leung,et al.  Generalized fuzzy rough sets determined by a triangular norm , 2008, Inf. Sci..

[14]  Radim Belohlávek,et al.  Concept lattices and order in fuzzy logic , 2004, Ann. Pure Appl. Log..

[15]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..

[16]  Bao Qing Hu,et al.  Fuzzy rough sets based on generalized residuated lattices , 2013, Inf. Sci..

[17]  Gui-Long Liu,et al.  The Axiomatization of the Rough Set Upper Approximation Operations , 2006, Fundam. Informaticae.

[18]  Yee Leung,et al.  Knowledge acquisition in incomplete information systems: A rough set approach , 2006, Eur. J. Oper. Res..

[19]  Yanhong She,et al.  Rough approximation operators on R0-algebras (nilpotent minimum algebras) with an application in formal logic L* , 2014, Inf. Sci..

[20]  Qionghai Dai,et al.  A novel approach to fuzzy rough sets based on a fuzzy covering , 2007, Inf. Sci..

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

[22]  Wei-Zhi Wu,et al.  Generalized fuzzy rough sets , 2003, Inf. Sci..

[23]  Yiyu Yao,et al.  The two sides of the theory of rough sets , 2015, Knowl. Based Syst..

[24]  Fu-Gui Shi,et al.  A note on specialization L-preorder of L-topological spaces, L-fuzzifying topological spaces, and L-fuzzy topological spaces , 2008, Fuzzy Sets Syst..

[25]  Alexander P. Sostak,et al.  Axiomatic Foundations Of Fixed-Basis Fuzzy Topology , 1999 .

[26]  Anna Maria Radzikowska,et al.  On Lattice-Based Fuzzy Rough Sets , 2011, 35 Years of Fuzzy Set Theory.

[27]  Guilong Liu,et al.  Generalized rough sets over fuzzy lattices , 2008, Inf. Sci..

[28]  Yiyu Yao,et al.  Covering based rough set approximations , 2012, Inf. Sci..

[29]  R. P. Dilworth,et al.  Residuated Lattices. , 1938, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Yiyu Yao,et al.  Peculiarity Oriented Multidatabase Mining , 2003, IEEE Trans. Knowl. Data Eng..

[31]  Guo-Jun Wang,et al.  An axiomatic approach of fuzzy rough sets based on residuated lattices , 2009, Comput. Math. Appl..

[32]  Yee Leung,et al.  On characterizations of (I, J)-fuzzy rough approximation operators , 2005, Fuzzy Sets Syst..

[33]  Bin Yang,et al.  A fuzzy covering-based rough set model and its generalization over fuzzy lattice , 2016, Inf. Sci..

[34]  Wei-Zhi Wu,et al.  Constructive and axiomatic approaches of fuzzy approximation operators , 2004, Inf. Sci..

[35]  Gianpiero Cattaneo,et al.  Abstract Approximation Spaces for Rough Theories , 2008 .

[36]  Bijan Davvaz,et al.  Soft sets combined with fuzzy sets and rough sets: a tentative approach , 2010, Soft Comput..

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

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

[39]  Liwen Ma,et al.  Two fuzzy covering rough set models and their generalizations over fuzzy lattices , 2016, Fuzzy Sets Syst..

[40]  Wen-Xiu Zhang,et al.  An axiomatic characterization of a fuzzy generalization of rough sets , 2004, Inf. Sci..

[41]  Yee Leung,et al.  Generalized fuzzy rough approximation operators based on fuzzy coverings , 2008, Int. J. Approx. Reason..

[42]  Ying Sai,et al.  Invertible approximation operators of generalized rough sets and fuzzy rough sets , 2010, Inf. Sci..

[43]  Tao Feng,et al.  The reduction and fusion of fuzzy covering systems based on the evidence theory , 2012, Int. J. Approx. Reason..

[44]  Anna Maria Radzikowska,et al.  Fuzzy Rough Sets Based on Residuated Lattices , 2004, Trans. Rough Sets.

[45]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[46]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

[47]  Wei-Zhi Wu,et al.  Using One Axiom to Characterize Fuzzy Rough Approximation Operators Determined by a Fuzzy Implication Operator , 2015, Fundam. Informaticae.

[48]  Z. Pawlak Rough sets and fuzzy sets , 1985 .

[49]  Guoyin Wang,et al.  Axiomatic characterizations of (S, T)-fuzzy rough approximation operators , 2016, Inf. Sci..

[50]  Yiyu Yao,et al.  A semantically sound approach to Pawlak rough sets and covering-based rough sets , 2016, Int. J. Approx. Reason..

[51]  W. Zakowski APPROXIMATIONS IN THE SPACE (U,π) , 1983 .

[52]  N. White Theory of Matroids , 2008 .

[53]  Wei Yao,et al.  A Stone-type duality for sT0 stratified Alexandrov L-topological spaces , 2016, Fuzzy Sets Syst..

[54]  Stephen D. Comer,et al.  An algebraic approach to the approximation of information , 1991, Fundamenta Informaticae.

[55]  Qiang Shen,et al.  Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches , 2004, IEEE Transactions on Knowledge and Data Engineering.