中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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收割

来源:西安光学精密机械研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。