Algorithms for Bounded-Error Correlation of High Dimensional Data in Microarray Experiments

  • Authors:
  • Mehmet Koyutürk;Ananth Grama;Wojciech Szpankowski

  • Affiliations:
  • -;-;-

  • Venue:
  • CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of clustering continuous valued data hasbeen well studied in literature. Its application to microarrayanalysis relies on such algorithms as k-means, dimensionalityreduction techniques, and graph-based approaches forbuilding dendrograms of sample data. In contrast, similarproblems for discrete-attributed data are relatively unexplored.An instance of analysis of discrete-attributed dataarises in detecting co-regulated samples in microarrays. Inthis papel, we present an algorithm and a software framework,PROXIMUS, for error-bounded clustering of high-dimensionaldiscrete attributed datasets in the context ofextracting co-regulated samples from microarray data. Weshow that PROXIMUS delivers outstanding performance inextracting accurate patterns of gene-expression.