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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akhtaruzzaman, M.: Representation of musical rhythm and its classification system based on mathematical and geometrical analysis. In: Proceedings of the International Conference on Computer and Communication Engineering, pp. 466–471 (2008)
Blondel, V.D., Guillaume, J., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment (10), 10,008 (2008)
Cataltepe, Z., Yasian, Y., Sonmez, A.: Music genre classification using midi and audio features. EURASIP Journal on Advances of Signal Processing, 1–8 (2007)
Cohen, J.: A coefficient of agreement for nominal scales. Educational and Psychological Measurement 20(1), 37–46 (1960)
Congalton, R.G.: A review of assessing the accuracy of classifications of remotely sensed data. Remote Sensing of Enviroment 37, 35–46 (1991)
Correa, D.C., Costa, L.d.F., Saito, J.H.: Musical genres: Beating to the rhythms of different drums. New Journal of Physics 12(053030), 1–38 (2010)
Eerola, T., Toiviainen, P.: MIDI Toolbox: MATLAB Tools for Music Research. University of Jyväskylä, Jyväskylä (2004), http://www.jyu.fi/musica/miditoolbox/
Gouyon, F., Dixon, S.: A review of automatic rhythm description system. Computer Music Journal 29, 34–54 (2005)
Li, T., Ogihara, M., Shao, B., Wang, D.: Machine Learning Approaches for Music Information Retrieval. In: Theory and Novel Applications of Machine Learning, pp. 259–278. I-Tech, Vienna (2009)
Miranda, E.R.: Composing Music With Computers. Focal Press (2001)
Mostafa, M.M., Billor, N.: Recognition of western style musical genres using machine learning techniques. Expert Systems with Applications 36, 11,378–11,389 (2009)
Pachet, F., Cazaly, D.: A taxonomy of musical genres. In: Proc. Content-Based Multimedia Information Acess (RIAO) (2000)
Scaringella, N., Zoia, G., Mlynek, D.: Automatic genre classification of music content - a survey. IEEE Signal Processing Magazine, 133–141 (2006)
Webb, A.R.: Statistical Pattern Recognition. John Wiley & Sons Ltd., Chichester (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-642-25501-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-25501-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25500-7
Online ISBN: 978-3-642-25501-4
eBook Packages: Computer ScienceComputer Science (R0)