CASIA OpenIR  > 模式识别国家重点实验室  > 视频内容安全
Context-Aware Hypergraph Construction for Robust Spectral Clustering
Li, Xi1,2; Hu, Weiming1; Shen, Chunhua2; Dick, Anthony2; Zhang, Zhongfei3
Source PublicationIEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
2014-10-01
Volume26Issue:10Pages:2588-2597
SubtypeArticle
AbstractSpectral 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.
KeywordHypergraph Construction Spectral Clustering Graph Partitioning Similarity Measure
WOS HeadingsScience & Technology ; Technology
WOS KeywordIMAGE SEGMENTATION ; VIDEO RETRIEVAL
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000342076600019
Citation statistics
Cited Times:25[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/3271
Collection模式识别国家重点实验室_视频内容安全
Affiliation1.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
First Author AffilicationChinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Xi]'s Articles
[Hu, Weiming]'s Articles
[Shen, Chunhua]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Xi]'s Articles
[Hu, Weiming]'s Articles
[Shen, Chunhua]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Xi]'s Articles
[Hu, Weiming]'s Articles
[Shen, Chunhua]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.