Nested dichotomies based on clustering
Por:
Duarte-Villaseñor M.M., Carrasco-Ochoa J.A., Martínez-Trinidad J.F., Flores-Garrido M.
Publicada:
1 ene 2012
Resumen:
Multiclass problems, i.e., classification problems involving more than two classes, are a common scenario in supervised classification. An important approach to solve this type of problems consists in using binary classifiers repeated times; within this category we find nested dichotomies. However, most of the methods for building nested dichotomies use a random strategy, which does not guarantee finding a good one. In this work, we propose new non-random methods for building nested dichotomies, using the idea of reducing misclassification errors by separating in the higher levels those classes that are easier to separate; and, in the lower levels those classes that are more difficult to separate. In order to evaluate the performance of the proposed methods, we compare them against methods that randomly build nested dichotomies, using some datasets (with mixed data) taken from the UCI repository. © 2012 Springer-Verlag.
Filiaciones:
Duarte-Villaseñor M.M.:
Instituto Nacional de Astrofísica, Óptica Y Electrónica, Luis Enrique Erro #1, 72840, Santa María Tonantzintla, Puebla, Mexico
Carrasco-Ochoa J.A.:
Instituto Nacional de Astrofísica, Óptica Y Electrónica, Luis Enrique Erro #1, 72840, Santa María Tonantzintla, Puebla, Mexico
Martínez-Trinidad J.F.:
Instituto Nacional de Astrofísica, Óptica Y Electrónica, Luis Enrique Erro #1, 72840, Santa María Tonantzintla, Puebla, Mexico
Flores-Garrido M.:
Instituto Nacional de Astrofísica, Óptica Y Electrónica, Luis Enrique Erro #1, 72840, Santa María Tonantzintla, Puebla, Mexico
All Open Access; Bronze
|