中文
相关论文

相关论文: Discovering High Utility Episodes in Sequences

200 篇论文

In this paper, we propose a novel data structure called PUN-list, which maintains both the utility information about an itemset and utility upper bound for facilitating the processing of mining high utility itemsets. Based on PUN-lists, we…

数据库 · 计算机科学 2015-10-09 Zhi-Hong Deng , Shulei Ma , He Liu

High utility sequential pattern mining (HUSPM) is a significant and valuable activity in knowledge discovery and data analytics with many real-world applications. In some cases, HUSPM can not provide an excellent measure to predict what…

人工智能 · 计算机科学 2022-09-28 Chunkai Zhang , Maohua Lyu , Wensheng Gan , Philip S. Yu

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…

数据库 · 计算机科学 2024-06-10 Jian Zhu , Xiaoye Chen , Wensheng Gan , Zefeng Chen , Philip S. Yu

Within the domain of data mining, one critical objective is the discovery of sequential rules with high utility. The goal is to discover sequential rules that exhibit both high utility and strong confidence, which are valuable in real-world…

数据库 · 计算机科学 2026-02-02 Chunkai Zhang , Jiarui Deng , Maohua Lyu , Wensheng Gan , Philip S. Yu

In pattern mining, sequential rules provide a formal framework to capture the temporal relationships and inferential dependencies between items. However, the discovery process is computationally intensive. To obtain mining results…

数据库 · 计算机科学 2026-02-20 Wensheng Gan , Gengsen Huang , Junyu Ren , Philip S. Yu

The goal of high-utility sequential pattern mining (HUSPM) is to efficiently discover profitable or useful sequential patterns in a large number of sequences. However, simply being aware of utility-eligible patterns is insufficient for…

人工智能 · 计算机科学 2022-10-28 Lili Chen , Wensheng Gan , Chien-Ming Chen

It is widely known that there is a lot of useful information hidden in big data, leading to a new saying that "data is money." Thus, it is prevalent for individuals to mine crucial information for utilization in many real-world…

数据库 · 计算机科学 2021-04-01 Chien-Ming Chen , Lili Chen , Wensheng Gan , Lina Qiu , Weiping Ding

Frequent episode discovery is a popular framework for pattern discovery in event streams. An episode is a partially ordered set of nodes with each node associated with an event type. Efficient (and separate) algorithms exist for episode…

人工智能 · 计算机科学 2009-12-11 Avinash Achar , Srivatsan Laxman , Raajay Viswanathan , P. S. Sastry

In a quantitative sequential database, numerous efficient algorithms have been developed for high-utility sequential pattern mining (HUSPM). HUSPM establishes a relationship between frequency and significance in the real world and reflects…

数据库 · 计算机科学 2025-12-23 Kai Cao , Yucong Duan , Wensheng Gan

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,…

数据库 · 计算机科学 2024-07-17 Jing Chen , Shengyi Yang , Weiping Ding , Peng Li , Aijun Liu , Hongjun Zhang , Tian Li

In this paper we describe a method to discover frequent behavioral patterns in event logs. We express these patterns as \emph{local process models}. Local process model mining can be positioned in-between process discovery and episode /…

数据库 · 计算机科学 2017-05-17 Niek Tax , Natalia Sidorova , Reinder Haakma , Wil M. P. van der Aalst

Educational Process Mining (EPM) is a data analysis technique that is used to improve educational processes. It is based on Process Mining (PM), which involves gathering records (logs) of events to discover process models and analyze the…

数据库 · 计算机科学 2025-06-27 Daniel Calegari , Andrea Delgado

State-of-the-art automatic event detection struggles with interpretability and adaptability to evolving large-scale key events -- unlike episodic structures, which excel in these areas. Often overlooked, episodes represent cohesive clusters…

计算与语言 · 计算机科学 2025-06-10 Priyanka Kargupta , Yunyi Zhang , Yizhu Jiao , Siru Ouyang , Jiawei Han

Discovering valuable insights from data through meaningful associations is a crucial task. However, it becomes challenging when trying to identify representative patterns in quantitative databases, especially with large datasets, as…

数据库 · 计算机科学 2024-10-31 Lamine Diop , Marc Plantevit

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…

数据库 · 计算机科学 2022-06-14 Jinbao Miao , Wensheng Gan , Shicheng Wan , Yongdong Wu , Philippe Fournier-Viger

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…

数据结构与算法 · 计算机科学 2019-02-11 Nikolaj Tatti , Jilles Vreeken

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…

数据库 · 计算机科学 2009-06-24 Jigyasa Bisaria , Namita Shrivastava , K. R. Pardasani

Significant efforts have been expended in the research and development of a database management system (DBMS) that has a wide range of applications for managing an enormous collection of multisource, heterogeneous, complex, or growing data.…

数据库 · 计算机科学 2021-04-01 Chunkai Zhang , Zilin Du , Quanjian Dai , Wensheng Gan , Jian Weng , Philip S. Yu

Traditional association rule mining based on the support-confidence framework provides the objective measure of the rules that are of interest to users. However, it does not reflect the utility of the rules. To extract non-redundant…

数据库 · 计算机科学 2014-10-14 Jayakrushna Sahoo , Ashok Kumar Das , A. Goswami

Edge caching plays an increasingly important role in boosting user content retrieval performance while reducing redundant network traffic. The effectiveness of caching ultimately hinges on the accuracy of predicting content popularity in…

网络与互联网体系结构 · 计算机科学 2022-10-07 Chen Li , Xiaoyu Wang , Tongyu Zong , Houwei Cao , Yong Liu