arrow
Return

Distribution-Based Cluster Structure Selection

delete2017-11-01
delete45
PRE
AI
Z
Zhiwen Yu *
X
Xianjun Zhu
H
Hau−San Wong
J
Jane You
张
张军 (Jun Zhang)
韩
韩国强 (Guoqiang Han)
DOI:10.1109/TCYB.2016.2569529delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The objective of cluster structure ensemble is to find a unified cluster structure from multiple cluster structures obtained from different datasets. Unfortunately, not all the cluster structures contribute to the unified cluster structure. This paper investigates the problem of how to select the suitable cluster structures in the ensemble which will be summarized to a more representative cluster structure. Specifically, the cluster structure is first represented by a mixture of Gaussian distributions, the parameters of which are estimated using the expectation-maximization algorithm. Then, several distribution-based distance functions are designed to evaluate the similarity between two cluster structures. Based on the similarity comparison results, we propose a new approach, which is referred to as the distribution-based cluster structure ensemble (DCSE) framework, to find the most representative unified cluster structure. We then design a new technique, the distribution-based cluster structure selection strategy (DCSSS), to select a subset of cluster structures. Finally, we propose using a distribution-based normalized hypergraph cut algorithm to generate the final result. In our experiments, a nonparametric test is adopted to evaluate the difference between DCSE and its competitors. We adopt 20 real-world datasets obtained from the University of California, Irvine and knowledge extraction based on evolutionary learning repositories, and a number of cancer gene expression profiles to evaluate the performance of the proposed methods. The experimental results show that: 1) DCSE works well on the real-world datasets and 2) DCSE based on DCSSS can further improve the performance of the algorithm.
Keywords:
Cluster ensemble
clustering analysis
expectation-maximization (EM)
Gaussian mixture model (GMM)
graph cut
hypergraph

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
S
Sun Yat Sen University
Scholars:
9.9W
Papers: 7.2W
Citations: 95
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
researcher View more organizations
Cited Papers

Cited Papers

Atrial defibrillation using low tilt pulses deliveredby transcutaneous RF coupling
err2001-11-08
err0
errOAAI
errJ.A. Santos; G. Manoharan; N.E. Evans; J.McC. Anderson; B.J. Kidawi; J.D. Allen; A.A.J. Adgey
errShare
errSave
Spectral clustering ensemble applied to SAR image segmentation
err2008-07-01
err195
errOAAI
errZhang, Xiangrong; Hao, Licheng; Liu, Fang; Bo, Liefeng; Gong, Maoguo
errShare
errSave
Hybrid Adaptive Classifier Ensemble
err2015-02-01
err91
PREAI
errYu, Zhiwen; Li, Le; Liu, Jiming; Han, Guoqiang
errShare
errSave
errShare
errSave
researcher View more