Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Biological databases contain a wide variety of data types, often with rich relational structure. Consequently multi-relational data mining techniques frequently are applied to biological data. This paper presents several applications of multi-relational data mining to biological data, taking care to cover a broad range of multi-relational data mining techniques.

REFERENCES

• 1: Critical assessment of information extraction systems in biology, 2003. www.pdg.cnb.uam.es/BioLink/BioCreative.eval.html.
• 2: A. Bernal, U. Ear, and N. Kyrpides. Genomes OnLline database (GOLD): A monitor of genome projects worldwide. Nucleic Acids Research, 29(1):126--127, 2001.
• 3: J. Bockhorst, M. Craven, D. Page, J. Shavlik, and J. Glasner. A Bayesian network approach to operon prediction. Bioinformatics, 19(10):1227--1235, 2003.
• 4: J. Bockhorst, Y. Qiu, J. Glasner, M. Liu, F. Blattner, and M. Craven. Predicting bacterial transcription units using sequence and expression data. Bioinformatics, 19(Suppl. 1):34--43, 2003.
• 5: C. Bryant, S. Muggleton, S. Oliver, D. Kell, P. Reiser, and R. King. Combining inductive logic programming, active learning, and robotics to discover the function of genes. Electronic Transactions in Artificial Intelligence, 2001.
• 6: R. Bunescu, R. Ge, R. Kate, R. Mooney, E. Marcotte, and A. Ramani. Learning information extractors for proteins and their interactions. In Working Notes of the ICML Workshop on Machine Learning in Bioinformatics, 2003.
• 7: C. Burge and S. Karlin. Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology, 268:78--94, 1997.
• 8: Mary Elaine Califf , Raymond J. Mooney, Bottom-up relational learning of pattern matching rules for information extraction, The Journal of Machine Learning Research, 4, p.177-210, 12/1/2003 [doi>10.1162/153244304322972685]
• 9: Jie Cheng , Christos Hatzis , Hisashi Hayashi , Mark-A. Krogel , Shinichi Morishita , David Page , Jun Sese, KDD Cup 2001 report, ACM SIGKDD Explorations Newsletter, v.3 n.2, January 2002 [doi>10.1145/507515.507523]
• 10: L. Chrisman, P. Langley, S. Bay, and A. Pohorille. Incorporating biological knowledge into evaluation of causal regulatory hypotheses. In Proceedings of the Eighth Pacific Symposium on Biocomputing. 2003.
• 11: Mark Craven, The genomics of a signaling pathway: a KDD Cup challenge task, ACM SIGKDD Explorations Newsletter, v.4 n.2, p.97-98, December 2002 [doi>10.1145/772862.772877]
• 12: Mark Craven , Johan Kumlien, Constructing Biological Knowledge Bases by Extracting Information from Text Sources, Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, p.77-86, August 06-10, 1999
• 13: Mark Craven , David Page , Jude W. Shavlik , Joseph Bockhorst , Jeremy D. Glasner, A Probabilistic Learning Approach to Whole-Genome Operon Prediction, Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, p.116-127, August 19-23, 2000
• 14: Mark Craven , Seán Slattery, Relational Learning with Statistical Predicate Invention: Better Models for Hypertext, Machine Learning, v.43 n.1-2, p.97-119, April-May 2001 [doi>10.1023/A:1007676901476]
• 15: A. Debnath, R. L. de Compadre, G. Debnath, A. Schusterman, and C. Hansch. Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. correlation with molecular orbital energies and hydrophobicity. Journal of Medicinal Chemistry, 34(2):786--797, 1991.
• 16: L. Dehaspe, H. Toivonen, and R. King. Finding frequent substructures in chemical compounds. In R. Agrawal, P. Stolorz, and G. Piatetsky-Shapiro, editors, Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98). AAAI Press, New York, 1998.
• 17: Thomas G. Dietterich , Richard H. Lathrop , Tomás Lozano-Pérez, Solving the multiple instance problem with axis-parallel rectangles, Artificial Intelligence, v.89 n.1-2, p.31-71, Jan. 1997 [doi>10.1016/S0004-3702(96)00034-3]
• 18: Saso Dzeroski , Hendrik Blockeel , Boris Kompare , Stefan Kramer , Bernhard Pfahringer , Wim Van Laer, Experiments in Predicting Biodegradability, Proceedings of the 9th International Workshop on Inductive Logic Programming, p.80-91, June 24-27, 1999
• 19: Shai Fine , Yoram Singer , Naftali Tishby, The Hierarchical Hidden Markov Model: Analysis and Applications, Machine Learning, v.32 n.1, p.41-62, July 1998 [doi>10.1023/A:1007469218079]
• 20: Paul Finn , Stephen Muggleton , David Page , Ashwin Srinivasan, Pharmacophore Discovery Using the Inductive Logic Programming System PROGOL, Machine Learning, v.30 n.2-3, p.241-270, Feb./ March, 1998 [doi>10.1023/A:1007460424845]
• 21: Dayne Freitag , Nicholas Kushmerick, Boosted Wrapper Induction, Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, p.577-583, July 30-August 03, 2000
• 22: C. Helma and S. Kramer. A survey of the predictive toxicology challenge 2000--2001. Bioinformatics, 19( 10):1179--1182, 2003.
• 23: L. Hirschman, J. Park, J. Tsujii, L. Wong, and C. Wu. Accomplishments and challenges in literature data mining for biology. Bioinformatics, 18:1553--1561, 2002.
• 24: L. Hood and D. Galas. The digital code of DNA. Nature, 421:444--448, 2003.
• 25: Akihiro Inokuchi , Takashi Washio , Hiroshi Motoda, An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data, Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery, p.13-23, September 13-16, 2000
• 26: A. Jain, T. Dietterich, R. Lathrop, D. Chapman, R. Critchlow, B. Bauer, T. Webster, and T. Lozano-Pérez. Compass: a shape-based machine learning tool for drug design. Journal of Computer-Aided Molecular Design, 8:635--652, 1994.
• 27: A. Jain, K. Koile, B. Bauer, and D. Chapman. Compass: Predicting biological activities from molecular surface properties. Journal of Medicinal Chemistry, 37:2315--2327. 1994.
• 28: P. Karp, M. Riley, S. Paley, and A. Pellegrini-Toole. EcoCyc: Electronic encyclopedia of E. coli genes and metabolism. Nucleic Acids Research, 25(l), 1997.
• 29: R. King, S. Muggleton, R. Lewis, and M. Sternberg. Drug design by machine learning: The use of inductive logic programming to model the structure-activity relationships of trimethoprim analogues binding to dihydrofolate reductase. Proceedings of the National Academy of Sciences, 89(23):11322--11326, 1992.
• 30: R. King, S. Muggleton, A. Srinivasan, and M. Sternberg. Structure-activity relationships derived by machine learning: the use of atoms and their bond connectives to predict mutagenicity by inductive logic programming. Proceedings of the National Academy of Sciences, 93:438--442, 1996.
• 31: I. Korf, P. Flicek, D. Duan, and M. Brent. Integrating genomic homology into gene structure prediction. Bioinformatics, l7(Suppl. l):S140--S148, 2001.
• 32: Stefan Kramer , Luc De Raedt , Christoph Helma, Molecular feature mining in HIV data, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.136-143, August 26-29, 2001, San Francisco, California [doi>10.1145/502512.502533]
• 33: C. Lawrence, S. Altschul, M. Boguski, J. Liu, A. Neuwald, and J. Wootton. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science, 262:208--214, 1993.
• 34: N. Marchand-Geneste, K. Watson, B. Alsberg, and R. King. A new approach to pharmacophore mapping and qsar analysis using inductive logic programming. application to thermolysin inhibitors and glycogen phosphorylase b inhibitors. Journal of Medicinal Chemistry, 45(2):399--409, January 2002.
• 35: I. Meyer and R. Durbin. Comparative ab initio prediction of gene structures using pair HMMs. Bioinformatics, 18(10):1309--1318, 2002.
• 36: Michael Molla , Peter Andreae , Jeremy Glasner , Frederick Blattner , Jude Shavlik, Interpreting microarray expression data using text annotating the genes, Information Sciences—Applications: An International Journal, v.146 n.1-4, p.75-88, October 2002 [doi>10.1016/S0020-0255(02)00216-5]
• 37: Michael Molla , Michael Waddell , David Page , Jude Shavlik, Using machine learning to design and interpret gene-expression microarrays, AI Magazine, v.25 n.1, p.23-44, Spring 2004
• 38: S. Muggleton. Inverse entailment and Progol. New Generation Computing, 13:245--286, 1995.
• 39: S. Muggleton and C. Feng. Efficient induction of logic programs. In Proceedings of the First Conference on Algorithmic Learning Theory, Tokyo, 1990. Ohmsha.
• 40: S. Muggleton, R. King, and M. Sternberg. Protein secondary structure prediction using logic-based machine learning. Protein Engineering, 5(7):647--657, 1992.
• 41: National Library of Medicine. Pubmed, 1999. http://www.ncbi.nlm.nih.gov/PubMed/.
• 42: Claudia Perlich , Foster Provost, Aggregation-based feature invention and relational concept classes, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C. [doi>10.1145/956750.956772]
• 43: J. R. Quinlan, Learning Logical Definitions from Relations, Machine Learning, v.5 n.3, p.239-266, Aug. 1990 [doi>10.1023/A:1022699322624]
• 44: J. Ross Quinlan , R. Mike Cameron-Jones, FOIL: A Midterm Report, Proceedings of the European Conference on Machine Learning, p.3-20, April 05-07, 1993
• 45: S. Ray and M. Craven. Representing sentence structure in hidden Markov models for information extraction. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pages 1273--1279, Seattle, WA, 2001. Morgan Kaufmann.
• 46: M. Rebhan, V. Chalifa-Caspi, J. Prilusky, and D. Lancet. Genecards: Encyclopedia for genes, proteins and diseases, 1997. http://bighost.area.ba.cnr.it/GeneCards.
• 47: P. Reiser, R. King, D. Kell, S. Muggleton, C. Bryant, and S. Oliver. Developing a logical model of yeast metabolism. Electronic Transactions in Artificial Intelligence, 2001.
• 48: Ellen Riloff, An empirical study of automated dictionary construction for information extraction in three domains, Artificial Intelligence, v.85 n.1-2, p.101-134, Aug. 1996 [doi>10.1016/0004-3702(95)00123-9]
• 49: E. Riloff. The sundance sentence analyzer, 1998. http://www.cs.utah.edu/projects/nlp/.
• 50: B. Rost and C. Sander. Combining evolutionary information and neural networks to predict protein secondary structure. Proteins, 19:55--77, 1994.
• 51: S. Schmidler, J. Liu, and D. Brutlag. Bayesian segmentation of protein secondary structure. Journal of Computational Biology, 7:233--248, 2000.
• 52: E. Segal, B. Taskar, A. Gasch, N. Friedman, and D. Koller. Rich probabilistic models for gene expression. Bioinforrnatics, 1:l--10, 2001.
• 53: Hagit Shatkay , Stephen Edwards , W. John Wilbur , Mark Boguski, Genes, Themes, and Microarrays: Using Information Retrieval for Large-Scale Gene Analysis, Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, p.317-328, August 19-23, 2000
• 54: M. Skounakis, M. Craven, and S. Ray. Hierarchical hidden Markov models for information extraction. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, 2003. Morgan Kaufmann.
• 55: Ashwin Srinivasan , Ross D. King, Feature Construction with Inductive Logic Programming: A Study of Quantitative Predictions of Biological Activity by Structural Attributes, Selected Papers from the 6th International Workshop on Inductive Logic Programming, p.89-104, August 26-28, 1996
• 56: M. Turcotte, S. Muggleton, and M. Sternberg. Automated discovery of structural signatures of protein fold and function. Journal of Molecular Biology, 306:591--605, 2001.
• 57: Xifeng Yan , Jiawei Han, CloseGraph: mining closed frequent graph patterns, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C. [doi>10.1145/956750.956784]