Skip to main content

A Fuzzy-Clustering Based Approach for Measuring Similarity Between Melodies

  • Conference paper
  • First Online:
Mathematics and Computation in Music (MCM 2017)

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

Included in the following conference series:

Abstract

Symbolic melodic similarity aims to evaluate the degree of likeness of two or more sequences of notes. In this work, we propose the use of fuzzy c-means clustering as a tool for the measurement of the similarity between two melodies with a different number of notes. Moreover, we present an algorithm, FOCM, implemented in a computer program written in C\(\sharp \) able to read two melodies from files with MusicXML format and to perform the clustering to calculate the dissimilarity between any two melodies. In addition, for each iteration step in the convergence process of the algorithm, a family of intermediate states (transition melodies) are obtained that can be used as new thematic material. This last feature, could be especially useful in the near future, as a complement in computer-aided composition.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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

References

  1. Aloupis, G., Fevens, T., Langerman, S., Matsui, T., Mesa, A., Nuez, Y., Rappaport, D., Toussaint, G.: Algorithms for computing geometric measures of melodic similarity. Comput. Music J. 30(3), 67–76 (2006)

    Article  Google Scholar 

  2. Apel, W.: Harvard Dictionary of Music, 2nd edn. The Belknap Press of Harvard University Press, Cambridge (1994)

    Google Scholar 

  3. Benson, D.: Music: A Mathematical Offering. Cambridge University Press, Cambridge (2006)

    Book  MATH  Google Scholar 

  4. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algoritms. Plenum Press, New York (1981)

    Book  MATH  Google Scholar 

  5. Downie, J.S.: Evaluating a simple approach to musical information retreival: conceiving melodic N-grams as text. Ph.D. Thesis, University of Western Ontario, Ontario (1999)

    Google Scholar 

  6. Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybern. 3, 32–57 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  7. Haluska, J.: The Mathematical Theory of Tone Systems. Marcel Dekker Inc., Bratislava (2005)

    MATH  Google Scholar 

  8. Liern, V.: Fuzzy tuning systems: the mathematics of the musicians. Fuzzy Sets Syst. 150, 35–52 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Liern, V.: La música y sus materiales: una ayuda para las clases de matemáticas. Suma 14, 60–64 (1994)

    Google Scholar 

  10. Mongeau, M., Sankoff, D.: Comparison of musical sequences. Comput. Humanit. 24, 161–175 (1990)

    Article  Google Scholar 

  11. Müllensiefen, D., Frieler, K.: Cognitive adequacy in the measurement of melodic similarity: algorithmic vs. human judgments. Comput. Musicology 13, 147–176 (2004)

    Google Scholar 

  12. Selfridge-Field, E.: Beyond MIDI: The Handbook of Musical Codes. MIT Press, Cambridge (1997)

    Google Scholar 

  13. Velardo, V., Vallati, M., Jan, S.: Symbolic melodic similarity: state of the art and future challenges. Comput. Music J. 40(2), 70–83 (2016)

    Article  Google Scholar 

  14. Xenakis, I.: Formalized Music: Thought and Mathematics in Composition. Pendragon Press, Launceston (1992)

    Google Scholar 

  15. Yager, R.R.: On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Trans. Syst. Man Cybern. 18, 183–190 (1988)

    Article  MATH  Google Scholar 

  16. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vicente Liern .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Martínez, B., Liern, V. (2017). A Fuzzy-Clustering Based Approach for Measuring Similarity Between Melodies. In: Agustín-Aquino, O., Lluis-Puebla, E., Montiel, M. (eds) Mathematics and Computation in Music. MCM 2017. Lecture Notes in Computer Science(), vol 10527. Springer, Cham. https://doi.org/10.1007/978-3-319-71827-9_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-71827-9_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-71826-2

  • Online ISBN: 978-3-319-71827-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics