A Multiple Expert Approach to the Class Imbalance Problem Using Inverse Random under Sampling

Authors:
Muhammad Atif Tahir;Josef Kittler;Krystian Mikolajczyk;Fei Yan
Affiliations:
Centre for Vision, Speech and Signal Processing, University of Surrey, Guildford, UK GU2 7XH;Centre for Vision, Speech and Signal Processing, University of Surrey, Guildford, UK GU2 7XH;Centre for Vision, Speech and Signal Processing, University of Surrey, Guildford, UK GU2 7XH;Centre for Vision, Speech and Signal Processing, University of Surrey, Guildford, UK GU2 7XH
Venue:
MCS '09 Proceedings of the 8th International Workshop on Multiple Classifier Systems
Year:
2009

Citing 13
Cited 7

The dynamics of collective sorting robot-like ants and ant-like robots

Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Diversity and adaptation in populations of clustering ants

SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
Swarm intelligence: from natural to artificial systems

Swarm intelligence: from natural to artificial systems
Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
Document clustering based on non-negative matrix factorization

Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
Cluster ensembles --- a knowledge reuse framework for combining multiple partitions

The Journal of Machine Learning Research
Ant Colony Optimization

Ant Colony Optimization
Solving cluster ensemble problems by bipartite graph partitioning

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Clustering Aggregation

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Orthogonal nonnegative matrix t-factorizations for clustering

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Wavelet transformation and cluster ensemble for gene expression analysis

International Journal of Bioinformatics Research and Applications
Clustering with a genetically optimized approach

IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

MRIM-LIG at ImageCLEF 2009: robotvision, image annotation and retrieval tasks

CLEF'09 Proceedings of the 10th international conference on Cross-language evaluation forum: multimedia experiments
Evaluations of multi-learner approaches for concept indexing in video documents

RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
Incremental multiple classifier active learning for concept indexing in images and videos

MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
Mixed-sampling approach to unbalanced data distributions: a case study involving Leukemia's document profiling

WSEAS Transactions on Information Science and Applications
Inverse random under sampling for class imbalance problem and its application to multi-label classification

Pattern Recognition
Active learning with multiple classifiers for multimedia indexing

Multimedia Tools and Applications
Irrelevant attributes and imbalanced classes in multi-label text-categorization domains

Intelligent Data Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a novel inverse random under sampling (IRUS) method is proposed for class imbalance problem. The main idea is to severely under sample the negative class (majority class), thus creating a large number of distinct negative training sets. For each training set we then find a linear discriminant which separates the positive class from the negative class. By combining the multiple designs through voting, we construct a composite between the positive class and the negative class. The proposed methodology is applied on 11 UCI data sets and experimental results indicate a significant increase in Area Under Curve (AUC) when compared with many existing class-imbalance learning methods.