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 Dec 1
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
CountryUnited States
CityPacific Grove, CA
Period10/11/710/11/10

Fingerprint

Global optimization
Microarrays
DNA
Convex optimization
Nucleic acids
Molecules

Keywords

  • DNA microarray
  • fractional programming
  • global optimization

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Cite this

Lee, S. H., Shamaiah, M., & Vikalo, H. (2010). Optimal estimation in DNA microarrays via global optimization. In Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010 (pp. 1765-1769). [5757844] (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2010.5757844

Optimal estimation in DNA microarrays via global optimization. / Lee, Sang Hyun; Shamaiah, Manohar; Vikalo, Haris.

Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010. 2010. p. 1765-1769 5757844 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

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

Lee, SH, Shamaiah, M & Vikalo, H 2010, Optimal estimation in DNA microarrays via global optimization. in Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010., 5757844, Conference Record - Asilomar Conference on Signals, Systems and Computers, pp. 1765-1769, 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010, Pacific Grove, CA, United States, 10/11/7. https://doi.org/10.1109/ACSSC.2010.5757844
Lee SH, Shamaiah M, Vikalo H. Optimal estimation in DNA microarrays via global optimization. In Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010. 2010. p. 1765-1769. 5757844. (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2010.5757844
Lee, Sang Hyun ; Shamaiah, Manohar ; Vikalo, Haris. / Optimal estimation in DNA microarrays via global optimization. Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010. 2010. pp. 1765-1769 (Conference Record - Asilomar Conference on Signals, Systems and Computers).
@inproceedings{a4a84bd19556486295b90c3101bfd5c0,
title = "Optimal estimation in DNA microarrays via global optimization",
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.",
keywords = "DNA microarray, fractional programming, global optimization",
author = "Lee, {Sang Hyun} and Manohar Shamaiah and Haris Vikalo",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/ACSSC.2010.5757844",
language = "English",
isbn = "9781424497218",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
pages = "1765--1769",
booktitle = "Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010",

}

TY - GEN

T1 - Optimal estimation in DNA microarrays via global optimization

AU - Lee, Sang Hyun

AU - Shamaiah, Manohar

AU - Vikalo, Haris

PY - 2010/12/1

Y1 - 2010/12/1

N2 - 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.

AB - 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.

KW - DNA microarray

KW - fractional programming

KW - global optimization

UR - http://www.scopus.com/inward/record.url?scp=79957988225&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79957988225&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2010.5757844

DO - 10.1109/ACSSC.2010.5757844

M3 - Conference contribution

AN - SCOPUS:79957988225

SN - 9781424497218

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 1765

EP - 1769

BT - Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010

ER -