Using Digraphs and a Second-Order Markovian Model for Rhythm Classification

  • Debora C. Correa
  • Luciano da Fontoura Costa
  • Jose H. Saito
Conference paper

DOI: 10.1007/978-3-642-25501-4_9

Part of the Communications in Computer and Information Science book series (CCIS, volume 116)
Cite this paper as:
Correa D.C., da Fontoura Costa L., Saito J.H. (2011) Using Digraphs and a Second-Order Markovian Model for Rhythm Classification. In: da F. Costa L., Evsukoff A., Mangioni G., Menezes R. (eds) Complex Networks. Communications in Computer and Information Science, vol 116. Springer, Berlin, Heidelberg

Abstract

The constant increase of online music data has required reliable and faster tools for retrieval and classification of music content. In this scenario, music genres provide interesting descriptors, since they have been used for years to organize music collections and can summarize common patterns in music pieces. In this paper we extend a previous work by considering digraphs and a second-order Markov chain to model rhythmic patterns. Second-order transition probability matrices are obtained, reflecting the temporal sequence of rhythmic notation events. Additional features are also incorporated, complementing the creation of an effective framework for automatic classification of music genres. Feature extraction is performed by principal component analysis and linear discriminant analysis techniques, whereas the Bayesian classifier is used for supervised classification. We compare the obtained results with those obtained by using a previous approach, where a first-order Markov chain had been used.Quantitative results obtained by the kappa coefficient corroborate the viability and superior performance of the proposed methodology. We also present a complex network of the studied music genres.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Debora C. Correa
    • 1
  • Luciano da Fontoura Costa
    • 1
    • 3
  • Jose H. Saito
    • 2
  1. 1.Instituto de Física de São CarlosUniversidade de São PauloSão CarlosBrazil
  2. 2.Departamento de ComputaçãoUniversidade Federal de São CarlosSão CarlosBrazil
  3. 3.Instituto Nacional de Ciência e Tecnologia para Sistemas ComplexosCentro Brasileiro de Pesquisa FísicaRio de JaneiroBrazil

Personalised recommendations