English
Related papers

Related papers: Induction of Non-Monotonic Rules From Statistical …

200 papers

We present a fast and scalable algorithm to induce non-monotonic logic programs from statistical learning models. We reduce the problem of search for best clauses to instances of the High-Utility Itemset Mining (HUIM) problem. In the HUIM…

Machine Learning · Computer Science 2019-09-20 Farhad Shakerin

We present a heuristic based algorithm to induce \textit{nonmonotonic} logic programs that will explain the behavior of XGBoost trained classifiers. We use the technique based on the LIME approach to locally select the most important…

Machine Learning · Computer Science 2018-11-12 Farhad Shakerin , Gopal Gupta

Detecting sets of relevant patterns from a given dataset is an important challenge in data mining. The relevance of a pattern, also called utility in the literature, is a subjective measure and can be actually assessed from very different…

Artificial Intelligence · Computer Science 2023-03-24 Francesco Cauteruccio , Giorgio Terracina

High-utility Itemset Mining (HUIM) finds itemsets from a transaction database with utility no less than a user-defined threshold where the utility of an itemset is defined as the sum of the item-wise utilities. In this paper, we generalize…

Databases · Computer Science 2020-05-12 Siddharth Dawar , Debajyoti Bera , Vikram Goyal

Probabilistic logical models are a core component of neurosymbolic AI and are important in their own right for tasks that require high explainability. Unlike neural networks, logical theories that underlie the model are often handcrafted…

Artificial Intelligence · Computer Science 2025-10-07 Jonathan Feldstein , Dominic Phillips , Efthymia Tsamoura

We propose an efficient interpretable neuro-symbolic model to solve Inductive Logic Programming (ILP) problems. In this model, which is built from a set of meta-rules organised in a hierarchical structure, first-order rules are invented by…

Machine Learning · Computer Science 2021-12-28 Claire Glanois , Xuening Feng , Zhaohui Jiang , Paul Weng , Matthieu Zimmer , Dong Li , Wulong Liu

Traditional high-utility itemset mining (HUIM) aims to determine all high-utility itemsets (HUIs) that satisfy the minimum utility threshold (\textit{minUtil}) in transaction databases. However, in most applications, not all HUIs are…

Databases · Computer Science 2021-11-02 Jinbao Miao , Shicheng Wan , Wensheng Gan , Jiayi Sun , Jiahui Chen

We focus on the problem of inducing logic programs that explain models learned by the support vector machine (SVM) algorithm. The top-down sequential covering inductive logic programming (ILP) algorithms (e.g., FOIL) apply hill-climbing…

Artificial Intelligence · Computer Science 2020-08-11 Farhad Shakerin , Gopal Gupta

Finding high-importance patterns in data is an emerging data mining task known as High-utility itemset mining (HUIM). Given a minimum utility threshold, a HUIM algorithm extracts all the high-utility itemsets (HUIs) whose utility values are…

Databases · Computer Science 2023-03-28 Shan Huang , Wensheng Gan , Jinbao Miao , Xuming Han , Philippe Fournier-Viger

Large Language Models (LLMs) have become indispensable across academia, industry, and daily applications, yet current evaluation methods struggle to keep pace with their rapid development. One core challenge of evaluation in the large…

Computation and Language · Computer Science 2025-05-27 Yixin Cao , Jiahao Ying , Yaoning Wang , Xipeng Qiu , Xuanjing Huang , Yugang Jiang

For applied intelligence, utility-driven pattern discovery algorithms can identify insightful and useful patterns in databases. However, in these techniques for pattern discovery, the number of patterns can be huge, and the user is often…

Databases · Computer Science 2022-06-14 Jinbao Miao , Wensheng Gan , Shicheng Wan , Yongdong Wu , Philippe Fournier-Viger

In rapidly evolving e-commerce industry, the capability of selecting high-quality data for model training is essential. This study introduces the High-Utility Sequential Pattern Mining using SHAP values (HUSPM-SHAP) model, a utility…

Machine Learning · Computer Science 2024-10-11 Danny Y. C. Wang , Lars Arne Jordanger , Jerry Chun-Wei Lin

The High Average Utility Itemset Mining (HAUIM) technique, a variation of High Utility Itemset Mining (HUIM), uses the average utility of the itemsets. Historically, most HAUIM algorithms were designed for static databases. However,…

Databases · Computer Science 2024-07-17 Jing Chen , Shengyi Yang , Weiping Ding , Peng Li , Aijun Liu , Hongjun Zhang , Tian Li

Inductive Logic Programming (ILP) combines rule-based and statistical artificial intelligence methods, by learning a hypothesis comprising a set of rules given background knowledge and constraints for the search space. We focus on extending…

Artificial Intelligence · Computer Science 2018-02-01 Mishal Kazmi , Peter Schüller , Yücel Saygın

Large crowdsourced datasets are widely used for training and evaluating neural models on natural language inference (NLI). Despite these efforts, neural models have a hard time capturing logical inferences, including those licensed by…

Computation and Language · Computer Science 2019-04-30 Hitomi Yanaka , Koji Mineshima , Daisuke Bekki , Kentaro Inui , Satoshi Sekine , Lasha Abzianidze , Johan Bos

Significant research has been conducted in recent years to extend Inductive Logic Programming (ILP) methods to induce Answer Set Programs (ASP). These methods perform an exhaustive search for the correct hypothesis by encoding an ILP…

Logic in Computer Science · Computer Science 2018-02-20 Farhad Shakerin , Gopal Gupta

Recent years have seen a surge of interest in Probabilistic Logic Programming (PLP) and Statistical Relational Learning (SRL) models that combine logic with probabilities. Structure learning of these systems is an intersection area of…

Machine Learning · Computer Science 2014-02-26 Wang-Zhou Dai , Zhi-Hua Zhou

Utility-driven itemset mining is widely applied in many real-world scenarios. However, most algorithms do not work for itemsets with negative utilities. Several efficient algorithms for high-utility itemset (HUI) mining with negative…

Databases · Computer Science 2021-06-29 Jiahui Chen , Shicheng Wan , Wensheng Gan , Guoting Chen , Hamido Fujita

High-utility sequential pattern mining is an emerging topic in the field of Knowledge Discovery in Databases. It consists of discovering subsequences having a high utility (importance) in sequences, referred to as high-utility sequential…

As an important data mining technology, high utility itemset mining (HUIM) is used to find out interesting but hidden information (e.g., profit and risk). HUIM has been widely applied in many application scenarios, such as market analysis,…

Artificial Intelligence · Computer Science 2022-08-29 Jiahui Chen , Yixin Xu , Shicheng Wan , Wensheng Gan , Jerry Chun-Wei Lin
‹ Prev 1 2 3 10 Next ›