Point-set algorithms for pattern discovery and pattern matching in music

Dagstuhl Seminar Proceedings

Volumn 6171, Issue , 2006, Pages

  Meredith, David ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Content based music information retrieval; point set pattern matching

Indexed keywords

CONTENT BASED RETRIEVAL; DATA COMPRESSION; MUSIC; PATTERN MATCHING; SEARCH ENGINES;

CONTENT-BASED; CONTENT-BASED MUSIC INFORMATION RETRIEVAL; MUSIC INFORMATION RETRIEVAL; PATTERN DISCOVERY; POINT SET; POINT-SET PATTERN MATCHING; POLYPHONIC MUSIC; REPEATED PATTERNS; SET ALGORITHM; SET PATTERN MATCHING;

GEOMETRY;

EID: 85174976299     PISSN: 18624405     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Clifford, R., Christodoulakis, M., Crawford, T., Meredith, D., Wiggins, G.: A fast, randomised, maximum subset matching algorithm for document-level music retrieval. In: Proceedings of the 7th International Conference on Music Information Retrieval (ISMIR 2006) (September 8-12), Victoria, Canada (2006)
2. Lerdahl, F., Jackendoff, R.: A Generative Theory of Tonal Music. MIT Press, Cambridge, MA (1983)
3. Schenker, H.: Harmony. University of Chicago Press, London (1954) Edited by Oswald Jonas and translated by Elisabeth Mann Borgese from the 1906 German edition.
4. Bent, I., Drabkin, W.: Analysis. New Grove Handbooks in Music. Macmillan (1987)
5. Lemström, K.: String Matching Techniques for Music Retrieval. PhD thesis, University of Helsinki, Faculty of Science, Department of Computer Science (2000) Report A-2000-4.
6. Hsu, J.L., Liu, C.C., Chen, A.L.: Efficient repeating pattern finding in music databases. In: Proceedings of the 1998 ACM 7th International Conference on Information and Knowledge Management, Association of Computing Machinery (1998) 281-288.
7. Rolland, P.Y.: Discovering patterns in musical sequences. Journal of New Music Research 28 (1999) 334-350.
8. Mongeau, M., Sankoff, D.: Comparison of musical sequences. Computers and the Humanities 24 (1990) 161-175.
9. Cambouropoulos, E., Crochemore, M., Iliopoulos, C.S., Mouchard, L., Pinzon, Y.J.: Computing approximate repetitions in musical sequences. International Journal of Computer Mathematics 79 (2002) 1135-1148.
10. Meredith, D.: The ps13 pitch spelling algorithm. Journal of New Music Research 35 (2006) In production. Draft available online at .
11. Meredith, D.: Computing Pitch Names in Tonal Music: A Comparative Analysis of Pitch Spelling Algorithms (2006) D.Phil. dissertation, Faculty of Music, University of Oxford. Draft available online at . To obtain username and password, send request to .
12. Meredith, D., Lemström, K., Wiggins, G.A.: Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music. Journal of New Music Research 31 (2002) 321-345 Available online at .
13. Boyd, M.: Bach. The Master Musicians. J. M. Dent, London (1983)
14. Dreyfus, L.: Bach and the Patterns of Invention. Harvard University Press, Cambridge, Mass. (1996)
15. Meredith, D., Lemström, K., Wiggins, G.A.: Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music. In: Cambridge Music Processing Colloquium (28 March 2003), Cambridge University Engineering Department (2003) Available online at .
16. Wiggins, G.A., Lemström, K., Meredith, D.: SIA(M)ESE: An algorithm for transposition invariant, polyphonic, content-based music retrieval. In: 3rd International Symposium on Music Information Retrieval (ISMIR 2002), 13-17 September 2002, IRCAM, Centre Pompidou, Paris, France. (2002) 283-284 Available online at .
17. Meredith, D., Wiggins, G.A., Lemström, K.: Pattern induction and matching in polyphonic music and other multidimensional datasets. In Callaos, N., Zong, X., Vergez, C., Pelaez, J.R., eds.: Proceedings of the 5th World Multiconference on Systemics, Cybernetics and Informatics (SCI2001), July 22-25. Volume X., Orlando, FL. (2001) 61-66 Paper and slides available online at .
18. Ukkonen, E., Lemström, K., Mäkinen, V.: Geometric algorithms for transposition invariant content-based music retrieval. In: Proceedings of the Fourth International Conference on Music Information Retrieval, Baltimore (ISMIR 2003, 26-30 October 2003). (2003) 237-238 Available online at .
19. Bentley, J., Ottmann, T.: Algorithms for reporting and counting geometric intersections. IEEE Transactions on Computers C (1979) 643-647.
20. Pickens, J., Bello, J.P., Monti, G., Sandler, M., Crawford, T., Dovey, M., Byrd, D.: Polyphonic score retrieval using polyphonic audio queries: A harmonic modeling approach. Journal of New Music Research 32 (2003) 223-236 Available online at .