ArticlesNo Access

QUALIFIED PREDICTIONS FOR MICROARRAY AND PROTEOMICS PATTERN DIAGNOSTICS WITH CONFIDENCE MACHINES

TONY BELLOTTI

Computer Learning Research Centre, Royal Holloway, University of London, Egham, Surrey TW20 0EX, United Kingdom

Search for more papers by this author

ZHIYUAN LUO

Computer Learning Research Centre, Royal Holloway, University of London, Egham, Surrey TW20 0EX, United Kingdom

Search for more papers by this author

ALEX GAMMERMAN

Computer Learning Research Centre, Royal Holloway, University of London, Egham, Surrey TW20 0EX, United Kingdom

Search for more papers by this author

FREDERICK W. VAN DELFT

Cancer Research UK Children's Cancer Group, John Vane Science Centre, Charterhouse Square, London EC1M 6BQ, United Kingdom

Search for more papers by this author

, and

VASKAR SAHA

Cancer Research UK Children's Cancer Group, John Vane Science Centre, Charterhouse Square, London EC1M 6BQ, United Kingdom

Search for more papers by this author

https://doi.org/10.1142/S012906570500027XCited by:33 (Source: Crossref)

Abstract

We focus on the problem of prediction with confidence and describe a recently developed learning algorithm called transductive confidence machine for making qualified region predictions. Its main advantage, in comparison with other classifiers, is that it is well-calibrated, with number of prediction errors strictly controlled by a given predefined confidence level. We apply the transductive confidence machine to the problems of acute leukaemia and ovarian cancer prediction using microarray and proteomics pattern diagnostics, respectively. We demonstrate that the algorithm performs well, yielding well-calibrated and informative predictions whilst maintaining a high level of accuracy.

Keywords:

References

S. A. Armstronget al., Nature Genetics 30, 41 (2002). Crossref, Medline, Web of Science, Google Scholar
T. R. Golubet al., Science 286, 531 (1999). Crossref, Medline, Web of Science, Google Scholar
E.-J. Yeohet al., Cancer Cell 1, 133 (2002). Crossref, Medline, Web of Science, Google Scholar
E. F. Petricoin IIIet al., Lancet 359(9306), 572 (2002). Crossref, Medline, Web of Science, Google Scholar
B. Wuet al., Bioinformatics 19(13), 1636 (2003). Crossref, Medline, Web of Science, Google Scholar
W. Zhuet al., Proc. National Academy of Sciences of the USA 100(25), 14666 (2003). Crossref, Medline, Web of Science, Google Scholar
U. M. Braga-Neto and E. R. Dougherty, Bioinformatics 20, 374 (2004). Crossref, Medline, Web of Science, Google Scholar
V. Vapnik , Statistical Learning Theory ( Wiley , New York , 1998 ) . Google Scholar
L. G. Valiant, Communications of the ACM 27, 1134 (1984). Crossref, Web of Science, Google Scholar
I. Nouretdinovet al., Pattern recognition and density estimation under the general i.i.d. assumption, Proc. 14th Annual Conf. Computational Learning Theory, Lecture Notes in Artificial Intelligence 2111 (2001) pp. 337–353. Google Scholar
V. Vovk, On-line confidence machines are well-calibrated, Proc. 43rd Annual Symp. Foundations of Computer Science (IEEE Computing, 2002) pp. 187–196. Google Scholar
A. Gammerman and V. Vovk, Theoretical Computer Science 287, 209 (2002). Crossref, Web of Science, Google Scholar
A. Philip Dawid, Encyclopedia of Statistical Sciences 7, eds. S. Kotz, N. L. Johnson and C. B. Read (Wiley-Interscience, New York, 1986) pp. 210–218. Google Scholar
K. B. Korb, Calibration and the evaluation of predictive learners, Proc. Sixteenth Int. Joint Conf. Artificial Intelligence (1999) pp. 73–77. Google Scholar
V. Vovk , A. Gammerman and G. Shafer , Algorithmic Learning in a Random World ( Springer , 2005 ) . Google Scholar
R. Tibshiraniet al., Proc. National Association of Science (USA) 99(10), 6567 (2002). Crossref, Web of Science, Google Scholar
K. Proedrou et al. , Transductive confidence machines for pattern recognition , Proc. Thirteenth European Conf. Machine Learning ( 2002 ) . Google Scholar
J. S. Lilleyman , Childhood Leukaemia: The facts ( Oxford University Press , 2000 ) . Google Scholar
A. Blum and P. Langley, Artificial Intelligence 97, 245 (1997). Crossref, Web of Science, Google Scholar
C. Ambroise and G. J. McLachlan, Selection bias in gene extraction on the basis of microarray gene-expression data, Proc. National Academy of Science of the USA99 (2002) pp. 6562–6566. Google Scholar
F. W. van Delftet al., British J. Cancer 88, 54 (2003). Google Scholar
F. W. van Delftet al., Blood 102, 365 (2003). Medline, Web of Science, Google Scholar
Z. Luo, T. Bellotti and A. Gammerman, Intelligent Data Engineering and Automated Learning — IDEAL 2004, LNCS 3177 (Springer, 2004) pp. 46–51. Crossref, Google Scholar
K. A. Baggerly, J. S. Morris and K. R. Coombes, Bioinformatics 20(5), 777 (2004). Crossref, Medline, Web of Science, Google Scholar