Ensemble Clustering using Semidefinite Programming with Applications.
Ensemble Clustering using Semidefinite Programming with Applications.
复制标题
DOI：
10.1007/s10994-009-5158-y
复制
发表时间：
2010-05
期刊：
影响因子：
7.5
通讯作者：
Xu J
中科院分区：
文献类型：
--
作者：
Singh V;Mukherjee L;Peng J;Xu J
In this paper, we study the ensemble clustering problem, where the input is in the form of multiple clustering solutions. The goal of ensemble clustering algorithms is to aggregate the solutions into one solution that maximizes the agreement in the input ensemble. We obtain several new results for this problem. Specifically, we show that the notion of agreement under such circumstances can be better captured using a 2D string encoding rather than a voting strategy, which is common among existing approaches. Our optimization proceeds by first constructing a non-linear objective function which is then transformed into a 0–1 Semidefinite program (SDP) using novel convexification techniques. This model can be subsequently relaxed to a polynomial time solvable SDP. In addition to the theoretical contributions, our experimental results on standard machine learning and synthetic datasets show that this approach leads to improvements not only in terms of the proposed agreement measure but also the existing agreement measures based on voting strategies. In addition, we identify several new application scenarios for this problem. These include combining multiple image segmentations and generating tissue maps from multiple-channel Diffusion Tensor brain images to identify the underlying structure of the brain.
登录
查看更多内容
影响因子：
3.1
作者：
Peng, Jiming;Wei, Yu
通讯作者：
Wei, Yu
影响因子：
5.7
作者：
Liu, Tianming;Li, Hai;Wong, Stephen T. C.
通讯作者：
Wong, Stephen T. C.
DOI：
10.1023/b:visi.0000022288.19776.77
发表时间：
2004-09-01
影响因子：
19.5
作者：
Felzenszwalb, PF;Huttenlocher, DP
通讯作者：
Huttenlocher, DP
影响因子：
5.1
作者：
Perlibakas, V
通讯作者：
Perlibakas, V
影响因子：
1.1
作者：
Charikar, M;Guruswami, V;Wirth, A
通讯作者：
Wirth, A