Data Clustering with Partial Supervision

Clustering with partial supervision finds its application in situations where data is neither entirely nor accurately labeled. This paper discusses a semisupervised clustering algorithm based on a modified version of the fuzzy C-Means (FCM) algorithm. The objective function of the proposed algorithm consists of two components. The first concerns traditional unsupervised clustering while the second tracks the relationship between classes (available labels) and the clusters generated by the first component. The balance between the two components is tuned by a scaling factor. Comprehensive experimental studies are presented. First, the discrimination of the proposed algorithm is discussed before its reformulation as a classifier is addressed. The induced classifier is evaluated on completely labeled data and validated by comparison against some fully supervised classifiers, namely support vector machines and neural networks. This classifier is then evaluated and compared against three sem...

• Type: Journal
• Year: 2006
• Where: DATAMINE
• Authors: Abdelhamid Bouchachia, Witold Pedrycz
• Keywords: Algorithm, DATAMINE 2006, Partial Supervision, Traditional Unsupervised Clustering