扩散映射、谱聚类与动力系统的反应坐标
Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
AI总结:
本文通过定义扩散映射族,将高维数据嵌入低维欧几里得空间,并证明其收敛到相应微分算子的特征函数,从而统一了数据降维、聚类和动力系统慢变量识别等任务。
摘要:
数据分析中的一个核心问题是高维数据的低维表示,以及对其底层几何和密度的简洁描述。在复杂动力系统大规模模拟的分析中,时间演化概念发挥作用,重要问题包括识别慢变量和动态有意义的反应坐标,以捕捉系统的长时间演化。在本文中,我们通过考虑一族{\em 扩散映射},将这些看似不同的任务统一起来。扩散映射定义为通过适当定义的随机游走的特征向量,将复杂(高维)数据嵌入到低维欧几里得空间,这些随机游走在给定数据集上定义。假设数据从底层一般概率分布 $p(\x)=e^{-U(\x)}$ 中随机采样,我们证明当样本数量趋于无穷时,每个扩散映射的特征向量收敛到定义在概率分布支撑集上的相应微分算子的特征函数。图上马尔可夫链的不同归一化导致不同的极限微分算子。一种归一化给出具有相同势函数 U(x) 的福克-普朗克算子,最适合用于随机微分方程的研究以及聚类。另一种归一化给出数据所在流形上的拉普拉斯-贝尔特拉米(热)算子,最适合用于分析数据集的几何,而不考虑其可能非均匀的密度。
英文摘要:
A central problem in data analysis is the low dimensional representation of high dimensional data, and the concise description of its underlying geometry and density. In the analysis of large scale simulations of complex dynamical systems, where the notion of time evolution comes into play, important problems are the identification of slow variables and dynamically meaningful reaction coordinates that capture the long time evolution of the system. In this paper we provide a unifying view of these apparently different tasks, by considering a family of {\em diffusion maps}, defined as the embedding of complex (high dimensional) data onto a low dimensional Euclidian space, via the eigenvectors of suitably defined random walks defined on the given datasets. Assuming that the data is randomly sampled from an underlying general probability distribution $p(\x)=e^{-U(\x)}$, we show that as the number of samples goes to infinity, the eigenvectors of each diffusion map converge to the eigenfunctions of a corresponding differential operator defined on the support of the probability distribution. Different normalizations of the Markov chain on the graph lead to different limiting differential operators. One normalization gives the Fokker-Planck operators with the same potential U(x), best suited for the study of stochastic differential equations as well as for clustering. Another normalization gives the Laplace-Beltrami (heat) operator on the manifold in which the data resides, best suited for the analysis of the geometry of the dataset, regardless of its possibly non-uniform density.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。