A multiscale environment for learning by diffusion

DOI10.1016/j.acha.2021.11.004OpenAlexW3213959740MaRDI QIDQ2075000

Sam L. Polk, James M. Murphy

Publication date: 11 February 2022

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.00500

zbMATH Keywords

clusteringhierarchical clusteringmachine learningspectral graph theorydiffusion geometry

Mathematics Subject Classification ID

Statistics (62-XX) Computer science (68-XX)

Related Items

Time-Inhomogeneous Diffusion Geometry and Topology

Uses Software

• UCI-ml
• k-means++

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral clustering and the high-dimensional stochastic blockmodel
• A variational approach to the consistency of spectral clustering
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Spectral clustering based on local linear approximations
• The geometry of kernelized spectral clustering
• Comparing clusterings -- an information based distance
• Diffusion maps
• Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
• Approximating the Permanent
• Consistency of Single Linkage for High-Density Clusters
• The estimation of the gradient of a density function, with applications in pattern recognition
• Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems
• A Simple SVD Algorithm for Finding Hidden Partitions
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
• Diffusion State Distances: Multitemporal Analysis, Fast Algorithms, and Applications to Biological Networks
• The exact constant for the ℓ_1-ℓ_2 norm inequality
• Fast unfolding of communities in large networks
• Clustering Based on Pairwise Distances When the Data is of Mixed Dimensions
• The elements of statistical learning. Data mining, inference, and prediction