Local transpositions in alignment of polyphonic musical sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4726 LNCS, Issue , 2007, Pages 26-38

  Allali, Julien ^a   Ferraro, Pascal ^a   Hanna, Pierre ^a   Iliopoulos, Costas ^b  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; DYNAMIC PROGRAMMING; INFORMATION RETRIEVAL SYSTEMS; PROBLEM SOLVING;

ALIGNMENT ALGORITHMS; POLYPHONIC MUSICAL SEQUENCES; TRANSPOSITION INVARIANT;

COMPUTER MUSIC;

EID: 38049037010     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75530-2_3     Document Type: Conference Paper

References (17)

1. Sankoff, D., Kruskal, J.B., eds.: Time Wraps, Strings Edits, and Macromolecules: the Theory and Practice of Sequence Comparison. Addison-Wesley Publishing Company Inc, University of Montreal, Quebec, Canada (1983)
2. Gusfield, D.: Algorithms on Strings, Trees and Sequences - Computer Science and Computational Biology. Cambridge University Press, Cambridge (1997)
3. Ukkonen, E., Lemstrm, K., Mkinen, V.: Geometric Algorithms for Transposition Invariant Content-Based Music Retrieval. In: Proc. of the 4th International Conference on Music Information Retrieval, Baltimore, USA (2003) 193-199
4. Typke, R., Veltkamp, R.C., Wiering, F.: Searching Notated Polyphonic Music Using Transportation Distances. In: Proceedings of the ACM Multimedia Conference, New-York, USA (October 2004) 128-135
5. Doraisamy, S., Rger, S.: Robust Polyphonic Music Retrieval with N-grams. Journal of Intelligent Information Systems 21(1) (2003) 53-70
6. Uitdenbogerd, A.L.: Music Information Retrieval Technology. PhD thesis, RMIT University, Melbourne, Victoria, Australia (July 2002)
7. Ferraro, P., Hanna, P.: Optimizations of Local Edition for Evaluating Similarity Between Monophonie Musical Sequences. In: Proc. of the 8th International Conference on Information Retrieval (RIAO), Pittsburgh, PA, USA. (may 2007)
8. Needleman, S., Wunsch, C.: A General Method Applicable to the Search for Similarities in the Amino Acid Sequences of Two Proteins. Journal of Molecular Biology 48 (1970) 443-453
9. Wagner, R.A., Fisher, M.J.: The String-to-String Correction Problem. Journal of the association for computing machinery 21 (1974) 168-173
10. Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Dokl. 6 (1966) 707-710
11. Smith, T., Waterman, M.: Identification of Common Molecular Subsequences. Journal of Molecular Biology 147 (1981) 195-197
12. Downie, J.S., West, K., Ehmann, A.F., Vincent, E.: The 2005 Music Information retrieval Evaluation Exchange (MIREX 2005): Preliminary Overview. In: ISMIR. (2005) 320-323
13. Hanna, P., Ferraro, P.: Polyphonic Music Retrieval by Local Edition of Quotiented Sequences. In: Proceedings of the 5th International Workshop on Content-Based Multimedia Indexing (CBMI'07), Bordeaux, France (June 2007)
14. Typke, R., den Hoed, M., de Nooijer, J., Wiering, F., Veltkamp, R.C.: A Ground Truth For Half A Million Musical Incipits. Journal of Digital Information Management 3(1) (2005) 34-39
15. Typke, R., Veltkamp, R.C., Wiering, F.: A Measure for Evaluating Retrieval Techniques Based on Partially Ordered Ground Truth Lists. In: Proc. of the International Conference on Multimedia and Expo, Toronto, Canada (2006) 128-135
16. Uitdenbogerd, A.: Variations on Local Alignment for Specific Query Types. In: 2nd Music Information Retrieval Evaluation eXchange, Victoria, Canada (2006)
17. Typke, R., Veltkamp, R.C., Wiering, F.: MIREX Symbolic Melodic Similarity and Query by Singing/Humming. In: 2nd Music Information Retrieval Evaluation eXchange, Victoria, Canada (2006)