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
Link To Document