基于非均匀扩散凝聚的数据粗粒化
Coarse Graining of Data via Inhomogeneous Diffusion Condensation
摘要:
大数据通常具有存在于多个抽象级别的新兴结构,这对于表征观察的复杂交互和动态非常有用。在这里,我们考虑通过在不同粒度的数据点的多分辨率几何抽象的多个层次。为了构建这种几何形状,我们定义了一个时间不均匀的扩散过程,有效地将数据点凝聚在一起,以揭示越来越大的粒度嵌套的分组。这种非均匀过程在数据亲和图上创建了内在低通滤波器的深度级联,这些内在低通滤波器被依次应用以逐渐消除局部可变性,同时将学习的数据几何结构调整为越来越粗糙的分辨率。我们提供可视化展示我们的方法作为一个连续的层次聚类与方向消除变化突出显示在每一步。我们的算法的效用是通过神经元数据浓缩,其中构建的多分辨率数据几何揭示的组织,分组和神经元之间的连接证明。
英文摘要:
Big data often has emergent structure that exists at multiple levels of abstraction, which are useful for characterizing complex interactions and dynamics of the observations. Here, we consider multiple levels of abstraction via a multiresolution geometry of data points at different granularities. To construct this geometry we define a time-inhomogeneous diffusion process that effectively condenses data points together to uncover nested groupings at larger and larger granularities. This inhomogeneous process creates a deep cascade of intrinsic low pass filters on the data affinity graph that are applied in sequence to gradually eliminate local variability while adjusting the learned data geometry to increasingly coarser resolutions. We provide visualizations to exhibit our method as a continuously-hierarchical clustering with directions of eliminated variation highlighted at each step. The utility of our algorithm is demonstrated via neuronal data condensation, where the constructed multiresolution data geometry uncovers the organization, grouping, and connectivity between neurons.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。