中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 自动化研究所
  3. 中国科学院自动化研究所
  4. 多模态人工智能系统全国重点实验室
  5. 视频内容安全团队
Context-Aware Hypergraph Construction for Robust Spectral Clustering

文献类型：期刊论文

作者Li, Xi1,2; Hu, Weiming1; Shen, Chunhua2; Dick, Anthony2; Zhang, Zhongfei3
刊名IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
出版日期2014-10-01
卷号26期号:10页码:2588-2597
关键词Hypergraph construction spectral clustering graph partitioning similarity measure
英文摘要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.
WOS标题词Science & Technology ; Technology
类目[WOS]Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
研究领域[WOS]Computer Science ; Engineering
关键词[WOS]IMAGE SEGMENTATION ; VIDEO RETRIEVAL
收录类别SCI
语种英语
WOS记录号WOS:000342076600019
源URL[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.

入库方式： OAI收割

来源：自动化研究所

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

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