PaulaLaurenA219 / UnbalancedDataset

Python module to perform under sampling and over sampling with various techniques.

UnbalancedDataset is a python package offering a number of re-sampling techniques commonly used in datasets showing strong between-class imbalance.

Installation

UnbalancedDataset is not currently available on PyPi. To install the package, you will need to clone it and run the setup.py file. Use the following commands to get a copy from Github and install all dependencies:

git clone https://github.com/fmfn/UnbalancedDataset.git
cd UnbalancedDataset
python setup.py install

UnbalancedDataset

Most classification algorithms will only perform optimally when the number of samples of each class is roughly the same. Highly skewed datasets, where the minority is heavily outnumbered by one or more classes, have proven to be a challenge while at the same time becoming more and more common.

One way of addresing this issue is by re-sampling the dataset as to offset this imbalance with the hope of arriving at a more robust and fair decision boundary than you would otherwise.

Re-sampling techniques are divided in two categories: 1. Under-sampling the majority class(es). 2. Over-sampling the minority class.

Bellow is a list of the methods currently implemented in this module.

• Under-sampling

  1. Random majority under-sampling with replacement
  2. Extraction of majority-minority Tomek links
  3. Under-sampling with Cluster Centroids
  4. NearMiss-(1 & 2 & 3)
  5. Condensend Nearest Neighbour
  6. One-Sided Selection
  7. Neighboorhood Cleaning Rule

• Over-sampling

  1. Random minority over-sampling with replacement
  2. SMOTE - Synthetic Minority Over-sampling Technique
  3. bSMOTE(1&2) - Borderline SMOTE of types 1 and 2
  4. SVM_SMOTE - Support Vectors SMOTE

• Over-sampling followed by under-sampling

  1. SMOTE + Tomek links
  2. SMOTE + ENN

• Ensemble sampling

  1. EasyEnsemble
  2. BalanceCascade

Example:

This is a work in progress. Any comments, suggestions or corrections are welcome.

Dependencies:

• numpy
• scikit-learn

References:

• NearMiss - "kNN approach to unbalanced data distributions: A case study involving information extraction" by Zhang et al.

• CNN - "Addressing the Curse of Imbalanced Training Sets: One-Sided Selection" by Kubat et al.

• One-Sided Selection - "Addressing the Curse of Imbalanced Training Sets: One-Sided Selection" by Kubat et al.

• NCL - "Improving identification of difficult small classes by balancing class distribution" by Laurikkala et al.

• SMOTE - "SMOTE: synthetic minority over-sampling technique" by Chawla, N.V et al.

• Borderline SMOTE - "Borderline-SMOTE: A New Over-Sampling Method in Imbalanced Data Sets Learning, Hui Han, Wen-Yuan Wang, Bing-Huan Mao"

• SVM_SMOTE - "Borderline Over-sampling for Imbalanced Data Classification, Nguyen, Cooper, Kamei"

• SMOTE + Tomek - "Balancing training data for automated annotation of keywords: a case study", Batista et al.

• SMOTE + ENN - "A study of the behavior of several methods for balancing machine learning training data", Batista et al.

• EasyEnsemble & BalanceCascade - "Exploratory Understanding for Class-Imbalance Learning" by Liu et al.