CNNC: a common nearest neighbour clustering approach for gene expression data

Authors:
Mausumi Goswami;Rosy Sarmah;D. K. Bhattacharyya
Affiliations:
Department of Computer Science and Engineering, Tezpur University, Tezpur, Assam, 784028, India.;Department of Computer Science and Engineering, Tezpur University, Tezpur, Assam, 784028, India.;Department of Computer Science and Engineering, Tezpur University, Tezpur, Assam, 784028, India
Venue:
International Journal of Computational Vision and Robotics
Year:
2011

Citing 5
Cited 0

Self-Organizing Maps

Self-Organizing Maps
Center CLICK: A Clustering Algorithm with Applications to Gene Expression Analysis

Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
DHC: A Density-Based Hierarchical Clustering Method for Time Series Gene Expression Data

BIBE '03 Proceedings of the 3rd IEEE Symposium on BioInformatics and BioEngineering
Clustering Using a Similarity Measure Based on Shared Near Neighbors

IEEE Transactions on Computers
Divisive Correlation Clustering Algorithm (DCCA) for grouping of genes

Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an effective common nearest neighbour-based clustering technique (CNNC) for finding clusters over gene expression data. CNNC attempts to find all the clusters over gene expression data qualitatively. Our algorithm works by finding clusters using a nearest neighbour-based approach. A regulation-based module for finding sub clusters is also presented here. CNNC was tested on several real-life datasets and the effectiveness is established in terms of well known z-score measure and p-value over several real-life datasets. Using z-score analysis we show that CNNC outperforms other comparable algorithms. The p-value analysis shows that our technique is capable in detecting biologically relevant clusters from gene expression data.