Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32914
Title: From cluster ensemble to structure ensemble
Authors: Yu, Z
You, J 
Wong, HS
Han, G
Keywords: Cluster ensemble
Structure ensemble
Issue Date: 2012
Publisher: Elsevier
Source: Information sciences, 2012, v. 198, p. 81-99 How to cite?
Journal: Information sciences 
Abstract: This paper investigates the problem of integrating multiple structures which are extracted from different sets of data points into a single unified structure. We first propose a new generalized concept called structure ensemble for the fusion of multiple structures. Unlike traditional cluster ensemble approaches the main objective of which is to align individual labels obtained from different clustering solutions, the structure ensemble approach focuses on how to unify the structures obtained from different data sources. Based on this framework, a new structure ensemble approach called the probabilistic bagging based structure ensemble approach (BSEA) is designed, which integrates the bagging technique, the force based self-organizing map (FBSOM) and the normalized cut algorithm into the proposed framework. BSEA views structures obtained from different datasets generated by the bagging technique as nodes in a graph, and adopts graph theory to find the most representative structure. In addition, the force based self-organizing map (FBSOM), which is a generalized form of SOM, is proposed to serve as the basic clustering algorithm in the structure ensemble framework. Finally, a new external index called correlation index (CI), which considers the correlation relationship of both the similarity and dissimilarity between the predicted solution and the true solution, is proposed to evaluate the performance of BSEA. The experiments show that (i) The performance of BSEA outperforms most of the state-of-the-art clustering approaches, and (ii) BSEA performs well on datasets from the UCI repository and real cancer gene expression profiles.
URI: http://hdl.handle.net/10397/32914
ISSN: 0020-0255
EISSN: 1872-6291
DOI: 10.1016/j.ins.2012.02.019
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

10
Last Week
0
Last month
0
Citations as of Jan 11, 2018

WEB OF SCIENCETM
Citations

8
Last Week
1
Last month
0
Citations as of Dec 26, 2017

Page view(s)

56
Last Week
1
Last month
Citations as of Jan 22, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.