A Fuzzy Graph Based Cluster Affinity Search Technique for clustering of gene expression data

Abstract

Cluster analysis is a widely used data mining technique for extracting biological knowledge from gene expression data. In this paper, we modified one of the graph-theoretic approach CAST by using fuzzy graph concept. Our algorithm FGBCAST (Fuzzy Graph Based Cluster Affinity Search Technique) is tested over three real life datasets Yeast Cell Cycle, Yeast Sporulation and Escheria Coli. The performance of the proposed algorithm gives better results than CAST in terms of z-score, p-value and Q-value.