- Title
- Modified global k-means algorithm for clustering in gene expression data sets
- Creator
- Bagirov, Adil; Mardaneh, Karim
- Date
- 2006
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/46175
- Identifier
- vital:1266
- Identifier
- ISBN:1445-1336
- Abstract
- Clustering in gene expression data sets is a challenging problem. Different algorithms for clustering of genes have been proposed. However due to the large number of genes only a few algorithms can be applied for the clustering of samples. k-means algorithm and its different variations are among those algorithms. But these algorithms in general can converge only to local minima and these local minima are significantly different from global solutions as the number of clusters increases. Over the last several years different approaches have been proposed to improve global search properties of k-means algorithm and its performance on large data sets. One of them is the global k-means algorithm. In this paper we develop a new version of the global k-means algorithm: the modified global k-means algorithm which is effective for solving clustering problems in gene expression data sets. We present preliminary computational results using gene expression data sets which demonstrate that the modified k-means algorithm improves and sometimes significantly results by k-means and global k-means algorithms.; E1
- Publisher
- Hobart, Tasmania : Australian Computer Society
- Relation
- Paper presented at Intelligent Systems for Bioinformatics 2006, proceedings of the AI 2006 Workshop on Intelligent Systems of Bioinformatics, Hobart, Tasmania : 4th December, 2006
- Rights
- Open Access
- Rights
- Copyright Australian Computer Society (uploading privileges were granted by permission of the Australian Computer Society Inc)
- Rights
- This metadata is freely available under a CCO license
- Subject
- Global; Algorithm; Gene expression; Clustering
- Full Text
- Reviewed
- Hits: 1972
- Visitors: 2502
- Downloads: 588
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Conference paper | 138 KB | Adobe Acrobat PDF | View Details Download |