By Topic

Cooperative Partitional-Divisive Clustering and Its Application in Gene Expression Analysis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
R. Kashef ; Student Member, IEEE, Electrical and Computer Engineering Department, University of Waterloo, Waterloo, Canada. rkashef@pami.uwaterloo.ca ; M. S. Kamel

Clustering techniques organize a collection of objects into cohesive groups called clusters such that objects in the same cluster are more similar to each other than objects in different clusters. There are many clustering approaches proposed in the literature with different quality/complexity tradeoffs. Combining multiple clustering is an approach to overcome the deficiency of single algorithms and further enhance their performances. Current approaches to combining multiple clusterings use end-result cooperation (e.g. ensemble clustering and hybrid clustering) between the clustering algorithms. Inherent drawbacks of the end-result cooperation are: the computational complexity of ensemble clustering and the idle wasted time in the hybrid approaches. In this paper, the k-means and the bisecting k-means clustering algorithms are both combined using intermediate-cooperation strategy for the aim of obtaining better clustering solutions than non-cooperative algorithms. Undertaken experimental results show that the quality of the clustering solutions obtained from the cooperative partitional-divisive clustering (CPDC) model is better than those obtained from the non-cooperative algorithms over a number of gene expression datasets.

Published in:

2007 IEEE 7th International Symposium on BioInformatics and BioEngineering

Date of Conference:

14-17 Oct. 2007