Melodic Identification Using Probabilistic Tree Automata

References

• Agon , C. , Assayag , G. , Fineberg , J. and Rueda , C. Kant: A critique of pure quantification . Proceedings of the 1994 International Computer Music Conference . pp. 52 – 59 . Denmark : Aarhus .
   Google Scholar
• Aloupis , G. , Fevens , T. , Langerman , S. , Matsui , T. , Mesa , A. and Nuñez , Y. 2006 . Algorithms for computing geometric measures of melodic similarity . Computer Music Journal , 30 ( 3 ) : 67 – 76 .
   Web of Science ®Google Scholar
• Assayag , G. , Rueda , C. , Laurson , M. , Agon , C. and Delerue , O. 1999 . Computer-assisted composition at IRCAM: From patchwork to openmusic . Computer Music Journal , 23 ( 3 ) : 59 – 72 .
   Web of Science ®Google Scholar
• Balaban , M. 1996 . The music structures approach to knowledge representation for music processing . Computer Music Journal , 20 ( 2 ) : 96 – 111 .
   Web of Science ®Google Scholar
• Bernabeu , J. F. , Calera-Rubio , J. , Iñesta , J. M. and Rizo , D. A probabilistic approach to melodic similarity . Proceedings of MML 2009 . pp. 48 – 53 . Bled : Slovenia .
   Google Scholar
• Blackburn , S. G. 2000 . “ Content based retrieval and navigation of music using melodic pitch contours (PhD thesis) ” . Southampton, UK : University of Southampton .
   Google Scholar
• Bod , R. 2002 . “ A general parsing model for music and language ” . In Music and Artificial Intelligence, Second International Conference, ICMAI 2002, Edinburgh , 5 – 17 . Berlin : Springer . In C. Anagnostopoulou, M. Ferrand, & A. Smaill (Eds.)
   Google Scholar
• Cemgil , A. T. , Kappen , B. and Desain , P. 2000 . Rhythm quantization for transcription . Computer Music Journal , 24 ( 2 ) : 60 – 76 .
   Web of Science ®Google Scholar
• Doraisamy , S. 2004 . “ Polyphonic music retrieval: The n-gram approach (PhD thesis) ” . London, UK : Imperial College London .
   Google Scholar
• Downie , J. S. 1999 . “ Evaluating a simple approach to music information retrieval: Conceiving melodic n-grams as text (PhD thesis) ” . Canada : University of Western Ontario .
   Google Scholar
• Drewes , F. and Högberg , J. An algebra for tree-based music generation . CAI 2007 – 2nd International Conference on Algebraic Informatics . pp. 172 – 188 . Thessaloniki : Greece .
   Google Scholar
• Eck , D. and Casagrande , N. Finding meter in music using an autocorrelation phase matrix and shannon entropy . Proceedings of ISMIR 2005 – 6th International Conference on Music Information Retrieval . pp. 504 – 509 . London, UK
   Google Scholar
• Gale , W. and Sampson , G. 1995 . Good–Turing frequency estimation without tears . Journal of Quantitative Linguistics , 2 (3) 217–237
   Google Scholar
• García , P. 1993 . “ Learning k-testable tree sets from positive data (DSIC/II/46/1993) ” . Universidad Politecnica de Valencia, Valencia, Spain .
   Google Scholar
• Gilbert , E. and Conklin , D. A probabilistic context-free grammar for melodic reduction . International Workshop on Artificial Intelligence and Music at IJCAI-07. Twentieth International Joint Conference on Artificial Intelligence . pp. 83 – 94 . Hyderabad, , India
   Google Scholar
• Grachten , M. , Arcos , J. L. and Mántaras , R. L.D. Melody retrieval using the implication/realization model . ISMIR 2005 – 6th International Conference on Music Information Retrieval . London, UK (First prize of the MIREX Symbolic Melodic Similarity Contest) Retrieved from http://www.music-ir.org/evaluation/mirex-results/sym-melody/index.html
   Google Scholar
