A novel clustering approach: Global optimum search with enhanced positioning

Meng P. Tan, James R. Broach, Christodoulos A. Floudas

Research output: Chapter in Book/Report/Conference proceedingChapter


Cluster analysis of DNA expression data is a useful tool for identifying biologically relevant gene groupings. It is hence important to apply a rigorous yet intuitive clustering algorithm to uncover these genomic relationships. Here, we describe a clustering framework [1,2] based on a variant of the Generalized Benders Decomposition, the Global Optimum Search [3,4]. We apply the proposed algorithm to experimental DNA microarray data and compare the results to that obtained with some commonly-used algorithms. We also propose an extension to iteratively uncover the optimal biologically coherent structures.

Original languageEnglish (US)
Title of host publication17th European Symposium on Computer Aided Process Engineering
EditorsValentin Plesu, Paul Serban Agachi
Number of pages6
StatePublished - 2007

Publication series

NameComputer Aided Chemical Engineering
ISSN (Print)1570-7946

All Science Journal Classification (ASJC) codes

  • General Chemical Engineering
  • Computer Science Applications


Dive into the research topics of 'A novel clustering approach: Global optimum search with enhanced positioning'. Together they form a unique fingerprint.

Cite this