A scalable approach for statistical learning in semantic graphs

Semantic Web

Volumn 5, Issue 1, 2014, Pages 5-22

  Huang, Yi ^a   Tresp, Volker ^a,b   Nickel, Maximilian ^b   Rettinger, Achim ^c   Kriegel, Hans Peter ^b  

^a SIEMENS AG   (Germany)

^b UNIVERSITY OF MUNICH   (Germany)

^c KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

linked life data; Linked Open Data; Semantic Web; Statistical machine learning; statistical relational learning

Indexed keywords

EID: 84918548748     PISSN: 15700844     EISSN: 22104968     Source Type: Journal    
DOI: 10.3233/SW-130100     Document Type: Conference Paper

References (74)

1. S. Aerts, D. Lambrechts, S. Maity, P.V. Loo, B. Coessens, F.D. Smet, L. Tranchevent, B.D. Moor, P. Marynen, B. Hassan, P. Carmeliet, and Y. Moreau, Gene prioritization through genomic data fusion, Nature Biotechnology 24(5) (May 2006), 544, 537.
2. R. Apweiler, A. Bairoch, C.H. Wu, W.C. Barker, B. Boeckmann, S. Ferro, E. Gasteiger, H. Huang, R. Lopez, M. Magrane, et al., UniProt: The universal protein knowledgebase, Nucleic Acids Research 32(Database Issue) (2004), D115.
3. S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, and Z. Ives, DBpedia: A nucleus for a web of open data, The Semantic Web (2008).
4. D. Barbieri, D. Braga, S. Ceri, E.D. Valle, Y. Huang, V. Tresp, A. Rettinger, and H.Wermser, Deductive and inductive stream reasoning for semantic social media analytics, IEEE Intelligent Systems 99 (2010).
5. F. Belleau, M.A. Nolin, N. Tourigny, P. Rigault, and J. Morissette, Bio2RDF: Towards a mashup to build bioinformatics knowledge systems, Journal of Biomedical Informatics 41(5) (2008).
6. B. Berendt, A. Hotho, and G. Stumme, Towards SemanticWeb mining, in: ISWC '02: Proceedings of the First International Semantic Web Conference on The Semantic Web, 2002.
7. C. Bizer, T. Heath, and T. Berners-Lee, Linked data-the story so far, International Journal on Semantic Web and Information Systems (IJSWIS) (2009).
8. D.M. Blei, A.Y. Ng, and M.I. Jordan, Latent Dirichlet allocation, Journal of Machine Learning Research 3 (2003).
9. D. Brickley and L. Miller, The Friend of a Friend (FOAF) project, http://www.foaf-project.org/
10. R. Bro, PARAFAC. Tutorial and applications, Chemometrics and Intelligent Laboratory Systems 38 (1997), 149-171.
11. C. Buckley and E.M. Voorhees, Retrieval evaluation with incomplete information, in: Proc. of the 27th ACM SIGIR Conference on Research and Development in Information Retrieval, 2004.
12. J. Chen, E.E. Bardes, B.J. Aronow, and A.G. Jegga, ToppGene suite for gene list enrichment analysis and candidate gene prioritization, Nucleic Acids Research 37 (2009).
13. J. Chen, H. Xu, B. Aronow, and A. Jegga, Improved human disease candidate gene prioritization using mouse phenotype, BMC Bioinformatics 8(1) (2007), 392.
14. C.M. Cumby and D. Roth, On kernel methods for relational learning, in: Proc. of the International Conference on Machine Learning, 2003.
15. C. d'Amato, N. Fanizzi, and F. Esposito, Non-parametric statistical learning methods for inductive classifiers in semantic knowledge bases, in: Proc. of the IEEE International Conference on Semantic Computing-ICSC 2008, 2008.
16. L. De Raedt, Attribute-value learning versus inductive logic programming: The missing links (extended abstract), in: ILP '98: Proc. of the 8th International Workshop on Inductive Logic Programming, Springer-Verlag, 1998.
17. R. de Salvo Braz, E. Amir, and D. Roth, Lifted first-order probabilistic inference, in: Introduction to Statistical Relational Learning, L. Getoor and B. Taskar, eds, MIT Press, 2007.
18. P. Domingos and M. Richardson, Markov logic: A unifying framework for statistical relational learning, in: Introduction to Statistical Relational Learning, L. Getoor and B. Taskar, eds, MIT Press, 2007.
19. N. Fanizzi, C. d'Amato, and F. Esposito, DL-FOIL: Concept learning in description logics, in: Proc. of the International Conference on Inductive Logic Programming, 2008.
20. T. Franz, A. Schultz, S. Sizov, and S. Staab, Triplerank: Ranking Semantic Web data by tensor decomposition, in: 8th International Semantic Web Conference (ISWC2009), 2009.
21. T. Gärtner, J. Lloyd, and P. Flach, Kernels and distances for structured data, Machine Learning 57(3) (2004).
22. L. Getoor and C.P. Diehl, Link mining: A survey, SIGKDD Explorations (2005).
23. L. Getoor, N. Friedman, D. Koller, A. Pferrer, and B. Taskar, Probabilistic relational models, in: Introduction to Statistical Relational Learning, L. Getoor and B. Taskar, eds, MIT Press, 2007.
24. A. Hamosh, A.F. Scott, J.S. Amberger, C.A. Bocchini, and V.A. McKusick, Online mendelian inheritance in man (OMIM), a knowledgebase of human genes and genetic disorders, Nucleic Acids Research 33(Database Issue) (2005), D514.
25. M. Hewett, D.E. Oliver, D.L. Rubin, K.L. Easton, J.M. Stuart, R.B. Altman, and T.E. Klein, PharmGKB: The pharmacogenetics knowledge base, Nucleic Acids Research 30(1) (2002), 163.
26. Y. Huang, M. Bundschus, V. Tresp, A. Rettinger, and H.P. Kriegel, Multivariate structured prediction for learning on the Semantic Web, in: Proc. of the 20th International Conference on Inductive Logic Programming (ILP), 2010.
27. Y. Huang, M. Nickel, V. Tresp, and H.P. Kriegel, A scalable kernel approach to learning in semantic graphs with applications to linked data, in: 1st Workshop on Mining the Future Internet, 2010.
28. K. Isaac, L. Ming-Chin, and F. Lewis, Metadata mapping and reuse in caBIG, BMC Bioinformatics 10.
29. K. Jarvelin and J. Kekalainen, IR evaluation methods for retrieving highly relevant documents, in: Proc. of the International ACM SIGIR Conference on Research and Development in Information Retrieval, 2000.
30. X. Jiang, Y. Huang, M. Nickel, and V. Tresp, Combining information extraction, deductive reasoning and machine learning for relation prediction, in: Proc. of the 9st Extended Semantic Web Conference, 2012.
31. G. Joshi-Tope, M. Gillespie, I. Vastrik, P. D'Eustachio, E. Schmidt, B.D. Bono, B. Jassal, G.R. Gopinath, G.R. Wu, L. Matthews, et al., Reactome: A knowledgebase of biological pathways, Nucleic Acids Research 33(Database Issue) (2005), D428.
32. M.G. Kann, Advances in translational bioinformatics: Computational approaches for the hunting of disease genes, Briefings in Bioinformatics 11(1) (2010), 96.
33. C. Kemp, J.B. Tenenbaum, T.L. Griffiths, T. Yamada, and N. Ueda, Learning systems of concepts with an infinite relational model, in: Proc. of the National Conference on Artificial Intelligence (AAAI), 2006.
34. C. Kiefer, A. Bernstein, and A. Locher, Adding data mining support to SPARQL via statistical relational learning methods, in: Extended Semantic Web Conference 2008, Springer-Verlag, 2008.
35. N. Landwehr, A. Passerini, L. De Raedt, and P. Frasconi, kFOIL: Learning simple relational kernels, in: Proc. of the National Conference on Artificial Intelligence (AAAI), 2006.
36. N. Lavra?c, S. Dẑeroski, and M. Grobelnik, Learning nonrecursive definitions of relations with LINUS, in: EWSL-91: Proceedings of the European Working Session on Machine Learning, 1991.
37. D.D. Lee and H.S. Seung, Learning the parts of objects by non-negative matrix factorization, Nature (1999).
38. J. Lehmann, DL-learner: Learning concepts in description logics, Journal of Machine Learning Research-JMLR (2009).
39. F.A. Lisi and F. Esposito, An ILP perspective on the Semantic Web, in: Semantic Web Applications and Perspectives, 2005.
40. U. Lösch, S. Bloehdorn, and A. Rettinger, Graph kernels for RDF data, in: Proc. of the 9th Extended Semantic Web Conference (ESWC'12), Springer, 2012.
41. A. Maedche and S. Staab, Ontology Learning, in: Handbook on Ontologies 2004, Springer, 2004.
42. D. Maglott, J. Ostell, K.D. Pruitt, and T. Tatusova, Entrez gene: Gene-centered information at NCBI, Nucleic Acids Research (2006).
43. A. Marchler-Bauer, J.B. Anderson, P.F. Cherukuri, C. DeWeese-Scott, L.Y. Geer, M. Gwadz, S. He, D.I. Hurwitz, J.D. Jackson, Z. Ke, et al., CDD: A conserved domain database for protein classification, Nucleic Acids Research 33(Database Issue) (2005), D192.
44. C. Mattingly, M. Rosenstein, G. Colby, J. Forrest Jr, and J. Boyer, The comparative toxicogenomics database (CTD): A resource for comparative toxicological studies, Journal of Experimental Zoology. Part A, Comparative Experimental Biology 305(9) (2006), 689.
45. P. Mika, Social Networks and the Semantic Web, Springer, 2007.
46. V. Momtchev, D. Peychev, T. Primov, and G. Georgiev, Expanding the pathway and interaction knowledge in Linked Life Data, in: Proc. of International SemanticWeb Challenge, 2009.
47. S. Muggleton and C. Feng, Efficient induction of logic programs, in: Proc. of the 1st Conference on Algorithmic Learning Theory, Ohmsma, Tokyo, 1990.
48. S. Muggleton, H. Lodhi, A. Amini, and M.J.E. Sternberg, Support vector inductive logic programming, in: Proc. of the 8th International Conference on Discovery Science, A. Hoffmann, H. Motoda, and T. Scheffer, eds, LNCS, Vol. 3735, Springer, 2005.
49. J. Neville and D. Jensen, Bias/variance analysis for relational domains, in: Proc. of the International Workshop on Inductive Logic Programming-ILP, 2007.
50. M. Nickel, V. Tresp, and H.P. Kriegel, A three-way model for collective learning on multi-relational data, in: Proc. of the 28th International Conference on Machine Learning, 2011.
51. M. Nickel, V. Tresp, and H.P. Kriegel, Factorizing Yago: Scalable machine learning for linked data, in: Proc. of the 21st International World Wide Web Conference, 2012.
52. S. Peri, J.D. Navarro, T.Z. Kristiansen, R. Amanchy, V. Surendranath, B. Muthusamy, T.K.B. Gandhi, K.N. Chandrika, N. Deshpande, S. Suresh, et al., Human protein reference database as a discovery resource for proteomics, Nucleic Acids Research 32(Database Issue) (2004), D497.
53. A. Popescul and L.H. Ungar, Statistical relational learning for link prediction, in: Workshop on Learning Statistical Models from Relational Data, 2003.
54. J.R. Quinlan, Learning logical definitions from relations, Machine Learning 5(3) (1990).
55. P. Radivojac, K. Peng, W.T. Clark, B.J. Peters, A. Mohan, S.M. Boyle, and S.D. Mooney, An integrated approach to inferring gene-disease associations in humans, Proteins 72 (2008).
56. L.D. Raedt, M. Jaeger, S.D. Lee, and H. Mannila, A theory of inductive query answering, in: Proc. of the IEEE International Conference on Data Mining, 2002.
57. A. Rettinger, M. Nickles, and V. Tresp, Statistical relational learning with formal ontologies, in: Proc. of The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), 2009.
58. A. Rettinger, M. Nickles, and V. Tresp, Statistical relational learning of trust, Machine Learning (2010).
59. A. Rettinger, U. Lösch, V. Tresp, C. d'Amato, and N. Fanizzi, Mining the Semantic Web-Statistical learning for next generation knowledge bases, Data Mining and Knowledge Discovery (2012).
60. C. Stark, B.J. Breitkreutz, T. Reguly, L. Boucher, A. Breitkreutz, and M. Tyers, BioGRID: A general repository for interaction datasets, Nucleic Acids Research 34(Database Issue) (2006), D535.
61. M. Strube and S.P. Ponzetto, WikiRelate! computing semantic relatedness using Wikipedia, in: Proc. of the AAAI Conference on Artificial Intelligence, 2006.
62. F.M. Suchanek, G. Kasneci, and G. Weikum, Yago: A core of semantic knowledge, in: Proc. of the 16th International Conference on World Wide Web, 2007.
63. I. Sutskever, R. Salakhutdinov, and J.B. Tenenbaum, Modelling relational data using bayesian clustered tensor factorization, in: Advances in Neural Information Processing Systems, 2009.
64. B. Taskar, M.F. Wong, P. Abbeel, and D. Koller, Link prediction in relational data, in: Proc. of Advances in Neural Information Processing Systems, 2003.
65. J. Tauberer, Resource Description Framework, http://rdfabout. com/.
66. V. Tresp and K. Yu, Learning with dependencies between several response variables, in: Tutorial at the International Conference on Machine Learning, 2009.
67. V. Tresp, M. Bundschus, A. Rettinger, and Y. Huang, Towards Machine Learning on the Semantic Web, in: Uncertainty Reasoning for the Semantic Web I. Lecture Notes in AI, Springer, 2008.
68. V. Tresp, Y. Huang, M. Bundschus, and A. Rettinger, Materializing and querying learned knowledge, in: Proc. of the First ESWC Workshop on Inductive Reasoning and Machine Learning on the Semantic Web, 2009.
69. S.V.N. Vishwanathan, N. Schraudolph, R.I. Kondor, and K. Borgwardt, Graph kernels, Journal of Machine Learning Research-JMLR (2008).
70. C.K.I. Williams and M. Seeger, Using the Nyström method to speed up kernel machines, in: Advances in Neural Information Processing Systems 13, 2001.
71. Z. Xu, K. Kersting, and V. Tresp, Multi-relational learning with gaussian processes, in: Proc. of the 21st International Joint Conference on Artificial Intelligence (IJCAI-09), 2009.
72. Z. Xu, V. Tresp, K. Yu, and H.P. Kriegel, Infinite hidden relational models, in: Proc. of the Conference on Uncertainty in Artificial Intelligence (UAI), 2006.
73. K. Yu, W. Chu, S. Yu, V. Tresp, and Z. Xu, Stochastic relational models for discriminative link prediction, in: Proc. of Advances in Neural Information Processing Systems, 2006.
74. X. Zhu, Semi-supervised learning literature survey, Technical report, Computer Sciences TR 1530 University of Wisconsin Madison, 2006.