A Probabilistic Rough Set Approach to Rule Discovery

Rough set theory is a relative new tool that deals with vagueness and uncertainty inherent in decision making. In this paper we suggest a new rough algorithm for reducing dimensions and extracting rules of information systems using expert systems. This paper introduces a probabilistic rough set approach to discover grade rules of transformer evaluation when there is a missing failure symptom of transformer. The core of the approach is a soft hybrid induction system called the Generalized Distribution Table and Rough Set System (GDT-RS) for discovering classification rules. The system is based on a combination of Generalized Distribution Table (GDT) and the Rough Set methodologies. With every decision rule two conditional probabilities associated, namely the certainty factor and the coverage factor. The probabilistic properties of the Decision rules are discussed.

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

[2]  Wei Zhang,et al.  An incomplete data analysis approach using rough set theory , 2004, 2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings..

[3]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

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

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

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

[7]  Jerzy W. Grzymala-Busse,et al.  Three Approaches to Missing Attribute Values: A Rough Set Perspective , 2008, Data Mining: Foundations and Practice.

[8]  Jerzy W. Grzymala-Busse,et al.  Rough Set Strategies to Data with Missing Attribute Values , 2006, Foundations and Novel Approaches in Data Mining.

[9]  Guoyin Wang,et al.  Extension of rough set under incomplete information systems , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[10]  Jerzy W. Grzymala-Busse,et al.  A Comparison of Several Approaches to Missing Attribute Values in Data Mining , 2000, Rough Sets and Current Trends in Computing.

[11]  Jerzy W. Grzymala-Busse,et al.  Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction , 2004, Trans. Rough Sets.

[12]  Andrzej Skowron,et al.  A rough set-based knowledge discovery process , 2001 .

[13]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[14]  Jerzy W. Grzymala-Busse,et al.  Transactions on Rough Sets I , 2004, Lecture Notes in Computer Science.

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