Landmark-based Spectral Clustering by Joint Spectral Embedding and Spectral Rotation
报告人:刘力军
报告地点:腾讯会议ID:889 864 8458
报告时间:2021年05月25日星期二09:30-10:30
邀请人:徐东坡
报告摘要:
Classical spectral clustering algorithms consist of two separate stages: (1) Spectral embedding: computing eigenvalue decomposition of a Lapalican matrix to obtain a relaxed continuous indication matrix. (2)Post processing: applying $k$-means or spectral rotation to round the real matrix into the binary cluster indicator matrix. Such a separate scheme is not guaranteed to achieve jointly optimal result because of the loss of useful information. Meanwhile, there are difficulties of low clustering precision, high storage cost for the affinity matrix and high computational complexity for the eigenvalue decomposition of Laplacian matrix. To overcome the drawback, we propose replacing the nonorthonormal cluster indicator matrix with an improved orthonormal cluster indicator matrix. The proposed method is capable of obtaining better performance because it is easy to minimize the difference between two orthonormal matrices. Furthermore, a novel landmark-based joint spectral embedding and spectral rotation algorithm is proposed based on the sparse representation by landmark points, which greatly solves the effective computation of spectral clustering for large scale dataset.
主讲人简介:
刘力军,博士,大连民族大学副教授,硕士生导师。在Neural Computation,Neurocomputing,Physica A, J. of Mach. Learn. & Cyber.等杂志发表多篇SCI论文。主持完成国家自然科学基金青年基金1项。主要研究方向:神经网络,复杂网络,机器学习。