English
Related papers

Related papers: Discovering Utility-driven Interval Rules

200 papers

Now a days, data mining and knowledge discovery methods are applied to a variety of enterprise and engineering disciplines to uncover interesting patterns from databases. The study of Sequential patterns is an important data mining problem…

Databases · Computer Science 2009-06-24 Jigyasa Bisaria , Namita Shrivastava , K. R. Pardasani

High-utility itemset mining finds itemsets from a transaction database with utility no less than a fixed user-defined threshold. The utility of an itemset is defined as the sum of the utilities of its item. Several algorithms were proposed…

Data Structures and Algorithms · Computer Science 2019-11-19 Siddharth Dawar , Vikram Goyal , Debajyoti Bera

Analysis of sequential event data has been recognized as one of the essential tools in data modeling and analysis field. In this paper, after the examination of its technical requirements and issues to model complex but practical situation,…

Artificial Intelligence · Computer Science 2015-08-21 Hiromi Narimatsu , Hiroyuki Kasai

Modern Internet of Things (IoT) applications generate massive amounts of data, much of it in the form of objects/items of readings, events, and log entries. Specifically, most of the objects in these IoT data contain rich embedded…

Databases · Computer Science 2021-04-01 Wensheng Gan , Jerry Chun-Wei Lin , Han-Chieh Chao , Athanasios V. Vasilakos , Philip S. Yu

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

Mining association rules is a task of data mining, which extracts knowledge in the form of significant implication relation of useful items (objects) from a database. Mining multilevel association rules uses concept hierarchies, also called…

Databases · Computer Science 2010-12-30 Mohamed Salah Gouider , Amine Farhat

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-05-30 Farhad Shakerin , Gopal Gupta

Discovering the key structure of a database is one of the main goals of data mining. In pattern set mining we do so by discovering a small set of patterns that together describe the data well. The richer the class of patterns we consider,…

Artificial Intelligence · Computer Science 2017-08-11 Apratim Bhattacharyya , Jilles Vreeken

Association Rule Mining (ARM) aims to discover patterns between features in datasets in the form of propositional rules, supporting both knowledge discovery and interpretable machine learning in high-stakes decision-making. However, in…

Machine Learning · Computer Science 2026-01-06 Erkan Karabulut , Daniel Daza , Paul Groth , Victoria Degeler

Summarizing event sequences is a key aspect of data mining. Most existing methods neglect conditional dependencies and focus on discovering sequential patterns only. In this paper, we study the problem of discovering both conditional and…

Artificial Intelligence · Computer Science 2025-05-12 Aleena Siji , Joscha Cüppers , Osman Ali Mian , Jilles Vreeken

System Identification (SysID) is crucial for modeling and understanding dynamical systems using experimental data. While traditional SysID methods emphasize linear models, their inability to fully capture nonlinear dynamics has driven the…

Machine Learning · Computer Science 2025-04-29 Mehmet Ali Ferah , Tufan Kumbasar

Episode discovery from an event is a popular framework for data mining tasks and has many real-world applications. An episode is a partially ordered set of objects (e.g., item, node), and each object is associated with an event type. This…

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

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

Data mining is the practice to search large amount of data to discover data patterns. Data mining uses mathematical algorithms to group the data and evaluate the future events. Association rule is a research area in the field of knowledge…

Databases · Computer Science 2013-02-08 Jnanamurthy H. K.

Process mining gains increasing popularity in business process analysis, also in heavy industry. It requires a specific data format called an event log, with the basic structure including a case identifier (case ID), activity (event) name,…

Databases · Computer Science 2024-11-01 Edyta Brzychczy , Tomasz Pełech-Pilichowski , Ziemowit Dworakowski

Relationship-aware sequential pattern mining is the problem of mining frequent patterns in sequences in which the events of a sequence are mutually related by one or more concepts from some respective hierarchical taxonomies, based on the…

Databases · Computer Science 2012-12-24 Nabil Stendardo , Alexandros Kalousis

Many prediction tasks of real-world applications need to model multi-order feature interactions in user's event sequence for better detection performance. However, existing popular solutions usually suffer two key issues: 1) only focusing…

Machine Learning · Computer Science 2022-01-03 Dongbo Xi , Fuzhen Zhuang , Bowen Song , Yongchun Zhu , Shuai Chen , Dan Hong , Tao Chen , Xi Gu , Qing He

Sequential data modeling and analysis have become indispensable tools for analyzing sequential data, such as time-series data, because larger amounts of sensed event data have become available. These methods capture the sequential structure…

Artificial Intelligence · Computer Science 2019-02-15 Hiromi Narimatsu , Hiroyuki Kasai

The era characterized by an exponential increase in data has led to the widespread adoption of data intelligence as a crucial task. Within the field of data mining, frequent episode mining has emerged as an effective tool for extracting…

Databases · Computer Science 2024-06-10 Jian Zhu , Xiaoye Chen , Wensheng Gan , Zefeng Chen , Philip S. Yu

This paper describes the hierarchical infinite relational model (HIRM), a new probabilistic generative model for noisy, sparse, and heterogeneous relational data. Given a set of relations defined over a collection of domains, the model…

Machine Learning · Computer Science 2022-02-25 Feras A. Saad , Vikash K. Mansinghka