Coarse Graining of Data via Inhomogeneous Diffusion Condensation

07/10/2019
by   Nathan Brugnone, et al.
2

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 in the data 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.

READ FULL TEXT

page 7

page 8

page 13

page 14

research
01/31/2019

Compressed Diffusion

Diffusion maps are a commonly used kernel-based method for manifold lear...
research
03/28/2022

Time-inhomogeneous diffusion geometry and topology

Diffusion condensation is a dynamic process that yields a sequence of mu...
research
02/14/2018

Geometry-Based Data Generation

Many generative models attempt to replicate the density of their input d...
research
09/11/2012

Multimodal diffusion geometry by joint diagonalization of Laplacians

We construct an extension of diffusion geometry to multiple modalities t...
research
06/13/2011

Pitman-Yor Diffusion Trees

We introduce the Pitman Yor Diffusion Tree (PYDT) for hierarchical clust...
research
09/30/2018

Manifold Alignment with Feature Correspondence

We propose a novel framework for combining datasets via alignment of the...

Please sign up or login with your details

Forgot password? Click here to reset