K-modes Clustering
We norm (defined as the limit of an L<Subscript>p</Subscript> norm as p approaches zero). In Monte Carlo simulations, both K-modes and the latent class procedures (e.g., Goodman 1974) performed with equal efficiency in recovering a known underlying cluster structure. However, K-modes is an order of magnitude faster than the latent class procedure in speed and suffers from fewer problems of local optima than do the latent class procedures. For data sets involving a large number of categorical variables, latent class procedures become computationally extremly slow and hence infeasible. We conjecture that, although in some cases latent class procedures might perform better than K-modes, it could out-perform latent class procedures in other cases. Hence, we recommend that these two approaches be used as "complementary" procedures in performing cluster analysis. We also present an empirical comparison of K-modes and latent class, where the former method prevails. Copyright Springer-Verlag New York Inc. 2001
Year of publication: |
2001
|
---|---|
Authors: | Chaturvedi, Anil ; Green, Paul E. ; Caroll, J. Douglas |
Published in: |
Journal of Classification. - Springer. - Vol. 18.2001, 1, p. 35-55
|
Publisher: |
Springer |
Saved in:
Saved in favorites
Similar items by person
-
A Feature-Based Approach to Market Segmentation Via Overlapping K-Centroids Clustering
Chaturvedi, Anil, (1997)
-
Chaturvedi, Anil, (1998)
-
Chaturvedi, Anil, (1994)
- More ...