In this paper, we propose a novel evolutionary clustering algorithm for mixed type data (numerical and categorical). It is doing clustering and feature selection simultaneously. Feature subset selection improves quality of clustering. It also improves understandability and scalability. It unfastens attraction on numerical or categorical dataset only. K-prototype (KP) is a wellknown partitional clustering algorithm for mixed type data. However, this type of algorithm is sensitive to initialization and may converge to local optima. It is optimizing a single measure only i.e. minimizations of intra cluster distance. We have considered clustering as a multi objective optimization problem (MOOP). Minimization of intra cluster distance and maximization of inter cluster distance are two objectives of optimization. Multi objective genetic algorithm (MOGA) is a well-known algorithm which can be applicable for MOOP to find out near global optimal solution. So in this paper we have developed a hybridized genetic clustering algorithm by combining the global search ability of MOGA and local search ability of KP. Experiments on real-life benchmark datasets from UCI machine learning repository prove the superiority of the proposed algorithm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.