Abstract: With the increasing size of data set, improving the efficiency of K-modes clustering algorithm or fuzzy K-modes clustering algorithm is becoming a critical issue.In order to improve the efficiency of the algorithm, a clustering method based on divided and conquered method was proposed.This method, not a one-time clustering of all data, divided the data set into several subsets, and each subset was clustered at the same time;the fusion results of each subset cluster form the final clustering results.The results show that the efficiency of clustering has been increased greatly compared with traditional clustering method in most cases.