A theory of proximity based clustering: structure detection by optimization

Abstract

In this paper, a systematic optimization approach for clustering proximity or similarity data is developed. Starting from fundamental invariance and robustness properties, a set of axioms is proposed and discussed to distinguish di erent cluster compactness and separation criteria. The approach covers the case of sparse proximity matrices, and is extended… (More)
DOI: 10.1016/S0031-3203(99)00076-X

Topics

Statistics

0510'00'02'04'06'08'10'12'14'16'18
Citations per Year

102 Citations

Semantic Scholar estimates that this publication has 102 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Puzicha2000ATO, title={A theory of proximity based clustering: structure detection by optimization}, author={Jan Puzicha and Thomas Hofmann and Joachim M. Buhmann}, journal={Pattern Recognition}, year={2000}, volume={33}, pages={617-634} }