• Habrard , A. , Iñesta , J. M. , Rizo , D. and Sebban , M. 2008 . Melody recognition with learned edit distances . LNCS , 5342 : 86 – 96 .
   Google Scholar
• Hanna , P. , Robine , M. , Ferraro , P. and Allali , J. 2008 . “ Improvements of alignment algorithms for polyphonic music retrieval ” . In Computer Music Modeling and Retrieval 2008 244 – 251 . Copenhagen, , Denmark
   Google Scholar
• Högberg , J. Wind in the Willows – generating music by means of tree transducers . CIAA 2005 – 10th International Conference on Implementation and Application of Automata . pp. 153 – 162 . France : Sophia Antipolis .
   Google Scholar
• Illescas , P. R. , Rizo , D. and Iñesta , J. M. Harmonic, melodic, and functional automatic analysis . Proceedings of the 2007 International Computer Music Conference . Vol. I , pp. 165 – 168 . Copenhagen, Denmark
   Google Scholar
• Kirlin , P. B. and Utgoff , P. E. A framework for automated Schenkerian analysis . Proceedings of the 9th International Conference on Music Information Retrieval (ISMIR 2008) . Philadelphia, PA. pp. 363 – 368 . USA
   Google Scholar
• Knuutila , T. Inference of k-testable tree languages . Advances in Structural and Syntactic Pattern Recognition (Proceedings of the S+SSPR'92) . Edited by: Bunke , H. pp. 109 – 120 . Singapore : World Scientific .
   Google Scholar
• Kosalaa , R. , Blockeela , H. , Bruynooghea , M. and Bussche , J.V. den. 2006 . Information extraction from structured documents using k-testable tree automaton inference . Data & Knowledge Engineering , 58 ( 2 ) : 129 – 158 .
   Web of Science ®Google Scholar
• Lee , C. S. 1985 . “ The rhythmic interpretation of simple musical sequences: Towards a perceptual model ” . In Musical Structure and Cognition , Edited by: West , R. , Howell , P. and Cross , I. 53 – 69 . London : Academic Press .
   Google Scholar
• Lemström , K. 2000 . “ String matching techniques for music retrieval (PhD thesis) ” . Finland : University of Helsinki .
   Google Scholar
• Lerdahl , F. and Jackendoff , R. 1983 . A Generative Theory of Tonal Music , Cambridge, MA : MIT Press .
   Google Scholar
• Marsden , A. 2001 . Representing melodic patterns as networks of elaborations . Computers and the Humanities , 35 ( 1 ) : 37 – 54 .
   Google Scholar
• Marsden , A. 2005 . Generative structural representation of tonal music . Journal of New Music Research , 34 ( 4 ) : 409 – 428 .
   Web of Science ®Google Scholar
• Marsden , A. Automatic derivation of musical structure: A tool for research on Schenkerian analysis . Proceedings of the 8th International Conference on Music Information Retrieval (ISMIR'07) . pp. 55 – 58 . Vienna, Austria
   Google Scholar
• Meudic , B. 2002 . “ Automatic meter extraction from MIDI files ” . In Journées d'informatique musicale , Marseille : Centre National de Création Musicale . Retrieved from http://jim.afim-asso.org/jim2002/articles/L28_Meudic.pdf
   Google Scholar
• Mongeau , M. and Sankoff , D. 1990 . Comparison of musical sequences . Computers and the Humanities , 24 ( 3 ) : 161 – 175 .
   Google Scholar
• Ney , H. , Essen , U. and Kneser , R. 1995 . On the estimation of small probabilities by leaving-one-out . IEEE Transactions on Pattern Analysis and Machine Intelligence , 17 ( 12 ) : 1202 – 1212 .
   Web of Science ®Google Scholar
• Pardo , B. and Sanghi , M. Polyphonic musical sequence alignment for database search . Proceedings of the 6th International Symposium on Music Information Retrieval (ISMIR 2005) . pp. 215 – 222 . London, UK
   Google Scholar
• Pinto , A. and Tagliolato , P. A generalized graph-spectral approach to melodic modeling and retrieval . MIR '08: Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval . New York : ACM .
   Google Scholar
• Rico-Juan , J. R. , Calera-Rubio , J. and Carrasco , R. C. 2005 . Smoothing and compression with stochastic k-testable tree languages . Pattern Recognition , 38 ( 9 ) : 1420 – 1430 .
   Web of Science ®Google Scholar
• Rizo , D. 2010 . “ Symbolic music comparison with tree data structures (PhD thesis) ” . Spain : Universidad de Alicante .
   Google Scholar
• Rizo , B. , Lemström , K. and Iñesta , J. M. 2009 . “ Tree representation in combined polyphonic music comparison ” . In Computer Music Modeling and Retrieval. Genesis of Meaning in Sound and Music , Edited by: Ystad , S. , Kronland-Martinet , R. and Jensen , K. Vol. 5493 , 177 – 195 . Berlin : Springer . Lecture Notes in Computer Science
   Google Scholar
• Rizo , D. , Moreno-Seco , F. and Iñesta , J. M. 2003 . Tree-structured representation of musical information . LNCS , 2652 : 838 – 846 .
   Google Scholar
• Selfridge-Field , E. 1997 . Beyond MIDI: The Handbook of Musical Codes , Cambridge, MA : MIT Press .
   Google Scholar
• Selfridge-Field , E. 1998 . “ Conceptual and representational issues in melodic comparison ” . In Melodic Similarity: Concepts, Procedures, and Applications. Computing in Musicology , Edited by: Hewlett , W. B. and Selfridge-Field , E. Vol. 11 , 223 – 230 . Cambridge, MA : MIT Press .
   Google Scholar
• Selkow , S. M. 1977 . The tree-to-tree editing problem . Information Processing Letters , 6 ( 6 ) : 184 – 186 .
   Web of Science ®Google Scholar
• Skalak , M. , Han , J. and Pardo , B. Speeding melody search with vantage point trees . Proceedings of the 9th International Conference on Music Information Retrieval (ISMIR 2008) . Philadelphia, PA. pp. 95 – 100 . USA
   Google Scholar
• Smaill , A. , Wiggins , G. A. and Harris , M. 1993 . Hierarchical music representation for composition and analysis . Computers and the Humanities , 27 ( 1 ) : 7 – 17 .
   Google Scholar
• Smoliar , S. W. A computer aid for Schenkerian analysis . ACM 79: Proceedings of the 1979 Annual Conference . New York : ACM .
   Google Scholar
• Tanur , L. 2005 . “ A geometric approach to pattern matching in polyphonic music (PhD thesis) ” . Canada : University of Waterloo .
   Google Scholar
• Typke , R. 2007 . “ Music retrieval based on melodic similarity (PhD thesis) ” . the Netherlands : Utrecht University .
   Google Scholar
• Uitdenbogerd , A. L. 2002 . “ Music information retrieval technology (PhD thesis) ” . Melbourne, Victoria, Australia : RMIT University .
   Google Scholar
• Ukkonen , E. , Lemström , K. and Mäkinen , V. Geometric algorithms for transposition invariant content based music retrieval . Proceedings of the 4th International Symposium on Music Information Retrieval (ISMIR 2003) . Baltimore, MD. pp. 193 – 199 . USA
   Google Scholar
• Wiggins , G. A. , Lemström , K. and Meredith , D. SIA(M)ESE: An algorithm for transposition invariant, polyphonic content-based music retrieval . Proceedings of the 3rd International Symposium on Music Information Retrieval (ISMIR) . pp. 283 – 284 . Paris, France
   Google Scholar
• Zalcstein , Y. 1972 . Locally testable languages . Journal of Computing and System Science , 6 ( 2 ) : 151 – 167 .
   Google Scholar