Data Management

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

Free registration required

Executive Summary

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. The authors' 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.

  • Format: PDF
  • Size: 620.17 KB