Max-margin embedding for multi-label learning
SCIE
SCOPUS
- Title
- Max-margin embedding for multi-label learning
- Authors
- Sunho Park; Choi, S
- Date Issued
- 2013-02-01
- Publisher
- Elsevier
- Abstract
- Multi-label learning refers to methods for learning a classification function that predicts a set of relevant labels for an instance. Label embedding seeks a transformation which maps labels into a latent space where regression is performed to predict a set of relevant labels. The latent space is often a low-dimensional space, so computational and space complexities are reduced. However, the choice of an appropriate transformation to a latent space is not clear. In this paper we present a max-margin embedding method where both instances and labels are mapped into a low-dimensional latent space. In contrast to existing label embedding methods, the pair of instance and label embeddings is determined by minimizing a cost-sensitive multi-label hinge loss, in which label-dependent cost is applied to more penalize the misclassification of positive examples. For implementation, we employ the limited memory Broyden-Fletcher-Goldfarb-Shanno (BEGS) method to determine the instance and label embeddings by a joint optimization. Numerical experiments on a few datasets demonstrate the high performance of our method compared to existing embedding methods in the case where the dimensionality of the latent space is much smaller than that of the original label space. (C) 2012 Elsevier B.V. All rights reserved.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/27480
- DOI
- 10.1016/J.PATREC.201
- ISSN
- 00167-865
- Article Type
- Article
- Citation
- PATTERN RECOGNITION LETTERS, vol. 34, no. 3, page. 292 - 298, 2013-02-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.