Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.3.547

Construction of Theme Melody Index by Transforming Melody to Time-series Data for Content-based Music Information Retrieval  

Ha, Jin-Seok (인하대학교 정보통신대학원)
Ku, Kyong-I (인하대학교 대학원 전자계산공학과)
Park, Jae-Hyun (인하대학교 정보통신공학부)
Kim, Yoo-Sung (인하대학교 정보통신공학부)
Publication Information
The KIPS Transactions:PartD / v.10D, no.3, 2003 , pp. 547-558 More about this Journal
Abstract
From the viewpoint of that music melody has the similar features to time-series data, music melody is transformed to a time-series data with normalization and corrections and the similarity between melodies is defined as the Euclidean distance between the transformed time-series data. Then, based the similarity between melodies of a music object, melodies are clustered and the representative of each cluster is extracted as one of theme melodies for the music. To construct the theme melody index, a theme melody is represented as a point of the multidimensional metric space of M-tree. For retrieval of user's query melody, the query melody is also transformed into a time-series data by the same way of indexing phase. To retrieve the similar melodies to the query melody given by user from the theme melody index the range query search algorithm is used. By the implementation of the prototype system using the proposed theme melody index we show the effectiveness of the proposed methods.
Keywords
Content-Based Music Information Retrieval; Time-Series Data; Theme Melody; Multidimensional Index;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rakesh Agrawal, King-Ip Lin, Harpest S. Sawhney, Kyuseok Shin, 'Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Database,' Proceedings of the 21st VLDB Conference, Zurich, Switzerland, 1995
2 T. K. Sellis, A. Roussopoulos and C. Faloutsos, 'The $R^{+}$-tree A dynamic index for multidimensional objects,' 13th VLDB, pp.507-518, Sep., 1987
3 J. K. Uhlman, 'Satisfying general proximity/similarity queries with metric trees,' Proceedings of Lett., 40(4), pp.175-179, Nov., 1991   DOI   ScienceOn
4 S. Brin, Near neighbor search in large metric spaces, 21st VLDB, Sept., 1995
5 Y. Nishihara, T. Sakata, M. Yamamuro and K. Kushima, A Practical Query by Humming System for a Large Music Database, ACM Multimedia 2000, LA, USA, Nov., 2000   DOI
6 A. Ghias, J. Logan, D. Chamberlin and B. C.Smith, 'Query By Humming Musical Information Retrieval in an Audio Database,' ACM Multimedia 95, November, 1995   DOI
7 Yong-Kyoon Kang, Kyong-I Ku and Yoo-Sung Kim, Extracting Theme Melodies by Using a Graphical Clustering Algorithm for Content-based Music Information Retrieval, Lecture Notes in Computer Science, Springer-Verlag, 2001
8 R. Agrawal, C. Faloutsos and A. Swami, 'Efficient Similarity Search in Sequence Database,' Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, Chicago, Illinois, pp.69-84, Oct., 1993   DOI   ScienceOn
9 R. J. McNab, L. A. Smith, Ian H. Witten, C. L. Henderson and S. J. Cunningham, Towards the digital Music Library : Tune Retrieval From Acoustic Input., Digital Libraries, 1996
10 이병욱, 백기풍, 3번만 읽으면 누구나 작곡할 수 있다, 도서출판 작은우리, 1989
11 P. Ciaccia, M. Patella and P. Zezula, 'M-tree : An Efficient Access Method for Similarity Search in metric Spaces,' 23rd VLDB Conference, 1997
12 D. Rafiei, and A. Mendelzon, 'Similarity-Based Queries for Time Series Data,' Proceedings of International Conference on Management of Data, ACM SIGMOD, Arizona, May, 1997   DOI
13 A. Guttman, 'R-trees: A dynamic index structure for spatial searching,' ACM SIGMOD International Conference on Management of Data, 1984   DOI