Title

Clique partitioning for clustering: A comparison with K-means and latent class analysis

Document Type

Article

Publication Title

Communications in Statistics: Simulation and Computation

Abstract

The clique partitioning (CP) model has been recognized for many years as a useful conceptual construct for clustering problems. Computational difficulty, however, has limited the adoption of this perspective as a useful model in practice. In this article, we illustrate the use of a new formulation for the clique partitioning problem that is readily solvable by basic metaheuristic methodologies such as Tabu Search. As such, this new model enables the widespread use of CP for clustering in practice. In this article, we present test results demonstrating that our CP model is an attractive alternative to well-known methods such as K-means and Latent Class (LC) clustering. Ours is the first article in the literature making such comparisons.

First Page

1

Last Page

13

DOI

10.1080/03610910701723559

Publication Date

1-1-2008

This document is currently not available here.

Share

COinS