A GA-based clustering algorithm for large data sets with mixed numeric and categorical values
Jie Li, Xinbo Gao, Licheng Jiao · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2003
In the field of data mining, it is often encountered to perform cluster analysis on large data sets with mixed numeric and categorical values. However, most exciting clustering algorithms are only efficient for the numeric data rather than the mixed data set. For this purpose, this paper presents a novel clustering algorithm for these mixed data sets by modifying the common cost function, trace of the within cluster dispersion matrix. The genetic algorithm (GA) is used to optimize the new cost function to obtain valid clustering result. Experimental result illustrates that the GA-based new clustering algorithm is feasible for the large data sets with mixed numeric and categorical values.