arrow
返回

Mining closed high utility patterns with negative utility in dynamic databases

delete2022-09-10
delete8
PRE
AI
韩萌 (Meng Han) *
N
Ni Zhang
王乐 (Le Wang)
X
Xiaojuan Li
H
Haodong Cheng
DOI:10.1007/s10489-022-03876-8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
High utility itemsets mining algorithms with negative utility have more practical applications because they can handle datasets containing negative items. Existing algorithms that consider negative items assume that the database is static and contain a lot of redundant itemsets information in the result set. To solve these problems, a first algorithm for mining closed high utility itemsets containing negative items in dynamic databases, called CHUInd, is proposed. Dynamic list index structure designed in the algorithm to quickly access and update the information stored in the list based on the index values. Memory reuse strategy is applied to reduce memory usage and quickly update item information during batch insertion. Extensive experimental evaluations on real datasets show the efficiency as well as the feasibility of the algorithm, which exhibits excellent performance in terms of both runtime memory usage.
Keyword:
High utility pattern mining
Negative utility
Index
Utility list
Closed itemsets

期刊

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

机构

N
North Minzu University
学者数:
2.7K
论文数: 1.9K
被引数: 2.8K
引用论文

引用论文

Mining of high-utility itemsets with negative utility
err2018-07-05
err30
PREAI
errSingh, Kuldeep; Shakya, Harish Kumar; Singh, Abhimanyu; Biswas, Bhaskar
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
FHN: An efficient algorithm for mining high-utility itemsets with negative unit profits
err2016-11-01
err70
PREAI
errLin, Jerry Chun-Wei; Fournier-Viger, Philippe; Gan, Wensheng
err分享
err收藏
Export performance in Spanish wineries: the role of human capital and quality management system
err2018-01-01
err0
errOAAI
errJosé López Rodríguez; Domingo Calvo Dopico; Angel María Del Castillo Puente
err分享
err收藏
学者 查看更多内容