O. Pauly, D. Mateus, N. Navab STARS: A New Ensemble Partitioning Approach ICCV Workshop on Information Theory in Computer Vision and Pattern Recognition (ITINCVPR 2011), Madrid, Spain, November 2011 (bib)
	In this work, we propose a novel ensemble learning approach based on a fast partitioning structure called STARS: Several Thresholds on a Random Subspace. Instead of modeling directly the posterior distribution over the entire space, we estimate an ensemble of posterior distributions in different random directions. This permits breaking down the complexity of learning distributions in high-dimensional spaces. By aggregating the predictions of multiple independent STARS elements, a strong multi-class ensemble can be constructed. Our approach can be instantiated for different tasks such as classification, clustering or regression, and this in an offline or online fashion. We show in the current paper the performance of our approach on several multi-class classification experiments on benchmark datasets. Furthermore, we instantiate STARS for clustering in the context of dictionary learning applied to image categorization and modality recognition of medical images.
	This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each authors copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.