当前位置: 首页 > 学术活动 > 正文
Landmark-based Spectral Clustering by Joint Spectral Embedding and Spectral Rotation
时间:2021年05月21日 13:41 点击数:

报告人:刘力军

报告地点:腾讯会议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项。主要研究方向:神经网络,复杂网络,机器学习。

©2019 东北师范大学数学与统计学院 版权所有

地址:吉林省长春市人民大街5268号 邮编:130024 电话:0431-85099589 传真:0431-85098237