|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：Director of Institute of Systems Engineering
其他任职：大连市数据科学与知识管理重点实验室主任
性别：男
毕业院校：大连理工大学
学位：博士
所在单位：系统工程研究所
学科：管理科学与工程. 系统工程
办公地点：经济管理学院D337室
联系方式：0411-84708007
电子邮箱：dlutguo@dlut.edu.cn
Perturbation analysis for the normalized Laplacian matrices in the multiway spectral clustering method
点击次数：
论文类型：期刊论文
发表时间：2014-11-01
发表刊物：SCIENCE CHINA-INFORMATION SCIENCES
收录刊物：SCIE、EI、Scopus
卷号：57
期号：11
页面范围：1-17
ISSN号：1674-733X
关键字：spectral clustering method; normalized Laplacian matrices; eigenvalue; eigenspace; matrix perturbation theory
摘要：In this paper, we present a perturbation analysis for the matrices in the multiway normalized cut spectral clustering method based on the matrix perturbation theory. The analytical results show that the eigenvalues and the eigenspaces of the normalized Laplacian matrices are continuous. Therefore, clustering algorithms can be designed according to the special properties of the normalized Laplacian matrices in the ideal case and the method can be extended to the general case based on the continuity of the eigenvalues and the eigenspaces of the normalized Laplacian matrices. The numerical results are consistent with the theoretical results.