Abstract
Efficiently indexing and retrieving cases from a very large case library are major concerns when building a Case-Based Reasoning (CBR) system. Most CBR research has focused on representation of cases, how to identify features that should be used for retrieval; and similarity measurement between values of attributes. In this paper, we propose a method for dynamically creating indices, and, also different similarity-measurement methods for different types of attributes. We also discuss the use of a relational database for representing cases, taxonomy knowledge, and spatial information. Our real world problem domain consists of 2 million incomplete insurance cases, with 30 different attributes. Even though all of these are valid cases, only 10 percent of these policies have lodged claims. These situations create a very complex case base for reasoning and problem solving. In response to this complexity, the approach adopted in building our CBR system involves a considerable amount of statistical pre-analysis of the contents of the case base to generate domain knowledge that could be used by the “Dynamic Index Creation Mechanism”. The main contribution of this paper is in describing the techniques used in our CBR system to dynamically create indices for the purpose of effective case retrieval.
Preview
Unable to display preview. Download preview PDF.
References
Aamodt, A., and Plaza, E. Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches,. AI-Communications, Vol. 7, No. 1, 1994.
Allen, J.R.C., Patterson, D.W.R., Mulvenna, M.D., and Hughes, J.G. Integration of Case Based Retrieval with a Relational Database System in Aircraft Technical Support, Proceedings of the First International Conference, (ICCBR-95), Springer, October, 1995.
Allenmang, D. Combining Case-Based Reasoning and Task-Specific Architectures, IEEE Expert, pp. 24–34. October, 1994.
Auriol, E., Manago, M., Althoff, K.D., Wess, S., and Dittrich, S. Integrating Induction and Case-Based Reasoning Methodological Approach and First Evaluation, Proceedings of the Second European Workshop on Case-Based Reasoning (EWCBR 94), Springer, 1994.
Barletta, R. A Hybrid Indexing and Retrieval Strategy for Advisory CBR systems Built with ReMind, Proceedings of the Second European Workshop on Case-Based Reasoning (EWCBR 94), Springer, 1994.
Bhatta, S. and Ram, A. Learning Indices for Schema Selection. Proceedings of the Fourth Florida Artificial Intelligence Research Symposium, pp. 226–231, Coca Beach, Florida, April, 1991.
Cheeseman, P., and Stutz, J. Bayesian Classification (AutoClass): Theory and Results, Advances in Knowledge Discovery and Data Mining, Usama M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and Ramasamy Uthurusamy, Eds. The AAAI Press, Menlo Park, 1995.
Colston, L. SQL Plus: User's Guide and Reference (Version 3.0), Oracle Corporation, USA, 1989.
Fox, S., and Leake, D.B. Learning to Refine Indexing by Introspective Reasoning, Proceedings of the First International Conference on Case-Based Reasoning, Springer, 1995.
Goss, K. Preselection Strategies for Case-Based Classification, Proceedings of the 18th German Annual Conference on Artificial Intelligence, Springer, 1994.
Hammond, K.J. Case-Based Planning, Academic Press, 1989.
Hansen, J.V., Meservy, R.D., and Wood, L.E. Indexing Tree and Pruning Concepts to Support Case-Based Reasoning, International Journal on Management Science, Pergamon, Vol. 22, No. 4, pp. 361–369, 1994.
Jeng, B.C., and Liang, T-P. Fuzzy Indexing and Retrieval in Case-Based Systems, Expert Systems with Applications, Vol. 8, No. 1, pp. 135–142, 1995.
Kang, B.H., and Compton, P. A Maintenance Approach to Case, Proceedings of the Second European Workshop on Case-Based Reasoning (EWCBR 94), Springer, 1994.
Kolodner, J. Case-Based Reasoning, Morgan Kaufmann. 1993.
Mizoguchi, R., and Hiroshi, M. Expert Systems Research in Japan, IEEE Expert, pp. 15–23, August, 1995.
Mood, A., Graybill, F., and Boes, D. Introduction to the Theory of Statistics, McGraw-Hill, 1974.
PW. Technology Forecast: 1996, Price Waterhouse World Firm Service BV, p. 460, 1995.
Reategui, E.B. and Campbell, J. A Classification System for Credit Card Transactions, Proceedings of the Second European Workshop on Case-Based Reasoning (EWCBR 94), Springer, 1994.
Shimazu, H., Kitano, H., and Shibata, A. Retrieving Cases from Relational Data-Bases: Another Stride Towards Corporate-Wide Case-Base Systems, Proceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI-93), Vol. 2, Chambery, France, pp. 909–914, 1993.
Sowa, J. F. Conceptual Structure: Information Processing in Mind and Machine, Addison Wesley, Reading, Mass., 1984.
Sycara, K. Using Case-Based Reasoning for Plan Adaptation and Repair, Proceedings of the Case-Based Reasoning Workshop, DARPA. Clearwater Beach, Florida. Morgan Kaufmann, pp. 425–434, 1988.
Takahashi, M., Oono, J-I., and Saitoh, K. Reusing Makes It Easier: Manufacturing Process Design by CBR with Knowledge Ware, IEEE Expert, pp. 74–80, December, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Daengdej, J., Lukose, D., Tsui, E., Beinat, P., Prophet, L. (1996). Dynamically creating indices for two million cases: A real world problem. In: Smith, I., Faltings, B. (eds) Advances in Case-Based Reasoning. EWCBR 1996. Lecture Notes in Computer Science, vol 1168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020605
Download citation
DOI: https://doi.org/10.1007/BFb0020605
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61955-0
Online ISBN: 978-3-540-49568-0
eBook Packages: Springer Book Archive