Article

Free access

Evaluation of a simple and effective music information retrieval method

Authors:

Stephen Downie,

Michael NelsonAuthors Info & Claims

SIGIR '00: Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval

Pages 73 - 80

https://doi.org/10.1145/345508.345551

Published: 01 July 2000 Publication History

Abstract

We developed, and then evaluated, a music information retrieval (MIR) system based upon the intervals found within the melodies of a collection of 9354 folksongs. The songs were converted to an interval-only representation of monophonic melodies and then fragmented t into length-n subsections called n-grams. The length of these n-grams and the degree to which we precisely represent the intervals are variables analyzed in this paper. We constructed a collection of “musical word” databases using the text-based, SMART information retrieval system. A group of simulated queries, some of which contained simulated errors, was run against these databases. The results were evaluated using the normalized precision and normalized recall measures. Our concept of “musical words” shows great merit thus implying that useful MIR systems can be constructed simply and efficiently using pre-existing text-based information retrieval software. Second, this study is a formal and comprehensive evaluation of a MIR system using rigorous statistical analyses to determine retrieval effectiveness.

References

[1]

Barlow, Harold, and Sam Morgenstern. A dictionary of musical themes. London: Ernest Benn, 1949.

[2]

Brook, Barry S. Thematic catalogue. In The new Grove dictionary of music and musicians, ed. Stanley Sadie. London: Macmillan Publishers, 1980.

[3]

Brook, Barry S., and Murray J. Gould. Notating music with ordinary typewriter characters (A Plaine and Easie code for Musicke). Fontes Artis Musicae 11: 142, 1964.

[4]

Dowling, W. Jay. Scale and contour: Two components of a theory of memory for melodies. Psychological Review 85 (4): 341-354, 1978.

[5]

Downie, J. Stephen. The MusiFind Music Information Retrieval Project, Phase III: Evaluation of indexing options. In Connectedness: Information, systems, people, organizations: Proceedings of the 23rd annual conference of the Canadian Association for Information Science, 7-10 June 1995, Edmonton, Alberta, 135-146. Toronto: Canadian Association for Information Science, 1995.

[6]

Downie, J. Stephen. Representing melodies as collections of"musical words": Networks Poster presented at ALISE '99, 26-29January 1999, Philadelphia, PA., 1999.

[7]

Downie, J. Stephen. Music retrieval as text retrieval: Simple yet effective. In Proceedings of the Association for Computing Machinery, SIGIR '99 conference, University of California at Berkeley, 15-19 August 1999, Berkeley, California. New York: Association for Computing Machinery, 1999.

Digital Library

[8]

Downie, J. Stephen. Evaluating a simple approach to music information retrieval : conceiving melodic n-grams as text. London, Ont. : Faculty of Graduate Studies, University of Western Ontario, 1999. {dissertation}

[9]

Duggan, Mary K. Electronic information and applications in musicology and music theory. Library Trends 40 (4): 756-780, 1992.

[10]

Harman, Donna. Ranking algorithms. In Information retrieval: Data structures & algorithms, ed. William B. Frakes and Ricardo Baeza-Yates, 363-392. Englewood Cliffs: Prentice Hall, 1992.

Digital Library

[11]

Hewlett, Walter B., and Eleanor Selfridge-Field, eds. Computing in musicology. Vol. 11, Melodic similarity: Concepts, procedures, and applications. Menlo Park: Center for Computer Assisted Research in the Humanities, 1998.

[12]

BKeller, Kate van Winkle, and Carolyn Rabson. National tune index, 18th century secular music. New York: University Music Edition, 1980.

[13]

Kinnucan, Mark T., Michael J. Nelson, and Bryce L. Allen. Statistical methods in information science research. Annual Review o f i n formation Science and Technology 22: 147-178, 1987.

Digital Library

[14]

McLane, Alexander. Music as information. Annual Review of lnformation Science and Technology 31: 225- 262, 1996.

