arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1011.2771stat.MLmath.STstat.TH
收藏

基于密度聚类的稳定性

Stability of Density-Based Clustering

Alessandro Rinaldo, Aarti Singh, Rebecca Nugent, Larry Wasserman

摘要:

高密度聚类可以由生成数据的底层概率密度函数$p$的水平集$L(λ) = \{x:\ p(x)>λ\}$的在某个适当水平$λ\geq 0$的连通分量来表征。完整的分层聚类可以由聚类树${\cal T}= \bigcup_λ L(λ)$表征。研究了基于核带宽$h$的密度水平集估计$\widehat L(λ)$和聚类树估计$\widehat{\cal{T}}$的性质.我们定义了两个概念的不稳定性来衡量的变化$\widehat L(λ)$和$\widehat{\cal{T}}$作为一个功能的$h$,并调查这些不稳定措施的理论性质。

英文摘要:

High density clusters can be characterized by the connected components of a level set $L(λ) = \{x:\ p(x)>λ\}$ of the underlying probability density function $p$ generating the data, at some appropriate level $λ\geq 0$. The complete hierarchical clustering can be characterized by a cluster tree ${\cal T}= \bigcup_λ L(λ)$. In this paper, we study the behavior of a density level set estimate $\widehat L(λ)$ and cluster tree estimate $\widehat{\cal{T}}$ based on a kernel density estimator with kernel bandwidth $h$. We define two notions of instability to measure the variability of $\widehat L(λ)$ and $\widehat{\cal{T}}$ as a function of $h$, and investigate the theoretical properties of these instability measures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