n-gram-based approach to composer recognition

• Autorzy: Wołkowicz J. , Kulka Z. , Kešelj V.
• Konferencja: 12th International Symposium on Sound and Vision Engineering and Mastering (ISSVEM'07), June 15-16, Gdansk, Poland
• Języki publikacji: EN

Abstrakty

EN

This paper describes how tools provided by Natural Language Processing and Information Retrieval can be applied to music. A method of converting complex musical structure to features (n-grams) corresponding with words of text was introduced. Mutual correspondence between both representations was shown by demonstrating certain important regularities known from text processing, which may also be found in music. The problem of automatic composer attribution to which statistical analysis of n-gram profiles known from statistical NLP was applied served as a case study. A MIDI files corpus of piano pieces was chosen as the source of data.

Słowa kluczowe

EN

composer recognition; music processing; music information retrieval (MIR); n-grams; MIDI

• Wydawca: Instytut Podstawowych Problemów Techniki PAN ; Komitet Akustyki PAN ; Polskie Towarzystwo Akustyczne
• Czasopismo: Archives of Acoustics
• Rocznik: 2008
• Tom: Vol. 33, No. 1
• Strony: 43--55
• Opis fizyczny: Bibliogr. 23 poz., rys., tab.

Twórcy

autor

Wołkowicz J.

autor

Kulka Z.

autor

Kešelj V.

• Warsaw University of Technology, Institute of Radioelectronics, Nowowiejska 15/19, 00-665 Warszawa, Poland,

Bibliografia

• [1] ALLAMANCHE E., HERRE J., HELLMUTH O., FRÖBA B., KASTNER T., CREMER M. , Contentbased identification of audio material using MPEG-7 low level description, In Proceedings of the International Symposium of Music, 2001.
• [2] BOD R., Probabilistic grammars for music, Proceedings of the Belgian-Dutch Conference on Artificial Intelligence, 2001.
• [3] BOD R., A unified model of structural organization in language and music, Journal of Artificial Intelligence Research, 17, 289–308 (2002).
• [4] BUZZANCA G., A supervised learning approach to musical style recognition, Proceedings of International Computer Music Conference, 1997.
• [5] DORAISAMY S., Polyphonic music retrieval: The n-gram approach, Ph.D. thesis. University of London, 2004.
• [6] DOWNIE S., Evaluating a simple approach to music information retrieval: Conceiving melodic ngrams as text, Ph.D. Thesis, University of Western Ontario, 1999.
• [7] DOWNIE S., Music information retrieval, Annual Review of Information Science and Technology 37, 295–340 (2003).
• [8] FRANCU C., NEVILL–MANNING C. G., Distance metrics and indexing strategies for a digital library of popular music, IEEE International Conference on Multimedia and Expo (II), 2000.
• [9] FRANKLIN D. R, CHICHARO J. F., Paganini – a music analysis and recognition program, Fifth International Symposium on Signal Processing and its Applications, Brisbane, 1, 107–110 (1999).
• [10] JURAFSKY D., MARTIN J. H., Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition, 1st Ed. Prentice Hall PTR. ISBN 0130950696, 2000.
• [11] KEŠELJ V., PENG F., CERCONE N., THOMAS C., N-gram-based author profiles for authorship attribution, Proceedings of the Conference Pacific Association for Computational Linguistics, PACLING’ 03, 255–264 (2003).
• [12] LEMSTROM K., String matching techniques for music retrieval, Ph.D. Thesis, University of Helsinki, Finland, 2000.
• [13] MARTIN. K. D., Sound-source recognition: A theory and computational model, Ph.D. Thesis, Massachusetts Institute of Technology, 1999.
• [14] PARDO B., Finding structure in audio for music information retrieval, IEEE Signal Processing Magazine, 23, 4, 126–132 (2006).
• [15] POLLASTRI E., SIMONCELLI G., Classification of melodies by composer with hidden Markov models, Proceedings of the First International Conference onWeb Delivering of Music, pp. 88–95, 2001.
• [16] SCHAFFRATH H., Repräsentation einstimmiger Melodien: computerunterstützte Analyse und Musikdatenbanken, Enders B., Hanheide S. [Eds.], Neue Musiktechnologie, pp. 277–300, B. Schott’s Söhne, Mainz 1993.
• [17] SCHAFFRATH H., HURON D. [Ed.], The Essen folksong collection in the humdrum kern format, CCARH, Menlo Park, California 1995.
• [18] SELFRIDGE–FIELD E., The Essen musical data package, CCARH, Menlo Park, California 1995.
• [19] THOM, B., Unsupervised learning and interactive Jazz/Blues improvisation, Proceedings of the Seventeenth National Conference on Artificial Intelligence, pp. 652–657, 2000.
• [20] THOM B., BoB: an interactive improvisational music companion, Proceedings of the Fourth International Conference on Autonomous Agents (Agents-2000), Barcelona, Spain, 2000.
• [21] UITDENBOGERD A., ZOBEL J., Melodic matching techniques for large database, Proceedings of the seventh ACM international conference on Multimedia, pp. 57-66, 1999.
• [22] WOŁKOWICZ J., N-gram-based approach to composer recognition, M.Sc. Thesis, Warsaw University of Technology, 2007, www.cs.dal.ca/»jacek/papers/thesis.pdf
• [23] ZIPF G. K., Human behavior and the principle of least effort: An introduction to human ecology, Addison-Wesley Press, Cambridge, 1949, ISBN 978-0-028-55830-1.