Vinayaka : A Semi-Supervised Projected Clustering Method Using Differential Evolution
Satish Gajawada · International Journal of Software Engineering & Applications · 2012
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 methods have beenproposed 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.Subspace Clustering Quality Estimate index (SCQE index) is used for internal cluster validation and Gini index gain is used for external cluster validation in the proposed hybrid cluster validation index.Proposed method is applied on Wisconsin breast cancer dataset.