Heterogeneous clustering ensemble method for combining different cluster results

  • Authors:
  • Hye-Sung Yoon;Sun-Young Ahn;Sang-Ho Lee;Sung-Bum Cho;Ju Han Kim

  • Affiliations:
  • Department of Computer Science and Engineering, Ewha Womans University, Seoul, Korea;Department of Computer Science and Engineering, Ewha Womans University, Seoul, Korea;Department of Computer Science and Engineering, Ewha Womans University, Seoul, Korea;Seoul National University Biomedical Informatics (SNUBI), Seoul National University College of Medicine, Seoul, Korea;Seoul National University Biomedical Informatics (SNUBI), Seoul National University College of Medicine, Seoul, Korea

  • Venue:
  • BioDM'06 Proceedings of the 2006 international conference on Data Mining for Biomedical Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Biological data set sizes have been growing rapidly with the technological advances that have occurred in bioinformatics. Data mining techniques have been used extensively as approaches to detect interesting patterns in large databases. In bioinformatics, clustering algorithm technique for data mining can be applied to find underlying genetic and biological interactions, without considering prior information from datasets. However, many clustering algorithms are practically available, and different clustering algorithms may generate dissimilar clustering results due to bio-data characteristics and experimental assumptions. In this paper, we propose a novel heterogeneous clustering ensemble scheme that uses a genetic algorithm to generate high quality and robust clustering results with characteristics of bio-data. The proposed method combines results of various clustering algorithms and crossover operation of genetic algorithm, and is founded on the concept of using the evolutionary processes to select the most commonly-inherited characteristics. Our framework proved to be available on real data set and the optimal clustering results generated by means of our proposed method are detailed in this paper. Experimental results demonstrate that the proposed method yields better clustering results than applying a single best clustering algorithm.