[15]

McNab, Rodger J., Lloyd A. Smith, Ian H. Witten, Clare Henderson, and Sally Jo Cunningham. Towards the digital music library: Tune retrieval from acoustic input. In Digital Libraries ' 96, Proceedings of the ACM Digital Libraries conference, Bethesda, Maryland, 11-18. New York: Association for Computing Machinery, 1996.

Digital Library

[16]

McNab, Rodger J., Lloyd A. Smith, David Bainbridge, and Ian H. Witten. The New Zealand Digital Library MELody inDEX. D-Lib Magazine (May), 1997. Available at: http://www.dlib.org/dlib/may97/meldex/O5witten.html

[17]

Parsons, Denys. The directory of tunes and musical themes. New York: Spencer Brown, 1975.

[18]

Prechelt, Lutz and Rainer Typke. An interface for melody input. Unpublished manuscript, 1998. See also: http ://wwwipd.ira.uka.de/tuneserver

[19]

Randel, Don Michael, ed. The new Harvard dictionary of music. Cambridge, MA: Belknap Press, 1986.

[20]

RISM. Repertoire international des sources musicales: International inventory of musical sources. Series .4/11, Music manuscripts after 1600. CD-ROM database. Munich: K. G. Saur Verlag, 1997.

[21]

Salton, Gerard, and Michael J. McGill. Introduction to modern information retrieval. New York: McGraw-Hill, 1983.

Digital Library

[22]

Setfridge-Field, Eleanor. 1994. The MuseData universe: A system of musical information. Computing in Musicology 9:11-30.

[23]

Selfridge-Field, Eleanor. Conceptual and representational issues in melodic comparison. Computing in Musicology 11: 3-64, 1998.

[24]

Tague-Sutcliffe, Jean. The pmgmatics of information retrieval experimentation, revisited. Information Processing and Management 28 (4): 467-490, 1992.

Digital Library

[25]

Tonta, Yasar. Analysis of search failures in document retrieval systems: A review. Public-Access Computer Systems Review 3 (2): 4-53, 1992.

[26]

Uitenbogerd, Alexandra, and Justin Zobel. Matching algorithms for large music databases. A technical report. Melbourne, Australia: Department of Computer Science, RMIT University, 1999.

Cited By

Parker JDockray S(2023)‘All possible sounds’: speech, music, and the emergence of machine listeningSound Studies10.1080/20551940.2023.21950579:2(253-281)Online publication date: 10-Apr-2023
https://doi.org/10.1080/20551940.2023.2195057
Xing BZhang XZhang KWu XZhang HZheng JZhang LSun S(2020)PopMash: an automatic musical-mashup system using computation of musical and lyrical agreement for transitionsMultimedia Tools and Applications10.1007/s11042-020-08934-2Online publication date: 13-May-2020
https://doi.org/10.1007/s11042-020-08934-2
Sutcliffe RHovy ECollins TWan SCrawford TRoot D(2019)Searching for musical features using natural language queriesLanguage Resources and Evaluation10.1007/s10579-018-9422-253:1(87-140)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10579-018-9422-2
Show More Cited By

Index Terms

Evaluation of a simple and effective music information retrieval method
1. Applied computing
  1. Arts and humanities
    1. Performing arts
2. Information systems
  1. Information retrieval
  2. Information systems applications

Recommendations

Advances in Music Information Retrieval
An effective music information retrieval method using three-dimensional continuous DP

This paper describes a music information retrieval system that uses humming as the key for retrieval. Humming is an easy way for a user to input a melody. However, there are several problems with humming that degrade the retrieval of information. One ...
Hill climbing algorithms for content-based retrieval of similar configurations
SIGIR '00: Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval

The retrieval of stored images matching an input configuration is an important form of content-based retrieval. Exhaustive processing (i.e., retrieval of the best solutions) of configuration similarity queries is, in general, exponential and fast search ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGIR '00: Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval

