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.

Progressive Training Technique with Weak-Label Boosting for Fine-Grained Classification on Unbalanced Training Data

Imbalanced Data Sets Classification Method Based on Over-Sampling Technique

A Novel Imbalanced Data Classification Method Based on Weakly Supervised Learning for Fault Diagnosis

Progressive Learning for Weakly Supervised Fine-Grained Classification

Weakly Supervised Fine-Grained Categorization With Part-Based Image Representation

Progressive Self-Guided Hardness Distillation for Fine-Grained Visual Classification

Phased progressive learning with coupling-regulation-imbalance loss for imbalanced data classification

Category-wise Fine-Tuning: Resisting Incorrect Pseudo-Labels in Multi-Label Image Classification with Partial Labels

Exploration of Class Center for Fine-Grained Visual Classification

A Dual Progressive Strategy for Long-Tailed Visual Recognition

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

Exploiting Fine-Grained Prototype Distribution for Boosting Unsupervised Class Incremental Learning

Feature Boosting, Suppression, and Diversification for Fine-Grained Visual Classification.

An adaptive Bagging algorithm based on lightweight transformer for multi-class imbalance recognition

Towards Imbalanced Large Scale Multi-label Classification with Partially Annotated Labels

Overcoming Classifier Imbalance for Long-tail Object Detection with Balanced Group Softmax

Progressive Representation Adaptation for Weakly Supervised Object Localization

Cyclic-Bootstrap Labeling for Weakly Supervised Object Detection

Imbalanced Image Classification Algorithm Based on Fine-Grained Analysis

Exploiting Web Images for Fine-Grained Visual Recognition Via Dynamic Loss Correction and Global Sample Selection

Improving Unbalanced Image Classification Through Fine-Tuning Method of Reinforcement Learning