Abstract
We describe statistical and empirical rule quality formulas and present an empirical comparison of them on standard machine learning datasets. From the experimental results, a set of formula-behavior rules are generated which show relationships between a formula’s performance and dataset characteristics. These formula-behavior rules are combined into formula-selection rules which can be used in a rule induction system to select a rule quality formula before rule induction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ali, K., Pazzani, M.: HYDRA: A noise-tolerant relational concept learning algorithm. In: Proceedings of IJCAP 1993, Chambery, France. Morgan Kaufmann, San Francisco (1993)
An, A., Cercone, N.: ELEM2: A Learning System for More Accurate Classifications. In: Mercer, R.E. (ed.) Canadian AI 1998. LNCS (LNAI), vol. 1418, Springer, Heidelberg (1998)
Bishop, Y.M.M., Fienberg, S.E., Holand, P.W.: Discrete Multivariate Analysis: Theory and Practice. The MIT Press, Cambridge (1991)
Brazdil, P., Torgo, L.: Knowledge Acquisition via Knowledge Integration. In: Current Trends in Knowledge Acquisition. IOS Press, Amsterdam (1990)
Bruha, I.: Quality of Decision Rules: Empirical and Statistical Approaches. Informatica 17, 233–243 (1993)
Bruning, J.L., Kintz, B.L.: Computational Handbook of Statistics. Addison-Wesley Educational Publishers Inc., Reading (1997)
Clark, P., Niblett, T.: The CN2 Induction Algorithm. Machine Learning 3, 261–283 (1989)
Cohen, J.: A Coefficient of Agreement for Nominal Scales. Educational and Psych. Meas. 22, 37–46 (1960)
Holte, R., Acker, L., Porter, B.: Concept Learning and the Problem of Small Disjuncts. In: Proceedings of IJCAI 1989, Detroit, Michigan (1989)
Kononenko, I., Bratko, I.: Information-Based Evaluation Criterion for Classifier’s Performance. Machine Learning 6, 67–80 (1991)
Michalski, R.S.: Pattern Recognition as Rule-Guided Inductive Inference. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-2, 4 (1990)
Quinlan, J.R.: C4-5: Programs for Machine Learning. Morgan Kaufmann Publishers, San Mateo (1993)
Robertson, S.E., Sparck Jones, K.: Relevance Weighting of Search Terms. J. of the American Society for Information Science 27, 129–146 (1976)
Torgo, L.: Controlled Redundancy in Incremental Rule Learning. In: Brazdil, P.B. (ed.) ECML 1993. LNCS, vol. 667, pp. 185–195. Springer, Heidelberg (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
An, A., Cercone, N. (1999). An Empirical Study on Rule Quality Measures. In: Zhong, N., Skowron, A., Ohsuga, S. (eds) New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. RSFDGrC 1999. Lecture Notes in Computer Science(), vol 1711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48061-7_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-48061-7_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66645-5
Online ISBN: 978-3-540-48061-7
eBook Packages: Springer Book Archive