Measures of ruleset quality for general rules extraction methods

International Journal of Approximate Reasoning

Volumn 50, Issue 6, 2009, Pages 867-879

  Holeňa, Martin ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Fuzzy logic; Observational logic; Quality measures; ROC curves; Rules extraction from data; Ruleset measures

Indexed keywords

OBSERVATIONAL LOGIC; QUALITY MEASURES; ROC CURVES; RULES EXTRACTION FROM DATA; RULESET MEASURES;

FUZZY SETS;

FUZZY LOGIC;

EID: 67349130842     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2009.03.002     Document Type: Article

References (49)

1. Hand D. Construction and Assessment of Classification Rules (1997), John Wiley and Sons, New York
2. Fürnkranz J., and Flach P. ROC 'n' rule learning - towards a better understanding of covering algorithms. Machine Learning 58 (2005) 39-77
3. Kaufman K., and Michalski R. An adjustable description quality measure for pattern discovery using the AQ methodology. Journal of Intelligent Information Systems 14 (2000) 199-216
4. Greco S., Pawlak Z., and Slowinski R. Can Bayesian confirmation measures be useful for rough set decision rules. Engineering Applications of Artificial Intelligence 20 (2004) 345-361
5. McGarry K. A survey of interestingness measures for knowledge discovery. Knowledge Engineering Review 20 (2005) 39-61
6. Dubois D., Hüllermeier, and Prade H. A systematic approach to the assessment of fuzzy association rules. Data Mining and Knowledge Discovery 13 (2006) 167-192
7. Brzezinska I., Greco S., and Slowinski R. Mining pareto-optimal rules with respect to support and confirmation or support and anti-support. Engineering Applications of Artificial Intelligence 20 (2007) 587-600
8. Geng L., and Hamilton H. Choosing the right lens: finding what is interesting in data mining. In: Guillet F., and Hamilton H. (Eds). Quality Measures in Data Mining (2007), Springer Verlag, Berlin 3-24
9. Lallich S., Teytaud O., and Prudhomme E. Association rule interestingness: measure and statistical validation. In: Guillet F., and Hamilton H. (Eds). Quality Measures in Data Mining (2007), Springer Verlag, Berlin 251-275
10. Bay S., and Pazzani M. Detecting group differences. mining contrast sets. Data Mining and Knowledge Discovery 5 (2001) 213-246
11. Hilderman R., and Peckham T. Statistical methodologies for mining potentially interesting contrast sets. In: Guillet F., and Hamilton H. (Eds). Quality Measures in Data Mining (2007), Springer Verlag, Berlin 153-177
12. Lerman L., and Azè J. Une mesure probabiliste contextuelle discriminante de qualite des règles d'association. EGC 2003: Extraction et Gestion des Connaissances (2003), Hermes Science Publications, Lavoisier 247-263
13. Lenca P., Vaiilant B., Meyer P., and Lalich S. Association rule interestingness meaures: experimental and theoretical studies. In: Guillet F., and Hamilton H. (Eds). Quality Measures in Data Mining (2007), Springer Verlag, Berlin 51-76
14. Holeňa M. Measures of ruleset quality capable to represent uncertain validity. In: Mellouli K. (Ed). ECSQARU 2007: Ninth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (2007), Springer Verlag, Berlin 430-442
15. Novák V., Perfilieva I., and Močkoř J. Mathematical Principles of Fuzzy Logic (1999), Kluwer Academic Publishers, Dordrecht
16. Hájek P. Metamathematics of Fuzzy Logic (1998), Kluwer Academic Publishers, Dordrecht
17. Klement E., Mesiar R., and Pap E. Triangular Norms (2000), Kluwer Academic Publishers, Dordrecht
18. Peterson L., and Coleman M. Machine learning based receiver operating characteristic (ROC) curves for crisp and fuzzy classification of DNA microarrays in cancer research. International Journal of Approximate Reasoning 47 (2008) 17-36
19. Hájek P., and Havránek T. Mechanizing Hypothesis Formation (1978), Springer Verlag, Berlin
20. Zaki M., Parathasarathy S., Ogihara M., and Li W. New parallel algorithms for fast discovery of association rules. Data Mining and Knowledge Discovery 1 (1997) 343-373
21. Korn F., Labrinidis A., Kotidis Y., and Faloutsos C. Quantifiable data mining using ration rules. VLDB Journal 8 (2000) 254-266
22. Agrawal R., Mannila H., Srikant R., Toivonen H., and Verkamo A. Fast discovery of association rules. Advances in Knowledge Discovery and Data Mining (1996), AAAI Press, Menlo Park 307-328
23. Michalski R. Knowledge acquisition through conceptual clustering: a theoretical framework and algorithm for partitioning data into conjunctive concepts. International Journal of Policy Analysis and Information Systems 4 (1980) 219-243
24. Michalski R., and Kaufman K. Learning patterns in noisy data. Machine Learning and Its Applications (2001), Springer Verlag, New York 22-38
25. Clark P., and Boswell R. Rule induction with CN2: some recent improvements. Machine Learning - EWSL-91 (1991), Springer Verlag, New York 151-163
26. Pawlak Z. Rough Sets (1991), Kluwer Academic Publishers, Dordrecht
27. Leung Y., Fischer M., Wu W., and Mi J. A rough set approach for the discovery of classification rules in interval-valued information systems. International Journal of Approximate Reasoning 47 (2008) 233-246
28. De Raedt L. Interactive Theory Revision: An Inductive Logic Programming Approach (1992), Academic Press, London
29. Muggleton S. Inductive Logic Programming (1992), Academic Press, London
30. Freitas A. Data Mining and Knowledge Discovery with Evolutionary Algorithms (2002), Springer Verlag, Berlin
31. Jang J. ANFIS: adaptive-network-based fuzzy inference system. IEEE Transactions on Systems, Man, and Cybernetics 23 (1993) 665-685
32. Jang J., and Sun C. Neuro-fuzzy modeling and control. The Proceedings of the IEEE 83 (1995) 378-406
33. Nauck D., and Kruse R. NEFCLASS-X: a neuro-fuzzy tool to build readable fuzzy classifiers. BT Technology Journal 3 (1998) 180-192
34. Nauck D. Fuzzy data analysis with NEFCLASS. International Journal of Approximate Reasoning 32 (2002) 103-130
35. Holeňa M. Fuzzy hypotheses for GUHA implications. Fuzzy Sets and Systems 98 (1998) 101-125
36. Holeňa M. Fuzzy hypotheses testing in the framework of fuzzy logic. Fuzzy Sets and Systems 145 (2004) 229-252
37. Novák V., Perfilieva I., Dvořák A., Chen C., Wei Q., and Yan P. Mining pure linguistic associations from numerical data. International Journal of Approximate Reasoning 48 (2008) 4-22
38. Breiman L., Friedman J., Olshen R., and Stone C. Classification and Regression Trees (1984), Wadsworth, Belmont
39. Quinlan J. C4.5: Programs for Machine Learning (1992), Morgan Kaufmann Publishers, San Francisco
40. Duch W., Adamczak R., and Grabczewski K. A new methodology of extraction, optimization and application of crisp and fuzzy logical rules. IEEE Transactions on Neural Networks 11 (2000) 277-306
41. Tsukimoto H. Extracting rules from trained neural networks. IEEE Transactions on Neural Networks 11 (2000) 333-389
42. Holeňa M. Piecewise-linear neural networks and their relationship to rule extraction from data. Neural Computation 18 (2006) 2813-2853
43. Tickle A., Andrews R., Golea M., and Diederich J. The truth will come to light: directions and challenges in extracting rules from trained artificial neural networks. IEEE Transactions on Neural Networks 9 (1998) 1057-1068
44. Mitra S., and Hayashi Y. Neuro-fuzzy rule generation: survey in soft computing framework. IEEE Transactions on Neural Networks 11 (2000) 748-768
45. Šim̊unek M. Academic KDD project LISP-Miner. In: Abraham A., Franke K., and Koppen K. (Eds). Advances in Soft Computing - Systems Design and Applications (2003), Springer Verlag, Heidelberg 263-272
46. Hájek P., and Holeňa M. Formal logics of discovery and hypothesis formation by machine. Theoretical Computer Science 292 (2003) 345-357
47. Holeňa M. Extraction of fuzzy logic rules from data by means of artificial neural networks. Kybernetika 41 (2005) 297-314
48. Holeňa M. Neural networks for extraction of fuzzy logic rules with application to EEG data. In: Ribeiro B., Albrecht R., and Dobnikar A. (Eds). Adaptive and Natural Computing Algorithms (2005), Springer Verlag, Wein 369-372
49. Fisher R. The use of multiple measurements in taxonomic problems. Annals of Eugenics 7 (1936) 179-188