CURE: An Efficient Clustering Algorithm for Large Databases

@article{Guha1998CUREAE,
title={CURE: An Efficient Clustering Algorithm for Large Databases},
author={Sudipto Guha and Rajeev Rastogi and Kyuseok Shim},
journal={Inf. Syst.},
year={1998},
volume={26},
pages={35-58}
}

Clustering, in data mining, is useful for discovering groups and identifying interesting distributions in the underlying data. Traditional clustering algorithms either favor clusters with spherical shapes and similar sizes, or are very fragile in the presence of outliers. We propose a new clustering algorithm called CURE that is more robust to outliers, andâ€¦Â CONTINUE READING