Abstract:Multi-label image classification is of significant interest due to its major role in real-world web image analysis applications such as large-scale image retrieval and browsing. Recently, matrix completion (MC) has been developed to deal with multi-label classification tasks. MC has distinct advantages, such as robustness to missing entries in the feature and label spaces and a natural ability to handle multi-label problems. However, current MC-based multi-label image classification methods only consider data represented by a single view feature, therefore, do not precisely characterize images that contain several semantic concepts. An intuitive way to utilize multiple features taken from different views is to concatenate the different features into a long vector; however, this concatenation is prone to over-fitting and leads to high time complexity in MC-based image classification. Therefore, we present a novel multi-view learning model for MC based image classification, called low-rank multi-view matrix completion (lrMMC), which first seeks a low-dimensional common representation of all views by utilizing the proposed low-rank multi-view learning (lrMVL) algorithm. In lrMVL, the common subspace is constrained to be low rank so that it is suitable for MC. In addition, combination weights are learned to explore complementarity between different views. An efficient solver based on fixed-point continuation (FPC) is developed for optimization, and the learned low-rank representation is then incorporated into MC-based image classification. Extensive experimentation on the challenging PASCAL VOC' 07 dataset demonstrates the superiority of lrMMC compared to other multi-label image classification approaches.

Semi-Supervised Low-Rank Mapping Learning for Multi-Label Classification

Semi-supervised dual low-rank feature mapping for multi-label image annotation

Multi-Label Classification by Semi-Supervised Singular Value Decomposition

Low-rank Multi-Label Learning Based on Nonlinear Mapping

Robust Semi-supervised Multi-label Learning by Triple Low-Rank Regularization.

Multi-label Active Learning with Low-Rank Mapping for Image Classification.

Semi-Supervised Dual Relation Learning for Multi-Label Classification

Multi-label Classification by Semi-supervised Singular Value Decomposition.

Graph Regularized Low-Rank Feature Mapping for Multi-Label Learning with Application to Image Annotation

Sparse and Low-Rank Representation for Multi-Label Classification

Low Rank Multi-Label Classification with Missing Labels

Semi-supervised Low-Rank Representation for Image Classification.

Embedding Regularizer Learning for Multi-View Semi-Supervised Classification.

Manifold Regularized Multitask Learning for Semi-Supervised Multilabel Image Classification

Robust Mapping Learning for Multi-view Multi-label Classification with Missing Labels.

Partial Multi-Label Learning by Low-Rank and Sparse Decomposition.

Learning Low-Rank Label Correlations for Multi-label Classification with Missing Labels

Low-Rank Multi-View Learning in Matrix Completion for Multi-Label Image Classification

Semi-supervised Partial Multi-Label Classification with Low-Rank and Manifold Constraints

A survey of multi-label classification based on supervised and semi-supervised learning

Common Subspace Based Multi-Label Learning Method