Logical–Mathematical Foundations of a Graph Query Framework for Relational Learning
Relational learning has attracted much attention from the machine learning community in recent years, and many real-world applications have been successfully formulated as relational learning problems. In recent years, several relational learning algorithms have been introduced that follow a pattern...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-11-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/11/22/4672 |
| _version_ | 1797458500169760768 |
|---|---|
| author | Pedro Almagro-Blanco Fernando Sancho-Caparrini Joaquín Borrego-Díaz |
| author_facet | Pedro Almagro-Blanco Fernando Sancho-Caparrini Joaquín Borrego-Díaz |
| author_sort | Pedro Almagro-Blanco |
| collection | DOAJ |
| description | Relational learning has attracted much attention from the machine learning community in recent years, and many real-world applications have been successfully formulated as relational learning problems. In recent years, several relational learning algorithms have been introduced that follow a pattern-based approach. However, this type of learning model suffers from two fundamental problems: the computational complexity arising from relational queries and the lack of a robust and general framework to serve as the basis for relational learning methods. In this paper, we propose an efficient graph query framework that allows for cyclic queries in polynomial time and is ready to be used in pattern-based learning methods. This solution uses logical predicates instead of graph isomorphisms for query evaluation, reducing complexity and allowing for query refinement through atomic operations. The main differences between our method and other previous pattern-based graph query approaches are the ability to evaluate arbitrary subgraphs instead of nodes or complete graphs, the fact that it is based on mathematical formalization that allows the study of refinements and their complementarity, and the ability to detect cyclic patterns in polynomial time. Application examples show that the proposed framework allows learning relational classifiers to be efficient in generating data with high expressiveness capacities. Specifically, relational decision trees are learned from sets of tagged subnetworks that provide both classifiers and characteristic patterns for the identified classes. |
| first_indexed | 2024-03-09T16:38:00Z |
| format | Article |
| id | doaj.art-3921342ac51c44ca8b9ac244c05a4748 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-09T16:38:00Z |
| publishDate | 2023-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-3921342ac51c44ca8b9ac244c05a47482023-11-24T14:54:26ZengMDPI AGMathematics2227-73902023-11-011122467210.3390/math11224672Logical–Mathematical Foundations of a Graph Query Framework for Relational LearningPedro Almagro-Blanco0Fernando Sancho-Caparrini1Joaquín Borrego-Díaz2Departamento Ciencias de la Computación e Inteligencia Artificial, E. T. S. Ingeniería Informática, Universidad de Sevilla, 41012 Sevilla, SpainDepartamento Ciencias de la Computación e Inteligencia Artificial, E. T. S. Ingeniería Informática, Universidad de Sevilla, 41012 Sevilla, SpainDepartamento Ciencias de la Computación e Inteligencia Artificial, E. T. S. Ingeniería Informática, Universidad de Sevilla, 41012 Sevilla, SpainRelational learning has attracted much attention from the machine learning community in recent years, and many real-world applications have been successfully formulated as relational learning problems. In recent years, several relational learning algorithms have been introduced that follow a pattern-based approach. However, this type of learning model suffers from two fundamental problems: the computational complexity arising from relational queries and the lack of a robust and general framework to serve as the basis for relational learning methods. In this paper, we propose an efficient graph query framework that allows for cyclic queries in polynomial time and is ready to be used in pattern-based learning methods. This solution uses logical predicates instead of graph isomorphisms for query evaluation, reducing complexity and allowing for query refinement through atomic operations. The main differences between our method and other previous pattern-based graph query approaches are the ability to evaluate arbitrary subgraphs instead of nodes or complete graphs, the fact that it is based on mathematical formalization that allows the study of refinements and their complementarity, and the ability to detect cyclic patterns in polynomial time. Application examples show that the proposed framework allows learning relational classifiers to be efficient in generating data with high expressiveness capacities. Specifically, relational decision trees are learned from sets of tagged subnetworks that provide both classifiers and characteristic patterns for the identified classes.https://www.mdpi.com/2227-7390/11/22/4672graph pattern matchinggraph querynode classificationrelational machine learningsubgraph classificationsymbolic artificial intelligence |
| spellingShingle | Pedro Almagro-Blanco Fernando Sancho-Caparrini Joaquín Borrego-Díaz Logical–Mathematical Foundations of a Graph Query Framework for Relational Learning Mathematics graph pattern matching graph query node classification relational machine learning subgraph classification symbolic artificial intelligence |
| title | Logical–Mathematical Foundations of a Graph Query Framework for Relational Learning |
| title_full | Logical–Mathematical Foundations of a Graph Query Framework for Relational Learning |
| title_fullStr | Logical–Mathematical Foundations of a Graph Query Framework for Relational Learning |
| title_full_unstemmed | Logical–Mathematical Foundations of a Graph Query Framework for Relational Learning |
| title_short | Logical–Mathematical Foundations of a Graph Query Framework for Relational Learning |
| title_sort | logical mathematical foundations of a graph query framework for relational learning |
| topic | graph pattern matching graph query node classification relational machine learning subgraph classification symbolic artificial intelligence |
| url | https://www.mdpi.com/2227-7390/11/22/4672 |
| work_keys_str_mv | AT pedroalmagroblanco logicalmathematicalfoundationsofagraphqueryframeworkforrelationallearning AT fernandosanchocaparrini logicalmathematicalfoundationsofagraphqueryframeworkforrelationallearning AT joaquinborregodiaz logicalmathematicalfoundationsofagraphqueryframeworkforrelationallearning |