Skip to Main content Skip to Navigation
Conference papers

Metropolis-Hastings sampling in a FilterBoost music classifier

Balázs Kégl 1, 2, 3 Thierry Bertin-Mahieux Douglas Eck 
2 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Rejection sampling is a useful technique for performing supervised learning on training sets too large to be learned in their entirety. FilterBoost is a recent extension to AdaBoost which uses rejection sampling in an online learning framework and has been shown to work for automatic tagging of music. In this paper we improve on FilterBoost by adding Metropolis-Hastings sampling, thus allowing the algorithm to focus on hard-to-classify examples. We describe how our knowledge of artist-level similarity can be used effectively in a Metropolis-Hastings framework and demonstrate a significant increase in classification accuracy over standard FilterBoost.
Document type :
Conference papers
Complete list of metadata
Contributor : Balázs Kégl Connect in order to contact the contributor
Submitted on : Thursday, October 29, 2009 - 11:40:11 PM
Last modification on : Sunday, June 26, 2022 - 11:50:47 AM


  • HAL Id : inria-00428923, version 1



Balázs Kégl, Thierry Bertin-Mahieux, Douglas Eck. Metropolis-Hastings sampling in a FilterBoost music classifier. International Workshop on Machine Learning and Music (ICML08 Workshop), Jul 2008, Helsinki, Finland. ⟨inria-00428923⟩



Record views