ABSTRACT
The k-modes algorithm is a center-based clustering algorithm designed to cluster categorical datasets (Huang, 1998; Chaturvedi et al., 2001). In the kmodes algorithm, centers of clusters are referred to as modes. One drawback of the k-modes algorithm is that the algorithm can guarantee only a locally optimal solution. The genetic k-modes algorithm(Gan et al., 2005) was developed to improve the k-modes algorithm by integrating the k-modes algorithm with the genetic algorithm (Holland, 1975). Although the genetic k-modes algorithm cannot guarantee a globally optimal solution, the genetic k-modes algorithm is more likely to find a globally optimal solution than the k-modes algorithm. In this chapter, we implement the genetic k-modes algorithm and illustrate the algorithm with examples.
