Mostrar el registro sencillo del ítem
A semi-dependent decomposition approach to learn hierarchical classifiers
dc.contributor.author | Díez Peláez, Jorge | |
dc.contributor.author | Coz Velasco, Juan José del | |
dc.contributor.author | Bahamonde Rionda, Antonio | |
dc.date.accessioned | 2013-01-30T10:03:32Z | |
dc.date.available | 2013-01-30T10:03:32Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | Pattern Recognition, 43(11), p. 3795-3804 (2010); doi:10.1016/j.patcog.2010.06.001 | spa |
dc.identifier.issn | 0031-3203 | |
dc.identifier.uri | http://hdl.handle.net/10651/7538 | |
dc.description.abstract | In hierarchical classification, classes are arranged in a hierarchy represented by a tree or a forest, and each example is labeled with a set of classes located on paths from roots to leaves or internal nodes. In other words, both multiple and partial paths are allowed. A straightforward approach to learn a hierarchical classifier, usually used as a baseline method, consists in learning one binary classifier for each node of the hierarchy; the hierarchical classifier is then obtained using a top-down evaluation procedure. The main drawback of this na¨ıve approach is that these binary classifiers are constructed independently, when it is clear that there are dependencies between them that are motivated by the hierarchy and the evaluation procedure employed. In this paper, we present a new decomposition method in which each node classifier is built taking into account other classifiers, its descendants, and the loss function used to measure the goodness of hierarchical classifiers. Following a bottom-up learning strategy, the idea is to optimize the loss function at every subtree assuming that all classifiers are known except the one at the root. Experimental results show that the proposed approach has accuracies comparable to state-of-the-art hierarchical algorithms and is better than the na¨ıve baseline method described above. Moreover, the benefits of our proposal include the possibility of parallel implementations, as well as the use of all available well-known techniques to tune binary classification SVMs | |
dc.format.extent | p. 3795-3804 | spa |
dc.language.iso | eng | |
dc.publisher | Elsevier | |
dc.relation.ispartof | Pattern Recognition, 43(11) | spa |
dc.rights | © 2010 Elsevier | |
dc.subject | Hierarchical classification | |
dc.subject | Multi-label learning | |
dc.subject | Structured output classification | |
dc.subject | Cost-sensitive learning | |
dc.subject | Support vector machines | |
dc.title | A semi-dependent decomposition approach to learn hierarchical classifiers | eng |
dc.type | journal article | |
dc.identifier.local | 20100287 | spa |
dc.identifier.doi | 10.1016/j.patcog.2010.06.001 | |
dc.relation.publisherversion | http://dx.doi.org/10.1016/j.patcog.2010.06.001 | |
dc.rights.accessRights | open access |
Ficheros en el ítem
![untranslated untranslated](/dspace/themes/Mirage2/images/uniovi/openAccess.png)
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Artículos [35274]
-
Informática [766]