arrow
Return

Approximate erasable pattern discovery and analytics on stream data

delete2025-03-01
delete0
PRE
AI
S
Seungwan Park
H
Hyunsoo Kim
H
Hanju Kim
M
Myungha Cho
D
Doyoung Kim
D
Doyoon Kim
U
Unil Yun *
DOI:10.1016/j.knosys.2025.113161delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Erasable pattern mining, which finds patterns that can be removed by having a low gain value, minimizes losses by finding products that have less profit to overcome financial crises occurring in industrial fields such as manufacturing factories. When using data in the real world, there are errors of various sizes in the data, such as measurement errors, communication errors, or noise. The results from these environments are not accurate and the defects in the pattern extracted in this way may cause long-lasting effects and significant losses in the industrial field. Accordingly, we propose a mining strategy that extracts reliable and robust erasable patterns in any environment. Our proposed algorithm applies the concept of approximate factor to consider an error range of data and the number of transactions. It also extracts erasable patterns quickly and efficiently by considering characteristics of data streams generated and accumulated in real time. In this paper, approximate erasable pattern mining is performed from the data stream to extract reliable erasable patterns even in an environment where errors may occur. The performance evaluations are conducted using four real datasets that have various characteristics and two synthetic dataset groups. The results of the evaluations demonstrate our approach is faster the maximum four times over regarding runtime and generally efficient regarding memory usage.
Keywords:
Data mining
Approximation
Erasable pattern
Error tolerance
Stream data

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

Damped sliding based utility oriented pattern mining over stream data
err2021-02-01
err25
PREAI
errKim, Heonho; Yun, Unil; Baek, Yoonji; Kim, Hyunsoo; Nam, Hyoju; Lin, Jerry Chun-Wei; Fournier-Viger, Philippe
errShare
errSave
Advanced uncertainty based approach for discovering erasable product patterns
err2022-04-01
err7
PREAI
errLee, Chanhee; Baek, Yoonji; Truong, Tin; Yun, Unil; Lin, Jerry Chun-Wei
errShare
errSave
Approximation of Probabilistic Maximal Frequent Itemset Mining Over Uncertain Sensed Data
err2020-01-01
err9
errOAAI
errChen, Sheng; Nie, Lihai; Tao, Xiaoyi; Li, Zhiyang; Zhao, Laiping
errShare
errSave
Occupancy-based utility pattern mining in dynamic environments of intelligent systems
err2022-01-03
err19
errOAAI
errRyu, Taewoong; Yun, Unil; Lee, Chanhee; Lin, Jerry Chun-Wei; Pedrycz, Witold
errShare
errSave
Advanced incremental erasable pattern mining from the time-sensitive data stream
err2024-09-01
err1
PREAI
errKim, Hanju; Cho, Myungha; Nam, Hyoju; Baek, Yoonji; Park, Seungwan; Kim, Doyoon; Vo, Bay; Yun, Unil
errShare
errSave
Efficiently mining erasable stream patterns for intelligent systems over uncertain data
err2020-07-22
err18
errOAAI
errBaek, Yoonji; Yun, Unil; Lin, Jerry Chun-Wei; Yoon, Eunchul; Fujita, Hamido
errShare
errSave
New approaches for mining regular high utility sequential patterns
err2021-07-10
err31
PREAI
errIshita, Sabrina Zaman; Ahmed, Chowdhury Farhan; Leung, Carson K.
errShare
errSave
ONP-Miner: One-off Negative Sequential Pattern Mining
err2023-02-22
err16
PREAI
errWu, Youxi; Chen, Mingjie; Li, Yan; Liu, Jing; Li, Zhao; Li, Jinyan; Wu, Xindong
errShare
errSave
researcher View more