Polyphonic music retrieval: the n-gram approach

This Music Information Retrieval (MIR) study investigates the use of n-grams and textual Information Retrieval (IR) approaches for the retrieval and access of polyphonic music data. IR, synonymous with text IR, implies the task of retrieving documents or texts with information content that is relevant to a user's information need.

[1]  Kjell Lemström,et al.  String Matching Techniques for Music Retrieval , 2000 .

[2]  C. W. Cleverdon,et al.  Evaluation Tests of Information Retrieval Systems , 1970 .

[3]  Michael Hunter,et al.  Automated identification of melodic variants in folk music , 1982, Comput. Humanit..

[4]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[5]  Shyamala Doraisamy.  Locating recurring themes in musical sequences , 1995 .

[6]  David Sankoff,et al.  Comparison of musical sequences , 1990, Comput. Humanit..

[7]  Ian H. Witten,et al.  The New Zealand Digital Library MELody inDEX , 1997, D Lib Mag..

[8]  Ying Li,et al.  Multimedia database management systems , 1999, J. Vis. Commun. Image Represent..

[9]  Marsha Berman,et al.  The directory of tunes and musical themes , 1975 .

[10]  William B. Frakes,et al.  Introduction to Information Storage and Retrieval Systems , 1992, Information Retrieval: Data Structures & Algorithms.

[11]  E. Voorhees.  Whither Music IR Evaluation Infrastructure : Lessons to be Learned from TREC , 2002 .

[12]  J. Stephen Downie,et al.  Music information retrieval , 2005, Annu. Rev. Inf. Sci. Technol..

[13]  Arbee L. P. Chen,et al.  Efficient repeating pattern finding in music databases , 1998, CIKM '98.

[14]  Brian C. Smith,et al.  Query By Humming , 2001 .

[15]  Rajeev Raman,et al.  String-Matching techniques for musical similarity and melodic recognition , 1998 .

[16]  Esko Ukkonen,et al.  Approximate String Matching with q-grams and Maximal Matches , 1992, Theor. Comput. Sci..

[17]  Gerald Kowalski,et al.  Information Retrieval Systems: Theory and Implementation , 1997 .

[18]  W. Bruce Croft,et al.  TREC-2 Routing and Ad-Hoc Retrieval Evaluation using the INQUERY System , 1993, TREC.

[19]  Donna K. Harman,et al.  Overview of the Eighth Text REtrieval Conference (TREC-8) , 1999, TREC.

[20]  W. Bruce Croft,et al.  Document Retrieval and Routing Using the INQUERY System , 1994, TREC.

[21]  Simon Dixon,et al.  Automatic Extraction of Tempo and Beat From Expressive Performances , 2001 .

[22]  Gaston H. Gonnet,et al.  Lexicographical Indices for Text: Inverted files vs. PAT trees , 1991 .

[23]  Jean Tague-Sutcliffe,et al.  The Pragmatics of Information Retrieval Experimentation Revisited , 1997, Inf. Process. Manag..

[24]  Alan F. Smeaton,et al.  Evaluating a Music Information Retrieval System - TREC Style , 2002 .

[25]  Lynette Hirschman,et al.  Language understanding evaluations: lessons learned from MUC and ATIS , 1998, LREC.

[26]  James P. Callan,et al.  Passage-level evidence in document retrieval , 1994, SIGIR '94.

[27]  Donna K. Harman,et al.  Ranking Algorithms , 1992, Information Retrieval: Data Structures & Algorithms.

[28]  Lloyd A. Smith,et al.  Discovering Themes by Exact Pattern Matching , 2001 .

[29]  Ichiro Fujinaga,et al.  Gamera: A Structured Document Recognition Application Development Environment , 2001 .

[30]  Tim Crawford,et al.  Harmonic models for polyphonic music retrieval , 2002, CIKM '02.

[31]  Mark B. Sandler,et al.  Polyphonic Score Retrieval Using Polyphonic Audio Queries: A Harmonic Modeling Approach , 2003, ISMIR.

