Knowledge Commons of Institute of Automation,CAS
Context-Aware Hypergraph Construction for Robust Spectral Clustering | |
Li, Xi1,2; Hu, Weiming1![]() | |
发表期刊 | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
![]() |
2014-10-01 | |
卷号 | 26期号:10页码:2588-2597 |
文章类型 | Article |
摘要 | Spectral clustering is a powerful tool for unsupervised data analysis. In this paper, we propose a context-aware hypergraph similarity measure (CAHSM), which leads to robust spectral clustering in the case of noisy data. We construct three types of hypergraphs-the pairwise hypergraph, the k-nearest-neighbor (kNN) hypergraph, and the high-order over-clustering hypergraph. The pairwise hypergraph captures the pairwise similarity of data points; the kNNhypergraph captures the neighborhood of each point; and the clustering hypergraph encodes high-order contexts within the dataset. By combining the affinity information from these three hypergraphs, the CAHSM algorithm is able to explore the intrinsic topological information of the dataset. Therefore, data clustering using CAHSM tends to be more robust. Considering the intra-cluster compactness and the inter-cluster separability of vertices, we further design a discriminative hypergraph partitioning criterion (DHPC). Using both CAHSM and DHPC, a robust spectral clustering algorithm is developed. Theoretical analysis and experimental evaluation demonstrate the effectiveness and robustness of the proposed algorithm. |
关键词 | Hypergraph Construction Spectral Clustering Graph Partitioning Similarity Measure |
WOS标题词 | Science & Technology ; Technology |
关键词[WOS] | IMAGE SEGMENTATION ; VIDEO RETRIEVAL |
收录类别 | SCI |
语种 | 英语 |
WOS研究方向 | Computer Science ; Engineering |
WOS类目 | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic |
WOS记录号 | WOS:000342076600019 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/3271 |
专题 | 多模态人工智能系统全国重点实验室_视频内容安全 |
作者单位 | 1.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China 2.Univ Adelaide, Sch Comp Sci, Adelaide, SA 5005, Australia 3.SUNY Binghamton, Binghamton, NY 13902 USA |
第一作者单位 | 模式识别国家重点实验室 |
推荐引用方式 GB/T 7714 | Li, Xi,Hu, Weiming,Shen, Chunhua,et al. Context-Aware Hypergraph Construction for Robust Spectral Clustering[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,2014,26(10):2588-2597. |
APA | Li, Xi,Hu, Weiming,Shen, Chunhua,Dick, Anthony,&Zhang, Zhongfei.(2014).Context-Aware Hypergraph Construction for Robust Spectral Clustering.IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,26(10),2588-2597. |
MLA | Li, Xi,et al."Context-Aware Hypergraph Construction for Robust Spectral Clustering".IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 26.10(2014):2588-2597. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论