• DocumentCode
    1605020
  • Title

    Improved Probe Selection for DNA Arrays Using Nonparametric Kernel Density Estimation

  • Author

    Fu, Qi ; Borneman, James ; Ye, Jingxiao ; Chrobak, Marek

  • Author_Institution
    Dept. of Comp. Sci., California Univ., Riverside, CA
  • fYear
    2006
  • Firstpage
    902
  • Lastpage
    905
  • Abstract
    Oligonucleotide fingerprinting of rRNA genes (OFRG) is a method for identifying arrayed ribosomal RNA genes (rDNA) through a series of hybridization experiments with short oligonucleotide probes. Due to its low cost and high speed, it is an effective tool for analyzing microbial communities. OFRG relies on probe sets that can discriminate large collections of clones. Although the currently used probe design algorithm produces probe sets whose theoretical accuracy is close to optimum, those probes often do not hybridize in a consistent and predictable manner in actual biological experiments. We assume that these failures occur following an unknown probability distribution. In this paper, a nonparametric kernel density estimation method is proposed to estimate this distribution and to predict probe reliability. These predictions are used to reduce the number of unreliable probes chosen by the probe design algorithms. Our preliminary results show that the application of this method leads to a significant decrease in the number of unreliable probes
  • Keywords
    DNA; arrays; biological techniques; genetics; microorganisms; molecular biophysics; DNA arrays; arrayed ribosomal RNA genes; improved probe selection; microbial communities; nonparametric kernel density estimation; oligonucleotide fingerprinting; probe design algorithms; probe reliability; rDNA; rRNA genes; Algorithm design and analysis; Cloning; Costs; DNA; Fingerprint recognition; Kernel; Pathology; Probability distribution; Probes; RNA;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering in Medicine and Biology Society, 2005. IEEE-EMBS 2005. 27th Annual International Conference of the
  • Conference_Location
    Shanghai
  • Print_ISBN
    0-7803-8741-4
  • Type

    conf

  • DOI
    10.1109/IEMBS.2005.1616561
  • Filename
    1616561