Dynamically creating indices for two million cases: A real world problem

J. Daengdej, D. Lukose, Yue Hong Eric Tsui, P. Beinat, L. Prophet

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

17 Citations (Scopus)

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 eases, 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.
Original languageEnglish
Title of host publicationAdvances in Case-Based Reasoning - 3rd European Workshop, EWCBR 1996, Proceedings
PublisherSpringer Verlag
Pages105-119
Number of pages15
ISBN (Print)3540619550, 9783540619550
DOIs
Publication statusPublished - 1 Jan 1996
Externally publishedYes
Event3rd European Workshop on Case-Based Reasoning, EWCBR 1996 - Lausanne, Switzerland
Duration: 14 Nov 199616 Nov 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1168
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd European Workshop on Case-Based Reasoning, EWCBR 1996
CountrySwitzerland
CityLausanne
Period14/11/9616/11/96

Keywords

  • Case-based reasoning
  • Indexing
  • Relational database
  • Retrieval

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this