Journal of the Korean Society for information Management (정보관리학회지)

Korean Society for Information Management (한국정보관리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Musical Theme Clustering for Searching Note Sequences

음렬 탐색을 위한 주제소절 자동분류에 관한 연구

  • Published : 2002.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, classification feature is selected with focus of musical content, note sequences pattern, and measures similarity between note sequences followed by constructing clusters by similar note sequences, which is easier for users to search by showing the similar note sequences with the search result in the CBMR system. Experimental document was $\ulcorner$A Dictionary of Musical Themes$\lrcorner$, the index of theme bar focused on classical music and obtained kern-type file. Humdrum Toolkit version 1.0 was used as note sequences treat tool. The hierarchical clustering method is by stages focused on four-type similarity matrices by whether the note sequences segmentation or not and where the starting point is. For the measurement of the result, WACS standard is used in the case of being manual classification and in the case of the note sequences starling from any point in the note sequences, there is used common feature pattern distribution in the cluster obtained from the clustering result. According to the result, clustering with segmented feature unconnected with the starting point Is higher with distinct difference compared with clustering with non-segmented feature.

본 연구는 음악의 내용에 해당하는 음렬 패턴을 대상으로 분류자질을 선정하고 이를 기준으로 음렬간 유사도를 측정한 후 음렬간 군집을 형성하였다. 이는 내용기반음악검색 시스템에서 유사한 음렬을 검색 결과로 제시함으로써 이용자 탐색을 용이하게 하기 위함이다. 실험문헌집단으로는 $\ulcorner$A Dictionary of Musical Themes$\lrcorner$에 수록된 주제소절의 kern 형식 파일을 사용하였으며, 음렬 처리도구로는 Humdrum Toolkit version 1.0을 사용하였다. 음렬의 분절 여부와 시작 위치에 따른 네 가지 형태의 유사도 행렬을 대상으로 계층적 클러스터링 기법을 사용하여 유사한 음렬간 군집을 형성하였다. 이들 결과에 대한 평가는 외적 기준이 되는 수작업 분류표가 있는 경우 WACS 척도를 사용하였고, 음렬 내 임의의 위치에서부터 시작한 음렬을 대상으로 한 경우, 클러스터링 결과로부터 얻어낸 군집 내 공통 자질 패턴 분포를 통해 내적 기준을 마련하여 평가하였다. 평가 결과에 의하면 음렬의 시작 위치와 무관하게 분절한 자질을 사용하여 클러스터링한 결과가 그렇지 않은 것에 비해 뚜렷한 차이를 보이며 높게 나타났다.

Keywords

References

  1. 김승길. 1986. 음악 분석의 통계적 방법: 음계와 조성의 추출을 중심으로. 음악연구, 제5집: 115-147.
  2. 백낙호, 서우석. 1986. 음악기호학 연구. 음악연구, 제5집: 33-53.
  3. 이석원. 1994. 음악심리학: 음악적 경험의 과학. 서울: 심설당.
  4. 전지호. 1988. 조성음악에 있어서의 음정연쇄에 대한 구조적 표현. 음악연구, 제4집: 96-147.
  5. 정영미, 이재윤. 2001. 지식 분류의 자동화를 위한 클러스터링 모형 연구. 정보관리학회지, 18(2): 203-230.
  6. Alexander, McLane. 1996. "Music as Information." ARIST, 31: 225-262.
  7. Alexandra, L. Uitdenbogered and Justin, Zobel. 1998. "Manipulation of Music For Melody Matching." Proceedings of the ACM multimedia 98: 235-240.
  8. Cambouropoulos, E. 1998. Towards a General Computational Theory of Musical Structure. Ph.D. diss., University of Edinburgh.
  9. Chin-Chin, Liu, Jia-Lien, Hsu and Arbee, L. P. Chen. 1999. "An Approximate String Matching Algorithm for Content-Based Music Data Retrieval." Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume I.
  10. ChulYong. Yang, JongTak, Shin. JinWook. Kim and HangJoon. Kim. 1999. "Korean Folk Song Retrieval using Rhythm Pattern Classification." Fifth International Symposium on Signal Processing and its Applications: 123-126.
  11. David, Bainbridge, Craig, G. Nevill-Manning, Ian, H. Witten, Lloyd, A. Smith and Rodger, J. McNab. 1999. "Towards a Digital Library of Popular Music." Proceedings of the Fourth ACM International Conference on Digital Libraries: 161-169.
  12. David, Huron. 1999. "Music Research Using Humdrum A User's Guide." [cited 2001.11.25]. .
  13. Francu, C. and Nevill-Manning. C. G. 2000. "Distance Metrics and Indexing Strategies for a Digital Library of Popular Music." In Proc. of IEEE International Conference on Multimedia and Expo: 889-892.
  14. Heinonen, Yrjo. 2000. "Mi-re-do-la-so : A pentatonic pattern and its variations in the music of the Beatles." [cited 2002.2.13].
  15. Jia-Lien, Hsu, Chin-Chin, Liu and Arbee L. P. Chen. 1998. "Efficient repeating pattern finding in music databases." Proceedings of the 1998 ACM 7th international conference on Information and knowledge management: 281-288.
  16. Karin, Hothker, Dominik, Honel and Christina, Anagnostopoulou. 2001. "Investigating the Influence of Representations and Algorithms in Music Classification." Computers and the Humanities, 35: 65-79. https://doi.org/10.1023/A:1002787826686
  17. Keith, Orpen and David, Huron. 1992. "Measurement of similarity in music: A quantitative approach for non-parametric representations." Computers in Music Research, Vol. 4: 1-44.
  18. Kjell, Lemstrom, Pauli, Laine and Sami, Perttu. 1999. "Using relative interval slope in music information retrieval." In Proceedings of the International Computer Music Conference: 317-320.
  19. Krumhansl, C. L. 1990. Cognitive Foundations of Musical Pitch. New York: Oxford University Press.
  20. Marcel, Mongeau and David, Sankoff. 1990. "Comparison of musical sequences." Computers and the Humanities. 24: 161-175. https://doi.org/10.1007/BF00117340
  21. Pickens, Jeremy. 2001. "A Survey of Feature Selection Techniques for Music Information Retrieval. " CIIR Technical Report. [cited 2002.1.8]. .
  22. Rodger, J. M., Lloyd, A. S., Ian, H. W., Clare L. H. and Sally J. C. 1996. "Towards the Digital Music Library: Tune Retrieval from Acoustic Input." Proceedings of the ACM Digital Libraries: 11-18.
  23. Stephen, J. Downie. 1999. "Music Retrieval as Text Retrieval: Simple Yet Effective." ACM SIGIR, 99: 297-298.
  24. Steven, Blackburn and David, De Roure. 2000. "Musical Part Classification in Content Based Systems." Papers from the 6th Workshop on Open Hypermedia Systems. May 30-June 3, San Antonio, Texas, USA. [cited 2002.1.8]. .
  25. Ta-Chun, Chou, Arbee, L. P. Chen and Chin-Chin. Liu. 1996. "Music Databases: Indexing Techniques and Implementation." Proceedings of the 1996 International Workshop on Multi-Media Database Management Systems: 46-53.
  26. Takashi, Yanase, A. Takasu, T. Kanazawa and J. Adachi. 1999. "Music Structure Analysis and Its Application to Theme Phrase Extraction." 3rd European Conference on Digital Library: 92-105.
  27. Tsuji, Y., M. Hoshi and T. Ohmori. 1997. "Local Patterns of a Melody and Its Applications to Retrieval by Sensitive Words." Technical Report of IEICE, SP96(124): 17-24.
  28. Youngmoo, E. Kim, Wei, C., Ricardo, G and Barry, Vercoe. 2000. "Analysis of a Contour-based Representation for Melody." Music IR 2000 International Symposium on Music Information Retrieval: Posters. [cited 2001.10.2].
  29. Yuen-Hsien, Tseng. 1999. "Content-based retrieval for music collections." Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval: 176-182.