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

Kwangsoo Kim, Hong Seo Ryoo

Research output: Contribution to journalArticle

9 Citations (Scopus)


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
Issue number2
Publication statusPublished - 2008 Apr 1



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

ASJC Scopus subject areas

  • Management Science and Operations Research

Cite this