READER: Robust Semi-Supervised Multi-Label Dimension Reduction

Access this Article

Author(s)

    • SUN Lu
    • Graduate School of Information Science and Technology, Hokkaido University
    • KUDO Mineichi
    • Graduate School of Information Science and Technology, Hokkaido University
    • KIMURA Keigo
    • Graduate School of Information Science and Technology, Hokkaido University

Abstract

<p>Multi-label classification is an appealing and challenging supervised learning problem, where multiple labels, rather than a single label, are associated with an unseen test instance. To remove possible noises in labels and features of high-dimensionality, multi-label dimension reduction has attracted more and more attentions in recent years. The existing methods usually suffer from several problems, such as ignoring label outliers and label correlations. In addition, most of them emphasize on conducting dimension reduction in an unsupervised or supervised way, therefore, unable to utilize the label information or a large amount of unlabeled data to improve the performance. In order to cope with these problems, we propose a novel method termed <b>R</b>obust s<b>E</b>mi-supervised multi-l<b>A</b>bel <b>D</b>im<b>E</b>nsion <b>R</b>eduction, shortly READER. From the viewpoint of empirical risk minimization, READER selects most discriminative features for all the labels in a semi-supervised way. Specifically, the ℓ<sub>2,1</sub>-norm induced loss function and regularization term make READER robust to the outliers in the data points. READER finds a feature subspace so as to keep originally neighbor instances close and embeds labels into a low-dimensional latent space nonlinearly. To optimize the objective function, an efficient algorithm is developed with convergence property. Extensive empirical studies on real-world datasets demonstrate the superior performance of the proposed method.</p>

Journal

  • IEICE Transactions on Information and Systems

    IEICE Transactions on Information and Systems E100.D(10), 2597-2604, 2017

    The Institute of Electronics, Information and Communication Engineers

Codes

Page Top