Ensemble clustering by means of clustering embedding in vector spaces

被引:84
作者
Franek, Lucas [1 ]
Jiang, Xiaoyi [1 ]
机构
[1] Univ Munster, Dept Math & Comp Sci, D-48149 Munster, Germany
关键词
Ensemble clustering; Generalized median; Embedding; Vector space; MEDIAN GRAPH COMPUTATION; CONSENSUS; PAIR;
D O I
10.1016/j.patcog.2013.08.019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ensemble clustering is a recently evolving research direction in cluster analysis and has found several different application domains. In this work the complex ensemble clustering problem is reduced to the well-known Euclidean median problem by clustering embedding in vector spaces. The Euclidean median problem is solved by the Weiszfeld algorithm and an inverse transformation maps the Euclidean median back into the clustering domain. In the experiment study different evaluation strategies are considered. The proposed embedding strategy is compared to several state-of-art ensemble clustering algorithms and demonstrates superior performance. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:833 / 842
页数:10
相关论文
共 38 条
[1]   OPTIMIZING FUZZY CLUSTER ENSEMBLE IN STRING REPRESENTATION [J].
Alizadeh, Hosein ;
Minaei-Bidgoli, Behrouz ;
Parvin, Hamid .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2013, 27 (02)
[2]  
[Anonymous], 1986, PhD thesis
[3]  
[Anonymous], ACTA INFORM
[4]  
[Anonymous], 2009, World Acad Sci Eng Technol
[5]   MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia [J].
Armstrong, SA ;
Staunton, JE ;
Silverman, LB ;
Pieters, R ;
de Boer, ML ;
Minden, MD ;
Sallan, SE ;
Lander, ES ;
Golub, TR ;
Korsmeyer, SJ .
NATURE GENETICS, 2002, 30 (01) :41-47
[6]  
Bertolacci M., 2007, P 7 SIAM INT C DAT M
[7]   On the weighted mean of a pair of strings [J].
Bunke, H ;
Jiang, XY ;
Abegglen, K ;
Kandel, A .
PATTERN ANALYSIS AND APPLICATIONS, 2002, 5 (01) :23-30
[8]   Weighted mean of a pair of graphs [J].
Bunke, H ;
Günter, S .
COMPUTING, 2001, 67 (03) :209-224
[9]  
Duval-Poo Miguel A., 2012, Progress in Pattern Recognition, Image Analysis, ComputerVision, and Applications. Proceedings 17th Iberoamerican Congress, CIARP 2012, P154, DOI 10.1007/978-3-642-33275-3_19
[10]   A generic framework for median graph computation based on a recursive embedding approach [J].
Ferrer, M. ;
Karatzas, D. ;
Valveny, E. ;
Bardaji, I. ;
Bunke, H. .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2011, 115 (07) :919-928