arrow
返回

One scan based high average-utility pattern mining in static and dynamic databases

delete2020-10-01
delete29
PRE
AI
J
Jong-Seong Kim
U
Unil Yun *
E
Eunchul Yoon
J
Jerry Chun‐Wei Lin
P
Philippe Fournier‐Viger
DOI:10.1016/j.future.2020.04.027delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
High average utility pattern mining has been proposed to overcome the demerits of high utility pattern mining. Since high average utility pattern mining can extract more valuable patterns than high utility pattern mining, many related researches are being actively conducted. However, most studies in high average utility pattern mining have only focused on mining in static databases not dynamic databases. In addition, the methods of previous studies with dynamic databases consume a huge runtime and memory space due to the inefficient processes and structures. To overcome these problems, we present a novel high average utility pattern mining approach from the dynamic databases. The proposed mining approach reads a database only once and adopts a new data structure called a HAUP-List to store information of patterns more compactly. In addition, in order to reflect the incremental environments, a restructure process is designed to handle the newly inserted data. Thus, our approach can extract high average utility patterns more efficiently than the suggested methods in previous works in dynamic databases. Various experiments are conducted to demonstrate the performance of the proposed approach using both real and synthetic datasets. Results of these experiments show that the proposed mining approach outperforms the other state-of-the-art high average utility pattern mining approaches in dynamic databases. (C) 2020 Published by Elsevier B.V.
Keyword:
Association rule mining
High average utility pattern mining
Incremental database
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.8K
被引数:
2.3W

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
S
Sejong University
学者数:
8.3K
论文数: 1.1W
被引数: 1.5W
K
Konkuk University
学者数:
1.2W
论文数: 1.1W
被引数: 1.2W
W
Western Norway University of Applied Sciences
学者数:
2.2K
论文数: 2.2K
被引数: 1.4K
学者 查看更多机构
引用论文

引用论文

Blunt abdominal aortic trauma in association with thoracolumbar spine fractures
err2001-04-01
err0
PREAI
errK. Inaba; A.W. Kirkpatrick; J. Finkelstein; J. Murphy; F.D. Brenneman; B.R. Boulanger; M. Girotti
err分享
err收藏
A Survey of Parallel Sequential Pattern Mining并行序列模式挖掘研究综述
err2019-06-07
err170
errOAAI
errGan, Wensheng; Lin, Jerry Chun-Wei; Fournier-Viger, Philippe; Chao, Han-Chieh; Yu, Philip S.
err分享
err收藏
Scalable regular pattern mining in evolving body sensor data
err2017-10-01
err20
PREAI
errTanbeer, Syed Khairuzzaman; Hassan, Mohammad Mehedi; Almogren, Ahmad; Zuair, Mansour; Jeong, Byeong-Soo
err分享
err收藏
Surgical management of pelvic organ prolapse
err2018-12-21
err0
errOAAI
errC. F. Maher; K. K. Baessler; M. D. Barber; C. Cheong; E. C. J. Consten; K. G. Cooper; X. Deffieux; V. Dietz; R. E. Gutman; J. J. van Iersel; C. W. Nager; V. W. Sung; R. de Tayrac
err分享
err收藏
学者 查看更多内容