Multi-Exemplar based Clustering for Imbalanced Data

Clustering is an important unsupervised technique of data analysis to find the underlining information of the unlabelled data. Many clustering approaches have been developed and reported in the literature and some of them are widely applied in real world problems such as k-means and fuzzy k-means. However, when handling imbalanced data in which the classes have very different sizes, the performance of these algorithms may not be very effective. The results of these algorithms always generate clusters with similar sizes which is called "uniform effect". To prevent uniform effect and improve the clustering performance, we proposed a new approach called multi-exemplar merging clustering(MEMC) for imbalanced data in this paper. Our approach is composed of two stages of processing: multiple exemplars identification stage and exemplars merging stage. In the first stage, multiple exemplars which are the data objects selected to represent the data set are identified using MEAP. In the second stage, the exemplars are merged based on the proposed overlapping measure(OM) which reflects the degree of overlapping between clusters. Experimental results on several synthetic and real world data sets are conducted to show the effectiveness of our proposed approach on imbalanced data clustering.