, Volume 27, Issue 2, pp 193-224
Date: 28 Aug 2012

How to “alternatize” a clustering algorithm

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Given a clustering algorithm, how can we adapt it to find multiple, nonredundant, high-quality clusterings? We focus on algorithms based on vector quantization and describe a framework for automatic ‘alternatization’ of such algorithms. Our framework works in both simultaneous and sequential learning formulations and can mine an arbitrary number of alternative clusterings. We demonstrate its applicability to various clustering algorithms—k-means, spectral clustering, constrained clustering, and co-clustering—and effectiveness in mining a variety of datasets.