Optimization of Parameter Settings for Genetic Algorithms in Music Segmentation

  • Brigitte Rafael
  • Stefan Oertl
  • Michael Affenzeller
  • Stefan Wagner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6927)


Genetic algorithms have been introduced to the field of media segmentation including image, video, and also music segmentation since segmentation problems usually have complex fitness landscapes. Music segmentation can provide insight into the structure of a music composition so it is an important task in music information retrieval (MIR). The authors have already presented the application of genetic algorithms for the music segmentation problem in an earlier paper. This paper focuses on the optimization of parameter settings for genetic algorithms in the field of MIR as well as on the comparison of their results.


Genetic Algorithm Crossover Operator Dynamic Time Warping Selection Operator Video Segmentation 
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.
    Abdulghafour, M.: Image segmentation using fuzzy logic and genetic algorithms. In: WSCG (2003)Google Scholar
  2. 2.
    Affenzeller, M., Wagner, S.: Offspring selection: A new self-adaptive selection scheme for genetic algorithms. In: Adaptive and Natural Computing Algorithms, pp. 218–221 (2005)Google Scholar
  3. 3.
    Affenzeller, M., Winkler, S., Wagner, S., Beham, A.: Genetic Algorithms and Genetic Programming Modern Concepts and Practical Applications. CRC Press, Boca Raton (2009)CrossRefzbMATHGoogle Scholar
  4. 4.
    Chai, W.: Semantic segmentation and summarization of music: Methods based on tonality and recurrent structure. IEEE Signal Processing Magazine 23(2), 124–132 (2006)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Chiu, P., Girgensohn, A.: Wolf P., E. Rieffel, and L. Wilcox. A genetic algorithm for video segmentation and summarization. In: IEEE International Conference on Multimedia and Expo, pp. 1329–1332 (2000)Google Scholar
  6. 6.
    Grilo, C., Cardoso, A.: Musical pattern extraction using genetic algorithms. In: Wiil, U.K. (ed.) CMMR 2003. LNCS, vol. 2771, pp. 114–123. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Lee, K., Cremer, M.: Segmentation-based lyrics-audio alignment using dynamic programming. In: Proceedings of the 9th International Conference on Music Information Retrieval (ISMIR), pp. 395–400 (2008)Google Scholar
  8. 8.
    Levy, M., Noland, K., Sandler, M.: A comparison of timbral and harmonic music segmentation algorithms. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), vol. 4, pp. 1433–1436 (2007)Google Scholar
  9. 9.
    Martin, B., Robine, M., Hanna, P.: Musical structure retrieval by aligning self-similarity matrices. In: Proceedings of the 10th International Society for Music Information Retrieval Conference (ISMIR), pp. 483–488 (2009)Google Scholar
  10. 10.
    Mauch, M., Noland, K., Dixon, S.: Using musical structure to enhance automatic chord transcription. In: Proceedings of the 10th International Society for Music Information Retrieval Conference (ISMIR), pp. 231–236 (2009)Google Scholar
  11. 11.
    Maulik, U.: Medical image segmentation using genetic algorithms. IEEE Transactions on Information Technology in Biomedicine 13(2), 166–173 (2009)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Mueller, M., Ewert, S.: Joint structure analysis with applications to music annotation and synchronization. In: Proceedings of the 9th International Conference on Music Information Retrieval (ISMIR), pp. 389–394 (2008)Google Scholar
  13. 13.
    Orio, N.: Music Retrieval: A Tutorial and Review. Now Publishers Inc. (2006)Google Scholar
  14. 14.
    Paulus, J.: Signal Processing Methods for Drum Transcription and Music Structure Analysis. PhD thesis, Tampere University of Technology (2009)Google Scholar
  15. 15.
    Peiszer, E., Lidy, T., Rauber, A.: Automatic audio segmentation: Segment boundary and structure detection in popular music. In: Proceedings of the 2nd International Workshop on Learning the Semantics of Audio Signals, LSAS (2008)Google Scholar
  16. 16.
    Rafael, B., Oertl, S., Affenzeller, M., Wagner, S.: Music segmentation with genetic algorithms. In: Twentieth International Workshop on Database and Expert Systems Applications, pp. 256–260 (2009)Google Scholar
  17. 17.
    Su, M.-Y., Yang, Y.-H., Lin, Y.-C., Chen, H.H.: An integrated approach to music boundary detection. In: Proceedings of the 10th International Society for Music Information Retrieval Conference (ISMIR), pp. 705–710 (2009)Google Scholar
  18. 18.
    Wagner, S.: Heuristic Optimization Software Systems - Modeling of Heuristic Optimization Algorithms in the HeuristicLab Software Environment. PhD thesis, Institute for Formal Models and Verification, Johannes Kepler University Linz (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Brigitte Rafael
    • 1
  • Stefan Oertl
    • 1
  • Michael Affenzeller
    • 2
  • Stefan Wagner
    • 2
  1. 1.Re-Compose GmbHViennaAustria
  2. 2.Heuristic and Evolutionary Algorithms Laboratory School of Informatics, Communications and MediaUpper Austria University of Applied SciencesHagenbergAustria

Personalised recommendations