Spectral Clustering by Joint Spectral Embedding and Spectral Rotation
文献类型:期刊论文
作者 | Pang, Yanwei3; Xie, Jin3; Nie, Feiping1; Li, Xuelong2 |
刊名 | IEEE TRANSACTIONS ON CYBERNETICS |
出版日期 | 2020-01 |
卷号 | 50期号:1页码:247-258 |
ISSN号 | 2168-2267;2168-2275 |
关键词 | Normalized cut (Ncut) spectral clustering spectral rotation |
DOI | 10.1109/TCYB.2018.2868742 |
产权排序 | 3 |
英文摘要 | Spectral clustering is an important clustering method widely used for pattern recognition and image segmentation. Classical spectral clustering algorithms consist of two separate stages: 1) solving a relaxed continuous optimization problem to obtain a real matrix followed by 2) applying K-means or spectral rotation to round the real matrix (i.e., continuous clustering result) into a binary matrix called the cluster indicator matrix. Such a separate scheme is not guaranteed to achieve jointly optimal result because of the loss of useful information. To obtain a better clustering result, in this paper, we propose a joint model to simultaneously compute the optimal real matrix and binary matrix. The existing joint model adopts an orthonormal real matrix to approximate the orthogonal but nonorthonormal cluster indicator matrix. It is noted that only in a very special case (i.e., all clusters have the same number of samples), the cluster indicator matrix is an orthonormal matrix multiplied by a real number. The error of approximating a nonorthonormal matrix is inevitably large. To overcome the drawback, we propose replacing the nonorthonormal cluster indicator matrix with a scaled cluster indicator matrix which is an orthonormal matrix. Our method is capable of obtaining better performance because it is easy to minimize the difference between two orthonormal matrices. Experimental results on benchmark datasets demonstrate the effectiveness of the proposed method (called JSESR). |
语种 | 英语 |
出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
WOS记录号 | WOS:000511934000021 |
源URL | [http://ir.opt.ac.cn/handle/181661/93239] |
专题 | 西安光学精密机械研究所_光学影像学习与分析中心 |
通讯作者 | Nie, Feiping |
作者单位 | 1.Northwestern Polytech Univ, Ctr Opt Imagery Anal & Learning, Xian 710071, Peoples R China 2.Chinese Acad Sci, Xian Inst Opt & Precis Mech, Xian 710119, Peoples R China 3.Tianjin Univ, Sch Elect & Informat Engn, Tianjin 300072, Peoples R China |
推荐引用方式 GB/T 7714 | Pang, Yanwei,Xie, Jin,Nie, Feiping,et al. Spectral Clustering by Joint Spectral Embedding and Spectral Rotation[J]. IEEE TRANSACTIONS ON CYBERNETICS,2020,50(1):247-258. |
APA | Pang, Yanwei,Xie, Jin,Nie, Feiping,&Li, Xuelong.(2020).Spectral Clustering by Joint Spectral Embedding and Spectral Rotation.IEEE TRANSACTIONS ON CYBERNETICS,50(1),247-258. |
MLA | Pang, Yanwei,et al."Spectral Clustering by Joint Spectral Embedding and Spectral Rotation".IEEE TRANSACTIONS ON CYBERNETICS 50.1(2020):247-258. |
入库方式: OAI收割
来源:西安光学精密机械研究所
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。