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

概率测度上的Hilbert空间嵌入和度量

Hilbert space embeddings and metrics on probability measures

Bharath K. Sriperumbudur, Arthur Gretton, Kenji Fukumizu, Bernhard Schölkopf, Gert R. G. Lanckriet

摘要:

最近提出了一种用于概率测度的Hilbert空间嵌入,其应用包括降维、同质性检验和独立性检验。该嵌入将任何概率测度表示为再生核希尔伯特空间(RKHS)中的平均元素。概率测度空间上的伪度量可以定义为分布嵌入之间的距离:我们将其表示为$γ_k$,由定义RKHS中内积的核函数$k$索引。我们提出了$γ_k$的三个理论性质。首先,我们考虑确定$γ_k$是度量的核$k$上的条件的问题:这样的$k$被表示为{ \em特征核}。与伪度量不同,只有当两个分布重合时度量才为零,从而确保RKHS嵌入唯一地映射所有分布(即,嵌入是单射的)。虽然以前公布的条件可能只适用于有限的情况下(例如在紧域),很难检查,我们的条件是直接和直观的:有界连续严格正定核的特点。或者,如果一个有界连续核在$\bb{R}^d$上是平移不变的,那么它是特征的当且仅当它的傅里叶变换的支集是整个$\bb{R}^d$。其次,我们证明了在$γ_k$中存在任意接近的不同分布。第三,要了解$γ_k$引起的拓扑结构的性质,我们将$γ_k$与概率测度上的其他流行度量相关联,并在$γ_k$度量弱拓扑结构的内核$k$上给出条件。

英文摘要:

A Hilbert space embedding for probability measures has recently been proposed, with applications including dimensionality reduction, homogeneity testing, and independence testing. This embedding represents any probability measure as a mean element in a reproducing kernel Hilbert space (RKHS). A pseudometric on the space of probability measures can be defined as the distance between distribution embeddings: we denote this as $γ_k$, indexed by the kernel function $k$ that defines the inner product in the RKHS. We present three theoretical properties of $γ_k$. First, we consider the question of determining the conditions on the kernel $k$ for which $γ_k$ is a metric: such $k$ are denoted {\em characteristic kernels}. Unlike pseudometrics, a metric is zero only when two distributions coincide, thus ensuring the RKHS embedding maps all distributions uniquely (i.e., the embedding is injective). While previously published conditions may apply only in restricted circumstances (e.g. on compact domains), and are difficult to check, our conditions are straightforward and intuitive: bounded continuous strictly positive definite kernels are characteristic. Alternatively, if a bounded continuous kernel is translation-invariant on $\bb{R}^d$, then it is characteristic if and only if the support of its Fourier transform is the entire $\bb{R}^d$. Second, we show that there exist distinct distributions that are arbitrarily close in $γ_k$. Third, to understand the nature of the topology induced by $γ_k$, we relate $γ_k$ to other popular metrics on probability measures, and present conditions on the kernel $k$ under which $γ_k$ metrizes the weak topology.

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

↑