Abstract:Automatic concept learning from large scale imbalanced data sets is a key issue in video semantic analysis and retrieval, which means the number of negative examples is far more than that of positive examples for each concept in the training data. The existing methods adopt generally under-sampling for the majority negative examples or over-sampling for the minority positive examples to balance the class distribution on training data. The main drawbacks of these methods are: (1) As a key factor that affects greatly the performance, in most existing methods, the degree of re-sampling needs to be pre-fixed, which is not generally the optimal choice; (2) Many useful negative samples may be discarded in under-sampling. In addition, some works only focus on the improvement of the computational speed, rather than the accuracy. To address the above issues, we propose a new approach and algorithm named AdaOUBoost (Adaptive Over-sampling and Under-sampling Boost). The novelty of AdaOUBoost mainly lies in: adaptively over-sample the minority positive examples and under-sample the majority negative examples to form different sub-classifiers. And combine these sub-classifiers according to their accuracy to create a strong classifier, which aims to use fully the whole training data and improve the performance of the class-imbalance learning classifier. In AdaOUBoost, first, our clustering-based under-sampling method is employed to divide the majority negative examples into some disjoint subsets. Then, for each subset of negative examples, we utilize the borderline-SMOTE (synthetic minority over-sampling technique) algorithm to over-sample the positive examples with different size, train each sub-classifier using each of them, and get the classifier by fusing these sub-classifiers with different weights. Finally, we combine these classifiers in each subset of negative examples to create a strong classifier. We compare the performance between AdaOUBoost and the state-of-the-art methods on TRECVID 2008 benchmark with all 20 concepts, and the results show the AdaOUBoost can achieve the superior performance in large scale imbalanced data sets.

Classifier Optimization for Multimedia Semantic Concept Detection

Improving Semantic Concept Detection Through Optimizing Ranking Function.

Concept updating with support vector machines

A Multi-Class Large Margin Classifier

Learning Fuzzy Semantic Cell by Principles of Maximum Coverage, Maximum Specificity, and Maximum Fuzzy Entropy of Vague Concept

Exploiting Generalized Discriminative Multiple Instance Learning for Multimedia Semantic Concept Detection

Exploiting Concept Association to Boost Multimedia Semantic Concept Detection

An Online-Optimized Incremental Learning Framework for Video Semantic Classification

Incorporating feature hierarchy and boosting to achieve more effective classifier training and concept-oriented video summarization and skimming

AUCSeg: AUC-oriented Pixel-level Long-tail Semantic Segmentation

AUC Optimization with a Reject Option

Efficient Heuristic Methods for Multimodal Fusion and Concept Fusion in Video Concept Detection

Does it pay to optimize AUC?

Dual Coordinate Descent Method for Solving AUC Optimization Problem

Enhancing Personalized Ranking With Differentiable Group AUC Optimization

Multimedia Event Detection Using A Classifier-Specific Intermediate Representation

Probabilistic model supported rank aggregation for the semantic concept detection in video

AdaOUBoost: adaptive over-sampling and under-sampling to boost the concept learning in large scale imbalanced data sets.

Semantic Video Classification And Feature Subset Selection Under Context And Concept Uncertainty

Classifier-specific Intermediate Representation for Multimedia Tasks

AUC Optimization from Multiple Unlabeled Datasets.