Weighted Markov Chain Model for Musical Composer Identification

  • Maximos A. Kaliakatsos-Papakostas
  • Michael G. Epitropakis
  • Michael N. Vrahatis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6625)


Several approaches based on the ‘Markov chain model’ have been proposed to tackle the composer identification task. In the paper at hand, we propose to capture phrasing structural information from inter onset and pitch intervals of pairs of consecutive notes in a musical piece, by incorporating this information into a weighted variation of a first order Markov chain model. Additionally, we propose an evolutionary procedure that automatically tunes the introduced weights and exploits the full potential of the proposed model for tackling the composer identification task between two composers. Initial experimental results on string quartets of Haydn, Mozart and Beethoven suggest that the proposed model performs well and can provide insights on the inter onset and pitch intervals on the considered musical collection.


Differential Evolution Markov Chain Model Musical Piece Musical Composer Music Information Retrieval 
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.
    Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001), software available at
  2. 2.
    Classical MIDI Connection: The classical MIDI connection site map,
  3. 3.
    Cortes, C., Vapnik, V.: Support-vector networks. Machine Learning 20, 273–297 (1995)zbMATHGoogle Scholar
  4. 4.
    Geertzen, J., van Zaanen, M.: Composer classification using grammatical inference. In: Ramirez, R., Conklin, D., Anagnostopoulou, C. (eds.) Proceedings of the International Workshop on Machine Learning and Music (MML 2008), Helsinki, Finland, pp. 17–18 (July 2008)Google Scholar
  5. 5.
    Hillewaere, R., Manderick, B., Coklin, D.: Melodic models for polyphonic music classification. In: Proceedings of the 2nd International Workshop on Machine Learning and Music (MML 2009), Bled, Slovenia, September 7, pp. 19–24 (2009)Google Scholar
  6. 6.
    Hillewaere, R.: M, B., Conklin, D.: Global feature versus event models for folk song classification. In: Proceedings of the 10th International Society for Music Information Retrieval Conference (ISMIR 2009), Kobe, Japan, October 26-30, pp. 729–733 (2009)Google Scholar
  7. 7.
    Kaliakatsos-Papakostas, M.A., Epitropakis, M.G., Vrahatis, M.N.: Musical composer identification through probabilistic and feedforward neural networks. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Ebner, M., Farooq, M., Fink, A., Grahl, J., Greenfield, G., Machado, P., O’Neill, M., Tarantino, E., Urquhart, N. (eds.) EvoApplications 2010. LNCS, vol. 6025, pp. 411–420. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
    Kranenburg, P.V., Backer, E.: Musical style recognition - a quantitative approach. In: Parncutt, R., Kessler, A., Zimmer, F. (eds.) Proceedings of the Conference on Interdisciplinary Musicology (CIM 2004), Graz, Austria, April 15-18, pp. 1–10 (2004)Google Scholar
  9. 9.
    Liu, Y.W.: Modeling music as markov chains: Composer identification (June 2002),
  10. 10.
    Mckay, C., Fujinaga, I.: Automatic genre classification using large high-level musical feature sets. In: Proceedings of the 5th International Society for Music Information Retrieval Conference (ISMIR 2004), Barcelona, Spain, October 10-14, pp. 525–530 (2004)Google Scholar
  11. 11.
    Orchard, B., Yang, C., Ali, M., Verbeurgt, K., Dinolfo, M., Fayer, M.: Extracting patterns in music for composition via markov chains. In: Orchard, B., Yang, C., Ali, M. (eds.) IEA/AIE 2004. LNCS (LNAI), vol. 3029, pp. 1123–1132. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Pardo, B., Birmingham, W.P.: Algorithms for chordal analysis. Computer Music Journal 26(2), 27–49 (2002)CrossRefGoogle Scholar
  13. 13.
    Ponce De León, P.J., Iñesta, J.M.: Statistical description models for melody analysis and characterization. In: Proceedings of the 2004 International Computer Music Conference (ICMC 2004), pp. 149–156. International Computer Music Association, University of Miami, Miami, USA (2004)Google Scholar
  14. 14.
  15. 15.
    Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Natural Computing Series. Springer-Verlag New York, Inc., Secaucus (2005)zbMATHGoogle Scholar
  16. 16.
    Steinwart, I., Christmann, A.: Support Vector Machines. In: Information Science and Statistics, 1st edn. Springer, New York (2008)Google Scholar
  17. 17.
    Storn, R., Price, K.: Differential evolution – a simple and efficient adaptive scheme for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)CrossRefzbMATHGoogle Scholar
  18. 18.
    Uitdenbogerd, A.L., Zobel, J.: Manipulation of music for melody matching. In: Proceedings of the sixth ACM International Conference on Multimedia - MULTIMEDIA 1998, Bristol, United Kingdom, pp. 235–240 (1998)Google Scholar
  19. 19.
    Wolkowicz, J., Kulka, Z., Keselj, V.: n-gram based approach to composer recognition. Archives of Acoustics 33(1), 43–55 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Maximos A. Kaliakatsos-Papakostas
    • 1
  • Michael G. Epitropakis
    • 1
  • Michael N. Vrahatis
    • 1
  1. 1.Computational Intelligence Laboratory (CI Lab), Department of MathematicsUniversity of PatrasPatrasGreece

Personalised recommendations