[32]  Peter Willett,et al.  Readings in information retrieval , 1997 .

[33]  Colin Meek,et al.  Thematic Extractor , 2001, ISMIR.

[34]  H. S. Heaps,et al.  Information retrieval, computational and theoretical aspects , 1978 .

[35]  Arbee L. P. Chen,et al.  Query by music segments: an efficient approach for song retrieval , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[36]  Eugene W. Myers.  A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming , 1998, CPM.

[37]  C. J. van Rijsbergen,et al.  Information Retrieval , 1979, Encyclopedia of GIS.

[38]  Maxime Crochemore,et al.  Approximate String Matching in Musical Sequences , 2001, Stringology.

[39]  Thomas von Schroeter,et al.  AUTO-REGRESSIVE SPECTRAL LINE ANALYSIS OF PIANO TONES , 2000 .

[40]  Andreas Kornstädt,et al.  Themefinder: A web-based melodic search tool , 1998 .

[41]  Stephen E. Robertson,et al.  Okapi at TREC-3 , 1994, TREC.

[42]  Ian H. Witten,et al.  Managing gigabytes (2nd ed.): compressing and indexing documents and images , 1999 .

[43]  Ellen M. Voorhees.  Variations in relevance judgments and the measurement of retrieval effectiveness , 2000, Inf. Process. Manag..

[44]  Alain Bonardi.  IR for Contemporary Music: What the Musicologist Needs , 2000, ISMIR.

[45]  Daniel Sunday,et al.  A very fast substring search algorithm , 1990, CACM.

[46]  Holger H. Hoos,et al.  GUIDO/MIR - an Experimental Musical Information Retrieval System based on GUIDO Music Notation , 2001, ISMIR.

[47]  Stephen E. Robertson,et al.  GatfordCentre for Interactive Systems ResearchDepartment of Information , 1996 .

[48]  Shyamala C. Doraisamy,et al.  An Approach Towards A Polyphonic Music Retrieval System , 2001, ISMIR.

[49]  J. Zobel,et al.  Matching Techniques for Large Music Databases , 1999 .

[50]  Yoichi Muraoka,et al.  A WWW-based Melody-Retrieval System: An Indexing Method for a Large Melody Database , 2000, ICMC.

[51]  H. Barlow,et al.  A dictionary of musical themes , 1975 .

[52]  Stefan M. Rüger,et al.  Robust Polyphonic Music Retrieval with N-grams , 2003, Journal of Intelligent Information Systems.

[53]  Eleanor Selfridge-Field,et al.  Conceptual and representational issues in melodic comparison , 1998 .

[54]  Amanda Spink,et al.  Regions and levels: Measuring and mapping users' relevance judgments , 2001, J. Assoc. Inf. Sci. Technol..

[55]  Jonathan Foote,et al.  An overview of audio information retrieval , 1999, Multimedia Systems.

[56]  W. Bruce Croft,et al.  The INQUERY Retrieval System , 1992, DEXA.

[57]  Arbee L. P. Chen,et al.  An approximate string matching algorithm for content-based music data retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[58]  J. Stephen Downie,et al.  Chopin Early Editions: Construction and Usage of Online Digital Scores , 2003 .

[59]  Donald H. Kraft,et al.  SIGIR 2001 : proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in information Retrieval : New Orleans, Louisiana, USA, September 9-13, 2001 , 2001 .

[60]  Alicja Wieczorkowska.  Towards Musical Data Classification via Wavelet Analysis , 2000, ISMIS.

[61]  Cyril Cleverdon,et al.  The Cranfield tests on index language devices , 1997 .

[62]  Masashi Yamamuro,et al.  A practical query-by-humming system for a large music database , 2000, ACM Multimedia.

[63]  David Pye,et al.  Content-based methods for the management of digital music , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[64]  Ian H. Witten,et al.  Towards the digital music library: tune retrieval from acoustic input , 1996, DL '96.

[65]  Shyamala Doraisamy,et al.  Emphasizing the Need for TREC-like Collaboration Towards MIR Evaluation , 2003 .

