Parallel point symmetry based clustering for gene microarray data
Sarkar, Anasua LU
and Maulik, Ujjwal
(2009)
7th International Conference on Advances in Pattern Recognition, ICAPR 2009
p.351-354
- Abstract
Point symmetry-based clustering is an important unsupervised learning tool for recognizing symmetrical convex or non-convex shaped clusters, even in the microarray datasets. To enable fast clustering of this large data, in this article, a distributed space and time-efficient scalable parallel approach for point symmetry-based K-means algorithm has been proposed. A natural basis for analyzing gene expression data using this symmetry-based algorithm, is to group together genes with similar symmetrical patterns of expression. This new parallel implementation satisfies the quadratic reduction in timing, as well as the space and communication overhead reduction without sacrificing the quality of clustering solution. The parallel point... (More)
Point symmetry-based clustering is an important unsupervised learning tool for recognizing symmetrical convex or non-convex shaped clusters, even in the microarray datasets. To enable fast clustering of this large data, in this article, a distributed space and time-efficient scalable parallel approach for point symmetry-based K-means algorithm has been proposed. A natural basis for analyzing gene expression data using this symmetry-based algorithm, is to group together genes with similar symmetrical patterns of expression. This new parallel implementation satisfies the quadratic reduction in timing, as well as the space and communication overhead reduction without sacrificing the quality of clustering solution. The parallel point symmetrybased K-means algorithm is compared with another newly implemented parallel symmetry-based K-means and existing parallel K-means over four artificial, real-life and benchmark microarray datasets, to demonstrate its superiority, both in timing and validity.
(Less)
- author
- Sarkar, Anasua
LU
and Maulik, Ujjwal
- publishing date
- 2009
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- host publication
- Proceedings of the 7th International Conference on Advances in Pattern Recognition, ICAPR 2009
- pages
- 351 - 354
- conference name
- 7th International Conference on Advances in Pattern Recognition, ICAPR 2009
- conference location
- Kolkata, India
- conference dates
- 2009-02-04 - 2009-02-06
- external identifiers
-
- scopus:63649164098
- ISBN
- 9780769535203
- DOI
- 10.1109/ICAPR.2009.40
- language
- English
- LU publication?
- no
- id
- eb90e4cd-7ce1-4cbc-bd64-edc9c63caaa7
- date added to LUP
- 2018-09-13 10:17:17
- date last changed
- 2022-04-25 17:11:17
@inproceedings{eb90e4cd-7ce1-4cbc-bd64-edc9c63caaa7,
abstract = {{<p>Point symmetry-based clustering is an important unsupervised learning tool for recognizing symmetrical convex or non-convex shaped clusters, even in the microarray datasets. To enable fast clustering of this large data, in this article, a distributed space and time-efficient scalable parallel approach for point symmetry-based K-means algorithm has been proposed. A natural basis for analyzing gene expression data using this symmetry-based algorithm, is to group together genes with similar symmetrical patterns of expression. This new parallel implementation satisfies the quadratic reduction in timing, as well as the space and communication overhead reduction without sacrificing the quality of clustering solution. The parallel point symmetrybased K-means algorithm is compared with another newly implemented parallel symmetry-based K-means and existing parallel K-means over four artificial, real-life and benchmark microarray datasets, to demonstrate its superiority, both in timing and validity.</p>}},
author = {{Sarkar, Anasua and Maulik, Ujjwal}},
booktitle = {{Proceedings of the 7th International Conference on Advances in Pattern Recognition, ICAPR 2009}},
isbn = {{9780769535203}},
language = {{eng}},
pages = {{351--354}},
title = {{Parallel point symmetry based clustering for gene microarray data}},
url = {{http://dx.doi.org/10.1109/ICAPR.2009.40}},
doi = {{10.1109/ICAPR.2009.40}},
year = {{2009}},
}