Skip to main content

Similarity Between Multi-valued Thesaurus Attributes: Theory and Application in Multimedia Systems

  • Conference paper

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

Abstract

In this paper, the theoretical aspects of calculating the similarity between sets, and its generalizations multisets, fuzzy sets and fuzzy multisets, is presented. Afterwards, this theory is applied to enhance the facilities for accessing a multimedia system, namely when searching for correspondence between multi-valued attributes, which are coupled with a thesaurus. Furthermore, to allow flexibility in this search, thesauri with similarities defined between the thesaurus terms are considered. As a possible application, the DEKKMMA project is introduced, a project about an audio archive of African music.

Keywords

  • Similarity Measure
  • Multimedia System
  • Thesaurus Term
  • Lower Cardinality
  • Royal Museum

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blizzard, W.D.: The Development of Multiset Theory. Modern Logic 1, 319–352 (1991)

    MathSciNet  Google Scholar 

  2. Blizzard, W.D.: Dedekind multiset and function shells. Theoretical Computer Science 110, 79–98 (1993)

    CrossRef  MathSciNet  Google Scholar 

  3. Bosc, P., Liétard, L., Pivert, O., Rocacher, D.: Base de donnée - Gradualité et imprécision dans les bases de données: Ensembles flous, requêtes flexibles et interrogation de données mal connues. Ellipses (2004)

    Google Scholar 

  4. Jaccard, P.: The distribution of the flora of the alpine zone. New Phytologist 11, 37–50 (1912)

    CrossRef  Google Scholar 

  5. Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall, New Jersey (1995)

    MATH  Google Scholar 

  6. Knuth, D.E.: The art of computer programming. In: Knuth, D.E. (ed.) Seminumerical Algorithms, vol. 2. Addison-Wesley, Boston (1981)

    Google Scholar 

  7. Li, B., Peizhang, W., Xihui, L.: Fuzzy bags with set-valued statistics. Journal of Computational and Applied Mathematics 15, 811–818 (1988)

    CrossRef  Google Scholar 

  8. Li, B.: Fuzzy bags and applications. Fuzzy Sets and Systems 34, 61–71 (1990)

    CrossRef  MATH  MathSciNet  Google Scholar 

  9. Liu, Z.-Q., Miyamoto, S. (eds.): Soft computing and human-centered machines. Springer, Tokyo (2000)

    Google Scholar 

  10. Manna, Z., Waldinger, R.: The logical basis for computer programming. Deductive reasoning, vol. 1. Addison-Wesley, Boston (1985)

    Google Scholar 

  11. Matthé, T., de Tré, G., Hallez, A., de Caluwe, R., Leman, M., Cornelis, O., Moelants, D., Gansemans, J.: A framework for flexible querying and mining of musical audio archives. In: Proc. of First International Workshop on Integrating Data Mining, Database and Information Retrieval IDDI 2005, at DEXA 2005, Copenhagen, Denmark, August 22, pp. 1041–1054 (2005)

    Google Scholar 

  12. Miyamoto, S.: Fuzzy sets in information retrieval and cluster analysis. Kluwer Academic Publishers, Dordrecht (1990)

    MATH  Google Scholar 

  13. Miyamoto, S.: Basic operations of fuzzy multisets. Journal of Japanese Society of Fuzzy Theory Systems [in Japanese] 8, 639–645 (1996)

    Google Scholar 

  14. Miyamoto, S.: Fuzzy Multisets and Their Generalizations. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) Multiset Processing. LNCS, vol. 2235, pp. 225–236. Springer, Heidelberg (2001)

    CrossRef  Google Scholar 

  15. Miyamoto, S.: Information clustering based on fuzzy multisets. Information Processing and Management: an International Journal 39(2), 195–213 (2003)

    CrossRef  MATH  Google Scholar 

  16. Ramer, A., Wang, C.-C.: Fuzzy multisets. In: Proc. of 1996 Asian Fuzzy Systems Symposium, Kenting, Taiwan, December 11-14, pp. 429–434 (1996)

    Google Scholar 

  17. Yager, R.R.: On the theory of bags. International Journal of General Systems 13, 23–37 (1986)

    CrossRef  MathSciNet  Google Scholar 

  18. Zadeh, L.A.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)

    CrossRef  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Matthé, T. et al. (2006). Similarity Between Multi-valued Thesaurus Attributes: Theory and Application in Multimedia Systems. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2006. Lecture Notes in Computer Science(), vol 4027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766254_28

Download citation

  • DOI: https://doi.org/10.1007/11766254_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34638-8

  • Online ISBN: 978-3-540-34639-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics