Fast multiscale clustering and manifold identification

DOI10.1016/J.PATCOG.2006.04.007MaRDI QIDQ2498680zbMATH OpenOpenAlexFDO

Authors Dan Kushnir, M. Galun, Achi Brandt

Publication date 16 August 2006

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.patcog.2006.04.007

zbMATH Keywords

aggregationalgebraic multigridastrophysical modelsdata analysisgraph partitioningmanifoldsimilarity-based clustering

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Nonnumerical algorithms (68W05)

Recommendations

• Fast indefinite multi-point (IMP) clustering
• Hierarchical clustering based on multi-scale information fusion
• Linear manifold clustering in high dimensional spaces by stochastic search
• Distribution free decomposition of multivariate data
• Spectral clustering based on local PCA

Cites work

• Adaptive Principal Surfaces
• Algorithm AS 136: A K-Means Clustering Algorithm
• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 3567782 (Why is no real title available?)
• scientific article; zbMATH DE number 2068044 (Why is no real title available?)
• scientific article; zbMATH DE number 847265 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• scientific article; zbMATH DE number 7114796 (Why is no real title available?)
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Pattern classification.
• Principal Curves

Cited in

(11)

• Spectral clustering based on local linear approximations
• A multiscale environment for learning by diffusion
• The shape of data and probability measures
• Connecting dots: from local covariance to empirical intrinsic geometry and locally linear embedding
• Fast \(k\) most similar neighbor classifier for mixed data (tree \(k\)-MSN)
• Efficient Algebraic Multigrid Methods for Multilevel Overlapping Coclustering of User-Item Relationships
• Hierarchical clustering based on multi-scale information fusion
• Graph reduction with spectral and cut guarantees
• On the spatial length scales of scalar dissipation in turbulent jet flames
• Foundations of a multi-way spectral clustering framework for hybrid linear modeling
• Beyond FCM: Graph-theoretic post-processing algorithms for learning and representing the data structure

Describes a project that uses

Uses Software

• AS 136

This page was built for publication: Fast multiscale clustering and manifold identification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2498680)