Advanced incremental erasable pattern mining from the time-sensitive data stream

doi:10.1016/j.knosys.2024.112001

2024-09-01

PRE

DOI：10.1016/j.knosys.2024.112001

原文链接

原文求助

摘要

En 中文

Pattern mining has been actively advanced and studied in order to process data that is generated in real time, called incremental data. Erasable pattern mining is a concept that extracts erasable patterns as one of the fields belonging to pattern mining. Erasable patterns have useful information in terms of removal, unlike patterns found by other pattern mining methods. The former erasable pattern mining methods, which target incremental data, regard the importance of data identically. However, in real life, recent data are more important and useful than old data, so erasable pattern mining should also process the latest data more significantly in consideration of the feature of real -world data. For this reason, we propose an erasable pattern mining algorithm using an efficient data structure from the time -sensitive data stream. Since the suggested technique performs erasable pattern mining based on a damped window model, it is possible to relatively prioritize the importance of the recent data over the previous data. In addition, it is possible to quickly reflect and efficiently analyze the newly added incremental data due to a list based data structure of the proposed technique. The results of the various performance tests, which are conducted to compare our algorithm with state-of-the-art algorithms, are analyzed, and the analyses indicate that our approach is more efficient than the other latest approaches.

Keyword:

Data mining

Erasable pattern mining

Incremental database

Pattern pruning

Damped window

期刊

Knowledge-Based Systems

IF:

7.6

论文数:

1.3W

被引数:

4.5W

机构

ho chi minh city university of technology (hutech)

学者数:

442

论文数: 682

被引数: 1

Sejong University

学者数:

8.3K

论文数: 1.1W

被引数: 1.5W

引用论文

EFFECT OF ESG PERFORMANCE ON CORPORATE GREEN TECHNOLOGY INNOVATION: THE MEDIATING ROLE OF FINANCIAL CONSTRAINTS AND DIGITAL TRANSFORMATION

The Singapore Economic Review

IF0

2024-01-27

PREAI

HONG WANG; YING ZHANG; ABD ALWAHED DAGESTANI; LINGLI QING

Metagraph-Based Life Pattern Clustering With Big Human Mobility Data

IEEE TRANSACTIONS ON BIG DATA

IF5.7

2023-02-01

PREAI

Li, Wenjing; Zhang, Haoran; Chen, Jinyu; Li, Peiran; Yao, Yuhao; Shi, Xiaodan; Shibasaki, Mariko; Kobayashi, Hill Hiroki; Song, Xuan; Shibasaki, Ryosuke

Meta-Learning Based Classification for Moving Object Trajectories in Mobile IoT

IEEE TRANSACTIONS ON BIG DATA

IF5.7

2023-04-01

PREAI

Chen, Yuanyi; Yu, Peng; Chen, Wenwang; Zheng, Zengwei; Guo, Minyi

A new approach for efficiently mining frequent weighted utility patterns

APPLIED INTELLIGENCE

IF3.5

2022-04-12

PREAI

Ham Nguyen; Nguyen Le; Huong Bui; Tuong Le