The Community for Technology Leaders
Green Image
Issue No. 02 - March-April (2013 vol. 10)
ISSN: 1545-5963
pp: 286-299
Pradipta Maji , Machine Intell. Unit, Indian Stat. Inst., Kolkata, India
Sushmita Paul , Machine Intell. Unit, Indian Stat. Inst., Kolkata, India
ABSTRACT
Gene expression data clustering is one of the important tasks of functional genomics as it provides a powerful tool for studying functional relationships of genes in a biological process. Identifying coexpressed groups of genes represents the basic challenge in gene clustering problem. In this regard, a gene clustering algorithm, termed as robust rough-fuzzy c-means, is proposed judiciously integrating the merits of rough sets and fuzzy sets. While the concept of lower and upper approximations of rough sets deals with uncertainty, vagueness, and incompleteness in cluster definition, the integration of probabilistic and possibilistic memberships of fuzzy sets enables efficient handling of overlapping partitions in noisy environment. The concept of possibilistic lower bound and probabilistic boundary of a cluster, introduced in robust rough-fuzzy c-means, enables efficient selection of gene clusters. An efficient method is proposed to select initial prototypes of different gene clusters, which enables the proposed c-means algorithm to converge to an optimum or near optimum solutions and helps to discover coexpressed gene clusters. The effectiveness of the algorithm, along with a comparison with other algorithms, is demonstrated both qualitatively and quantitatively on 14 yeast microarray data sets.
INDEX TERMS
Clustering algorithms, Approximation methods, Gene expression, Probabilistic logic, Prototypes, Robustness, Indexes,rough sets, Clustering algorithms, Approximation methods, Gene expression, Probabilistic logic, Prototypes, Robustness, Indexes, fuzzy sets, Microarray, gene clustering, overlapping clustering
CITATION
Pradipta Maji, Sushmita Paul, "Rough-Fuzzy Clustering for Grouping Functionally Similar Genes from Microarray Data", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 10, no. , pp. 286-299, March-April 2013, doi:10.1109/TCBB.2012.103
322 ms
(Ver 3.3 (11022016))