Vinayaka : A Semi-Supervised Projected Clustering Method Using Differential Evolution

Abstract

Differential Evolution (DE) is an algorithm for evolutionary optimization. Clustering problems have been solved by using DE based clustering methods but these methods may fail to find clusters hidden in subspaces of high dimensional datasets.Subspace and projected clustering methodshave been proposed in literature to find subspace clusters that are present in subspaces of dataset. In this paper we propose VINAYAKA, a semi-supervised projected clustering method based on DE. In this method DE optimizes a hybrid cluster validation index. Subspa ce Clustering Quality Estimate index (SCQE index) is used for internal cluster validation and Gini indexgain is used for external cluster validationin the proposed hybrid cluster validation index.Proposed method is applied on Wisconsin breast cancer dataset.