English
Related papers

Related papers: ETP-Mine: An Efficient Method for Mining Transitio…

200 papers

Compared to frequent pattern mining, sequential pattern mining emphasizes the temporal aspect and finds broad applications across various fields. However, numerous studies treat temporal events as single time points, neglecting their…

Databases · Computer Science 2025-07-18 Shuang Liang , Lili Chen , Wensheng Gan , Philip S. Yu , Shengjie Zhao

Mining frequent itemsets from a transaction database has emerged as a fundamental problem in data mining and committed itself as a building block for many pattern mining tasks. In this paper, we present a general technique to reduce support…

Information Retrieval · Computer Science 2019-01-24 Huu Hiep Nguyen

Apriori Algorithm is one of the most important algorithm which is used to extract frequent itemsets from large database and get the association rule for discovering the knowledge. It basically requires two important things: minimum support…

Databases · Computer Science 2014-11-25 Akshita Bhandari , Ashutosh Gupta , Debasis Das

Frequent pattern (itemset) mining in transactional databases is one of the most well-studied problems in data mining. One obstacle that limits the practical usage of frequent pattern mining is the extremely large number of patterns…

Databases · Computer Science 2007-05-23 Zengyou He

We argue for supplementing the process of training a prediction algorithm by setting up a scheme for detecting the moment when the distribution of the data changes and the algorithm needs to be retrained. Our proposed schemes are based on…

Machine Learning · Computer Science 2021-02-23 Vladimir Vovk , Ivan Petej , Ilia Nouretdinov , Ernst Ahlberg , Lars Carlsson , Alex Gammerman

Web Usage Mining is an application of Data Mining Techniques to discover interesting usage patterns from web data in order to understand and better serve the needs of web-based applications. The paper proposes an algorithm for finding these…

Artificial Intelligence · Computer Science 2018-05-01 Pritish Yuvraj , Suneetha K. R

Predictive pattern mining is an approach used to construct prediction models when the input is represented by structured data, such as sets, graphs, and sequences. The main idea behind predictive pattern mining is to build a prediction…

Machine Learning · Statistics 2023-06-26 Takumi Yoshida , Hiroyuki Hanada , Kazuya Nakagawa , Kouichi Taji , Koji Tsuda , Ichiro Takeuchi

Computer system monitoring generates huge amounts of logs that record the interaction of system entities. How to query such data to better understand system behaviors and identify potential system risks and malicious behaviors becomes a…

Social and Information Networks · Computer Science 2015-11-20 Bo Zong , Xusheng Xiao , Zhichun Li , Zhenyu Wu , Zhiyun Qian , Xifeng Yan , Ambuj K. Singh , Guofei Jiang

In many real world networks, a vertex is usually associated with a transaction database that comprehensively describes the behaviour of the vertex. A typical example is the social network, where the behaviour of every user is depicted by a…

Databases · Computer Science 2018-05-10 Mingtao Lei , Lingyang Chu , Zhefeng Wang

Human behavior modeling deals with learning and understanding behavior patterns inherent in humans' daily routines. Existing pattern mining techniques either assume human dynamics is strictly periodic, or require the number of modes as…

Machine Learning · Computer Science 2021-10-26 Rohan Kabra , Divya Saxena , Dhaval Patel , Jiannong Cao

Process mining acts as a valuable tool to analyse the behaviour of an organisation by offering techniques to discover, monitor and enhance real processes. The key to process mining is to discovery understandable process models. However,…

Information Retrieval · Computer Science 2021-04-23 Qifan Chen , Yang Lu , Simon Poon

Video action anticipation aims to predict future action categories from observed frames. Current state-of-the-art approaches mainly resort to recurrent neural networks to encode history information into hidden states, and predict future…

Computer Vision and Pattern Recognition · Computer Science 2020-03-10 Wen Wang , Xiaojiang Peng , Yanzhou Su , Yu Qiao , Jian Cheng

This paper presents a novel learning analytics method: Transition Network Analysis (TNA), a method that integrates Stochastic Process Mining and probabilistic graph representation to model, visualize, and identify transition patterns in the…

Social and Information Networks · Computer Science 2025-02-06 Mohammed Saqr , Sonsoles López-Pernas , Tiina Törmänen , Rogers Kaliisa , Kamila Misiejuk , Santtu Tikka

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

The explosive growth of IoT-enabled sensors is producing enormous amounts of time series data across many domains, offering valuable opportunities to extract insights through temporal pattern mining. Among these patterns, an important class…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-18 Van Ho-Long , Nguyen Ho , Anh-Vu Dinh-Duc , Ha Manh Tran , Ky Trung Nguyen , Tran Dung Pham , Quoc Viet Hung Nguyen

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

An ideal outcome of pattern mining is a small set of informative patterns, containing no redundancy or noise, that identifies the key structure of the data at hand. Standard frequent pattern miners do not achieve this goal, as due to the…

Data Structures and Algorithms · Computer Science 2019-02-11 Nikolaj Tatti , Jilles Vreeken

Serial pattern mining consists in extracting the frequent sequential patterns from a unique sequence of itemsets. This paper explores the ability of a declarative language, such as Answer Set Programming (ASP), to solve this issue…

Artificial Intelligence · Computer Science 2014-09-30 Thomas Guyet , Yves Moinard , René Quiniou

Useful knowledge, embedded in a database, is likely to change over time. Identifying recent changes in temporal databases can provide valuable up-to-date information to decision-makers. Nevertheless, techniques for mining high-utility…

Nowadays, frequent pattern mining (FPM) on large graphs receives increasing attention, since it is crucial to a variety of applications, e.g., social analysis. Informally, the FPM problem is defined as finding all the patterns in a large…

Databases · Computer Science 2022-05-04 Xin Wang , Zhuo Lan , Yu-Ang He , Yang Wang , Zhi-Gui Liu , Wen-Bo Xie