Musical Pattern Extraction Using Genetic Algorithms

  • Carlos Grilo
  • Amilcar Cardoso
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2771)


This paper describes a research work in which we study the possibility of applying genetic algorithms to the extraction of musical patterns in monophonic musical pieces. Each individual in the population represents a possible segmentation of the piece being analysed. The goal is to find a segmentation that allows the identification of the most significant patterns of the piece. In order to calculate an individual’s fitness, all its segments are compared among each other. The bigger the area occupied by similar segments the better the quality of the segmentation.


Genetic Algorithm Genetic Operator Learning Operator Musical Piece Left Limit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rolland, P.Y., Ganascia, J.G.: Musical Pattern Extraction and Similarity Assessment. In: Miranda, E.M. (ed.) Readings in Music and Artificial Intelligence, pp. 115–144. Harwood Academic (2000)Google Scholar
  2. 2.
    Rolland, P.Y.: Discovering Patterns in Musical Sequences. Journal of New Music Research 28(4), 334–350 (1999)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Cambouropoulos, E.:Towards a General Computational Theory of Musical Structure. PhD Thesis, University of Edinburgh (1998) Google Scholar
  4. 4.
    Meredith, D., Wiggins, G.A., Lemström, K.: Pattern Induction and Matching in Polyphonic Music and Other Multi-dimensional Datasets. In: Proceedings of the 5th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI2001), vol. X, pp. 61–66 (2001)Google Scholar
  5. 5.
    Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)Google Scholar
  6. 6.
    Pereira, F.: Estudo das Interações entre Evolução e Aprendizagem em Ambientes de Computação Evolucionária. PhD Thesis, Universidade de Coimbra (2002) Google Scholar
  7. 7.
    Stephen, G.: String Search. Technical Report, School of Electronic Engineering Science, University College of North Wales (1992) Google Scholar
  8. 8.
    Ruwet, N.: Langage, Musique, Poésie. Editions du Seuil, Paris (1972) Google Scholar
  9. 9.
    Perttu, S.: Combinatorial Pattern Matching in Musical Sequences. Master’s Thesis, University of Helsinki, Series of Publications, C-2000-38 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Carlos Grilo
    • 1
    • 2
  • Amilcar Cardoso
    • 2
  1. 1.Departamento de Engenharia Informática da Escola Superior Tecnlogia e Gestã de LeriaLeiriaPortugal
  2. 2.Centro de Informática e Sistemas da Universidade de CoimbraCoimbraPortugal

Personalised recommendations