ABSTRACT
Symbolic melodic similarity measures have been the subject of considerable investigation for their role in content-based querying, digital musicological analysis, and other data driven applications of Music Information Retrieval (MIR). Despite these efforts, there has been little focus on the representations or encodings employed by symbolic similarity measures, and how each of these representations affects the analysis that follows it. Understanding how these similarity measures behave can improve the way we index and retrieve digital musical content, and offer insights into the underlying musical patterns.
This work explores how five melodic encodings, with varying information types and loss, behave using common string matching melodic similarity measures for exact and inexact matching, both globally and locally. The differences in the various symbolic melodic encodings are summarized to provide understanding and context as to when and in what applications these encodings could be applied.
- Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Nuñez, David Rappaport, and Godfried Toussaint. 2006. Algorithms for Computing Geometric Measures of Melodic Similarity. Computer Music Journal 30, 3 (2006), 67--76. Google ScholarDigital Library
- Ole Martin Bjørndalen and Rapolas Binkys. {n. d.}. Mido - MIDI Objects for Python. https://mido.readthedocs.io/en/latest.Google Scholar
- Emilios Cambouropoulos, Tim Crawford, and Costas S Iliopoulos. 2001. Pattern Processing in Melodic Sequences: Challenges, Caveats and Prospects. Computers and the Humanities 35, 1 (2001), 9--21.Google ScholarCross Ref
- Kranthi Chandra. 2016. Variants of Longest Common Subsequence Problem. Ph.D. Dissertation. Rochester Institute of Technology.Google Scholar
- J Stephen Downie. 1999. Evaluating a Simple Approach to Music Information Retrieval: Conceiving Melodic N-Grams as Text. The University of Western Ontario, London (1999).Google Scholar
- Pascal Ferraro and Pierre Hanna. 2007. Optimizations of Local Edition for Evaluating Similarity Between Monophonic Musical Sequences. In Large Scale Semantic Access to Content (Text, Image, Video, and Sound). Le Centre des Hautes Études Internationales d'Informatique Documentaire, 64--69. Google ScholarDigital Library
- Dan Gusfield. 1997. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press. Google ScholarDigital Library
- Pierre Hanna, Pascal Ferraro, and Matthias Robine. 2007. On Optimizing the Editing Algorithms for Evaluating Similarity Between Monophonic Musical Sequences. Journal of New Music Research 36, 4 (2007), 267--279.Google ScholarCross Ref
- Ludger Hofmann-Engl. 2002. Melodic Transformations and Similarity - A Theoretical and Empirical Approach. Ph.D. Dissertation. Phd Thesis, Keele University.Google Scholar
- Holger H Hoos, Kai Renz, and Marko Görg. 2001. GUIDO/MIR-an Experimental Musical Information Retrieval System Based on GUIDO Music Notation.. In ISMIR. 41--50.Google Scholar
- Karin Höthker, Dominik Hörnel, and Christina Anagnostopoulou. 2001. Investigating the Influence of Representations and Algorithms in Music Classification. Computers and the Humanities 35, 1 (2001), 65--79.Google ScholarCross Ref
- Berit Janssen, Peter van Kranenburg, and Anja Volk. 2015. A Comparison of Symbolic Similarity Measures for Finding Occurrences of Melodic Segments. In Proceedings of the 16th ISMIR Conference, Málaga, Spain, October 26--30, 2015. ISMIR press, 659--665.Google Scholar
- Carol L Krumhansl. 2001. Cognitive Foundations of Musical Pitch. Oxford University Press.Google Scholar
- Ben Langmead. 2013. Tries and Suffix Tries. http://www.cs.jhu.edu/~langmea/resources/lecture_notes/tries_and_suffix_tries.pdf.Google Scholar
- Chih-Chin Liu, Jia-Lien Hsu, and Arbee LP Chen. 1999. An Approximate String Matching Algorithm for Content-Based Music Data Retrieval. In Multimedia Computing and Systems, 1999. IEEE International Conference on, Vol. 1. IEEE, 451--456. Google ScholarDigital Library
- David W Mount. 2004. Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, New York. 1--18 pages.Google Scholar
- Meinard Müller. 2015. Fundamentals of Music Processing: Audio, Analysis, Algorithms, Applications. Springer. Google ScholarDigital Library
- Saul B Needleman and Christian D Wunsch. 1970. A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins. Journal of molecular biology 48, 3 (1970), 443--453.Google ScholarCross Ref
- Denys Parsons. 1975. The Directory of Tunes and Musical Themes. Cambridge, England.Google Scholar
- Emanuele Pollastri and Giuliano Simoncelli. 2001. Classification of Melodies by Composer with Hidden Markov Models. In wedelmusic. IEEE, 0088. Google ScholarDigital Library
- Valery O Polyanovsky, Mikhail A Roytberg, and Vladimir G Tumanyan. 2011. Comparative Analysis of the Quality of a Global Algorithm and a Local Algorithm for Alignment of two Sequences. Algorithms for molecular biology 6, 1 (2011), 25.Google Scholar
- Colin Raffel. {n. d.}. Lakh MIDI Dataset v0.1. http://colinraffel.com/projects/lmd.Google Scholar
- Colin Raffel. 2016. Learning-Based Methods for Comparing Sequences, With Applications to Audio-to-MIDI Alignment and Matching. Columbia University.Google Scholar
- Mark A Schmuckler. 1999. Testing Models of Melodic Contour Similarity. Music Perception: An Interdisciplinary Journal 16, 3 (1999), 295--326.Google ScholarCross Ref
- Temple F Smith and Michael S Waterman. 1981. Identification of Common Molecular Subsequences. Journal of molecular biology 147, 1 (1981), 195--197.Google ScholarCross Ref
- Iman SH Suyoto and Alexandra L Uitdenbogerd. 2005. Effectiveness of Note Duration Information for Music Retrieval. In International Conference on Database Systems for Advanced Applications. Springer, 265--275. Google ScholarDigital Library
- Yongwei Zhu, Mohan S Kankanhalli, and Qi Tian. 2002. Similarity Matching of Continuous Melody Contours for Humming Querying of Melody Databases. In IEEE Workshop on Multimedia Signal Processing. 249--252.Google Scholar
Index Terms
- Evaluating symbolic representations in melodic similarity
Recommendations
Symbolic Music Similarity through a Graph-Based Representation
AM '18: Proceedings of the Audio Mostly 2018 on Sound in Immersion and EmotionIn this work, a novel representation system for symbolic music is described. The proposed representation system is graph-based and could theoretically represent music both from a horizontal (contrapuntal) and from a vertical (harmonic) point of view, by ...
Using chord distance descriptors to enhance music information retrieval: student research abstract
SAC '17: Proceedings of the Symposium on Applied ComputingMusic Information Retrieval (MIR) is an established field that provides solutions to analyze, retrieve, classify, recommend, or visualize music. From many applications, however, only a fraction will provide results that are meaningful for musicians [4]. ...
A Study of Multi-dimensional Melodic Similarity Model Based on Perceptual Analysis
CISP '08: Proceedings of the 2008 Congress on Image and Signal Processing, Vol. 5 - Volume 05Perceived predominant melody of music is the most convenient and memorable description and can be used for content-based music retrieval. However, including human voice and multiple musical instruments playing together, it is difficult to extract a ...
Comments