Abstract:Previous researches have demonstrated that the framework of dictionary learning with sparse coding, in which signals are decomposed as linear combinations of a few atoms of a learned dictionary, is well adept to reconstruction issues. This framework has also been used for discrimination tasks such as image classification. To achieve better performances of classification, experts develop several methods to learn a discriminative dictionary in a supervised manner. However, another issue is that when the data become extremely large in scale, these methods will be no longer effective as they are all batch-oriented approaches. For this reason, we propose a novel online algorithm for discriminative dictionary learning, dubbed \textbf{ODDL} in this paper. First, we introduce a linear classifier into the conventional dictionary learning formulation and derive a discriminative dictionary learning problem. Then, we exploit an online algorithm to solve the derived problem. Unlike the most existing approaches which update dictionary and classifier alternately via iteratively solving sub-problems, our approach directly explores them jointly. Meanwhile, it can largely shorten the runtime for training and is also particularly suitable for large-scale classification issues. To evaluate the performance of the proposed ODDL approach in image recognition, we conduct some experiments on three well-known benchmarks, and the experimental results demonstrate ODDL is fairly promising for image classification tasks.

Two-Dimensional Multilabel Active Learning with an Efficient Online Adaptation Model for Image Classification

Two-dimensional multilabel active learning with an efficient online adaptation model for image classification.

Online Discriminative Dictionary Learning for Image Classification Based on Block-Coordinate Descent Method

Two-Dimensional Active Learning for Image Classification

Dual-Classifier Collaborative Method Based on Semi-Supervised Active Learning

Online Passive-Aggressive Multilabel Classification Algorithms

Column Subset Selection for Active Learning in Image Classification

Multi-label Active Learning for Image Classification with Asymmetrical Conditional Dependence

Unlabeled data selection for active learning in image classification

Online active classification via margin-based and feature-based label queries

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

Deep Adversarial Active Learning with Model Uncertainty for Image Classification

Semi-automatic Labeling with Active Learning for Multi-label Image Classification.

Weak-Labeled Active Learning with Conditional Label Dependence for Multilabel Image Classification

Maximum Classification Optimization-Based Active Learning for Image Classification

Batch Mode Active Learning and Its Application to Medical Image Classification

Active Multi-label Learning with Optimal Label Subset Selection

Effective Multi-Label Active Learning for Text Classification

Multi-class Active Learning Approach for Image Classification

An Active Learning Algorithm for Image Classification Based on Difficulty and Competence

Active Learning with Label Correlation Exploration for Multi-Label Image Classification