An efficient approach to extracting approximate repeating patterns in music databases

Lecture Notes in Computer Science

Volumn 3453, Issue , 2005, Pages 240-252

  Liu, Ning Han ^a   Wu, Yi Hung ^a   Chen, Arbee L P ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER MUSIC; DATA MINING; DATA REDUCTION; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

MUSIC SEGMENTS; MUSIC STRINGS; MUSICOLOGY; PATTERN EXTRACTION;

PATTERN RECOGNITION;

EID: 24644450585     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11408079_23     Document Type: Conference Paper

References (11)

1. Beckmann, N., H. P. Kriegel, R. Schneider, and B. Seeger, "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.
2. Gusfield, D., Algorithms on Strings, Trees, and Sequences, Cambridge University Press, 1997.
3. Han J., and M. Kamber, "Data Mining Concepts and Techniques," Morgan Kaufmann Publishers, 2001.
4. Hsu, J. L., C. C. Liu, and A. L.P. Chen, "Discovering Non-trivial Repeating Patterns in Music Data," IEEE Transactions on Multimedia, Vol. 3, No. 3, 2001.
5. Krumhansl, C. L., Cognitive Foundations of Musical Pitch, Oxford University Press, New York, 1990.
6. Lin, C. R., N. H. Liu, Y. H. Wu and A. L.P. Chen "Music Classification Using Significant Repeating Patterns," in Proceedings of International Conference on Database Systems for Advanced Applications (DASFAA'04), 2004.
7. MIDI Manufacturers Association (MMA), MIDI 1.0 Specification, http://www.midi.org/.
8. Pienimäk, A. "Indexing Music Databases Using Automatic Extraction of Frequent Phrases," in Proceedings of the 3rd International Symposium on Music Information Retrieval (ISMIR'02), 2002.
9. Rolland, P. Y., "FIExPat: Flexible Extraction of Sequential Patterns," in Proceedings of the IEEE International Conference on Data Mining (ICDM'01), 2001.
10. Selfridge-Field, E., "Conceptual and Representational Issues in Melodic Comparison," in Hewlett, W. B. and E. Selfridge-Field (eds.), Melodic Similarity: Concepts, Procedures, and Applications (Computing in Musicology: 11), The MIT Press, 1998.
11. Shih, H. H., S. S. Narayanan, and C. C. Jay Kuo, "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.