Łukasz Brzozowski

Clustering with minimum spanning trees: How good can it be?

2023 · arXiv (Cornell University)

Minimum spanning trees (MSTs) provide a convenient representation of datasets in numerous pattern recognition activities. Moreover, they are relatively fast to compute. In this paper, we quantify the extent to which they are meaningful in …