Skip to main content
SpringerLink
Log in

Things to Know about a (dis)similarity Measure

  • Conference paper
Knowledge-Based and Intelligent Information and Engineering Systems (KES 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6881))

Abstract

The notions of similarity and dissimilarity are widely used in many fields of Artificial Intelligence. They have many different and often partial definitions or properties, usually restricted to one field of application and thus incompatible with other uses. This paper contributes to the design and understanding of similarity and dissimilarity measures for Artificial Intelligence. A formal dual definition for each concept is proposed, joined with a set of fundamental properties. The behavior of the properties under several transformations is studied and revealed as an important matter to bear in mind. We also develop several practical examples that work out the proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Osborne, H., Bridge, D.: Models of similarity for case-based reasoning. In: Interdisciplinary Workshop on Similarity and Categorisation, pp. 173–179 (1997)

    Google Scholar 

  2. Li, T., Shenghuo, Z., Ogihara, M.: A new distributed data mining model based on similarity. In: ACM SAC Data Mining Track, Florida, USA (2003)

    Google Scholar 

  3. Baeza-Yates, R., Ribeiro-Neto, B.: Modern information Retrieval. ACM Press, New York (1999)

    Google Scholar 

  4. Veltkamp, R.C., Hagedoorn, M.: Shape similarity measures, properties and constructions. In: Laurini, R. (ed.) VISUAL 2000. LNCS, vol. 1929, pp. 467–476. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  5. Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice-Hall, Englewood Cliffs (1998)

    MATH  Google Scholar 

  6. Tversky, A.: Features of similarity. Psycological Review 84(4), 327–352 (1977)

    Article  Google Scholar 

  7. DeCock, M., Kerre, E.: On (un)suitable relations to model approximate equality. Fuzzy Sets And Systems 133, 137–153 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  8. Santini, S., Jain, R.: Similarity measures. IEEE Transactions on Pattern Analysis and Machine Intelligence (1999)

    Google Scholar 

  9. Bock, H., Diday, E.: Analysis of symbolic data. In: Exploratory Methods for Extracting Statistical Information from Complex Data. Springer, Heidelberg (1999)

    Google Scholar 

  10. Klement, E.P.: Some mathematical aspects on fuzzy sets: Triangular norms, fuzzy logics, generalized measures. Fuzzy Sets And Systems 90, 133–140 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  11. Orozco, J.: Similarity and dissimilarity concepts in machine learning. Technical Report LSI-04-9-R, Universitat Politècnica de Catalunya, Barcelona, Spain (2004)

    Google Scholar 

  12. Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Pearson Education, London (1995)

    MATH  Google Scholar 

  13. Schweizer, B., Sklar, A.: Probabilistic Metric Spaces. North-Holland, Amsterdam (1983)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science School, Technical University of Catalonia, Jordi Girona, 1-3, 08034, Barcelona, Spain

    Lluís Belanche & Jorge Orozco

Authors
  1. Lluís Belanche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jorge Orozco
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Integrated Sensor Systems, University of Kaiserslautern, Erwin-Schroedinger-str. 12, 67663, Kaiserslautern, Germany

    Andreas König

  2. Knowledge-Based Systems Group, Department of omputer Science, University of Kaiserslautern, P.O. Box 3049, 67653, Kaiserslautern, Germany

    Andreas Dengel

  3. School of Business, University of Applied Sciences Northwestern Switzerland, Riggenbachstr. 16, 4600, Olten, Switzerland

    Knut Hinkelmann

  4. Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, 599-8531, Sakai, Osaka, Japan

    Koichi Kise

  5. KES International, P.O. Box 2115, BN43 9AF, Shoreham-by-sea, UK

    Robert J. Howlett

  6. University of South Australia, Mawson Lakes, 5095, Adelaide, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Belanche, L., Orozco, J. (2011). Things to Know about a (dis)similarity Measure. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2011. Lecture Notes in Computer Science(), vol 6881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23851-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23851-2_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23850-5

  • Online ISBN: 978-3-642-23851-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation