Applying Inductive Logic Programming to Predicting Gene Function

AI Magazine

Volumn 25, Issue 1, 2004, Pages 57-68

  King, Ross D ^a,b,c  

^a ALAN TURING INSTITUTE   (United Kingdom)

^b UNIVERSITY OF DENVER   (United States)

^c Biotechnology Department   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; ONTOLOGY;

ALGORITHMS; DATA REDUCTION; DATABASE SYSTEMS; KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; LOGIC PROGRAMMING; MOLECULAR STRUCTURE; NEURAL NETWORKS; PROTEINS; STATISTICAL METHODS;

GENES;

EID: 1842682603     PISSN: 07384602     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (44)

1. Agrawal, R., and Srikant, R. 1994. Fast Algorithms for Mining Association Rules in Large Databases. Paper presented at the Twentieth International Conference on Very Large Databases (VLDB), 12-15 September, Santiago, Chile.
2. Altschul, S. F.; Madden, T. L.; Schaffer, A. A.; Zhang, J.; Zhang, Z.; Miller, W.; and Lipman, D. J. 1997. Gapped BLAST and PSI-BLAST: A New Generation of Protein Database Search Programs. Nucleic Acid Research 25(17): 3389-3402.
3. Badea, L. 2003. Functional Discrimination of Gene Expression Patterns in Terms of the Gene Ontology. Paper presented at the Pacific Symposium on Biocomputing, 3-7 January, Lihue, Hawaii.
4. Blackstock, W. P., and Weir, M. P. 1999. Proteomics: Quantitative and Physical Mapping of Cellular Proteins. TIBTECH 17(1): 121-127.
5. Blattner, F. R.; Plunkett, G., 3d.; Block, C. A.; Perna, N. T.; Burland, V.; Riley, M.; Collado-Vides, J.; Glasner, J. D.; Rode, C. K.; Mayhew, G. F.; Gregor, J.; Davis, N. W.; Kirkpatrick, H. A.; Goeden, M. A.; Rose, D. J.; Mau, B.; and Shao, Y. 1997. The Complete Genome Sequence of Escherichia coli K-12. Science 277(5331): 1432-1434.
6. Bork, P.; Dandekar, T.; Diaz-Lazcoz, Y.; Eisenhaber, F.; Huynen, M.; and Yuan, Y. P. 1998. Predicting Function: From Genes to Genomes and Back. Journal of Molecular Biology 283(4): 707-725.
7. Bradley, A. P. 1995. The Use of Area under ROC Curve in the Evaluation of Learning Algorithms. Pattern Recognition 30(6): 1145-1159.
8. Brent, R. 1999. Functional Genomics: Learning to Think about Gene Expression Data. Current Biology 9(9): R338-R341.
9. Bussey, H. 1997. 1997 Ushers in an Era of Yeast Functional Genomics. Yeast 13(16): 1501-1503.
10. Clare, A. J., and King, R. D. 2001. Knowledge Discovery in Multilabel Phenotype Data. In Proceedings of the Fifth European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'01), eds. L. De Raedt and A. Siebes, 42-53. Lecture Notes in Artificial Intelligence 2168. Heidelberg, Germany: Springer-Verlag.
11. Dehaspe, L., and Toivonen, H. 1999. Discovery of Frequent DATALOG Patterns. Data Mining and Knowledge Discovery 3(1): 7-16.
12. DeRisi, J. L.; Iyer, V. R.; and Brown, P. O. 1997. Exploring the Metabolic and Genetic Control of Gene Expression on a Genomic Scale. Science 278(5338): 680-686.
13. Donescu, A.; Waissman, J.; Richard, G.; and Roux, G. 2002. Characterization of Bio-Chemical Signals by Inductive Logic Programming. Knowledge-Based Systems 15:129-137.
14. Dzeroski, S., and Lavrac, N. 2001. Relational Data Mining. Berlin: Springer-Verlag.
15. Dzeroski, S.; Blockeel, H.; Kompare, B.; Kramer, S.; Pfahringer, B.; and Van Laer, W. 1999. Experiments in Predicting Biodegradability. In Proceedings of the Ninth International Workshop on Inductive Logic Programming, 80-91. Lecture Notes in Artificial Intelligence 1634. New York: Springer-Verlag.
16. Finn, P.; Muggleton, S.; Page, D.; and Srinivasan, A. 1998. A. Pharmacophore Discovery Using the Inductive Logic Programming System PROGOL, Machine Learning 30(2): 241-271.
17. Hieter, P., and Boguski, N. 1997. Functional Genomics: It's All How You Read It. Science 278(5338): 601-602.
18. Karwath, A., and King, R. D. 2002. Homology Induction: The Use of Machine Learning to Improve Sequence Similarity Searches. BMC Bioinformatics 3(1): 11.
19. Karwath, A., and King, R. D. 2001. An Automated ILP Server in the Field of Bioinformatics. In Proceedings of the Eleventh International Conference on Inductive Logic Programming (ILP'01), eds. C. Rouveirol and M. Sebag, 91-103. Lecture Notes in Artificial Intelligence 2157. Heidelberg: Springer-Verlag.
20. Kell, D., and King, R. D. 2000. On the Optimization of Classes for the Assignment of Unidentified Reading Frames in Functional Genomics Programmes: The Need for Machine Learning. Trends in Biotechnology 18(3): 93-98.
21. King, R. D.; Clark, D. A.; Shirazi, J.; and Sternberg, M. J. E. 1994. On the Use of Machine Learning to Identify Topological Rules in the Packing of Beta-Strands. Protein Engineering 7(11): 1295-1303.
22. King, R. D.; Srinivasan, A.; and Dehaspe, L. 2001. WARMR: A Data-Mining Tool for Chemical Data. Journal of Computer-Aided Molecular Design 15(2): 173-181.
23. King, R. D.; Karwath, A.; Clare, A.; and Dehapse, L. 2001. The Utility of Different Representations of Protein Sequence for Predicting Functional Class. Bioinfomatics 17(5): 445-454.
24. King, R. D.; Karwath, A.; Clare, A.; and Dehapse, L. 2000a. Accurate Prediction of Protein Class in the M. tuberculosis and E. coli Genomes Using Data Mining. Yeast (Comparative and Functional Genomics) 17(4): 283-293.
25. King, R. D.; Karwath, A.; Clare, A.; and Dehapse, L. 2000b. Genome-Scale Prediction of Protein Functional Class from Sequence Using Data Mining. In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, eds. R. Ramakrishnan, S. Stolfo, R. Bayardo, and I. Parsa, 384-389, New York: Association for Computing Machinery.
26. King, R. D.; Muggleton, S. H.; Srinivasan, A.; and Sternberg, M. J. E. 1996. Structure-Activity Relationships Derived by Machine Learning: The Use of Atoms and Their Bond Connectivities to Predict Mutagenicity by Inductive Logic Programming. Proceedings of the National Academy of Sciences 93(1): 438-442.
27. King, R. D.; Muggleton, S.; Lewis, R. A.; and Sternberg, M. J. E. 1992. Drug Design by Machine Learning - The Use of Inductive Logic Programming to Model the Structure-Activity-Relationships of Trimethoprim Analogs Binding to Dihydrofolate-Reductase. Proceedings of the National Academy of Sciences 89(23): 11322-11326.
28. Kohler, D., and Sahami, M. 1997. Hierarchically Classifying Documents Using Very Few Words. Paper presented at the Fourteenth International Conference of Machine Learning, 8-12 July, Nashville, Tennessee.
29. Lavrac, N., and Dzeroski, S. 1994. Inductive Logic Programming: Techniques and Applications. Chichester, U.K.: Ellis Horwood.
30. Mitchell, T. M. 1982. Generalization as Search. Artificial Intelligence 18(2): 203-226.
31. Muggleton, S. H. 1992. Inductive Logic Programming. San Diego, Calif.: Academic.
32. Muggleton, S. H. 1990. Inductive Logic Programming. New Generation Computing 8(4): 295-318.
33. Muggleton, S.; King, R. D.; and Sternberg, M. J. E. 1992, Protein Secondary-Structure Prediction Using Logic-Based Machine Learning. Protein Engineering 5(7): 647-657.
34. Murzin, A. G.; Brenner, S. E.; Hubbard, T. J. P.; and Chothia, C. 1995. SCOP: A Structural Classification of Protein Database for the Investigation of Sequences and Structures. Journal of Molecular Biology 247(4): 536-540.
35. Oliver, S. G.; Winson, M. K.; Kell, D. B.; and Baganz, F. 1998. Systematic Functional Analysis of the Yeast Genome. Trends in Biotechnology 16(10): 373-378.
36. Ouali, M., and King, R. D. 2000. Cascaded Multiple Classifiers for Secondary-Structure Prediction. Protein Science 9(6): 1162-1176.
37. Park, J.; Teichmann, S. A.; Hubbard, T.; and Chothia, C. 1997. Intermediate Sequences Increase the Detection of Homology between Sequences. Journal of Molecular Biology 273(1): 349-354.
38. Park, J.; Karplus, K.; Barrett, C.; Hughey, R.; Haussler, D.; Hubbard, T.; and Chothia, C. 1998. Sequence Comparisons Using Multiple Sequences Detect Three Times as Many Remote Homologues as Pairwise Methods. Journal of Molecular Biology 284(4): 1201-1210.
39. Pearson, W. R., and Lipman, D. J. 1988. Improved Tools for Biological Sequence Comparison. Proceedings of the National Academy of Science 85(8): 2444-2448.
40. Quinlan, R. 1993. c4.5: Programs for Machine Learning. San Francisco, Calif.: Morgan Kaufmann.
41. Schapire, R., and Singer, Y. 2000. BOOSTEXTER: A Boosting-Based System for Text Categorization. Machine Learning 39(2): 135-168.
42. Sternberg, M. J. E.; King, R. D.; Lewis, R. A.; and Muggleton, S. 1994. Application of Machine Learning to Structural Molecular Biology. Philosophical Transactions of the Royal Society of London Series B - Biological Sciences 344:365-371.
43. Turcotte, M.; Muggleton, S. H.; and. Sternberg, M. J. E. 2001. Automated Discovery of Structural Signatures of Protein Fold and Function. Journal of Molecular Biology 306(3): 591-605.
44. Ullman, J. D. 1988. Principles of Databases and Knowledge-Based Systems, Volume 1. Rockville, Md.: Computer Science Press.