Knowledge Acquisition and Uncertainty in Fault Diagnosis: A Rough Sets Perspective

The ability to acquire knowledge from empirical data or the environment is an important requirement in better understanding many natural and artificial organisms. This ability relies heavily on the quality of the raw information available about the target system. In reality, these raw information/data may contain uncertainty and fuzziness, that is, it may be imprecise or incomplete. A number of techniques, such as the Dempster-Shafer theory of belief functions and fuzzy set theory, have been developed to handle knowledge acquisition in environments that exhibit uncertainty and fuzziness. However, the advent of the rough set theory in the early 80’s provides a novel and promising way of dealing with vagueness and uncertainty. This chapter will address the issue systematically by covering a broad area including knowledge acquisition / extraction, uncertainty in general, and techniques for handling uncertainty. The basic notions of rough set theory as well as some recent applications are also included. Two simple case studies related to fault diagnosis in manufacturing systems a reused to illustrate the concepts presented in this chapter.

[1]  Z. Pawlak,et al.  Rough set approach to multi-attribute decision analysis , 1994 .

[2]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[3]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[4]  H.-J. Zimmermann,et al.  Fuzzy set theory—and its applications (3rd ed.) , 1996 .

[5]  S. Gottwald,et al.  Fuzzy sets, fuzzy logic, fuzzy methods with applications , 1995 .

[6]  S. Tor,et al.  A Rough-Set-Based Approach for Classification and Rule Induction , 1999 .

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

[8]  Jerzy Stefanowski,et al.  Rough classification in incomplete information systems , 1989 .

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

[10]  Bruno Crémilleux,et al.  A quality index for decision tree pruning , 2002, Knowl. Based Syst..

[11]  R. Gray Entropy and Information Theory , 1990, Springer New York.

[12]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[13]  John S. Mitchell,et al.  An introduction to machinery analysis and monitoring , 1981 .

[14]  Roman Slowinski,et al.  Analysis of Diagnostic Symptoms in Vibroacoustic Diagnostics by Means of the Rough Sets Theory , 1992, Intelligent Decision Support.

[15]  C. V. Ramamoorthy,et al.  Knowledge and Data Engineering , 1989, IEEE Trans. Knowl. Data Eng..

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

[17]  W Ziarko,et al.  INFER: an adaptative decision support system based on the probabilistic approximate classification , 1987 .

[18]  Li Pheng Khoo,et al.  A rough set approach to the treatment of continuous-valued attributes in multi-concept classification for mechanical diagnosis , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[19]  J. Ross Quinlan,et al.  Learning logical definitions from relations , 1990, Machine Learning.

[20]  J.W. Gryzmala-Busse,et al.  Classification and rule induction based on rough sets , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

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

[22]  Madan M. Gupta,et al.  Fuzzy mathematical models in engineering and management science , 1988 .

[23]  Jun Wang Computational Intelligence In Manufacturing Handbook , 2000 .

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

[25]  Daryl Pregibon,et al.  A statistical perspective on KDD , 1995, KDD 1995.

[26]  Glenn Shafer,et al.  Implementing Dempster's Rule for Hierarchical Evidence , 1987, Artif. Intell..

[27]  J. Ross Quinlan,et al.  Unknown Attribute Values in Induction , 1989, ML.

[28]  J. Grzymala-Busse Managing uncertainty in expert systems , 1991 .

[29]  Katharina Morik,et al.  Knowledge Representation and Organization in Machine Learning , 1989, Lecture Notes in Computer Science.

[30]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[31]  Zbigniew W. Ras,et al.  Methodologies for Intelligent Systems , 1991, Lecture Notes in Computer Science.

[32]  Klaus Truemper,et al.  A MINSAT Approach for Learning in Logic Domains , 2002, INFORMS J. Comput..

[33]  Jerzy W. Grzymala-Busse,et al.  THE USEFULNESS OF A MACHINE LEARNING APPROACH TO KNOWLEDGE ACQUISITION , 1995, Comput. Intell..

[34]  Peter C. Cheeseman,et al.  Probabilistic vs. Fuzzy Reasoning , 1985, UAI.

[35]  P. Cheeseman Probabilistic versus Fuzzy Reasoning , 1986 .

