A multiway p-spectral clustering algorithm
文献类型：期刊论文
| 作者 | Cong, Lin3; Ding, Shifei2,3; Shi, Zhongzhi2; Jia, Hongjie1,3; Hu, Qiankun3 |
| 刊名 | KNOWLEDGE-BASED SYSTEMS
 |
| 出版日期 | 2019-01-15 |
| 卷号 | 164页码:371-377 |
| 关键词 | Graph cut criterion Multi-class partition problem Local scaling parameter NJW algorithm |
| ISSN号 | 0950-7051 |
| DOI | 10.1016/j.knosys.2018.11.007 |
| 英文摘要 | The original p-spectral clustering algorithm can obtain more balanced clustering results by introducing p-Laplacian operator. However, we may not get an ideal clustering result when clustering the multi-model or multi-scale data sets. Moreover, the original p-spectral clustering algorithm is suitable to deal with bipartition situation, when solving the multi-class partition problem, we have to recursively implement bipartition process, which will bring about ineffectiveness of the graph partition, and clustering result is not stable. Therefore, we propose a multiway p-spectral clustering algorithm, which employs local scaling parameter to optimize the calculation of similarity of the data objects. Furthermore, we use multi-eigenvectors to solve the multi-class partition problem by introducing idea of classical spectral clustering NJW algorithm, which can avoid the instability of the clustering result due to the information losing. Accordingly, we can attain the approximate optimal solution of the multi-class partition problem. Experiments show that multiway p-spectral clustering algorithm has much stronger adaptability and robustness, and can produce more balanced clusters. (C) 2018 Elsevier B.V. All rights reserved. |
| 资助项目 | National Natural Science Foundations of China[61672522] ; National Natural Science Foundations of China[61379101] ; National Key Basic Research Program of China[2013CB329502] |
| WOS研究方向 | Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000457508900029 |
| 出版者 | ELSEVIER SCIENCE BV |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/3448]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Ding, Shifei |
| 作者单位 | 1.Jiangsu Univ, Sch Comp Sci & Commun Engn, Zhenjiang 212013, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100090, Peoples R China 3.China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Jiangsu, Peoples R China |
| 推荐引用方式 GB/T 7714 | Cong, Lin,Ding, Shifei,Shi, Zhongzhi,et al. A multiway p-spectral clustering algorithm[J]. KNOWLEDGE-BASED SYSTEMS,2019,164:371-377. |
| APA | Cong, Lin,Ding, Shifei,Shi, Zhongzhi,Jia, Hongjie,&Hu, Qiankun.(2019).A multiway p-spectral clustering algorithm.KNOWLEDGE-BASED SYSTEMS,164,371-377. |
| MLA | Cong, Lin,et al."A multiway p-spectral clustering algorithm".KNOWLEDGE-BASED SYSTEMS 164(2019):371-377. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。