OMCOKE: A Machine Learning Outlier-based Overlapping Clustering Technique for Multi-Label Data Analysis

Journal Title
Journal ISSN
Volume Title
Slovene Society Informatika
Clustering is one of the challenging machine learning techniques due to its unsupervised learning nature. While many clustering algorithms constrain objects to single clusters, K-means overlapping partitioning clustering methods assign objects to multiple clusters by relaxing the constraints and allowing objects to belong to more than one cluster to better fit hidden structures in the data. However, when datasets contain outliers, they can significantly influence the mean distance of the data objects to their respective clusters, which is a drawback. Therefore, most researchers address this problem by simply removing the outliers. This can be problematic especially in applications such as fraud detection or cybersecurity attacks risk analysis. In this study, an alternative solution to this problem is proposed that captures outliers and stores them on-the-fly within a new cluster, instead of discarding. The new algorithm is named Outlier-based Multi-Cluster Overlapping K-Means Extension (OMCOKE). Empirical results on real-life multi-label datasets were derived to compare OMCOKE’s performance with other common overlapping clustering techniques. The results show that OMCOKE produced a better precision rate compared to the considered clustering algorithms. This method can benefit various stakeholders as these outliers could have real-life applications in cybersecurity, fraud detection, and the anti-phishing of websites. © 2022 Slovene Society Informatika. All rights reserved.
This work is licensed under Creative Commons License and full text is openly accessible in CUD Digital Repository. The version of the scholarly record of this work is published in Informatica (Slovenia) (2022), available online at:
K-means, Machine Learning, OMCOKE, Overlapping Clustering, Unsupervised Learning
Baadel, S., Thabtah, F., Lu, J., & Harguem, S. (2022). OMCOKE: A machine learning outlier-based overlapping clustering technique for multi-label data analysis. Informatica (Slovenia), 46(4), 523-530.