Abstract
In this paper a number of issues relating to theapplication of string processing techniques on musicalsequences are discussed. A brief survey of somemusical string processing algorithms is given and someissues of melodic representation, abstraction,segmentation and categorisation are presented. Thispaper is not intended to provide solutions tostring processing problems but rather tohighlight possible stumbling-block areas andraise awareness of primarily music‐elatedparticularities that can cause problems in matchingapplications.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Apostolico, A. and Z. Galil (eds). Combinatorial Algorithms on Words. Springer-Verlag, NATO ASI Series, 1985.
Bakhmutova, I.V., V. D. Gusev and T. N. Titkova. “The Search for Adaptations in Song Melodies”. Computer Music Journal, 12(1) (1997), 58–67.
Cambouropoulos, E. Towards a General Computational Theory of Musical Structure. Ph.D. Thesis, University of Edinburgh, 1998a.
Cambouropoulos, E. “Musical Parallelism and Melodic Segmentation”. In Proceedings of the XII Colloquio di Informatica Musicale, Gorizia, Italy, 1998b.
Cambouropoulos, E. “A General Pitch Interval Representation: Theory and Applications”. Journal of New Music Research, 25(3) (1996), 231–251.
Cambouropoulos, E., M. Crochemore, C. S. Iliopoulos, L. Mouchard and Y. J. Pinzon. “Algorithms for Computing Approximate Repetitions in Musical Sequences”. In Proceedings of the Australasian Workshop on Combinatorial Algorithms (AWOCA'99), Perth, 1999.
Cambouropoulos, E. and A. Smaill. “Similarity and Categorisation Inextricably Bound Together: The Unscramble Machine Learning Algorithm”. In Proceedings of the Interdisciplinary Workshop on Similarity and Categorisation, University of Edinburgh, 1997.
Chou, T. C., A. L. P. Chen and C. C. Liu. “Music Database: Indexing Technique and Implementation”. In Proceedings of IEEE Intl. Workshop on Multimedia Data Base Management System, 1996.
Crawford, T., C. S. Iliopoulos, R. Winder and H. Yu. “Approximate Musical Evolution”. Computers and the Humanities, 34 (2000), p. 4.
Crawford, T., C. S. Iliopoulos and R. Raman. “String Matching Techniques for Musical Similarity and Melodic Recognition”. Computing in Musicology, 11 (1998), 71–100.
Cope, D. “Pattern-Matching as an Engine for the Computer Simulation of Musical Style”. In Proceedings of the International Computer Music Conference, Glasgow, 1990.
Coyle, E. J. and I. Shmulevich. “A System for Machine Recognition of Musical Patterns”. In Proceedings of IEEE ICASSP'98, 1998.
Crochemore, M. “An Optimal Algorithm for Computing the Repetitions in a Word”. Information Processing Letters, 12(5) (1981), 244–250.
Crochemore, M. and W. Rytter. Text Algorithms. Oxford University Press, Oxford, 1994.
Hiraga, Y. “Structural Recognition of Music by Pattern Matching”. In Proceedings of the International Computer Music Conference, Thessaloniki, Greece, 1997.
Hötheker, K., D. Hörnel and C. Anagnostopoulou. “Investigating the Influence of Representations and Algorithms in Music Classification”. Computers and the Humanities, 35 (2000), 65–78.
Hsu, J-L., C-C. Liu and A. L. P. Chen. “Efficient Repeating Pattern Finding in Music Databases”. In Proceedings of the Conference in Information and Knowledge Management (CIKM'98), Bethesda, Maryland, 1998.
McGettrick, P. MIDIMatch: Musical Pattern Matching in Real Time. MSc Dissertation. U.K.: York University, 1997.
Mongeau, M. and D. Sankoff. “Comparison of Musical Sequences”. Computer and the Humanities, 24 (1990), 161–175.
Nevill-Manning, C. G. and I. H. Witten. “Compression and Explanation using Hierarchical Grammars”. The Computer Journal, 40(2/3) (1997), 103–116.
Rolland, P. Y. and J. G. Ganascia. “Musical Pattern Extraction and Similarity Assessment”. In Readings in Music and Artificial Intelligence. Ed. E. Miranda, Harwood Academic Publishers, 2000.
Rolland, P-Y. “FlExPat: A Novel Algorithm for Musical Pattern Discovery”. In Proceedings of the XII Colloquium in Musical Informatics, Gorizia, Italy, 1998.
Rolland, P-Y. and J-G. Ganascia. “Automated Motive-Oriented Analysis of Musical Corpuses: A Jazz Case Study”. In Proceedings of the International Computer Music Conference, Hong-Kong, 1996a.
Rolland, P-Y. and J-G. Ganascia. “Automated Extraction of Prominent Motives in Jazz Solo Corpuses”. In Proceedings of the 4th International Conference on Music Perception and Cognition (ICMPC'96), Montreal, 1996b.
Rowe, R. “Artificial Intelligence and Musical Interaction”. In Proceedings of the International Congress in Music and AI. Edinburgh: University of Edinburgh, 1995.
Rowe, R. and T. C. Pattern. “Processing in Music”. In Proceedings of the Fifth Biennial Symposium for Arts and Technology. New London, Connecticut: Connecticut College, 1995.
Smith, L. A., R. J. McNab and I. H. Witten. “Sequence-based Melodic Comparison: A Dynamic-Programming Approach”. Computing in Musicology, 11 (1998), 101–117.
Stammen, D. R. and B. Pennycook. “Real-time Recognition of Melodic Fragments Using the Dynamic Timewarp Algorithm”. In Proceedings of the International Computer Music Conference (ICMC'93), 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cambouropoulos, E., Crawford, T. & Iliopoulos, C.S. Pattern Processing in Melodic Sequences: Challenges, Caveats and Prospects. Computers and the Humanities 35, 9–21 (2001). https://doi.org/10.1023/A:1002646129893
Issue Date:
DOI: https://doi.org/10.1023/A:1002646129893