• DOI:10.1109/ICDE.1999.754967
Corpus ID: 22095084

ROCK: a robust clustering algorithm for categorical attributes

@article{Guha1999ROCKAR,
  title={ROCK: a robust clustering algorithm for categorical attributes},
  author={S. Guha and R. Rastogi and Kyuseok Shim},
  journal={Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)},
  year={1999},
  pages={512-521}
}

S. Guha, R. Rastogi, Kyuseok Shim

Published 1999

Computer Science

Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)

We study clustering algorithms for data with Boolean and categorical attributes. [...] Key Method We develop a robust hierarchical clustering algorithm, ROCK, that employs links and not distances when merging clusters. Our methods naturally extend to non-metric similarity measures that are relevant in situations where a domain expert/similarity table is the only source of knowledge. In addition to presenting detailed complexity results for ROCK, we also conduct an experimental study with real-life as well as…Expand Abstract

View on IEEE

suraj.lums.edu.pk

Save to Library

Create Alert

Cite

Launch Research Feed