Abstract:Many systems have been developed in recent years to mine logical rules from large-scale Knowledge Graphs (KGs), on the grounds that representing regularities as rules enables both the interpretable inference of new facts, and the explanation of known facts. Among these systems, the walk-based methods that generate the instantiated rules containing constants by abstracting sampled paths in KGs demonstrate strong predictive performance and expressivity. However, due to the large volume of possible rules, these systems do not scale well where computational resources are often wasted on generating and evaluating unpromising rules. In this work, we address such scalability issues by proposing new methods for pruning unpromising rules using rule hierarchies. The approach consists of two phases. Firstly, since rule hierarchies are not readily available in walk-based methods, we have built a Rule Hierarchy Framework (RHF), which leverages a collection of subsumption frameworks to build a proper rule hierarchy from a set of learned rules. And secondly, we adapt RHF to an existing rule learner where we design and implement two methods for Hierarchical Pruning (HPMs), which utilize the generated hierarchies to remove irrelevant and redundant rules. Through experiments over four public benchmark datasets, we show that the application of HPMs is effective in removing unpromising rules, which leads to significant reductions in the runtime as well as in the number of learned rules, without compromising the predictive performance.

A constrained hierarchical rule extraction method based on phrase collocations and high-frequency backbone words

Translation rules extraction for statistical machine translation

Tree-State Based Rule Selection Models for Hierarchical Phrase-Based Machine Translation.

Using Features from Topic Models to Alleviate Over-Generation in Hierarchical Phrase-Based Translation

Soft Syntactic Constraints for Hierarchical Phrase-Based Translation Using Latent Syntactic Distributions.

Extracting Hierarchical Rules from a Weighted Alignment Matrix.

Statistical Machine Translation Based on Translation Rules

Improve SMT Quality with Automatically Extracted Paraphrase Rules

What is Hidden among Translation Rules.

Learning synchronous context-free grammars with multiple specialised non-terminals for hierarchical phrase-based translation

Lexical Reordering for Hierarchical Phrase-based Translation

Two Methods for Extending Hierarchical Rules from the Bilingual Chart Parsing.

Head-modifier relation based non-lexical reordering model for phrase-based translation

Forest-to-String Statistical Translation Rules

An Orientation Model for Hierarchical Phrase-Based Translation

Graph-based Lexicalized Reordering Models for Statistical Machine Translation

Distilling Task-specific Logical Rules from Large Pre-trained Models

Extracting terminologically relevant collocations in the translation of chinese monograph

Dependency-based bracketing transduction grammar for statistical machine translation

Generating Hierarchical Explanations on Text Classification Without Connecting Rules

Building Rule Hierarchies for Efficient Logical Rule Learning from Knowledge Graphs