arrow
返回

A BPSO-based method for high-utility itemset mining without minimum utility threshold

delete2020-02-01
delete19
PRE
AI
R
Ridowati Gunawan
E
Edi Winarko *
R
Reza Pulungan
DOI:10.1016/j.knosys.2019.105164delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
High-utility itemset mining is used to obtain high utility itemsets by taking into account both the quantity as well as the utility of each item, which have not been considered in frequent itemset mining. Many algorithms compute high utility itemsets by setting a minimum utility threshold in advance. However, determining the minimum utility threshold is not easy. Too high or too low a threshold may result in incorrect high utility itemsets. In this paper, we propose a method based on binary particle swarm optimization to optimize the search for high utility itemsets without setting the minimum utility threshold beforehand. Instead, the application of the minimum utility threshold is performed as a post-processing step. Experiments on five datasets indicate that the proposed method is better than existing methods in finding high utility itemsets, and the time to obtain those itemsets is faster than that with setting the minimum utility threshold first. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
High-utility itemset mining
Binary particle swarm optimization
Minimum utility threshold
Computational intelligence
Data mining
AI总结

AI总结

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

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

G
Gadjah Mada University
学者数:
6.3K
论文数: 3.3K
被引数: 4
引用论文

引用论文

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收藏
Efficient Algorithms for Mining Top-K High Utility Itemsets
err2016-01-01
err167
PREAI
errTseng, Vincent S.; Wu, Cheng-Wei; Fournier-Viger, Philippe; Yu, Philip S.
err分享
err收藏
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收藏
An ACO-based approach to mine high-utility itemsets
err2017-01-01
err85
PREAI
errWu, Jimmy Ming-Tai; Zhan, Justin; Lin, Jerry Chun-Wei
err分享
err收藏
An empirical evaluation of high utility itemset mining algorithms
err2018-07-01
err26
PREAI
errZhang, Chongsheng; Almpanidis, George; Wang, Wanwan; Liu, Changchang
err分享
err收藏
Efficient algorithms for mining high-utility itemsets in uncertain databases不确定数据库中高效用项集的高效挖掘算法
err2016-03-01
err95
PREAI
errLin, Jerry Chun-Wei; Gan, Wensheng; Fournier-Viger, Philippe; Hong, Tzung-Pei; Tseng, Vincent S.
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容