Hierarchical multi-label classification based on over-sampling and hierarchy constraint for gene function prediction

Benhui Chen, Jinglu Hu*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


Hierarchical multi-label classification (HMC) is a variant of classification where instances may belong to multiple classes at the same time and these classes are organized in a hierarchy. Gene function prediction is a complicated HMC problem with large class number and usually strongly imbalanced class distributions. This paper proposes an improved HMC method based on over-sampling and hierarchy constraint for solving the gene function prediction problem. The HMC task is transferred into a set of binary support vector machine (SVM) classification tasks. Then, two measures are implemented to enhance the HMC performance by introducing the hierarchy constraint into learning procedures. Firstly, for imbalanced classes, a hierarchical synthetic minority over-sampling technique (SMOTE) is proposed as over-sampling preprocessing to improve the SVM learning performance. Secondly, an improved True Path Rule (TPR) ensemble approach is introduced to combine the results of binary probabilistic SVM classifications. It can improve the classification results and guarantee the hierarchy constraint of classes. Experiment results on four benchmark FunCat Yeast datasets show that the proposed method significantly outperforms the basic TPR method and the Flat ensemble method.

Original languageEnglish
Pages (from-to)183-189
Number of pages7
JournalIEEJ Transactions on Electrical and Electronic Engineering
Issue number2
Publication statusPublished - 2012 Mar


  • Consistency ensemble
  • Hierarchical SMOTE
  • Hierarchical multi-label classification
  • Imbalanced dataset learning

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Hierarchical multi-label classification based on over-sampling and hierarchy constraint for gene function prediction'. Together they form a unique fingerprint.

Cite this