[66]  W. Bruce Croft,et al.  Probabilistic Retrieval of OCR Degraded Text Using N-Grams , 1997, ECDL.

[67]  Karen Spärck Jones.  A statistical interpretation of term specificity and its application in retrieval , 2021, J. Documentation.

[68]  Arbee L. P. Chen,et al.  Music databases: indexing techniques and implementation , 1996, Proceedings of International Workshop on Multimedia Database Management Systems.

[69]  Mark B. Sandler,et al.  Phase-based note onset detection for music signals , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[70]  Lutz Prechelt,et al.  An interface for melody input , 2001, TCHI.

[71]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[72]  David A. Stech.  A computer-assisted approach to micro-analysis of melodic lines , 1981, Comput. Humanit..

[73]  Arbee L. P. Chen,et al.  Query by rhythm: an approach for song retrieval in music databases , 1998, Proceedings Eighth International Workshop on Research Issues in Data Engineering. Continuous-Media Databases and Applications.

[74]  Elizabeth Shaw Adams.  A study of trigrams and their feasibility as index terms in a full text information retrieval system , 1992 .

[75]  David Cope.  Signatures and earmarks: computer recognition of patterns in music , 1998 .

[76]  Peter Willett,et al.  Overall introduction , 1997 .

[77]  Fabio Crestani,et al.  Lectures on Information Retrieval , 2001, Lecture Notes in Computer Science.

[78]  Stefan M. Rüger,et al.  A Comparative and Fault-tolerance Study of the Use of N-grams with Polyphonic Music , 2002, ISMIR.

[79]  Yuen-Hsien Tseng,et al.  Content-based retrieval for music collections , 1999, SIGIR '99.

[80]  Claude E. Shannon,et al.  Prediction and Entropy of Printed English , 1951 .

[81]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[82]  P. Sosa,et al.  Introductory Note , 2019, Journal of Applied Phycology.

[83]  Keith D. Martin,et al.  A Blackboard System for Automatic Transcription of Simple Polyphonic Music , 1996 .

[84]  Arbee L. P. Chen,et al.  Efficient multifeature index structures for music data retrieval , 1999, Electronic Imaging.

[85]  Justin Zobel,et al.  Melodic matching techniques for large music databases , 1999, MULTIMEDIA '99.

[86]  J. Stephen Downie.  Report on ISMIR 2002 Conference Panel I: Music information retrieval evaluation frameworks , 2002 .

[87]  Marti A. Hearst.  Improving Full-Text Precision on Short Queries using Simple Constraints , 1996 .

[88]  David Huron,et al.  Humdrum and Kern : selective feature encoding , 1997 .

[89]  Mark D. Plumbley,et al.  Automatic Music Transcription and Audio Source Separation , 2002, Cybern. Syst..

[90]  Bhavani Thuraisingham,et al.  Multimedia Database Management Systems: Research Issues and Future Directions , 1997 .

[91]  Michael E. Lesk,et al.  Relevance assessments and retrieval system evaluation , 1968, Inf. Storage Retr..

[92]  James P. Callan,et al.  Experiments Using the Lemur Toolkit , 2001, TREC.

[93]  Dietmar Wolfram,et al.  Applying Informetric Characteristics of Databases to IR System File Design, Part I: Informetric Models , 1992, Inf. Process. Manag..

[94]  Geraint A. Wiggins,et al.  Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music , 2002 .

[95]  J. Stephen Downie,et al.  Evaluation of a simple and effective music information retrieval method , 2000, SIGIR '00.

[96]  Eleanor Selfridge-Field,et al.  Beyond MIDI: the handbook of musical codes , 1997 .

[97]  Stephen P. Harter,et al.  Evaluation of information retrieval systems : Approaches, issues, and methods , 1997 .

[98]  Holger H. Hoos,et al.  The GUIDO Notation Format: A Novel Approach for Adequately Representing Score-Level Music , 1998, ICMC.

