MOTIVATION
Microarrays are a fast and cost-effective method of performing thousands of DNA hybridization experiments simultaneously. DNA probes are typically used to measure the expression level of specific genes. Because probes greatly vary in the quality of their hybridizations, choosing good probes is a difficult task. If one could accurately choose probes that are likely to hybridize well, then fewer probes would be needed to represent each gene in a gene-expression microarray, and, hence, more genes could be placed on an array of a given physical size. Our goal is to empirically evaluate how successfully three standard machine-learning algorithms-naïve Bayes, decision trees, and artificial neural networks-can be applied to the task of predicting good probes. Fortunately it is relatively easy to get training examples for such a learning task: place various probes on a gene chip, add a sample where the corresponding genes are highly expressed, and then record how well each probe measures the presence of its corresponding gene. With such training examples, it is possible that an accurate predictor of probe quality can be learned.
RESULTS
Two of the learning algorithms we investigate-naïve Bayes and neural networks-learn to predict probe quality surprisingly well. For example, in the top ten predicted probes for a given gene not used for training, on average about five rank in the top 2.5% of that gene's hundreds of possible probes. Decision-tree induction and the simple approach of using predicted melting temperature to rank probes perform significantly worse than these two algorithms. The features we use to represent probes are very easily computed and the time taken to score each candidate probe after training is minor. Training the naïve Bayes algorithm takes very little time, and while it takes over 10 times as long to train a neural network, that time is still not very substantial (on the order of a few hours on a desktop workstation). We also report the information contained in the features we use to describe the probes. We find the fraction of cytosine in the probe to be the most informative feature. We also find, not surprisingly, that the nucleotides in the middle of the probes sequence are more informative than those at the ends of the sequence.
[1]
Eldon J. Gardner.
Principles of Genetics
,
1961
.
[2]
M. Sussman,et al.
Maskless fabrication of light-directed oligonucleotide microarrays using a digital micromirror array
,
1999,
Nature Biotechnology.
[3]
Gary D. Stormo,et al.
Selection of optimal DNA oligos for gene expression arrays
,
2001,
Bioinform..
[4]
Warren S. Sarle,et al.
Stopped Training and Other Remedies for Overfitting
,
1995
.
[5]
D. Lockhart,et al.
Expression monitoring by hybridization to high-density oligonucleotide arrays
,
1996,
Nature Biotechnology.
[6]
Michael Zuker,et al.
Algorithms and Thermodynamics for RNA Secondary Structure Prediction: A Practical Guide
,
1999
.
[7]
Ignacio Tinoco,et al.
Base-base mismatches. Thermodynamics of double helix formation for dCA3XA3G + dCT3YT3G (X, Y = A, C, G, T)
,
1985,
Nucleic Acids Res..
[8]
J. Ross Quinlan,et al.
Induction of Decision Trees
,
1986,
Machine Learning.
[9]
Thomas G. Dietterich.
What is machine learning?
,
2020,
Archives of Disease in Childhood.
[10]
J. Ross Quinlan,et al.
C4.5: Programs for Machine Learning
,
1992
.
[11]
Akira Suyama,et al.
Probe Design for DNA Chips
,
1999
.
[12]
Aiko M. Hormann,et al.
Programs for Machine Learning. Part I
,
1962,
Inf. Control..
[13]
H. Blöcker,et al.
Predicting DNA duplex stability from the base sequence.
,
1986,
Proceedings of the National Academy of Sciences of the United States of America.
[14]
B. Bainbridge,et al.
Genetics
,
1981,
Experientia.
[15]
Yves Chauvin,et al.
Backpropagation: the basic theory
,
1995
.