ConstrainTree: Enhancing Decision Trees With Semantic Constraint Validation
Open Access
- 10 July 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 13, 123379-123402
Abstract
A growing number of knowledge graphs are being released by diverse sources. The massive volume of linked data aims to provide entities with semantic context. The entities can be validated in relation to their context using the Shapes Constraint Language (SHACL). On the other hand, the increasing usage of Artificial Intelligence (AI) models in productive systems entails a tremendous deal of responsibility in a variety of domains. Predictive models such as linear, logistic regression, and tree-based models are still widely employed because they have a basic structure that allows for explanation. Explanation of models, however, requires determining if the model generated predictions based on human constraints or scientific facts. This work proposes using the semantic context of entities in knowledge graphs to assess prediction models against user-defined constraints, thus providing a theoretical framework for a model-agnostic validation engine based on SHACL. In a subsequent phase, the model validation results are summarized and model-coherently visualized in the case of a decision tree. The performance of the proposed framework is studied in an empirical evaluation suggesting its efficiency.Keywords
Funding Information
- Nationale Forschungsdateninfrastruktur (National Research Data Infrastructure) Project “NFDI4Energy” (501865131)
- “Leibniz Best Minds: Program for Women Professors”, through the “TrustKG-Transforming Data in Trustable Insights” Project (P99/202)
This publication has 49 references indexed in Scilit:
- Modular design patterns for hybrid learning and reasoning systemsApplied Intelligence, 2021
- ExCut: Explainable Embedding-Based Clustering over Knowledge Graphs2020
- Validating Shacl Constraints over a Sparql Endpoint2019
- Challenges in RDF Validation2019
- Semantics and Validation of Recursive SHACL2018
- Using Link Features for Entity Clustering in Knowledge Graphs2018
- Validating RDF Data2018
- Open Question Answering with Weakly Supervised Embedding Models2014
- DBpedia: A Nucleus for a Web of Open Data2007
- A Decision-Theoretic Generalization of On-Line Learning and an Application to BoostingJournal of Computer and System Sciences, 1997