From Chain to Tree: Refining Chain-like Rules into Tree-like Rules on Knowledge Graphs
With good explanatory power and controllability, rule-based methods play an important role in many tasks such as knowledge reasoning and decision support. However, existing studies primarily focused on learning chain-like rules, which limit their semantic expressions and accurate prediction abilities. As a result, chain-like rules usually fire on the incorrect grounding values, producing inaccurate or even erroneous reasoning results. In this paper, we propose the concept of tree-like rules on knowledge graphs to expand the application scope and improve the reasoning ability of rule-based methods. Meanwhile, we propose an effective framework for refining chain-like rules into tree-like rules. Experimental comparisons on four public datasets show that the proposed framework can easily adapt to other chain-like rule induction methods and the refined tree-like rules consistently achieve better performances than chain-like rules on link prediction. The data and code of this paper can be available at https://anonymous.4open.science/r/tree-rule-E3CD/.
Code (0)
등록된 구현이 없습니다.
Tasks
Knowledge GraphsLink PredictionSimilar Papers 제목 키워드 기반
ACDC: $α$-Carving Decision Chain for Risk Stratification
In many healthcare settings, intuitive decision rules for risk stratification can help effective hospital resource allocation. This paper introduces a novel variant of decision tree algorithms that produces a chain of de…
Differentiable Learning of Graph-like Logical Rules from Knowledge Graphs
Logical rules inside a knowledge graph (KG) are essential for reasoning, logical inference, and rule mining. However, existing works can only handle simple, i.e., chain-like and tree-like, rules and cannot capture KG's c…
Knowledge GraphsiTreePack: Protein Complex Side-Chain Packing by Dual Decomposition
Protein side-chain packing is a critical component in obtaining the 3D coordinates of a structure and drug discovery. Single-domain protein side-chain packing has been thoroughly studied. A major challenge in generalizin…
Drug DiscoveryTree DecompositionBlockchain Large Language Models
This paper presents a dynamic, real-time approach to detecting anomalous blockchain transactions. The proposed tool, BlockGPT, generates tracing representations of blockchain activity and trains from scratch a large lang…
Anomaly DetectionIntrusion DetectionLanguage ModelingLanguage Modelling+1Detecting Anomalies in Blockchain Transactions using Machine Learning Classifiers and Explainability Analysis
As the use of Blockchain for digital payments continues to rise in popularity, it also becomes susceptible to various malicious attacks. Successfully detecting anomalies within Blockchain transactions is essential for bo…
Anomaly DetectionExplainable artificial intelligenceExplainable Artificial Intelligence (XAI)