Approximate string matching for music analysis

Soft Computing

Volumn 8, Issue 9, 2004, Pages 597-603

  Clifford, R ^a   Iliopoulos, C ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

Approximate matching; Music analysis; Pattern matching; String matching

Indexed keywords

EID: 25844438913     PISSN: 14327643     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00500-004-0384-5     Document Type: Review

References (38)

1. Amir A (2004) Private communication
2. Amir A, Farach M (1995) Efficient 2-dimensional approximate matching of half-rectangular figures. Information and Computation 118(1):1-11
3. Baeza-Yates R, Gonnet GH (1992) A new approach to text searching. Communications of the ACM 35(10): 74-82
4. Boyer RS, Moore JS (1977) A fast string matching algorithm. Communications of the ACM 20: 762-772
5. Brinkman AR (1986) A binomial representation of pitch for computer processing of musical data. Music Theory Spectrum 8: 44-57
6. Brinkman AR (1990) PASCAL Programming for Music Research. The University of Chicago Press, Chicago and London
7. Cambouropoulos E (1996) A general pitch interval representation: Theory and applications. J New Music Research 25: 231-251
8. Cambouropoulos E, Crochemore M, Iliopoulos CS, Mouchard L, Pinzon YJ (2002) Computing approximate repetitions in musical sequences. International Journal of Computer Mathematics 79(11): 1135-1148
9. Cole R, Iliopoulos C, Lecroq T, Plandowski W, Rytter W (2003) On special families of morphisms related to δ-matching and don't care symbols. Information Processing Letters 85(5): 227-233
10. Crawford T, Iliopoulos CS, Raman R (1998) String-Matching Techniques for Musical Similarity and Melodic Recognition, chapter 3. MIT Press
11. Crochemore M, Iliopoulos CS, Lecroq T, Pinzon YJ (2001) Approximate string matching in musical sequences. In: Balik M, Simanek M (eds) Proceedings of Prague Stringology Club Workshop (PSCW 01), p. 26-36, Czech Technical University, Prague, Czech Republic
12. Crochemore M, Iliopoulos CS, Makris C, Rytter W, Tsakalidis A, Tsichlas K (2002) Approximate string matching with gaps. Nordic J Computing 9: 54-65
13. Crochemore M, Iliopoulos CS, Pinzon YJ (2000) Fast evolutionary chains. In: Hlavac V, Jeffery KG, Wiedermann J (eds) Proceedings 27-th Software Seminar (Sofsem 2000) - Theory and Practice of Informatics, pp. 306-317, Czech Technical University, Prague, Czech Republic, Springer-Verlag
14. Crochemore M, Iliopoulos CS, Pinzon YJ (2001) Computing evolutionary chains in musical sequences. Electronic Journal of Combinatorics. 8(2)
15. Deutsch D (ed) (1999) The Psychology of Music. Academic Press, San Diego, 2 edition
16. Hewlett WB (1992) A base-40 number-line representation of musical pitch notation. Musikometrika 4: 1-14
17. Howell P, West R, Cross I (eds) (1991) Representing Musical Structure. Academic Press, London
18. Hume A, Sunday DM (1991) Fast string searching. Software Practice and Experience 21(11): 1221-1248
19. Iliopoulos CS, Kumar M, Mouchard L, Venkatesh S (2000) Motif evolution in polyphonic musical sequences. In: Brankovic L, Ryan J (eds) Proceedings 11-th Australasian Workshop on Combinatorial Algorithms, pp. 53-66, University of Newcastle, NSW, Australia
20. Iliopoulos CS, Kurokawa M (2002) Exact and approximate distributed matching for musical melodic recognition. In: Wiggins G (ed) Symposium on AI and Creativity in Arts and Science, Proceedings of AISB 2002, p. 49-56
21. Iliopoulos CS, Lecroq T, Mouchard L, Pinzon YJ (2000) Computing approximate repetitions in musical sequences. In: Balik M, Simanek M (eds) Proceedings of Prague Stringology Club Workshop (PSCW00), pp. 49-59, Czech Technical University, Prague
22. Iliopoulos CS, Lemstrom K, Niyad M, Pinzon YJ (2002) Evolution of musical motifs in polyphonic passages. In: Wiggins G (ed) Symposium on AI and Creativity in Arts and Science, Proceedings of AISB 2002, pp. 67-76
23. Karp RM, Miller RE, Rosenberg AL (1972) Rapid identification of repeated patterns in strings, trees and arrays. In: Proceedings of the 4th ACM Symposium on the Theory of Computing, pp. 125-136, Denver, CO, ACM Press
24. Lavrenko V, Pickens J (2003) Polyphonic music modeling with random fields. In: Proceedings of ACM Multimedia
25. Marsden A, Pople A (eds) (1992) Computer Representations and Models in Music. Academic Press, London
26. McCreight EM (1976) A space-economical suffix tree construction algorithm. Journal of the Association for Computing Machinery 23: 262-272
27. Meredith D (2001) MIPS: A formal language for the mathematical investigation of pitch systems (version 2001-09-10) Available online at http://www.titanmusic.com/papers.html
28. Meredith D, Lemström K, Wiggins GA (2002) Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music. Journal of New Music Research, 31(4): 321-345 Draft available online at http://www.titanmusic.com/papers/public/siajnmr.submit_2.pdl
29. Meredith D, Wiggins GA, Lemström K (2001) Pattern induction and matching in polyphonic music and other multidimensional datasets. In: Callaos N, Zong X, Vergez C, Pelaez JR (eds) (2001) Proceedings of the 5th World Multi-conference on Systemics, Cybernetics and Informatics (SCI2001), July 22-25, volume X, pp. 61-66, Orlando, FL
30. Mongeau M, Sankoff D (1990) Comparison of musical structures. Computers and the Humanities 24: 161-175
31. Pickens J, Juan Pablo Bello GM, Crawford T, Sandler M, Dovey M, Byrd D (2002) Polyphonic score retrieval using polyphonic audio queries: A harmonic modeling approach. In: ISMIR '02
32. Selfridge-Field E, Hewlett W (1998) Melodic similarity: Concepts, procedures and applications. Computing in Musicology, pp. 11
33. Selfridge-Field E (ed) (1997) Beyond MIDI: The Handbook of Musical Codes. MIT Press, Cambridge, MA
34. Smaill A, Wiggins GA, Harris M (1993) Hierarchical music representation for analysis and composition. Computers and the Humanities, 27: 7-17.
35. Also from Edinburgh as DAI Research Paper No. 511
36. Weiner P (1973) Linear pattern matching algorithm. In: Proceedings of the 14th Annual IEEE Symposium on Switching and Automata Theory, pp. 1-11, Washington, DC
37. Wiggins GA, Miranda E, Smaill A, Harris M (1993) A framework for the evaluation of music representation systems. The Computer Music Journal (CMJ) 17(3): 31-42. Machine Tongues series, number XVII;
38. Also from Edinburgh as DAI Research Paper No. 658