A Robust Density-Based Hierarchical Clustering Algorithm

Clustering the genes based on their expression patterns is one of the important subjects in analyzing microarray data. Discovering the genes co-expressed in particular conditions has been done by different clustering algorithms. In these methods, the similar genes are located in the same cluster. Th...

Full description

Saved in:
Bibliographic Details
Published in:2014 13th Mexican International Conference on Artificial Intelligence pp. 89 - 92
Main Authors: Mohammadi, Mohammad, Parvin, Hamid, Nematbakhsh, Naser, Heidarzadegan, Ali
Format: Conference Proceeding
Language:English
Published: IEEE 25.08.2015
Subjects:
Absorption
Accuracy
Clustering
Clustering algorithms
Computers
density
Gene expression
Graphics processing units
hierarchical
microarray
Spatial databases
ISBN:9781467370103, 146737010X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Clustering the genes based on their expression patterns is one of the important subjects in analyzing microarray data. Discovering the genes co-expressed in particular conditions has been done by different clustering algorithms. In these methods, the similar genes are located in the same cluster. Thus, the closer the similar genes, the further the dissimilar ones will be. Each of the applied methods to discover gene clusters has had advantages and drawbacks. The proposed method, which is density-based hierarchical, is robust enough due to discovering clusters with different shapes and detecting noise. Moreover, its hierarchical characteristic illustrates a proper image of data distribution and their relationships. In this paper, the results obtained from executing the algorithm for 30 times show it has notable accuracy to capture clusters, in a way that it is 98% for extracting three-cluster gene networks and 70% for four-cluster ones.
ISBN:9781467370103
146737010X
DOI:10.1109/MICAI.2014.19