Rough approximation operators on R0-algebras (nilpotent minimum algebras) with an application in formal logic L*

An abstract axiomatization to Pawlak rough set theory in the context of R0-algebras (equivalently, NM-algebras) has been proposed in the present paper. More precisely, by employing the conjunction operator ⊗ and the disjunction operator ⊕ in R0-algebras, the notions of rough upper approximation operator U and rough lower approximation operator L on R0-algebras are proposed, respectively. Owing to the logical properties of ⊗ and ⊕, any R0-algebra, equipped with L and U, forms an abstract approximation space in the sense of G. Cattaneo. A duality relationship between the set of lower crisp elements and the set of upper crisp elements is established, and some important properties are examined. Moreover, its connection with Tarski closure-interior approximation space and Halmos closure-interior approximation is studied. Such a pair of rough approximations on R0-algebras can naturally induce a pair of rough (upper, lower) truth degrees for formulae in L∗. Some uncertainty measures such as roughness degree and accuracy degree are subsequently presented and two kinds of approximate reasoning methods merging rough approximation and fuzzy logic are eventually established.

[1]  Andrzej Skowron,et al.  Rough-Fuzzy Hybridization: A New Trend in Decision Making , 1999 .

[2]  Z. Pawlak Rough set approach to knowledge-based decision support , 1997 .

[3]  Guojun Wang,et al.  Quantitative logic , 2009, Inf. Sci..

[4]  Daowu Pei,et al.  The completeness and applications of the formal system ℒ* , 2002, Science in China Series F: Information Sciences.

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

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

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

[8]  Peng Li,et al.  A general frame for intuitionistic fuzzy rough sets , 2012, Inf. Sci..

[9]  Daowu Pei,et al.  R0 implication: characteristics and applications , 2002, Fuzzy Sets Syst..

[10]  Gianpiero Cattaneo,et al.  Heyting Wajsberg Algebras as an Abstract Environment Linking Fuzzy and Rough Sets , 2002, Rough Sets and Current Trends in Computing.

[11]  M. de Rijke,et al.  Modal Logic , 2001, Cambridge Tracts in Theoretical Computer Science.

[12]  Gianpiero Cattaneo,et al.  BZMVdM algebras and stonian MV-algebras (applications to fuzzy sets and rough approximations) , 1999, Fuzzy Sets Syst..

[13]  Jinhai Li,et al.  Knowledge reduction in decision formal contexts , 2011, Knowl. Based Syst..

[14]  Bijan Davvaz,et al.  Rough set theory applied to lattice theory , 2012, Inf. Sci..

[15]  Lluis Godo,et al.  Monoidal t-norm based logic: towards a logic for left-continuous t-norms , 2001, Fuzzy Sets Syst..

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

[17]  Ali Akbar Estaji,et al.  On rough set and fuzzy sublattice , 2011, Inf. Sci..

[18]  Daowu Pei,et al.  Simplification and independence of axioms of fuzzy logic systems IMTL and NM , 2005, Fuzzy Sets Syst..

[19]  Gianpiero Cattaneo,et al.  Algebraic models of deviant modal operators based on de Morgan and Kleene lattices , 2011, Inf. Sci..

[20]  Bijan Davvaz,et al.  Roughness in MV-algebras , 2010, Inf. Sci..

[21]  Davide Ciucci On the Axioms of Residuated Structures: Independence, Dependencies and Rough Approximations , 2006, Fundam. Informaticae.

[22]  Daniel S. Yeung,et al.  Rough approximations on a complete completely distributive lattice with applications to generalized rough sets , 2006, Inf. Sci..

[23]  Guilin Qi,et al.  Rough operations on Boolean algebras , 2005, Inf. Sci..

[24]  Jouni Järvinen On the Structure of Rough Approximations , 2002, Fundam. Informaticae.

[25]  San-Min Wang,et al.  Undefinability of min-conjunction in MTL , 2006, Fuzzy Sets Syst..

[26]  Zdzislaw Pawlak,et al.  Rough Set Theory and its Applications to Data Analysis , 1998, Cybern. Syst..

[27]  Francisco Herrera,et al.  Enhancing evolutionary instance selection algorithms by means of fuzzy rough set based feature selection , 2012, Inf. Sci..

[28]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..

[29]  Jianhua Dai,et al.  Approximations and uncertainty measures in incomplete information systems , 2012, Inf. Sci..

[30]  Wang Guojun A formal deductive system for fuzzy propositional calculus , 1997 .

[31]  Bin Zhao,et al.  Stone-like representation theorems and three-valued filters in R0- algebras (nilpotent minimum algebras) , 2011, Fuzzy Sets Syst..

[32]  William Zhu,et al.  Rough matroids based on relations , 2013, Inf. Sci..

[33]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[34]  J. Fodor Nilpotent minimum and related connectives for fuzzy logic , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[35]  Guojun Wang,et al.  A triangular-norm-based propositional fuzzy logic , 2003, Fuzzy Sets Syst..

[36]  Jirí Rachunek,et al.  Roughness in Residuated Lattices , 2012, IPMU.

[37]  Zhenmin Tang,et al.  Minimum cost attribute reduction in decision-theoretic rough set models , 2013, Inf. Sci..

[38]  Pradipta Maji,et al.  Rough set based maximum relevance-maximum significance criterion and Gene selection from microarray data , 2011, Int. J. Approx. Reason..

[39]  Witold Pedrycz,et al.  Positive approximation: An accelerator for attribute reduction in rough set theory , 2010, Artif. Intell..

[40]  Daowu Pei,et al.  On equivalent forms of fuzzy logic systems NM and IMTL , 2003, Fuzzy Sets Syst..