Spectral Sparse Representation for Clustering: Evolved from PCA, K-means, Laplacian Eigenmap, and Ratio Cut

Keywords

Pattern recognition (psychology), Cluster analysis, Spectral clustering, Representation (politics), Laplace operator

References

• SLEP: Sparse Learning with Efficient ProjectionsJun Liu, Shuiwang Ji, Jieping Ye — 2011
• An Introduction To Compressive SamplingEmmanuel J. Candès, Michael B. Wakin — 2008
• Compressed SensingYonina C. Eldar, Gitta Kutyniok — 2012
• Pattern Recognition and Machine LearningChris Bishop — 2006
• Kernel Methods for Pattern AnalysisJohn Shawe‐Taylor, Nello Cristianini — 2004
• Spectral Graph TheoryFan Chung — 1996
• On a Connection between Kernel PCA and Metric Multidimensional ScalingChristopher K. I. Williams — 2004
• Vector quantization and signal compressionA. Gersho, Robert M. Gray — 1991
• Learning the parts of objects by non-negative matrix factorizationDaniel D. Lee, H. Sebastian Seung — 1999
• Sparse Principal Component Analysis via Rotation and TruncationZhenfang Hu, Gang Pan, Yueming Wang — 2014
• A spectral method to separate disconnected and nearly-disconnected web graph componentsChris Ding, Xiaofeng He, Hongyuan Zha — 2001
• A kernel view of the dimensionality reduction of manifoldsJihun Ham, Daniel D. Lee, Sebastian Mika — 2004
• Spectral K-Way Ratio-Cut Partitioning and ClusteringP.K. Chan, Martine Schlag, Jason Y. Zien — 1993
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and ImagesAlfred M. Bruckstein⋆, David L. Donoho, Michael Elad — 2009
• The Elements of Statistical Learning: Data Mining, Inference, and PredictionDavid Ruppert — 2004
• Atomic Decomposition by Basis PursuitScott Shaobing Chen, David L. Donoho, Michael A. Saunders — 1998
• Classification and clustering via dictionary learning with structured incoherence and shared featuresIgnacio Ramírez, Pablo Sprechmann, Guillermo Sapiro — 2010
• Sparse Subspace Clustering: Algorithm, Theory, and ApplicationsEhsan Elhamifar, René Vidal — 2013
• Robust Recovery of Subspace Structures by Low-Rank RepresentationGuangcan Liu, Zhouchen Lin, Shuicheng Yan — 2010
• On the Role of Sparse and Redundant Representations in Image ProcessingMichael Elad, Mário A. T. Figueiredo, Yi Ma — 2010

Cited by

• Spectral-graph Based Classifications: Linear Regression for Classification and Normalized Radial Basis Function NetworkZhenfang Hu, Gang Pan, Zhaohui Wu — 2017
• A Big Data-as-a-Service Framework: State-of-the-Art and PerspectivesXiaokang Wang, Laurence T. Yang, Huazhong Liu — 2018
• Elastic K-means using posterior probabilityAihua Zheng, Bo Jiang, Yan Li — 2017

Related papers

• ИСПОЛЬЗОВAНИЕ ПОТЕНЦИAЛA СОЦИAЛЬНЫХ ПAРТНЕРОВ В ПОДГОТОВКЕ БУДУЩИХ ПЕДAГОГОВБ.Б. Атaбекова — 2024
• Clustering - What Both Theoreticians and Practitioners Are Doing WrongShai Ben-David — 2018
• On the Steiner antipodal number of graphsS. Arockiaraja, R. Gurusamy, KM. Kathiresan — 2019
• Classifying infants in the Strange Situation with three-way mixture method of clustering.Pieter M. Kroonenberg, K. E. Basford, Marion van Dam — 1995
• Data clustering: application and trendsGbeminiyi John Oyewole, George Alex Thopil — 2022
• A Methodology for Clustering Transient Biomedical Signals by VariablePimwadee Chaovalit — 2012
• Improved accelerating large data K-means clustering algorithmHan Ya — 2015
• Root Laplacian Eigenmaps with their application in spectral embeddingShouvik Datta Choudhury — 2023