On Learning Decision Rules From Flow Graphs

The use of flow graphs to represent information flow distribution from data tables for intelligent data analysis was first proposed by Pawlak. This paper studies the representation of flow graphs by multiset decision tables. This representation is minimal. Inspired by the flow graphs, a new rule learning algorithm based on this representation is presented with examples. Two sets of rules are learned from certain examples and examples in the boundary set. Rules are characterized by Bayesian factors introduced by Pawlak.

[1]  Zdzislaw Pawlak,et al.  Rough sets and decision tables , 1984, Symposium on Computation Theory.

[2]  Dominik Ślęzak,et al.  Various approaches to reasoning with frequency based decision reducts: a survey , 2000 .

[3]  Jigui Sun,et al.  An Interpretation of Flow Graphs by Granular Computing , 2006, RSCTC.

[4]  Jerzy W. Grzymala-Busse,et al.  Learning from Examples based on Rough Multisets , 1987, ISMIS.

[5]  Zdzislaw Pawlak,et al.  Decision Trees and Flow Graphs , 2006, RSCTC.

[6]  Zdzislaw Pawlak,et al.  Flow Graphs and Decision Algorithms , 2003, RSFDGrC.

[7]  Zdzislaw Pawlak,et al.  Flow Graphs and Intelligent Data Analysis , 2004, Fundam. Informaticae.

[8]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[9]  David J. Hand,et al.  Intelligent Data Analysis: An Introduction , 2005 .

[10]  Chien-Chung Chan,et al.  Learning Rules from Very Large Databases Using Rough Multisets , 2004, Trans. Rough Sets.

[11]  Andrzej Skowron,et al.  From the Rough Set Theory to the Evidence Theory , 1991 .

[12]  Jigui Sun,et al.  An Extension of Pawlak's Flow Graphs , 2006, RSKT.

[13]  Zdzislaw Pawlak,et al.  Decision Rules, Bayes' Rule and Ruogh Sets , 1999, RSFDGrC.

[14]  Donald E. Knuth,et al.  Computer programming as an art , 1974, CACM.

[15]  Tsau Young Lin,et al.  Bitmap techniques for optimizing decision support queries and association rule algorithms , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[16]  Andrzej Skowron,et al.  New Directions in Rough Sets, Data Mining, and Granular-Soft Computing , 1999, Lecture Notes in Computer Science.