Single linkage clustering and continuum percolation

DOI10.1006/jmva.1995.1026zbMath0877.62066OpenAlexW1976901474MaRDI QIDQ1893354

Mathew D. Penrose

Publication date: 14 December 1997

Published in: Journal of Multivariate Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jmva.1995.1026

zbMATH Keywords

cluster analysisempirical processPoisson processsingle linkagepercolation thresholdhigh-density population clusters

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (8)

DBSCAN: Optimal Rates For Density Based Clustering ⋮ Vertex ordering and partitioning problems for random spatial graphs. ⋮ Moving Up the Cluster Tree with the Gradient Flow ⋮ Phase transition in a stochastic geometry model with applications to statistical mechanics ⋮ The Asymptotic Size of the Largest Component in Random Geometric Graphs with Some Applications ⋮ Cluster analysis: a further approach based on density estimation. ⋮ Connection times in large ad-hoc mobile networks ⋮ Continuum percolation and Euclidean minimal spanning trees in high dimensions

This page was built for publication: Single linkage clustering and continuum percolation