Categorical Data Clustering Using Harmony Search Algorithm for Healthcare Datasets

Abstract

Healthcare analytics provide many benefits in healthcare dashboard systems. Healthcare datasets majorly contains categorical attributes. This paper proposed an optimized clustering for healthcare dataset named harmony search based categorical clustering (HSCC). The existing k-modes clustering algorithm is one of the well-known categorical data-clustering algorithm. Since the k-modes algorithm produces local optimal clusters. Generally, researchers use genetic algorithm (GA) based clustering algorithms to converge locally optimal solutions to global optimal solutions. GA has some deficiencies such as premature convergence with low speed. In this paper, harmony search (HS) optimization algorithm used to optimize clustering results. The result shows the proposed HSCC algorithm produced global optimized solution, unbiased and matured results. HSCC produces 98% accuracy for dental and 71% for lung cancer dataset. While GACC produces 95% and 65% accuracy for dental dataset and lung cancer dataset.