Deterministic Approach for Biclustering of Co-Regulated Genes from Gene Expression Data

摘要

This paper presents an expression pattern based biclustering technique for grouping both positively and negatively regulated genes together as co-regulated genes from microarray expression data. Most interesting variants of this problem are NP-complete requiring either large computational effort or the use of lossy heuristics to short circuit the calculation. Our approach deterministically finds all biclusters using a non-greedy approach in polynomial time. Various real datasets have been used for experiments and results are excellent.