[36]  John F. Lemmer,et al.  Confidence Factors, Empiricism and the Dempster-Shafer Theory of Evidence , 1985, UAI.

[37]  W. Scott Spangler,et al.  Learning Useful Rules from Inconclusive Data , 1991, Knowledge Discovery in Databases.

[38]  Jerzy W. Grzymala-Busse,et al.  Rough sets : New horizons in commercial and industrial AI , 1995 .

[39]  M. Rao Probability theory with applications , 1984 .

[40]  Wojciech Ziarko,et al.  Rough Sets and Knowledge Discovery: An Overview , 1993, RSKD.

[41]  Dorota Kuchta,et al.  Further remarks on the relation between rough and fuzzy sets , 1992 .

[42]  R. Słowiński,et al.  Discriminant versus rough sets approach to vague data analysis , 1992 .

[43]  Duc Truong Pham,et al.  An efficient algorithm for automatic knowledge acquisition , 1997, Pattern Recognit..

[44]  Lotfi A. Zadeh,et al.  Is Probability Theory Sufficient for Dealing with Uncertainty in AI: A Negative View , 1985, UAI.

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

[46]  Mark A. Kramer,et al.  Comparison of belief networks and rule-based expert systems for fault diagnosis of chemical processes , 1993 .

[47]  Roman Slowinski,et al.  'Roughdas' and 'Roughclass' Software Implementations of the Rough Sets Approach , 1992, Intelligent Decision Support.

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

[49]  Maciej Wygralak Rough sets and fuzzy sets—some remarks on interrelations , 1989 .

[50]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[51]  Zdzislaw Pawlak,et al.  Hard and Soft Sets , 1993, RSKD.

[52]  Glenn Shafer,et al.  Belief Functions and Parametric Models , 1982, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[53]  S. Nanda,et al.  Fuzzy rough sets , 1992 .

[54]  Tsau Young Lin,et al.  Fuzzy Reasoning and Rough Sets , 1993, RSKD.

[55]  Chen Li Knowledge Discovery in Database , 1999 .

[56]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[57]  Andrew P. Sage,et al.  Uncertainty in Artificial Intelligence , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[58]  John Mingers,et al.  An Empirical Comparison of Selection Measures for Decision-Tree Induction , 1989, Machine Learning.

[59]  L. P. Khoo,et al.  Multiconcept classification of diagnostic knowledge to manufacturing systems: Analysis of incomplete data with continuous-valued attributes , 2001 .

[60]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[61]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[62]  Andrew K. C. Wong,et al.  Statistical Technique for Extracting Classificatory Knowledge from Databases , 1991, Knowledge Discovery in Databases.

[63]  S. K. Michael Wong,et al.  Comparison of Rough-Set and Statistical Methods in Inductive Learning , 1986, Int. J. Man Mach. Stud..

[64]  Krzysztof Slowinski,et al.  Rough Classification of HSV Patients , 1992, Intelligent Decision Support.

[65]  Jerzy W. Grzymala-Busse,et al.  LERS-A System for Learning from Examples Based on Rough Sets , 1992, Intelligent Decision Support.

[66]  Roman Słowiński,et al.  Intelligent Decision Support , 1992, Theory and Decision Library.

[67]  Hector Garcia-Molina,et al.  The Management of Probabilistic Data , 1992, IEEE Trans. Knowl. Data Eng..

[68]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[69]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[70]  Z. Pawlak,et al.  Why rough sets? , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[71]  Brian R. Gaines,et al.  Machine learning and knowledge acquisition: integrated approaches , 1995 .

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

[73]  Laurene V. Fausett,et al.  Fundamentals Of Neural Networks , 1994 .

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

[75]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[76]  L. Zadeh,et al.  Fuzzy Logic for the Management of Uncertainty , 1992 .

[77]  S. Sitharama Iyengar,et al.  A focused issue on data mining and knowledge discovery in industrial engineering , 2002 .

[78]  Adam Mrózek,et al.  Rough Sets in Computer Implementation of Rule-Based Control of Industrial Processes , 1992, Intelligent Decision Support.

[79]  Shing Chang RClass*: A Prototype Rough-Set and Genetic Algorithms Enhanced Multi-Concept Classification System for Manufactur , 2000 .