Abstract
Pattern extraction from music strings is an important problem. The patterns extracted from music strings can be used as features for music retrieval or analysis. Previous works on music pattern extraction only focus on exact repeating patterns. However, music segments with minor differences may sound similar. The concept of the prototypical melody has therefore been proposed to represent these similar music segments. In musicology, the number of music segments that are similar to a prototypical melody implies the importance degree of the prototypical melody to the music work. In this paper, a novel approach is developed to extract all the prototypical melodies in a music work. Our approach considers each music segment as a candidate for the prototypical melody and uses the edit distance to determine the set of music segments that are similar to this candidate. A lower bounding mechanism, which estimates the number of similar music segments for each candidate and prunes the impossible candidates is designed to speed up the process. Experiments are performed on a real data set and the results show a significant improvement of our approach over the existing approaches in the average response time.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of ACM SIGMOD Int’l. Conf. on Management of Data (1990)
Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Cambridge University Press, Cambridge (1997)
Han, J., Kamber, M.: Data Mining Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2001)
Hsu, J.L., Liu, C.C., Chen, A.L.P.: Discovering Non-trivial Repeating Patterns in Music Data. IEEE Transactions on Multimedia 3(3) (2001)
Krumhansl, C.L.: Cognitive Foundations of Musical Pitch. Oxford University Press, New York (1990)
Lin, C.-R., Liu, N.-H., Wu, Y.-H., Chen, A.L.P.: Music classification using significant repeating patterns. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 506–518. Springer, Heidelberg (2004)
MIDI Manufacturers Association (MMA), MIDI 1.0 Specification, http://www.midi.org/
Pienimäk, A.: Indexing Music Databases Using Automatic Extraction of Frequent Phrases. In: Proceedings of the 3rd International Symposium on Music Information Retrieval, ISMIR 2002 (2002)
Rolland, P.Y.: FIExPat: Flexible Extraction of Sequential Patterns. In: Proceedings of the IEEE International Conference on Data Mining, ICDM 2001 (2001)
Selfridge-Field, E.: Conceptual and Representational Issues in Melodic Comparison. In: Hewlett, W.B., Selfridge-Field, E. (eds.) Melodic Similarity: Concepts, Procedures, and Applications (Computing in Musicology: 11).The MIT Press, Cambridge (1998)
Shih, H.H., Narayanan, S.S., Jay Kuo, C.C.: Automatic Main Melody Extraction From MIDI Files with a Modified Lempel-Ziv Algorithm. In: Proceedings of International Symposium on Intelligent Multimedia, Video and Speech Processing (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, NH., Wu, YH., Chen, A.L.P. (2005). An Efficient Approach to Extracting Approximate Repeating Patterns in Music Databases. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_23
Download citation
DOI: https://doi.org/10.1007/11408079_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)