Abstract
Identifying copies or different versions of a same musical work is a focal problem in maintaining large music databases. In this paper we introduce novel ideas and methods that are applicable to metered, symbolically encoded polyphonic music. We show how to represent and compare polyphonic music using a tree structure. Moreover, we put for trial various comparison methods and observe whether better comparison results can be obtained by combining distinct similarity measures. Our experiments show that the proposed representation is adequate for the task with good quality results and processing times, and when combined with other methods it becomes more robust against various types of music.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Meudic, B., Staint-James, E.: Automatic Extraction of Approximate Repetitions in Polyphonic Midi Files Based on Perceptive Criteria. In: Wiil, U.K. (ed.) CMMR 2003. LNCS, vol. 2771, pp. 124–142. Springer, Heidelberg (2004)
Bergroth, L., Hakonen, H., Raita, T.: A survey of longest common subsequence algorithms. In: Proc. 7th Int. Symp. on String Processing Inf. Retrieval, pp. 39–48 (2000)
Bloch, J.J., Dannenberg, R.B.: Real-time accompaniment of polyphonic keyboard performance. In: Proc. Int. Comp. Music Conference, pp. 279–290 (1985)
Clausen, M., Engelbrecht, R., Meyer, D., Schmitz, J.: Proms: A web-based tool for searching in polyphonic music. In: Proc. Int. Symp. on Music Inf. Retrieval (2000)
Doraisamy, S., Rüger, S.M.: A polyphonic music retrieval system using n-grams. In: Proc. Int. Symp. on Music Inf. Retrieval (2004)
Dovey, M.J.: A technique for “regular expression” style searching in polyphonic music. In: Proc. Int. Symp. on Music Inf. Retrieval, pp. 179–185 (2001)
Hyyrö, H.: Bit-parallel LCS-length computation revisited. In: Proc. 15th Australasian Workshop on Combinatorial Algorithms, pp. 16–27 (2004)
Lemström, K., Mäkinen, V., Mikkilä, N.: Fast index based filters for music retrieval (submitted)
Lemström, K., Pienimäki, A.: On comparing edit distance and geometric frameworks in content-based retrieval of symbolically encoded polyphonic music. Musicae Scientiae 4A, 135–152 (2007)
Lubiw, A., Tanur, L.: Pattern matching in polyphonic music as a weighted geometric translation problem. In: Proc. Int. Symp. on Music Inf. Retrieval, pp. 289–296 (2004)
Mongeau, M., Sankoff, D.: Comparison of musical sequences. Computers and the Humanities 24, 161–175 (1990)
Moreno-Seco, F., Iñesta, J.M., Ponce de León, P., Micó, L.: Comparison of classifier fusion methods for classification in pattern recognition tasks. In: Yeung, D.-Y., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds.) SSPR 2006 and SPR 2006. LNCS, vol. 4109, pp. 705–713. Springer, Heidelberg (2006)
Pienimäki, A., Lemström, K.: Clustering symbolic music using paradigmatic and surface level analyses. In: Proc. Int. Symp. on Music Inf. Retrieval, pp. 262–265 (2004)
Rizo, D., Iñesta, J.M., Ponce de León, P.J.: Tree model of symbolic music for tonality guessing. In: Proc. IASTED Int. Conf. on Artificial Intelligence and Applications, pp. 299–304 (2006)
Rizo, D., Iñesta, J.M.: Tree-structured representation of melodies for comparison and retrieval. In: Proc. 2nd Int. Conf. on Pattern Recognition in Inf. Systems, pp. 140–155 (2002)
Rizo, D., Ponce de León, P.J., Iñesta, J.M.: Towards a human-friendly melody characterization by automatically induced rules. In: Proc. Int. Symp. on Music Inf. Retrieval (2007) (to appear)
Selkow, S.M.: The tree-to-tree editing problem. Inf. Proc. Letters 6(6), 184–186 (1977)
Shasha, S., Zhang, K.: Approximate Tree Pattern Matching. In: Pattern Matching Algorithms, ch. 11, pp. 341–371. Oxford Press, Oxford (1997)
Temperley, D.: An evaluation system for metrical models. Comp. Music J. 28(3), 28–44 (2004)
Uitdenbogerd, A.L., Zobel, J.: Melodic matching techniques for large music databases. In: Proc. ACM Multimedia (1999)
Ukkonen, E., Lemström, K., Mäkinen, V.: Sweepline the music! In: Klein, R., Six, H.-W., Wegner, L. (eds.) Computer Science in Perspective. LNCS, vol. 2598, pp. 330–342. Springer, Heidelberg (2003)
Wiggins, G.A., Lemström, K., Meredith, D.: SIA(M)ESE: An algorithm for transposition invariant, polyphonic content-based music retrieval. In: Proc. Int. Symp. on Music Inf. Retrieval, pp. 283–284 (2002)
Borg, I., Groenen, P.: Modern multidimensional scaling - theory and applications. Springer, Heidelberg (1997)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2001)
Ryu, T.W., Eick, C.F.: A Unified Similarity Measure for Attributes with Set or Bag of Values for Database Clustering in. In: Proc. Sixth International Workshop on Rough Sets, Data Mining and Granular Computing (RSDMGrC 1998), Research Triangle Park (NC) (October 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rizo, D., Lemström, K., Iñesta, J.M. (2009). Tree Representation in Combined Polyphonic Music Comparison. In: Ystad, S., Kronland-Martinet, R., Jensen, K. (eds) Computer Music Modeling and Retrieval. Genesis of Meaning in Sound and Music. CMMR 2008. Lecture Notes in Computer Science, vol 5493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02518-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-02518-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02517-4
Online ISBN: 978-3-642-02518-1
eBook Packages: Computer ScienceComputer Science (R0)