arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.03845stat.MLcs.LG

Robust spectral clustering using LASSO regularization

Toulouse Mathematics Institute(图卢兹数学研究所);University of Toulouse(图卢兹大学);Metabolic and Cardiovascular Diseases Institute(代谢与心血管疾病研究所);CNRS(法国国家科学研究中心)

Camille Champion, Blazère Mélanie, Burcelin Rémy, Loubes Jean-Michel, Risser Laurent

英文摘要:

Cluster structure detection is a fundamental task for the analysis of graphs, in order to understand and to visualize their functional characteristics. Among the different cluster structure detection methods, spectral clustering is currently one of the most widely used due to its speed and simplicity. Yet, there are few theoretical guarantee to recover the underlying partitions of the graph for general models. This paper therefore presents a variant of spectral clustering, called 1-spectral clustering, performed on a new random model closely related to stochastic block model. Its goal is to promote a sparse eigenbasis solution of a 1 minimization problem revealing the natural structure of the graph. The effectiveness and the robustness to small noise perturbations of our technique is confirmed through a collection of simulated and real data examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