Advertisement

Combining Multiple Similarity Metrics Using a Multicriteria Approach

  • Luc Lamontagne
  • Irène Abi-Zeid
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4106)

Abstract

The design of a CBR system involves the use of similarity metrics. For many applications, various functions can be adopted to compare case features and to aggregate them into a global similarity measure. Given the availability of multiple similarity metrics, the designer is hence left with two options in order to come up with a working system: Either select one similarity metric or try to combine multiple metrics in a super-metric. In this paper, we study how techniques borrowed from multicriteria decision aid can be applied to CBR for combining the results of multiple similarity metrics. The problem of multi-metrics retrieval is presented as an instance of the problem of ranking alternatives based on multiple attributes. Discrete methods such as ELECTRE II have been proposed by the multicriteria decision aid community to address such situations. We conducted our experiments for ranking cases with ELECTRE II, a procedure based on pairwise comparisons. We used textual cases and multiple metrics. Our results indicate that the use of a combination of metrics with a multicriteria decision aid method can increase retrieval precision and provide an advantage over weighted sum combinations especially when similarity is measured on scales that are different in nature.

Keywords

Machine Translation Statistical Machine Translation Candidate Case Case Retrieval Multicriteria Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lamontagne, L., Lapalme, G.: Raisonnement à base de cas textuels – état de l’art et perspectives. Revue d’Intelligence Artificielle 16(3), 339–366 (2002)CrossRefMATHGoogle Scholar
  2. 2.
    Lenz, M., Hübner, A., Kunze, M.: Textual CBR. In: Lenz, M., Bartsch-Spörl, B., Burkhard, H.-D., Wess, S. (eds.) Case-Based Reasoning Technology. LNCS (LNAI), vol. 1400, pp. 115–138. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. 3.
    Lamontagne, L., Langlais, P., Lapalme, G.: Using Statistical Models for the Retrieval of Fully-Textual Cases. In: Russell, I., Haller, S. (eds.) Proceedings of FLAIRS 2003, Ste-Augustine, Florida, pp. 124–128. AAAI Press, Menlo Park (2003)Google Scholar
  4. 4.
    Knight, K.: A Statistical Machine Translation (MT) Tutorial Workbook, unpublished document (1999), http://www.isi.edu/natural-language/mt/wkbk.rtf
  5. 5.
    Brown, P., Cocke, J., Della Pietra, S., Della Pietra, V., Jelinek, F., Mercer, R., Roossin, P.: A Statistical Approach to Machine Translation. Computational Linguistics 16(2), 79–85 (1990)Google Scholar
  6. 6.
    Vincke, P.: Multicriteria decision aid. J. Wiley, New York (1992)Google Scholar
  7. 7.
    Roy, B., Bertier, P.: La méthode ELECTRE II: une application au média-planning. In: Ross (ed.) Proceedings of the sixth IFORS 1972, North-Holland Pub., Amsterdam (1973)Google Scholar
  8. 8.
    Simpson, L.: Do decision makers know what they prefer?: MAVT and ELECTRE II. Journal of the Operational Research Society 47(7), 919–929 (1996)MATHCrossRefGoogle Scholar
  9. 9.
    San Pedro, J., Burstein, F.: A Framework for Case-Based Fuzzy Multicriteria Decision Support for Tropical Cyclone Forecasting. In: Proceedings of HICSS 2003, pp. 85–92. ACM Press, New York (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Luc Lamontagne
    • 1
  • Irène Abi-Zeid
    • 2
  1. 1.Department of Computer Science and Software EngineeringLaval UniversityQuébecCanada
  2. 2.Department of Operations and Decision SystemsLaval UniversityQuébecCanada

Personalised recommendations