Skip to main content

2018 | OriginalPaper | Buchkapitel

Learning Logical Definitions of n-Ary Relations in Graph Databases

verfasst von : Furkan Goz, Alev Mutlu

Erschienen in: Hybrid Artificial Intelligent Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Given a set of facts and related background knowledge, it has always been a challenging task to learn theories that define the facts in terms of background knowledge. In this study, we focus on graph databases and propose a method to learn definitions of n-ary relations stored in such mediums. The proposed method distinguishes from state-of-the-art methods as it employs hypergraphs to represent relational data and follows substructure matching approach to discover concept descriptors. Moreover, the proposed method provides mechanisms to handle inexact substructure matching, incorporate numerical attributes into concept discovery process, avoid target instance ordering problem and concept descriptors suppress each other. Experiments conducted on two benchmark biochemical datasets show that the proposed method is capable of inducing concept descriptors that cover all the target instances and are similar to those induced by state-of-the-art methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Muggleton, S.: Inductive logic programming. New Gener. Comput. 8(4), 295–318 (1991)CrossRef Muggleton, S.: Inductive logic programming. New Gener. Comput. 8(4), 295–318 (1991)CrossRef
3.
Zurück zum Zitat Yan, X., Han, J.: gSpan: graph-based substructure pattern mining. In: Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM 2002), 9–12 December 2002, Maebashi City, Japan, pp. 721–724 (2002) Yan, X., Han, J.: gSpan: graph-based substructure pattern mining. In: Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM 2002), 9–12 December 2002, Maebashi City, Japan, pp. 721–724 (2002)
4.
Zurück zum Zitat Richards, B.L., Mooney, R.J.: Learning relations by pathfinding. In: Proceedings of the 10th National Conference on Artificial Intelligence, San Jose, 12–16 July 1992, pp. 50–55 (1992) Richards, B.L., Mooney, R.J.: Learning relations by pathfinding. In: Proceedings of the 10th National Conference on Artificial Intelligence, San Jose, 12–16 July 1992, pp. 50–55 (1992)
5.
Zurück zum Zitat De Raedt, L.: Inductive logic programming. In: Encyclopedia of Machine Learning, pp. 529–537. Springer (2011) De Raedt, L.: Inductive logic programming. In: Encyclopedia of Machine Learning, pp. 529–537. Springer (2011)
6.
Zurück zum Zitat Zeng, Q., Patel, J.M., Page, D.: QuickFOIL: scalable inductive logic programming. Proc. VLDB Endow. 8(3), 197–208 (2014)CrossRef Zeng, Q., Patel, J.M., Page, D.: QuickFOIL: scalable inductive logic programming. Proc. VLDB Endow. 8(3), 197–208 (2014)CrossRef
7.
Zurück zum Zitat Gao, Z., Zhang, Z., Huang, Z.: Learning relations by path finding and simultaneous covering. In: WRI World Congress on Computer Science and Information Engineering, CSIE 2009, 31 March–2 April 2009, Los Angeles, vol. 7, pp. 539–543 (2009) Gao, Z., Zhang, Z., Huang, Z.: Learning relations by path finding and simultaneous covering. In: WRI World Congress on Computer Science and Information Engineering, CSIE 2009, 31 March–2 April 2009, Los Angeles, vol. 7, pp. 539–543 (2009)
8.
Zurück zum Zitat Gao, Z., Zhang, Z., Huang, Z.: Extensions to the relational paths based learning approach RPBL. In: ACIIDS, pp. 214–219. IEEE Computer Society (2009) Gao, Z., Zhang, Z., Huang, Z.: Extensions to the relational paths based learning approach RPBL. In: ACIIDS, pp. 214–219. IEEE Computer Society (2009)
9.
Zurück zum Zitat Gonzalez, J.A., Holder, L.B., Cook, D.J.: Graph based concept learning. AAAI/IAAI 1072 (2000) Gonzalez, J.A., Holder, L.B., Cook, D.J.: Graph based concept learning. AAAI/IAAI 1072 (2000)
11.
Zurück zum Zitat Abay, N.C., Mutlu, A., Karagoz, P.: A path-finding based method for concept discovery in graphs. In: 6th International Conference on Information, Intelligence, Systems and Applications, IISA 2015, Corfu, 6–8 July 2015, pp. 1–6 (2015) Abay, N.C., Mutlu, A., Karagoz, P.: A path-finding based method for concept discovery in graphs. In: 6th International Conference on Information, Intelligence, Systems and Applications, IISA 2015, Corfu, 6–8 July 2015, pp. 1–6 (2015)
13.
Zurück zum Zitat Li, L., Li, T.: News recommendation via hypergraph learning: encapsulation of user behavior and news content. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, pp. 305–314. ACM (2013) Li, L., Li, T.: News recommendation via hypergraph learning: encapsulation of user behavior and news content. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, pp. 305–314. ACM (2013)
14.
Zurück zum Zitat Blockeel, H., Witsenburg, T., Kok, J.: Graphs, hypergraphs and inductive logic programming. In: Proceedings of the 5th International Workshop on Mining and Learning with Graphs, pp. 93–96 (2007) Blockeel, H., Witsenburg, T., Kok, J.: Graphs, hypergraphs and inductive logic programming. In: Proceedings of the 5th International Workshop on Mining and Learning with Graphs, pp. 93–96 (2007)
15.
Zurück zum Zitat Gallo, G., Longo, G., Pallottino, S., Nguyen, S.: Directed hypergraphs and applications. Discrete Appl. Math. 42(2), 177–201 (1993)MathSciNetCrossRef Gallo, G., Longo, G., Pallottino, S., Nguyen, S.: Directed hypergraphs and applications. Discrete Appl. Math. 42(2), 177–201 (1993)MathSciNetCrossRef
16.
Zurück zum Zitat Zien, J.Y., Schlag, M.D., Chan, P.K.: Multilevel spectral hypergraph partitioning with arbitrary vertex sizes. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 18(9), 1389–1399 (1999)CrossRef Zien, J.Y., Schlag, M.D., Chan, P.K.: Multilevel spectral hypergraph partitioning with arbitrary vertex sizes. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 18(9), 1389–1399 (1999)CrossRef
17.
Zurück zum Zitat Muggleton, S.: Inverse entailment and Progol. New Gener. Comput. 13(3–4), 245–286 (1995)CrossRef Muggleton, S.: Inverse entailment and Progol. New Gener. Comput. 13(3–4), 245–286 (1995)CrossRef
18.
Zurück zum Zitat Ketkar, N.S., Holder, L.B., Cook, D.J.: Subdue: compression-based frequent pattern discovery in graph data. In: Proceedings of the 1st International Workshop on Open Source Data Mining: Frequent Pattern Mining Implementations, pp. 71–76. ACM (2005) Ketkar, N.S., Holder, L.B., Cook, D.J.: Subdue: compression-based frequent pattern discovery in graph data. In: Proceedings of the 1st International Workshop on Open Source Data Mining: Frequent Pattern Mining Implementations, pp. 71–76. ACM (2005)
19.
Zurück zum Zitat Srinivasan, A., King, R.D., Muggleton, S.H., Sternberg, M.J.: The predictive toxicology evaluation challenge. In: IJCAI, vol. 1, pp. 4–9. Citeseer (1997) Srinivasan, A., King, R.D., Muggleton, S.H., Sternberg, M.J.: The predictive toxicology evaluation challenge. In: IJCAI, vol. 1, pp. 4–9. Citeseer (1997)
20.
Zurück zum Zitat Kavurucu, Y., Senkul, P., Toroslu, I.H.: Concept discovery on relational databases: new techniques for search space pruning and rule quality improvement. Knowl. Based Syst. 23(8), 743–756 (2010)CrossRef Kavurucu, Y., Senkul, P., Toroslu, I.H.: Concept discovery on relational databases: new techniques for search space pruning and rule quality improvement. Knowl. Based Syst. 23(8), 743–756 (2010)CrossRef
21.
Zurück zum Zitat Srinivasan, A., King, R.D., Bristol, D.W.: An assessment of submissions made to the predictive toxicology evaluation challenge (1999) Srinivasan, A., King, R.D., Bristol, D.W.: An assessment of submissions made to the predictive toxicology evaluation challenge (1999)
22.
Zurück zum Zitat Lodhi, H., Muggleton, S.: Is mutagenesis still challenging. In: Proceedings of the 15th International Conference on Inductive Logic Programming, ILP, pp. 35–40. Citeseer (2005) Lodhi, H., Muggleton, S.: Is mutagenesis still challenging. In: Proceedings of the 15th International Conference on Inductive Logic Programming, ILP, pp. 35–40. Citeseer (2005)
24.
Zurück zum Zitat Srinivasan, A., Muggleton, S., King, R.D., Sternberg, M.J.: Mutagenesis: ILP experiments in a non-determinate biological domain. In: Proceedings of the 4th International Workshop on Inductive Logic Programming, vol. 237, pp. 217–232. Citeseer (1994) Srinivasan, A., Muggleton, S., King, R.D., Sternberg, M.J.: Mutagenesis: ILP experiments in a non-determinate biological domain. In: Proceedings of the 4th International Workshop on Inductive Logic Programming, vol. 237, pp. 217–232. Citeseer (1994)
25.
Zurück zum Zitat Gonzalez, J., Holder, L., Cook, D.J.: Application of graph-based concept learning to the predictive toxicology domain. In: Proceedings of the Predictive Toxicology Challenge Workshop (2001) Gonzalez, J., Holder, L., Cook, D.J.: Application of graph-based concept learning to the predictive toxicology domain. In: Proceedings of the Predictive Toxicology Challenge Workshop (2001)
26.
Zurück zum Zitat Chittimoori, R.N., Holder, L.B., Cook, D.J.: Applying the subdue substructure discovery system to the chemical toxicity domain. In: FLAIRS Conference, pp. 90–94 (1999) Chittimoori, R.N., Holder, L.B., Cook, D.J.: Applying the subdue substructure discovery system to the chemical toxicity domain. In: FLAIRS Conference, pp. 90–94 (1999)
Metadaten
Titel
Learning Logical Definitions of n-Ary Relations in Graph Databases
verfasst von
Furkan Goz
Alev Mutlu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-92639-1_5

Premium Partner