Abstract
This paper focuses on a performance comparison of two rule matching (classification) methods, used in data mining systems AQ15 and LERS. All rule sets used in our experiments were induced by the LERS (Learning from Examples using Rough Sets) system from ten typical input data sets. Then these rule sets were truncated using three different criteria: t-weight, u-weight and the strongest rule. The truncation process was performed using six different cut-off values for tweight, six different cut-off values for u-weight and using the strongest rule option. Hence for each of the input rule files thirteen truncated rule sets were created. Performance was measured by a classification error rate. The objective of this study was to determine the best overall method of classification and the best truncation option.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bergadano, F., Matwin, S., Michalski, R. S., and Zhang, J.: Learning Two-Tiered Descriptions of Flexible Concepts: The POSEIDON System, Machine Learning 8 (1992), 5–43.
Booker, L. B., Goldberg, D. E., and Holland, J. F.: Classifier Systems and Genetic Algorithms. In Carbonell, J. G. (ed.): Machine Learning. Paradigms and Methods. The MIT Press (1990) 235–282.
Grzymala-Busse, J. W.: Managing Uncertainty in Expert Systems. Kluwer Academic Publishers, Boston, MA (1991).
Grzymala-Busse, J. W.: LERS—A System for Learning from Examples Based on Rough Sets. In: Slowinski, R. (ed.): Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer Academic Publishers, Boston, MA (1992) 3–18.
Grzymala-Busse, J. W.: Managing Uncertainty in Machine Learning from Examples. Proc. of the Third Intelligent Information Systems Workshop, Wigry, Poland, June 6-11, 1994, 70–84.
Holland, J. H., Holyoak K. J., and Nisbett, R. E.: Induction. Processes of Inference, Learning, and Discovery. The MIT Press (1986).
Hamburg, M.: Statistical Analysis for Decision Making. Harcourt Brace Jovanovich Inc. (1983) Third Edition.
Kaufman, K. A. and Michalski, R. S.: The AQ18 System for Machine Learning: User’s Guide, Reports of Machine Learning and Inference Laboratory, MLI 00-3, George Mason University, Fairfax, VA, 2000.
Michalski, R. S.: A Theory and Methodology of Inductive Learning. In: Michalski, R. S., Carbonell, J. G., Mitchell T. M. (eds.): Machine Learning. An Artificial Intelligence Approach, Morgan Kauffman (1983) 83–134.
Michalski, R. S., Mozetic, I., Hong, J. and Lavrac, N.: The AQ15 Inductive Learning system: An Overview and Experiments. Department of Computer Science, University of Illinois, Rep. UIUCDCD-R-86-1260 (1986).
Pawlak, Z.: Rough sets. International Journal Computer and Information Sciences 11 (1982) 341–356.
Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston, MA (1991).
Reinke, R. E.: Knowledge Acquisition and Refinement Tools for the ADVISE META_EXPERT System, M. S. Thesis, Reports of the Intelligent Systems Group, ISG 84-4, UIUCDCS-F-84-921, Department of Computer Science, University of Illinois, Urbana, July 1984.
Slowinski, R. and Stefanowski, J.: ‘RoughDAS’ and ‘RoughClass’ Software Implementations of the Rough Set Approach. In: Slowinski, R. (ed.): Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer Academic Publishers, Boston, MA (1992) 445–456.
Weiss, S. M. & Kulikowski, C. A.: Computer Systems That Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems. Morgan Kaufmann Publishers (1991).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grzymala-Busse, J.W., Shah, P. (2000). A Comparison of Rule Matching Methods Used in AQ15 and LERS. In: RaÅ›, Z.W., Ohsuga, S. (eds) Foundations of Intelligent Systems. ISMIS 2000. Lecture Notes in Computer Science(), vol 1932. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39963-1_16
Download citation
DOI: https://doi.org/10.1007/3-540-39963-1_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41094-2
Online ISBN: 978-3-540-39963-6
eBook Packages: Computer ScienceComputer Science (R0)