July 2000

396 pages

ISBN:1581132263

DOI:10.1145/345508

Chairmen:
Emmanuel Yannakoudakis
Athens Univ. of Economics and Business, Greece
,
Nicholas J. Belkin
Rutgers Univ.
,
Mun-Kew Leong
Kent Ridge Digital Labs
,
Peter Ingwersen
Royal School of Library and Information Science

Copyright © 2000 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Greek Com Soc: Greek Computer Society
SIGIR: ACM Special Interest Group on Information Retrieval
Athens U of Econ & Business: Athens University of Economics and Business

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGIR00

Sponsor:

Greek Com Soc
SIGIR
Athens U of Econ & Business

SIGIR00: 23rd ACM International SIGIR Conference on Research and Development in Information Retrieval

July 24 - 28, 2000

Athens, Greece

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
250
Total Downloads

Downloads (Last 12 months)104
Downloads (Last 6 weeks)11

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Parker JDockray S(2023)‘All possible sounds’: speech, music, and the emergence of machine listeningSound Studies10.1080/20551940.2023.21950579:2(253-281)Online publication date: 10-Apr-2023
https://doi.org/10.1080/20551940.2023.2195057
Xing BZhang XZhang KWu XZhang HZheng JZhang LSun S(2020)PopMash: an automatic musical-mashup system using computation of musical and lyrical agreement for transitionsMultimedia Tools and Applications10.1007/s11042-020-08934-2Online publication date: 13-May-2020
https://doi.org/10.1007/s11042-020-08934-2
Sutcliffe RHovy ECollins TWan SCrawford TRoot D(2019)Searching for musical features using natural language queriesLanguage Resources and Evaluation10.1007/s10579-018-9422-253:1(87-140)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10579-018-9422-2
Wilkerson JSmith DStramp N(2015)Tracing the Flow of Policy Ideas in Legislatures: A Text Reuse ApproachAmerican Journal of Political Science10.1111/ajps.1217559:4(943-956)Online publication date: 28-Jan-2015
https://doi.org/10.1111/ajps.12175
Kostagiolas PLavranos CKorfiatis NPapadatos JPapavlasopoulos S(2015)Music, musicians and information seeking behaviourJournal of Documentation10.1108/JD-07-2013-008371:1(3-24)Online publication date: 12-Jan-2015
https://doi.org/10.1108/JD-07-2013-0083
Wang HLiu JHutchings BBetz V(2013)An FPGA based parallel architecture for music melody matchingProceedings of the ACM/SIGDA international symposium on Field programmable gate arrays10.1145/2435264.2435305(235-244)Online publication date: 11-Feb-2013
https://dl.acm.org/doi/10.1145/2435264.2435305
Rigaux PAbrouk LAudéon HCullot NDavy-Rigaux CFaget ZGavignet EGross-Amblard DTacaille AThion-Goasdoué V(2012)The design and implementation of Neuma, a collaborative Digital Scores LibraryInternational Journal on Digital Libraries10.1007/s00799-012-0089-912:2-3(73-88)Online publication date: 1-Aug-2012
https://dl.acm.org/doi/10.1007/s00799-012-0089-9
Rigaux PFaget Z(2011)A Database Approach to Symbolic Music Content ManagementExploring Music Contents10.1007/978-3-642-23126-1_19(303-320)Online publication date: 2011
https://doi.org/10.1007/978-3-642-23126-1_19
Phiwma NSanguansat P(2010)An Improved Melody Contour Feature Extraction for Query by HummingInternational Journal of Computer Theory and Engineering10.7763/IJCTE.2010.V2.196(523-531)Online publication date: 2010
https://doi.org/10.7763/IJCTE.2010.V2.196
Rigaux PFaget Z(2010)A database approach to symbolic music content managementProceedings of the 7th international conference on Exploring music contents10.5555/2040789.2040813(303-320)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.5555/2040789.2040813
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents