Abstract
We proposed the mechanism of extracting theme melodies from a song by using a graphical clustering algorithm. In the proposed mechanism, a song is split into the set of motifs each of which is the minimum meaningful unit. Then the system clusters the motifs into groups based on the similarity values calculated between all pairs of motifs so that each cluster has higher similarity values between them than others. From each clusters, the system selects a theme melody based on the positions of the motif within a song and the maximum summation of similarity values of edges adjacent to the motif node in each cluster. As the experimental results, we showed an example in which we describe how the theme melodies of a song can be extracted by using the proposed algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Ghias, J. Logan, D. Chamberlin and B.C. Smith, “Query By Humming Musical Information Retrieval in an Audio Database,” ACM Multimedia, 1995.
R. J. McNab, L.A. Smith, I. H. Witten, C. L. Henderson and S.J. Cunningham, “Towards the Digital Music Library: Tune Retrieval from Acoustic Input,” Digital Libraries, 1996.
Chih-Chin Liu, Jia-Lien Hsu, and Arbee L. P. Chen, “Efficient Theme and Non-trivial Repeating Pattern Discovering in Music Databases”, The Proceedings of the 15* International Conference on Data Engineering, 1999.
Ta-Chun Chou, Arbee L. P. Chen, and Chih-Chin Lie, “Music Databases: Indexing Techniques and Implementation”, The Proceedings of IEEE International Workshop on Multimedia Database Manangement Systems, 1996.
Jia-Lien Hsu, Chin-Chin Liu, and Arbee L. P. Chen, “Efficient Repeating Pattern Finding in Music Databases”, The Proc
Jong-Sik Mo, Chang-Ho Han, and Yoo-Sung Kim, “A Similarity Computation Algorithm for MIDI Musical Information”, The Proceedings of 1999 IEEE Knowledge and Data Engineering Exchange Workshop”, Chicago, USA, 1999.
So-Young Kim and Yoo-Sung Kim, “An Indexing and Retrieval Mechanism Using Representative Melodies for Music Databases”, The Proceedings of 2000 International Conference on Information Society in the 21st Century, 2000.
Byeong-Wook Lee and Gi-Poong Park, “Everybody Can Compose Songs”, Jackeunwoori Pub. Co., 1989.
Leonard B. Meyer, Explaining Music: Essay and Explorations, Saeguang Pub. Co., 1990
S. Wu and U. Mnaber, “Fast Text Searching Allowing Errors”, Communication of ACM, Vol. 35, No. 10, 1992.
Arbee L. P. Chen, Jia-Lien Hsu, and C. C. Liu, “Efficient Repeating Pattern Finding in Music Databases”, The Proceedings of ACM Conference on Information and Knowledge Management, 1998.
Shamkant B. Navathe and Minyoung Ra, “Vertical Partitioning for Database Desing: A Graphical Algorithm”, The Proceedings of ACM SIGMOD, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, YK., Ku, KI., Kim, YS. (2001). Extracting Theme Melodies by Using a Graphical Clustering Algorithm for Content-Based Music Information Retrieval. In: Caplinskas, A., Eder, J. (eds) Advances in Databases and Information Systems. ADBIS 2001. Lecture Notes in Computer Science, vol 2151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44803-9_8
Download citation
DOI: https://doi.org/10.1007/3-540-44803-9_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42555-7
Online ISBN: 978-3-540-44803-7
eBook Packages: Springer Book Archive