Abstract
A key issue in case-based reasoning is how to maintain the domain knowledge in the face of a changing environment. During the case retrieval process in case-based reasoning, feature-value pairs are used to compute the ranking scores of the cases in a case base, and different feature-value pairs may have different importance measures, represented as weight values, in this computation. How to maintain a set of appropriate feature weights so that they can be used to solve future problems effectively and efficiently will be a key factor in determining the success of case-based reasoning applications.
Our focus in this paper is on the dynamic maintenance of feature weights in a case base. We address a particular problem related to the feature-weight maintenance issue. In current practice, the feature weights are assigned and revised manually, not only making them highly informal and inaccurate, but also involving intensive labor. We would like to introduce a semi-automatic introspective learning method to partially address this issue. Our approach is to construct a network architecture on the case base that supports introspective learning. Weight learning and weight-evolution are accomplished in the background through the integration of a learning network into case-based reasoning, in which, while the reasoning part is still case based, the learning part is shouldered by a layered network. The computation in the network follows well-known neural network algorithms with well known properties. We demonstrate the effectiveness of our approach through experiments.
Similar content being viewed by others
References
Aamodt, A. and Plaza, E. (1993). Foundational Issues, Methodological Variations, and System Approaches, Artificial Intelligence Communications, 7(1), 39-59.
Aha, D.W. and Breslow, L. (1997). Refining Conversational Case Libraries. In Proceedings of the Second International Conference on Case-Based Reasoning, ICCBR-97 (pp. 267-276). Providence RI, USA.
Bareiss, R. (1988). Protos: A Unified Approach to Concept Representation, Classification and Learning, Ph.D. Dissertation, Technical Report, Department of Computer Science, University of Texas at Austin.
Bonzano, A., Cunningham, P., and Smyth, B. (1997). Using Introspective Learning to Improve Retrieval in CBR: A Case Study in Air Traffic Control. In Proceedings of the Second International Conference on Case-Based Reasoning, ICCBR-97 (pp. 291-302). Providence RI, USA.
Czerwinski, M., Nguyen, T., and Lee, D. (1993). Compaq Quicksource-Providing the Consumer with the Power of AI. AI Magazine, 14, 50-60.
Fox, S. and Leake, D.B. (1995). Learning to Refine Indexing by Introspective Reasoning. In Proceedings of the 14th International Joint Conference on Artificial Intelligence (pp. 430-440). Montreal, Canada.
Hinton, G. and Anderson, J. (1981). Parallel Models of Associative Memory. Potomac, MD: Lawrence Erlbaum.
Keogh, E., Blake, C., and Merz, C.J. (1998). UCI Repository of Machine Learning Databases.
Kolodner, J.L. (1993). Case-Based Reasoning. San Mateo, CA: Morgan Kaufmann.
Koton, P. (1988). Using Experience in Learning and Problem Solving. Technical Report, Massachusetts Institute of Technology.
Leake, D.B. (1996). CBR in Context: The Present and Future. In David B. Leake (Ed.), Case-Based Reasoning, Experiences, Lessons and Future Directions (pp. 1-30). Menlo Park CA: AAAI Press/The MIT Press.
Leake, D.B., Kinley, A., and Wilson, D. (1995). Learning to Improve Case Adaptation by Introspective Reasoning and CBR. In Proceedings of the First International Conference on Case-Based Reasoning, Sesimbra, Portugal (pp. 229-240), Berlin: Springer-Verlag.
Leake, D.B. and Ram, A. (1993). Goal-Driven Learning: Fundamental Issues (A Symposium Report). AI Magazine, 14(4), 67-72.
Perini, A. and Ricci, F. (1995). An Interactive Planning Architecture: The Forest Fire Fighting Case. In Malik Ghallab (Ed.), Proceedings of the 3rd European Workshop on Planning, Assissi, Italy (pp. 292-302), September ISO Publishers.
Racine, K. and Yang, Q. (1997). Maintaining Unstructured Case Bases. In Proceedings of the Second International Conference on Case-Based Reasoning, ICCBR-97, Providence RI (pp. 553-564).
Ram, A. and Cox, M. (1993). Introspective Reasoning Using Meta-explanations for Multistrategy Learning. In R. Michalski and G. Tecuci (Eds.), Machine Learning: A Multistategy Approach. San Mateo: Morgan Kaufmann, IV, 349-377.
Rumelhart, D.E. and McClelland, J.L. (Eds.). (1986). Parallel Distributed Processing. Cambridge, MA: MIT Press.
Smyth, B. and Keane, M.T. (1995). Remembering to Forget. In Proceedings of the 14th International Joint Conference on Artificial Intelligence (pp. 377-382), Montreal, Canada.
Watson, I. (1997). Applying Case-Based Reasoning: Techniques for Enterprise Systems. San Mateo: Morgan Kaufmann.
Yao, B. and He, Y. (1994). A Hybrid System for Case-Based Reasoning. In World Congress on Neural Networks (Volume IV). 1994 International Neural Network Society Annual Meeting, San Diego (pp. 442-446).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhang, Z., Yang, Q. Feature Weight Maintenance in Case Bases Using Introspective Learning. Journal of Intelligent Information Systems 16, 95–116 (2001). https://doi.org/10.1023/A:1011208900462
Issue Date:
DOI: https://doi.org/10.1023/A:1011208900462