Abstract:There is growing interest in multilabel image classification due to its critical role in web-based image analytics-based applications, such as large-scale image retrieval and browsing. Matrix completion (MC) has recently been introduced as a method for transductive (semisupervised) multilabel classification, and has several distinct advantages, including robustness to missing data and background noise in both feature and label space. However, it is limited by only considering data represented by a single-view feature, which cannot precisely characterize images containing several semantic concepts. To utilize multiple features taken from different views, we have to concatenate the different features as a long vector. However, this concatenation is prone to over-fitting and often leads to very high time complexity in MC-based image classification. Therefore, we propose to weightedly combine the MC outputs of different views, and present the multiview MC (MVMC) framework for transductive multilabel image classification. To learn the view combination weights effectively, we apply a cross-validation strategy on the labeled set. In particular, MVMC splits the labeled set into two parts, and predicts the labels of one part using the known labels of the other part. The predicted labels are then used to learn the view combination coefficients. In the learning process, we adopt the average precision (AP) loss, which is particular suitable for multilabel image classification, since the ranking-based criteria are critical for evaluating a multilabel classification system. A least squares loss formulation is also presented for the sake of efficiency, and the robustness of the algorithm based on the AP loss compared with the other losses is investigated. Experimental evaluation on two real-world data sets (PASCAL VOC' 07 and MIR Flickr) demonstrate the effectiveness of MVMC for transductive (semisupervised) multilabel image classification, and show that MVMC can exploit complementary properties of different features and output-consistent labels for improved multilabel image classification.

A Matrix Modular SVM Robust to Imbalanced Data for Efficient Visual Concept Detection

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

A Multi-Class Large Margin Classifier

Learning from imbalanced data sets with a Min-Max modular support vector machine

Content-Based Image Orientation Detection with Support Vector Machines

Semantic concept detection in imbalanced datasets based on different under-sampling strategies

Image Classification by Combining Multiple SVMS

Robust Top-k Multiclass SVM for Visual Category Recognition

Automatic image annotation with cooperation of concept-specific and universal visual vocabularies

Learning concepts from large scale imbalanced data sets using support cluster machines.

LSIS Scaled Photo Annotations: Discriminant Features SVM Versus Visual Dictionary Based on Image Frequency.

Efficient Classification of Multi-Label and Imbalanced Data Using Min-Max Modular Classifiers

Multiview matrix completion for multilabel image classification.

An efficient concept detection system via sparse ensemble learning.

Automatic image annotation by incorporating feature hierarchy and boosting to scale up SVM classifiers.

Boosting constrained mutual subspace method for robust image-set based object recognition

Optimized Modeling Method for Unbalanced Data in High-Level Visual Semantic Concept Classification

Video Concept Detection Using Support Vector Machines - TRECVID 2007 Evaluations

Support Matrix Machine Via Joint $\ell_{2,1}$ and Nuclear Norm Minimization under Matrix Completion Framework for Classification of Corrupted Data

Enhancing Pattern Classification in Support Vector Machines through Matrix Formulation

Learning the Kernel Combination for Object Categorization