arrow
返回

Dynamic maintenance model for high average-utility pattern mining with deletion operation

delete2021-06-22
delete2
delete
OA
AI
J
Jimmy Ming‐Tai Wu
Q
Qian Teng
S
Shahab Tayeb
J
Jerry Chun‐Wei Lin *
DOI:10.1007/s10489-021-02539-4delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The high average-utility itemset mining (HAUIM) was established to provide a fair measure instead of genetic high-utility itemset mining (HUIM) for revealing the satisfied and interesting patterns. In practical applications, the database is dynamically changed when insertion/deletion operations are performed on databases. Several works were designed to handle the insertion process but fewer studies focused on processing the deletion process for knowledge maintenance. In this paper, we then develop a PRE-HAUI-DEL algorithm that utilizes the pre-large concept on HAUIM for handling transaction deletion in the dynamic databases. The pre-large concept is served as the buffer on HAUIM that reduces the number of database scans while the database is updated particularly in transaction deletion. Two upper-bound values are also established here to reduce the unpromising candidates early which can speed up the computational cost. From the experimental results, the designed PRE-HAUI-DEL algorithm is well performed compared to the Apriori-like model in terms of runtime, memory, and scalability in dynamic databases.
Keyword:
Pre-large
High average-utility itemset
Dynamic database
Transaction deletion
AI总结

AI总结

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

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

California State University, Fresno 封面图
California State University, Fresno
学者数:
831
论文数: 623
被引数: 943
California State University System 封面图
California State University System
学者数:
2.8W
论文数: 2.4W
被引数: 457
引用论文

引用论文

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收藏
A MOBILE LESION IN THE CAROTID ARTERY
err2008-01-21
err0
PREAI
errJ. Stewart; J. Gover; D. Tridgell; And J. Frawley
err分享
err收藏
Damped window based high average utility pattern mining over data streams
err2018-03-01
err99
PREAI
errYun, Unil; Kim, Donggyu; Yoon, Eunchul; Fujita, Hamido
err分享
err收藏
Photoresponse of n-type semiconductor NiTiO3
err1982-01-15
err0
PREAI
errP. Salvador; Claudio Gutierrez; J. B. Goodenough
err分享
err收藏
One scan based high average-utility pattern mining in static and dynamic databases
err2020-10-01
err29
PREAI
errKim, Jongseong; Yun, Unil; Yoon, Eunchul; Lin, Jerry Chun-Wei; Fournier-Viger, Philippe
err分享
err收藏
Sustainable Social Security: What Would It Cost?
err2003-03-01
err0
errOAAI
errRonald Lee; Hisashi Yamagata
err分享
err收藏
Dry Eye Disease Is More Prevalent in Children with Diabetes than in Those without Diabetes
err2019-07-15
err0
PREAI
errShanshan Wang; Yan Jia; Tao Li; Anken Wang; Lu Gao; Chenhao Yang; Haidong Zou
err分享
err收藏
Medical Simulation as a Vital Adjunct to Identifying Clinical Life-Threatening Gaps in Austere Environments
err2018-04-01
err0
errOAAI
errAdaora M. Chima; Rahul Koka; Benjamin Lee; Tina Tran; Onyebuchi U. Ogbuagu; Howard Nelson-Williams; Michael Rosen; Michael Koroma; John B. Sampson
err分享
err收藏
学者 查看更多内容