中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 重庆绿色智能技术研究院
  3. 中国科学院重庆绿色智能技术研究院
A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks

文献类型：期刊论文

作者Cheng, Dongdong2; Huang, Jinlong2; Zhang, Sulan2; Zhang, Xiaohua1; Luo, Xin3,4,5
刊名IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
出版日期2021-01-20
页码13
关键词Clustering algorithms Manifolds Matrix decomposition Sparse matrices Partitioning algorithms Approximation algorithms Level measurement Approximate spectral clustering common neighborhood-based distance dense cores density peaks geodesic distance
ISSN号2168-2216
DOI10.1109/TSMC.2021.3049490
通讯作者Huang, Jinlong(h.jinlong@yznu.edu.cn) ; Luo, Xin(luoxin21@cigit.ac.cn)
英文摘要Spectral clustering is becoming more and more popular because it has good performance in discovering clusters with varying characteristics. However, it suffers from high computational cost, unstable clustering results and noises. This work presents a novel approximate spectral clustering based on dense cores and density peaks, called DCDP-ASC. It first finds a reduced data set by introducing the concept of dense cores; then defines a new distance based on the common neighborhood of dense cores and calculates geodesic distances between dense cores according to the new defined distance; after that constructs a decision graph with a parameter-free local density and geodesic distance for obtaining initial centers; finally calculates the similarity between dense cores with their new defined geodesic distance, employs normalized spectral clustering method to divide dense cores, and expands the result on dense cores to the whole data set by assigning each point to its representative. The results on some challenging data sets and the comparison of our algorithm with some other excellent methods demonstrate that the proposed method DCDP-ASC is more advantageous in identifying complex structured clusters containing a lot of noises.
资助项目Natural Science Foundation of Chongqing, China[cstc2019jcyj-msxmX0683] ; Natural Science Foundation of Chongqing, China[cstc2019jcyj-msxmX0838] ; Natural Science Foundation of Chongqing, China[cstc2019jcyj-msxmX0871] ; National Natural Science Foundation of China[62006029] ; National Natural Science Foundation of China[61601060] ; National Natural Science Foundation of China[61702060] ; Project of Chongqing Municipal Education Commission, China[KJQN202001434] ; Project of Chongqing Municipal Education Commission, China[KJQN201901408] ; Project of Chongqing Municipal Education Commission, China[KJZDM20190140] ; CAAI-Huawei MindSpore Open Fund[CAAIXSJLJJ-2020-004B] ; Chongqing Research Program of Technology Innovation and Application[cstc2019jscxfxydX0027] ; Pioneer Hundred Talents Program of Chinese Academy of Sciences
WOS研究方向Automation & Control Systems ; Computer Science
语种英语
WOS记录号WOS:000733160600001
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
源URL[http://119.78.100.138/handle/2HOD01W0/14725]  
专题中国科学院重庆绿色智能技术研究院
通讯作者Huang, Jinlong; Luo, Xin
作者单位1.Hiroshima Inst Technol, Dept Informat & Commun, Hiroshima 7315193, Japan
2.Yangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
3.Chinese Acad Sci, Chongqing Key Lab Big Data & Intelligent Comp, Chongqing 400714, Peoples R China
4.Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing Engn Res Ctr Big Data Applicat Smart Ci, Chongqing 400714, Peoples R China
5.Univ Chinese Acad Sci, Chongqing Sch, Chongqing 400714, Peoples R China
推荐引用方式
GB/T 7714		 Cheng, Dongdong,Huang, Jinlong,Zhang, Sulan,et al. A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks[J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS,2021:13.
APA Cheng, Dongdong,Huang, Jinlong,Zhang, Sulan,Zhang, Xiaohua,&Luo, Xin.(2021).A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks.IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS,13.
MLA Cheng, Dongdong,et al."A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks".IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2021):13.

入库方式： OAI收割

来源：重庆绿色智能技术研究院

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

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