[99]  Ichiro Fujinaga,et al.  Optical Music Recognition System within a Large-Scale Digitization Project , 2000, ISMIR.

[100]  Edward J. Coyle,et al.  Perceptual Issues in Music Pattern Recognition: Complexity of Rhythm and Key Finding , 2001, Comput. Humanit..

[101]  Michael Clausen,et al.  PROMS: A Web-based Tool for Searching in Polyphonic Music , 2000, ISMIR.

[102]  Matthew J. Dovey.  A Technique for Regular Expression Style Searching in Polyphonic Music , 2001, ISMIR.

[103]  Yves Chiaramella,et al.  Information Retrieval and Structured Documents , 2000, ESSIR.

[104]  Ellen M. Voorhees,et al.  The effect of topic set size on retrieval experiment error , 2002, SIGIR '02.

[105]  Mark Goldstein,et al.  On Finding Rhythmic Patterns in Musical Lines , 1985, ICMC.

[106]  Jean Tague-Sutcliffe,et al.  An Introduction to Informetrics , 1992, Inf. Process. Manag..

[107]  Cyril W. Cleverdon,et al.  The significance of the Cranfield tests on index languages , 1991, SIGIR '91.

[108]  David Huron.  Perceptual and Cognitive Applications in Music Information Retrieval , 2000, ISMIR.

[109]  Daniel J. Levitin,et al.  Memory for musical attributes , 1999 .

[110]  Costas S. Iliopoulos,et al.  Computing Approximate Repetitions in Musical Sequences , 2000, Stringology.

[111]  Costas S. Iliopoulos,et al.  Pattern Processing in Melodic Sequences: Challenges, Caveats and Prospects , 2001, Comput. Humanit..

[112]  Ellen M. Voorhees,et al.  Evaluation by highly relevant documents , 2001, SIGIR '01.

[113]  Arbee L. P. Chen,et al.  Efficient theme and non-trivial repeating pattern discovering in music databases , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[114]  J. S. Downie.  The MIR/MDL Evaluation Project White Paper Collection , 2002 .

[115]  Emanuele Pollastri.  An Audio Front End for Query-by-Humming Systems , 2001, ISMIR.

[116]  Jeremy Pickens.  A Comparison of Language Modeling and Probabilistic Text Information Retrieval Approaches to Monophonic Music Retrieval , 2000, ISMIR.

[117]  Ian H. Witten,et al.  Towards a digital library of popular music , 1999, DL '99.

[118]  Christopher Raphael,et al.  Automated Rhythm Transcription , 2001, ISMIR.

[119]  Esko Ukkonen,et al.  Retrieving Music --- To Index or not to Index , 1998 .

[120]  J. Stephen Downie,et al.  Evaluating a simple approach to music information retrieval : conceiving melodic n-grams as text , 1999 .

[121]  Fatih Mehmet Comlekoglu.  Optimizing a text retrieval system utilizing N-gram indexing , 1990 .

[122]  Adriane Durey,et al.  Melody Spotting Using Hidden Markov Models , 2001, ISMIR.

[123]  Jon W. Dunn,et al.  VARIATIONS: a digital music library system at Indiana University , 1999, DL '99.

[124]  David De Roure,et al.  A tool for content based navigation of music , 1998, MULTIMEDIA '98.

[125]  Stefan M. Rüger,et al.  Position Indexing of Adjacent and Concurrent N-Grams for Polyphonic Music Retrieval , 2003, ISMIR.

[126]  Douglas Keislar,et al.  Content-Based Classification, Search, and Retrieval of Audio , 1996, IEEE Multim..

[127]  Donald Byrd,et al.  Problems of music information retrieval in the real world , 2002, Inf. Process. Manag..

[128]  Mark Sandler,et al.  Efficient Multidimensional Searching Routines , 2001, ISMIR.

[129]  George Tzanetakis,et al.  Automatic Musical Genre Classification of Audio Signals , 2001, ISMIR.

[130]  W. Bruce Croft,et al.  A language modeling approach to information retrieval , 1998, SIGIR '98.