Optimal estimation in DNA microarrays via global optimization

Sang Hyun Lee, Manohar Shamaiah, Haris Vikalo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

DNA microarray technology relies on affinity between complementary nucleic acids to detect the presence and estimate the amounts of target molecules of interest. Molecular binding is stochastic in nature, having inherent uncertainty manifested as Poisson noise. This, along with interference due to non-specific binding, are among the main obstacles for achieving high accuracy of DNA microarrays. In this paper, optimal target estimation in DNA microarrays is shown to lead to a fractional program. A practically feasible approach which employs a branch-and-bound algorithm solving a convex optimization problem in each step is presented. Simulation results demonstrate that the proposed approach outperforms previously considered methods.

Original languageEnglish
Title of host publicationConference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
Pages1765-1769
Number of pages5
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010 - Pacific Grove, CA, United States
Duration: 2010 Nov 72010 Nov 10

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
Country/TerritoryUnited States
CityPacific Grove, CA
Period10/11/710/11/10

Keywords

  • DNA microarray
  • fractional programming
  • global optimization

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Optimal estimation in DNA microarrays via global optimization'. Together they form a unique fingerprint.

Cite this