We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Building Ensembles of Adaptive Nested Dichotomies with Random-Pair Selection

Abstract: A system of nested dichotomies is a method of decomposing a multi-class problem into a collection of binary problems. Such a system recursively splits the set of classes into two subsets, and trains a binary classifier to distinguish between each subset. Even though ensembles of nested dichotomies with random structure have been shown to perform well in practice, using a more sophisticated class subset selection method can be used to improve classification accuracy. We investigate an approach to this problem called random-pair selection, and evaluate its effectiveness compared to other published methods of subset selection. We show that our method outperforms other methods in many cases when forming ensembles of nested dichotomies, and is at least on par in all other cases.
Comments: ECMLPKDD 2016
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
Cite as: arXiv:1604.01854 [stat.ML]
  (or arXiv:1604.01854v2 [stat.ML] for this version)

Submission history

From: Tim Leathart [view email]
[v1] Thu, 7 Apr 2016 02:56:19 GMT (182kb,D)
[v2] Tue, 5 Jul 2016 04:25:25 GMT (205kb,D)

Link back to: arXiv, form interface, contact.