Abstract
The problem of heterogeneous case representation poses a major obstacle to realising real-life multi-case-base reasoning (MCBR) systems. The knowledge overhead in developing and maintaining translation protocols between distributed case bases poses a serious challenge to CBR developers. In this paper, we situate CBR as a flexible problem-solving strategy that relies on several heterogeneous knowledge containers. We introduce a technique called language games to solve the interoperability issue. Our technique has two phases. The first is an eager learning phase where case bases communicate to build a shared indexing lexicon of similar cases in the distributed network. The second is the problem-solving phase where, using the distributed index, a case base can quickly consult external case bases if the local solution is insufficient. We provide a detailed description of our approach and demonstrate its effectiveness using an evaluation on a real data set from the tourism domain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 279 (May 2001)
Chau, R., Yeh, C.-H.: A multilingual text mining approach to web cross-lingual text retrieval. Knowledge Based Systems - Special Issue on Web Intelligence 17(5-6), 219–227 (2004)
Coyle, L., Doyle, D., Cunningham, P.: Representing Similarity for CBR in XML. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 119–127. Springer, Heidelberg (2004)
Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by latent semantic analysis. Journal of the Society for Information Science 41(6), 391–407 (1990)
Doan, A., Domingos, P., Halevy, A.Y.: Reconciling schemas of disparate data sources: a machine-learning approach. In: SIGMOD 2001: Proceedings of the 2001 ACM SIGMOD international conference on Management of data, pp. 509–520. ACM Press, New York (2001)
Euzenat, J.: An API for ontology alignment. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 698–712. Springer, Heidelberg (2004)
Fensel, D., van Harmelen, F., Horrocks, I., McGuinness, D.L., Patel-Schneider, P.F.: Oil: An ontology infrastructure for the semantic web. IEEE Intelligent Systems 16(2), 38–45 (2001)
Fodor, O., Dell’Erba, M., Ricci, F., Werthner, H.: Harmonise: a solution for data interoperability. In: Proceedings of the 2nd IFIP Conf. on E-Commerce, E-Business & E-Government, Lisbon, Portugal (October 2002)
Furnas, G.W., Landauer, T.K., Gomez, L.M., Dumais, S.T.: The Vocabulary Problem in Human-System Communication. Communications of the ACM 30(11), 964–971 (1987)
Hayes, C., Cunningham, P., Michelle, D.: Distributed CBR using XML. In: Workshop: Intelligent Systems and Electronic Commerce, Bremen (September 1998)
Kolodner, J.L.: Case Based Reasoning. Morgan Kaufmann, San Mateo (1993)
Kuhn, H.: The hungarian method for the assignment problem. In: Naval Research Logistic Quarterly, pp. 83–97 (1955)
Leake, D.B., Sooriamurthi, R.: When Two Case Bases Are Better than One: Exploiting Multiple Case Bases. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 321–335. Springer, Heidelberg (2001)
Leake, D.B., Sooriamurthi, R.: Automatically Selecting Strategies for Multi-Case-Base Reasoning. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 204–233. Springer, Heidelberg (2002)
Leake, D.B., Sooriamurthi, R.: Managing Multiple Case Bases: Dimensions and Issues. In: 15th FLAIRS conference (2002)
Martin, F., Plaza, E., Arcos, J.-L.: Knowledge and experience reuse through communications among competent (peer) agents. International Journal of Software Engineering and Knowledge Engineering 9(3), 319–341 (1999)
McGinty, L., Smyth, B.: Collaborative Case-Based Reasoning: Applications in Personalised Route Planning. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 362–376. Springer, Heidelberg (2001)
Oram, A. (ed.): Peer-to-Peer, Harnessing the Power of Disruptive Technologies. O’Reilly & Associates, Sebastopol (2001)
Prasad, M., Lesser, V.R., Lander, S.: On retrieval and reasoning in distributed case bases. In: IEEE International Conference on Systems Man and Cybernetics (October 1995)
Prasad, M., Plaza, E.: Corporate memories as distributed case libraries. In: Dieng and Vanwelkenhuysen (1996)
Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. The VLDB Journal 10(4), 334–350 (2001)
Richter, M.: The knowledge contained in similarity measures (1995)
Schiano, D.J., Nardi, B.A., Gumbrecht, M., Swartz, L.: Blogging by the Rest of Us. In: CHI 2004: Extended abstracts of the 2004 conference on Human factors and computing systems, pp. 1143–1146. ACM Press, New York (2004)
Sengupta, A., Wilson, D.C., Leake, D.B.: On Constructing the Right Sort of CBR Implementation. In: IJCAI 1999 Workshop on Automating the Construction of Case Based Reasoners (1999)
Sooriamurthi, D.L.R.: Case dispatching versus case-base merging: when mcbr matters. International Journal on Artificial Intelligence Tools: Architectures, Languages and Algorithms (IJAIT) 13(1), 237–254 (2004)
Steels, L., McIntyre, A.: Spatially Distributed Naming Games. Advances in Complex Systems 1(4), 301–323 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Avesani, P., Hayes, C., Cova, M. (2005). Language Games: Solving the Vocabulary Problem in Multi-Case-Base Reasoning. In: Muñoz-Ávila, H., Ricci, F. (eds) Case-Based Reasoning Research and Development. ICCBR 2005. Lecture Notes in Computer Science(), vol 3620. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11536406_6
Download citation
DOI: https://doi.org/10.1007/11536406_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28174-0
Online ISBN: 978-3-540-31855-2
eBook Packages: Computer ScienceComputer Science (R0)