Construction of the similarity matrix for the spectral clustering method: numerical experiments

DOI10.1016/j.cam.2020.112795zbMath1432.68383arXiv1904.11352OpenAlexW3008864518MaRDI QIDQ2309260

Ornella Menchi, Francesco Romani, Grazia Lotti, Paola Favati

Publication date: 30 March 2020

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

clustering algorithmminimum spanning treespectral clusteringsimilarity matrix

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Uses Software

• UCI-ml
• clusterCrit

Cites Work

• Unnamed Item
• \(k\)-means requires exponentially many iterations even in the plane
• Resonance, stability and chaotic vibration of a quarter-car vehicle model with time-delay feedback
• Spectral methods for graph clustering - a survey
• An optimal algorithm for selection in a min-heap
• Robust path-based spectral clustering
• Introduction to Information Retrieval
• 10.1162/153244303321897735
• Data Mining

This page was built for publication: Construction of the similarity matrix for the spectral clustering method: numerical experiments