Using digraphs and a second-order Markovian model for rhythm classification

Debora Correa, Luciano da F Costa, Jose H Saito

Research output: Chapter in Book/Conference paperConference paperpeer-review

2 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationComplex Networks
Subtitle of host publicationSecond International Workshop, CompleNet 2010, Rio de Janeiro, Brazil, October 13-15, 2010, Revised Selected Papers
EditorsLuciano da F Costa, Alexandre Evsukoff, Giuseppe Mangioni, Ronaldo Menezes
Place of PublicationBerlin, Heidelberg
Number of pages11
ISBN (Print)978-3-642-25501-4
Publication statusPublished - 2011
Externally publishedYes
EventSecond International Workshop on Complex Networks, CompleNet 2010 - Rio de Janeiro, Brazil
Duration: 13 Oct 201015 Oct 2010

Publication series

NameCommunications in Computer and Information Science


ConferenceSecond International Workshop on Complex Networks, CompleNet 2010
CityRio de Janeiro


Dive into the research topics of 'Using digraphs and a second-order Markovian model for rhythm classification'. Together they form a unique fingerprint.

Cite this