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.

Adaptive Sampling With Optimal Cost For Class-Imbalance Learning

Imbalanced Data Sets Classification Method Based on Over-Sampling Technique

Imbalanced Data Classification Algorithm Based on Integrated Sampling and Ensemble Learning.

Hybrid SVM algorithm oriented to classifying imbalanced datasets

Trainable Undersampling for Class-Imbalance Learning.

Self-adaptive cost weights-based support vector machine cost-sensitive ensemble for imbalanced data classification

Exploratory Undersampling for Class-Imbalance Learning

Adaptive Weight Optimization for Classification of Imbalanced Data.

A Normal Distribution-Based Over-Sampling Approach to Imbalanced Data Classification

An empirical evaluation of sampling methods for the classification of imbalanced data

Improved SVM algorithm for imbalanced dataset classification

The Influence of Class Imbalance on Cost-Sensitive Learning: an Empirical Study.

Resampling approach for imbalanced data classification based on class instance density per feature value intervals

An adaptive over-sampling method for imbalanced data based on simultaneous clustering and filtering noisy

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

Over-sampling Algorithm Based on Preliminary Classification in Imbalanced Data Sets Learning

A Novel Adaptive Minority Oversampling Technique for Improved Classification in Data Imbalanced Scenarios

A Density-based Under-sampling Algorithm for Imbalance Classification

A Bilevel Optimization Framework for Imbalanced Data Classification

Adaptive cost-sensitive learning: Improving the convergence of intelligent diagnosis models under imbalanced data