Abstract
In this article we discuss in detail two techniques for rule and case integration. Case-based learning is used when the rule language is exhausted. Initially, all the examples are used to induce a set of rules with satisfactory quality. The examples that are not covered by these rules are then handled as cases. The case-based approach used also combines rules and cases internally. Instead of only storing the cases as provided, it has a learning phase where, for each case, it constructs and stores a set of explanations with support and confidence above given thresholds. These explanations have different levels of generality and the maximally specific one corresponds to the case itself. The same case may have different explanations representing different perspectives of the case. Therefore, to classify a new case, it looks for relevant stored explanations applicable to the new case. The different possible views of the case given by the explanations correspond to considering different sets of conditions/features to analyze the case. In other words, they lead to different ways to compute similarity between known cases/explanations and the new case to be classified (as opposed to the commonly used fixed metric).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aamodt, E. Plaza Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications, Vol. 7 Nr. 1, (1994), 39–59.
Cussens, J.; Dzeroski, S.; Erjavec, T.: Morphosyntatic Tagging of Slovene Using Progol. Proceedings of the 9 th Int. Workshop on Inductive Logic Programming (ILP-99). Dzeroski, S. and Flach, P. (Eds). LNAI 1634, 1999.
Cussens, J.: Part of Speech Tagging Using Progol. In Inductive Logic Programming. Proc. of the 7 th Int. Workshop on Inductive Logic Programming (ILP-97). LNAI 1297, 1997.
Doan, A.; Domingos, P.; Levy, A.: Data Integration: A „Killer App” for Multistrategy Learning. Proceedings of The Fifth International Workshop on Multistrategy Learning (MSL 2000). R. Michalski and P. Brazdil (Eds). Tech. Rep. LIACC, Un. do Porto.
Domingos, P.: Unifying Instance-Based and Rule-Based Induction. Machine Learning 24 (1996), 141–168.
Golding, A. R.; Rosenbloom, P.S.: Improving Accuracy by Providing Rule-based and Case-based Reasoning. Artificial Intelligence 87 (1996), 215–254.
Horváth, T.; Alexin, Z.; Gyimóthy, T.; Wrobel, S.: Application of Different Learning Methods to Hungarian Part-of-Speech Tagging. Proc. of the 9 th Int. Workshop on Inductive Logic Programming (ILP-99). Dzeroski, S. and Flach, P. (Eds). LNAI 1634, 1999.
Jorge, A.; Brazdil, P.: Architecture for Iterative Learning of Recursive Definitions. Advances in Inductive Logic Programming, De Raedt, L. (Ed.), IOS Press, 1996.
Jorge, A. Lopes, A.: Iterative Part-of-Speech Tagging. Learning Language in Logic (LLL) Workshop, Cussens, J. (Ed.), 1999.
Jorge, A.: Iterative Induction of Logic Programs: an approach to logic program synthesis from incomplete specifications. Ph.D. thesis. University of Porto, 1998.
Lindberg, N; Eineborg, M: Improving Part-of-Speech Disambiguation Rules by Adding Linguistic Knowledge. Proceedings of the 9 th Int. Workshop on Inductive Logic Programming (ILP-99). Dzeroski, S. and Flach, P. (Eds). LNAI 1634, 1999.
Lopes, A.; Jorge, A.: Combining Case-based and Rule based Learning for Iterative Part-of-Speech Tagging. Proceedings of EWCBR00, 5th European Workshop on Case Based Reasoning. LNAI, to appear, 2000.
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
de Alneu, A.L., Alípio, J. (2000). Integrating Rules and Cases in Learning via Case Explanation and Paradigm Shift. In: Monard, M.C., Sichman, J.S. (eds) Advances in Artificial Intelligence. IBERAMIA SBIA 2000 2000. Lecture Notes in Computer Science(), vol 1952. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44399-1_5
Download citation
DOI: https://doi.org/10.1007/3-540-44399-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41276-2
Online ISBN: 978-3-540-44399-5
eBook Packages: Springer Book Archive