Single Linkage Clustering and Continuum Percolation

M. D. Penrose

Journal of Multivariate Analysis, 1995, vol. 53, issue 1, 94-109

Abstract: Suppose f is a probability density function in d dimensions, d >= 2. A single linkage a-cluster on a sample of size n from the density f is a connected component of the union of balls of volume a, centred at the sample points. Let [lambda]c be the percolation threshold above which a d-dimensional Poisson process of rate [lambda] has an unbounded 1-cluster. We show that for large n, the "big" single linkage ([lambda]c/(hn))-clusters can be used to detect population clusters, i.e., maximal connected sets of the form {x : f(x) >= h}. Here, a big cluster is one that contains a positive fraction of the sample points.

Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0047-259X(85)71026-3
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jmvana:v:53:y:1995:i:1:p:94-109

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Journal of Multivariate Analysis is currently edited by de Leeuw, J.

More articles in Journal of Multivariate Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().