MultiKOC:Multi-one-class classifier based k-means clustering

Loai Abdallah, Murad Badarna, Waleed Khalifa, Malik Yousef

Research output: Contribution to journalArticlepeer-review


In the computational biology community there are many biological cases that are considered as multi-one-class classification problems. Examples include the classification of multiple tumor types, protein fold recognition and the molecular classification of multiple cancer types. In all of these cases the real world appropriately characterized negative cases or outliers are impractical to achieve and the positive cases might consist of different clusters, which in turn might lead to accuracy degradation. In this paper we present a novel algorithm named MultiKOC multi-one-class classifiers based K-means to deal with this problem. The main idea is to execute a clustering algorithm over the positive samples to capture the hidden subdata of the given positive data, and then building up a one-class classifier for every cluster member’s examples separately: In other word, train the OC classifier on each piece of subdata. For a given new sample, the generated classifiers are applied. If it is rejected by all of those classifiers, the given sample is considered as a negative sample, otherwise it is a positive sample. The results of MultiKOC are compared with the traditional one-class, multione-class, ensemble one-classes and two-class methods, yielding a significant improvement over the one-class and like the two-class performance.

Original languageEnglish
Article number134
Issue number5
StatePublished - 2021

Bibliographical note

Publisher Copyright:
© 2021 by the authors. Licensee MDPI, Basel, Switzerland.


  • Clustering based classification
  • K-means
  • One-class

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Numerical Analysis
  • Computational Theory and Mathematics
  • Computational Mathematics


Dive into the research topics of 'MultiKOC:Multi-one-class classifier based k-means clustering'. Together they form a unique fingerprint.

Cite this