Please use this identifier to cite or link to this item:
Title: Semi-Supervised Clustering Using Multiobjective Optimization
Authors: Saha, S.
Ekbal, A.
Alok, A. K.
Keywords: Semi Supervised Clustering
Multiobjective Optimization
Cluster Validity Index
Adjusted Rand Index
Sym Index
Issue Date: Jan-2013
Publisher: IEEE Xplore
Abstract: Semi-supervised clustering uses the information of unsupervised and supervised learning to overcome the problems associated with them. Extracted information are given in the form of class labels and data distribution during clustering process. In this paper the problem of semi-supervised clustering is formulated under the framework of multiobjective optimization (MOO). Thereafter, a multiobjective based clustering technique is extended to solve the semi-supervised clustering problem. The newly developed semi-supervised multiobjective clustering algorithm (Semi-GenClustMOO), is used for appropriate partitioning of data into appropriate number of clusters. Four objective functions are optimized, out of which first three use some unsupervised information and the last one uses supervised information. These four objective functions represent, respectively, the, total compactness of the partitioning, total symmetry present in the clusters, cluster connectedness and Adjust Rand Index. These four objective functions are optimized simultaneously using AMOSA, a newly developed simulated annealing based multiobjective optimization method. Results show that it can easily detect the appropriate number of clusters as well as the appropriate partitioning from data sets having either well-separated clusters of any shape or symmetrical clusters with or without overlaps. Seven artificial and four real-life data sets have been used for evaluation to show the effectiveness of the Semi-GenClustMOO technique. In each case class information of 10% randomly chosen data point is known to us 1.
Appears in Collections:2012

Files in This Item:
File Description SizeFormat 
Semi-Supervised Clustering Using Multiobjective Optimization.pdf1.43 MBAdobe PDFView/Open    Request a copy

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.