A LAD-based method for selecting short oligo probes for genotyping applications

Kwangsoo Kim, Hong Seo Ryoo

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Specializing a general framework of logical analysis of data for efficiently handling large-scale genomic data, we develop in this paper a probe design method for selecting short oligo probes for genotyping applications. When tested on genomic sequences obtained from the National Center of Biotechnology Information in various monospecific and polyspecific in silico experiments, the proposed probe design method was able to select a small number of oligo probes of length 7 or 8 nucleotides that perfectly classified all unseen testing sequences. These results demonstrate the efficacy of the proposed probe design method and illustrate the usefulness and potential a well-designed optimization-based probe selection method has in genotyping applications.

Original languageEnglish
Pages (from-to)249-268
Number of pages20
JournalOR Spectrum
Volume30
Issue number2
DOIs
Publication statusPublished - 2008 Apr 1

Fingerprint

Logic
Experiment
Biotechnology
Efficacy
Testing
Usefulness

Keywords

  • AI
  • Classification
  • LAD
  • Microarrays
  • Oligo probes
  • Optimization
  • SARS
  • Set covering

ASJC Scopus subject areas

  • Management Science and Operations Research

Cite this

A LAD-based method for selecting short oligo probes for genotyping applications. / Kim, Kwangsoo; Ryoo, Hong Seo.

In: OR Spectrum, Vol. 30, No. 2, 01.04.2008, p. 249-268.

Research output: Contribution to journalArticle

@article{7f2580990f0a4e20b2bcc3bee12ca0e0,
title = "A LAD-based method for selecting short oligo probes for genotyping applications",
abstract = "Specializing a general framework of logical analysis of data for efficiently handling large-scale genomic data, we develop in this paper a probe design method for selecting short oligo probes for genotyping applications. When tested on genomic sequences obtained from the National Center of Biotechnology Information in various monospecific and polyspecific in silico experiments, the proposed probe design method was able to select a small number of oligo probes of length 7 or 8 nucleotides that perfectly classified all unseen testing sequences. These results demonstrate the efficacy of the proposed probe design method and illustrate the usefulness and potential a well-designed optimization-based probe selection method has in genotyping applications.",
keywords = "AI, Classification, LAD, Microarrays, Oligo probes, Optimization, SARS, Set covering",
author = "Kwangsoo Kim and Ryoo, {Hong Seo}",
year = "2008",
month = "4",
day = "1",
doi = "10.1007/s00291-007-0089-0",
language = "English",
volume = "30",
pages = "249--268",
journal = "Operations-Research-Spektrum",
issn = "0171-6468",
publisher = "Springer Verlag",
number = "2",

}

TY - JOUR

T1 - A LAD-based method for selecting short oligo probes for genotyping applications

AU - Kim, Kwangsoo

AU - Ryoo, Hong Seo

PY - 2008/4/1

Y1 - 2008/4/1

N2 - Specializing a general framework of logical analysis of data for efficiently handling large-scale genomic data, we develop in this paper a probe design method for selecting short oligo probes for genotyping applications. When tested on genomic sequences obtained from the National Center of Biotechnology Information in various monospecific and polyspecific in silico experiments, the proposed probe design method was able to select a small number of oligo probes of length 7 or 8 nucleotides that perfectly classified all unseen testing sequences. These results demonstrate the efficacy of the proposed probe design method and illustrate the usefulness and potential a well-designed optimization-based probe selection method has in genotyping applications.

AB - Specializing a general framework of logical analysis of data for efficiently handling large-scale genomic data, we develop in this paper a probe design method for selecting short oligo probes for genotyping applications. When tested on genomic sequences obtained from the National Center of Biotechnology Information in various monospecific and polyspecific in silico experiments, the proposed probe design method was able to select a small number of oligo probes of length 7 or 8 nucleotides that perfectly classified all unseen testing sequences. These results demonstrate the efficacy of the proposed probe design method and illustrate the usefulness and potential a well-designed optimization-based probe selection method has in genotyping applications.

KW - AI

KW - Classification

KW - LAD

KW - Microarrays

KW - Oligo probes

KW - Optimization

KW - SARS

KW - Set covering

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

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

U2 - 10.1007/s00291-007-0089-0

DO - 10.1007/s00291-007-0089-0

M3 - Article

VL - 30

SP - 249

EP - 268

JO - Operations-Research-Spektrum

JF - Operations-Research-Spektrum

SN - 0171-6468

IS - 2

ER -