Knowledge acquisition in incomplete fuzzy information systems via the rough set approach

Abstract: Machine learning can extract desired knowledge from training examples and ease the development bottleneck in building expert systems. Most learning approaches derive rules from complete and incomplete data sets. If attribute values are known as possibility distributions on the domain of the attributes, the system is called an incomplete fuzzy information system. Learning from incomplete fuzzy data sets is usually more difficult than learning from complete data sets and incomplete data sets. In this paper, we deal with the problem of producing a set of certain and possible rules from incomplete fuzzy data sets based on rough sets. The notions of lower and upper generalized fuzzy rough approximations are introduced. By using the fuzzy rough upper approximation operator, we transform each fuzzy subset of the domain of every attribute in an incomplete fuzzy information system into a fuzzy subset of the universe, from which fuzzy similarity neighbourhoods of objects in the system are derived. The fuzzy lower and upper approximations for any subset of the universe are then calculated and the knowledge hidden in the information system is unravelled and expressed in the form of decision rules.

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

[2]  Jerzy W. Grzymala-Busse,et al.  On the Unknown Attribute Values in Learning from Examples , 1991, ISMIS.

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

[4]  Andrzej Skowron,et al.  Boolean Reasoning for Decision Rules Generation , 1993, ISMIS.

[5]  D. Vanderpooten.  Similarity Relation as a Basis for Rough Approximations , 1995 .

[6]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[7]  Slavka Bodjanova,et al.  Approximation of fuzzy concepts in decision making , 1997, Fuzzy Sets Syst..

[8]  Yiyu Yao.  Combination of Rough and Fuzzy Sets Based on α-Level Sets , 1997 .

[9]  Robert M. Kleyle,et al.  Knowledge acquisition using rough sets when membership values are fuzzy sets , 1998, J. Intell. Fuzzy Syst..

[10]  Yiyu Yao,et al.  Data Mining Using Extensions of the Rough Set Model , 1998, J. Am. Soc. Inf. Sci..

[11]  Shusaku Tsumoto,et al.  Automated Extraction of Medical Expert System Rules from Clinical Databases on Rough Set Theory , 1998, Inf. Sci..

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

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

[14]  Tzung-Pei Hong,et al.  Mining association rules from quantitative data , 1999, Intell. Data Anal..

[15]  Yiyu Yao,et al.  An Analysis of Quantitative Measures Associated with Rules , 1999, PAKDD.

[16]  Malcolm J. Beynon,et al.  Classification and rule induction using rough set theory , 2000, Expert Syst. J. Knowl. Eng..

[17]  Tzung-Pei Hong,et al.  Knowledge acquisition from quantitative data using the rough-set theory , 2000, Intell. Data Anal..

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

[19]  T. Hong,et al.  Learning a coverage set of maximally general fuzzy rules by rough sets , 2000 .

[20]  Zdzislaw Pawlak,et al.  Drawing conclusions from data - The rough set way , 2001, Int. J. Intell. Syst..

[21]  Ingoo Han,et al.  The Extraction of Trading Rules From Stock Market Data Using Rough Sets , 2001, Expert Syst. J. Knowl. Eng..

[22]  Marzena Kryszkiewicz.  Comparative study of alternative types of knowledge reduction in inconsistent systems , 2001, Int. J. Intell. Syst..

[23]  Z. Pawlak.  Drawing conclusions from data—The rough set way , 2001 .

[24]  Manish Sarkar,et al.  Rough-fuzzy functions in classification , 2002, Fuzzy Sets Syst..

[25]  Tzung-Pei Hong,et al.  Learning rules from incomplete training examples by rough sets , 2002, Expert Syst. Appl..

[26]  Wei-Zhi Wu,et al.  Neighborhood operator systems and approximations , 2002, Inf. Sci..

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