Combining multiple clusterings using fast simulated annealing

doi:10.1016/j.patrec.2011.09.022

CORC > 北京大学 > 信息科学技术学院

	Combining multiple clusterings using fast simulated annealing
	Lu, Zhiwu ; Peng, Yuxin ; Ip, Horace H. S.
刊名	pattern recognition letters
	2011
关键词	Clustering ensemble Comparing clusterings Simulated annealing MODELS PARTITIONS
DOI	10.1016/j.patrec.2011.09.022
英文摘要	This paper presents a fast simulated annealing framework for combining multiple clusterings based on agreement measures between partitions, which are originally used to evaluate a clustering algorithm. Although we can follow a greedy strategy to optimize these measures as the objective functions of clustering ensemble, it may suffer from local convergence and simultaneously incur too large computational cost. To avoid local optima, we consider a simulated annealing optimization scheme that operates through single label changes. Moreover, for the measures between partitions based on the relationship (joined or separated) of pairs of objects, we can update them incrementally for each label change, which ensures that our optimization scheme is computationally feasible. The experimental evaluations demonstrate that the proposed framework can achieve promising results. (C) 2011 Elsevier By. All rights reserved.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000297885900003&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Artificial Intelligence; SCI(E); EI; 2; ARTICLE; 15; 1956-1961; 32
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/161851]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Lu, Zhiwu,Peng, Yuxin,Ip, Horace H. S.. Combining multiple clusterings using fast simulated annealing[J]. pattern recognition letters,2011.
APA	Lu, Zhiwu,Peng, Yuxin,&Ip, Horace H. S..(2011).Combining multiple clusterings using fast simulated annealing.pattern recognition letters.
MLA	Lu, Zhiwu,et al."Combining multiple clusterings using fast simulated annealing".pattern recognition letters (2011).