Minimum spectral connectivity projection pursuit. Divisive clustering using optimal projections for spectral clustering

DOI10.1007/s11222-018-9814-6zbMath1430.62134arXiv1509.01546OpenAlexW2770308127MaRDI QIDQ2329774

David P. Hofmeyr, Nicos G. Pavlidis, Idris A. Eckley

Publication date: 18 October 2019

Published in: Statistics and Computing (Search for Journal in Brave)

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

zbMATH Keywords

dimension reductionprojection pursuitspectral clusteringmaximum margin

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Related Items (1)

Unnamed Item

Uses Software

• UCI-ml
• GradSamp
• Manopt
• ElemStatLearn

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonsmooth optimization via quasi-Newton methods
• Incremental spectral clustering by efficiently updating the eigen-system
• The dip test of unimodality
• Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
• Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices
• Consistency of Cheeger and Ratio Graph Cuts
• Manopt, a Matlab toolbox for optimization on manifolds
• The Geometry of Algorithms with Orthogonality Constraints
• Cluster Identification Using Projections
• 10.1162/153244303321897735
• Relative Perturbation Bounds for Eigenvalues of Symmetric Positive Definite Diagonally Dominant Matrices
• A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization
• On the Convergence of Gradient Methods under Constraint
• Empirical and theoretical comparisons of selected criterion functions for document clustering

This page was built for publication: Minimum spectral connectivity projection pursuit. Divisive clustering using optimal projections for spectral clustering