Interpreting and extracting fuzzy decision rules from fuzzy information systems and their inference

Information systems, which contain only crisp data, precise and unique attribute values for all objects, have been widely investigated. Due to the fact that in realworld applications imprecise data are abundant, uncertainty is inherent in real information systems. In this paper, information systems are called fuzzy information systems, and formalized by (objects; attributes; f), in which f is a fuzzy set and expresses some uncertainty between an object and its attribute values. To interpret and extract fuzzy decision rules from fuzzy information systems, the meta-theory based on modal logic proposed by Resconi et al. is modified. The modified meta-theory not only expresses uncertainty between objects and their attributes, but also uncertainty in the process of recognizing fuzzy information systems. In addition, according to perception computing (proposed by Zadeh), granules of fuzzy information systems can be represented by fuzzy decision rules, so that, fuzzy inference methods can be used to obtain the decision attribute of a new object. Finally, a novel way of combining evidences based on the modified meta-theory is introduced, which extends the concept of combining evidences based on Dempster-Shafer theory.

[1]  Mohamed Quafafou,et al.  alpha-RST: a generalization of rough set theory , 2000, Inf. Sci..

[2]  James M. Keller,et al.  A new approach to inference in approximate reasoning , 1991 .

[3]  S. K. Michael Wong,et al.  Rough Sets: Probabilistic versus Deterministic Approach , 1988, Int. J. Man Mach. Stud..

[4]  Germano Resconi,et al.  A Context Model for Constructing Membership Functions of Fuzzy Concepts Based on Modal Logic , 2002, FoIKS.

[5]  Germano Resconi,et al.  THE LANGUAGE OF GENERAL SYSTEMS LOGICAL THEORY (GSLT) , 1999 .

[6]  Vijay V. Raghavan,et al.  Exploiting Upper Approximation in the Rough Set Methodology , 1995, KDD.

[7]  G. Resconi,et al.  Speed‐up of the Monte Carlo method by using a physical model of the Dempster–Shafer theory , 1998 .

[8]  Andrzej Skowron,et al.  Synthesis of Decision Systems from Data Tables , 1997 .

[9]  George J. Klir,et al.  On the Integration of Uncertainty Theories , 1993, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[10]  G. RESCONP,et al.  A DATA MODEL FOR THE MORPHOGENETIC NEURON , 2000 .

[11]  Ute St. Clair,et al.  HIERARCHICAL UNCERTAINTY METATHEORY BASED UPON MODAL LOGIC , 1992 .

[12]  Jun Liu,et al.  Fuzzy reasoning based on generalized fuzzy If‐Then rules , 2002, Int. J. Intell. Syst..

[13]  Guojun Wang,et al.  On the Logic Foundation of Fuzzy Reasoning , 1999, Inf. Sci..

[14]  Ronald R. Yager,et al.  Including probabilistic uncertainty in fuzzy logic controller modeling using Dempster-Shafer theory , 1995, IEEE Trans. Syst. Man Cybern..

[15]  Germano Resconi,et al.  Canonical forms of fuzzy truthoods by meta-theory based upon modal logic , 2001, Inf. Sci..

[16]  Robin R. Murphy,et al.  Dempster-Shafer theory for sensor fusion in autonomous mobile robots , 1998, IEEE Trans. Robotics Autom..

[17]  张军峰,et al.  Generalization Rough Set Theory , 2008 .

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

[19]  Vladik Kreinovich,et al.  A new class of fuzzy implications. Axioms of fuzzy implication revisited , 1998, Fuzzy Sets Syst..

[20]  R. Yager.  On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[21]  Ronald P. S. Mahler,et al.  The modified Dempster-Shafer approach to classification , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[22]  John Yen,et al.  Generalizing the Dempster-Schafer theory to fuzzy sets , 1990, IEEE Trans. Syst. Man Cybern..

[23]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[24]  Tsau Young Lin,et al.  Rough Sets and Data Mining: Analysis of Imprecise Data , 1996 .

[25]  Germano Resconi,et al.  SINGLE NEURON AS A QUANTUM COMPUTER – MORPHOGENETIC NEURON , 2000 .

[26]  P. Venkata Subba Reddy,et al.  Some methods of reasoning for fuzzy conditional propositions , 1992 .

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

[28]  Didier Dubois,et al.  Random sets and fuzzy interval analysis , 1991 .

[29]  George J. Klir,et al.  Interpretations of various uncertainty theories using models of modal logic: A summary , 1996, Fuzzy Sets Syst..

[30]  B. R. Gaines,et al.  Machine learning and uncertain reasoning , 1990 .

[31]  Germano Resconi,et al.  Morphogenic neural networks encode abstract rules by data , 2002, Inf. Sci..

[32]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[33]  Rudolf Kruse,et al.  The context model: An integrating view of vagueness and uncertainty , 1993, Int. J. Approx. Reason..

[34]  Keki B. Irani,et al.  Multi-interval discretization of continuos attributes as pre-processing for classi cation learning , 1993, IJCAI 1993.

[35]  Roman Slowinski,et al.  Handling Various Types of Uncertainty in the Rough Set Approach , 1993, RSKD.

[36]  Sadok Ben Yahia,et al.  An Extension of Classical Functional Dependency: Dynamic Fuzzy Functional Dependency , 1999, Inf. Sci..

[37]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[38]  S. K. Michael Wong,et al.  Ruzzy Representations in Rough Set Approximations , 1993, RSKD.

[39]  Didier Dubois,et al.  The three semantics of fuzzy sets , 1997, Fuzzy Sets Syst..