QQ客服 官方微博 反馈留言

	Multi-modal constraint propagation for heterogeneous image clustering
	Fu, Zhenyong ; Ip, Horace H.S. ; Lu, Hongtao ; Lu, Zhiwu
	2011
英文摘要	This paper presents a multi-modal constraint propagation approach to exploiting pairwise constraints for constrained clustering tasks on multi-modal datasets. Pairwise constraint propagation methods have previously been designed primarily for single modality data and cannot be directly applied to multi-modal data or a dataset with multiple representations. In this paper, we provide an effective solution to the multimodal constraint propagation problem by decomposing it into a set of independent multi-graph based two-class label propagation subproblems which are then merged into a unified problem and solved by quadratic optimization. We also show that such a formulation yields a closed-form solution. Our approach allows the initial pairwise constraints to be propagated throughout the entire multi-modal dataset. The propagated constraints are further used to refine the similarities between the objects for subsequent clustering tasks. The proposed method has been tested in constrained clustering tasks on two real-life multi-modal image datasets and shown to achieve significant improvements with respect to the single modality methods. ? 2011 ACM.; EI; 0
语种	英语
DOI标识	10.1145/2072298.2072318
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/412786]
专题	计算机科学技术研究所
推荐引用方式 GB/T 7714	Fu, Zhenyong,Ip, Horace H.S.,Lu, Hongtao,et al. Multi-modal constraint propagation for heterogeneous image clustering. 2011-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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