arrow
返回

Combining multiple clusterings using fast simulated annealing

delete2011-11-01
delete6
PRE
AI
卢
卢志武 (Zhiwu Lu)
彭
彭玉鑫 (Yuxin Peng) *
H
Horace H. S. Ip
DOI:10.1016/j.patrec.2011.09.022delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Clustering ensemble
Comparing clusterings
Simulated annealing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
8.0K
被引数:
1.6W

机构

C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
P
peking university
学者数:
11.9W
论文数: 8.7W
被引数: 146
引用论文

引用论文

On the real catalytically active species for CO2 fixation into cyclic carbonates under near ambient conditions: Dissociation equilibrium of [BMIm][Fe(NO)2Cl2] dependant on reaction temperature
err2019-05-01
err0
errOAAI
errMeike K. Leu; Isabel Vicente; Jesum Alves Fernandes; Imanol de Pedro; Jairton Dupont; Victor Sans; Peter Licence; Aitor Gual; Israel Cano
err分享
err收藏
Availability, accessibility, quality and comparability of monitoring data for European forests for use in air pollution and climate change science
err2011-08-11
err0
errOAAI
errN Clarke; R Fischer; W de Vries; L Lundin; D Papale; T Vesala; P Merilä; G Matteucci; M Mirtl; D Simpson; E Paoletti
err分享
err收藏
A clustering method based on boosting
err2004-04-01
err66
PREAI
errFrossyniotis, D; Likas, A; Stafylopatis, A
err分享
err收藏
err分享
err收藏
Excellent graft and patient survival after renal transplantation from donors after brain death with acute kidney injury: a case–control study
err2015-10-26
err0
PREAI
errUrs Benck; Peter Schnuelle; Bernd Krüger; Kai Nowak; Thomas Riester; Heiko Mundt; Niklas Lutz; Matthias Jung; Rainer Birck; Bernhard K. Krämer; Wilhelm H. Schmitt
err分享
err收藏
学者 查看更多内容