Optimization of Parameter Settings for Genetic Algorithms in Music Segmentation

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.

[1]  Meinard Müller,et al.  Joint Structure Analysis with Applications to Music Annotation and Synchronization , 2008, ISMIR.

[2]  Simon Dixon,et al.  10 th International Society for Music Information Retrieval Conference ( ISMIR 2009 ) USING MUSICAL STRUCTURE TO ENHANCE AUTOMATIC CHORD TRANSCRIPTION , 2009 .

[3]  Nicola Orio,et al.  Music Retrieval: A Tutorial and Review , 2006, Found. Trends Inf. Retr..

[4]  Mark B. Sandler,et al.  A Comparison of Timbral and Harmonic Music Segmentation Algorithms , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[5]  Pierre Hanna,et al.  Musical Structure Retrieval by Aligning Self-Similarity Matrices , 2009, ISMIR.

[6]  Michael Affenzeller,et al.  Music Segmentation With Genetic Algorithms , 2009, 2009 20th International Workshop on Database and Expert Systems Application.

[7]  Yi-Hsuan Yang,et al.  An Integrated Approach to Music Boundary Detection , 2009, ISMIR.

[8]  Stephan M. Winkler,et al.  Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications , 2009 .

[9]  Andreas Girgensohn,et al.  A genetic algorithm for video segmentation and summarization , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[10]  Jouni Paulus,et al.  Signal Processing Methods for Drum Transcription and Music Structure Analysis , 2010 .

[11]  Ujjwal Maulik,et al.  Medical Image Segmentation Using Genetic Algorithms , 2009, IEEE Transactions on Information Technology in Biomedicine.

[12]  Andreas Rauber,et al.  Automatic Audio Segmentation: Segment Boundary and Structure Detection in Popular Music , 2008 .

[13]  Amílcar Cardoso,et al.  Musical Pattern Extraction Using Genetic Algorithms , 2003, CMMR.

[14]  Wei Chai,et al.  Semantic segmentation and summarization of music: methods based on tonality and recurrent structure , 2006, IEEE Signal Processing Magazine.

[15]  M. Affenzeller,et al.  Offspring Selection: A New Self-Adaptive Selection Scheme for Genetic Algorithms , 2005 .

[16]  Markus Cremer,et al.  Segmentation-Based Lyrics-Audio Alignment using Dynamic Programming , 2008, ISMIR.