含负项top-k高效用项集挖掘算法

孙蕊; 韩萌; 张春砚; 申明尧; 杜诗语

首页> 中文期刊> 《计算机应用》 >含负项top-k高效用项集挖掘算法

含负项top-k高效用项集挖掘算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

含负项高效用项集(HUI)挖掘是新兴的数据挖掘任务之一.为了挖掘满足用户需求的含负项HUI结果集,提出了含负项top-k高效用项集(THN)挖掘算法.为了提升THN算法的时空性能,提出了自动提升最小效用阈值的策略,并采用模式增长方法进行深度优先搜索;使用重新定义的子树效用和重新定义的本地效用修剪搜索空间;使用事务合并技术和数据集投影技术解决多次扫描数据库的问题;为了提高效用计数的速度,使用效用数组计数技术计算项集的效用.实验结果表明,THN算法的内存消耗约为HUINIV-Mine算法的1/60,约为FHN算法的1/2;THN算法的执行时间是FHN算法的1/10;而且该算法在密集数据集上的性能更好.

著录项

来源
《计算机应用》 |2021年第8期|2386-2395|共10页
作者
孙蕊; 韩萌; 张春砚; 申明尧; 杜诗语;
展开▼
作者单位

北方民族大学计算机科学与工程学院银川750021;

北方民族大学计算机科学与工程学院银川750021;

北方民族大学计算机科学与工程学院银川750021;

北方民族大学计算机科学与工程学院银川750021;

北方民族大学计算机科学与工程学院银川750021;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;检索机;
关键词
项集挖掘; 高效用项集; top-k项集; 负项; 正项;

相似文献

中文文献
外文文献
专利

1. 基于DBP的TOp-k高效用项集挖掘算法 [J] . 蒋华 ,路昕宇 ,王慧娇 . 计算机工程与设计 . 2021,第006期
2. 基于R-list的Top-K高效用项集挖掘算法 [J] . HE Deng-ping ,HE Zong-hao . 计算机工程与科学 . 2019,第007期
3. 带负项值的on-shelf效用项集并行挖掘算法 [J] . 陈丽娟 ,谢伙生 . 计算机与现代化 . 2018,第004期
4. 减少候选项集的数据流高效用项集挖掘算法 [J] . 茹蓓 ,贺新征 . 计算机应用研究 . 2017,第011期
5. 在流滑动窗体上挖掘Top-K高效用项集的有效算法 [J] . 郭世明 ,金代亮 ,高宏 . 智能计算机与应用 . 2018,第004期
6. 基于兴趣度和负项集的关联规则挖掘算法的研究 [C] . 曲爽 ,谷文祥 . 2005年全国理论计算机科学学术年会 . 2005
7. 基于Spark的Top-k高效用项目集挖掘研究 [A] . 何宗浩 . 2019

含负项top-k高效用项集挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