不产生候选项集的TOP-K高效用模式挖掘算法

王乐; 冯林; 王水

首页> 中文期刊> 《计算机研究与发展》 >不产生候选项集的TOP-K高效用模式挖掘算法

不产生候选项集的TOP-K高效用模式挖掘算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

目前TOP-K高效用模式挖掘算法需要产生候选项集,特别是当数据集比较大或者数据集中包含较多长事务项集时,算法的时间和空间效率会受到更大的影响.针对此问题,通过将事务项集和项集效用信息有效地保存到树结构HUP-Tree,给出一个不需要候选项集的挖掘算法TOPKHUP; HUP-Tree树能保证从中计算到每个模式的效用值,不需要再扫描数据集来计算模式的效用值,从而使挖掘算法的时空效率得到较大的提高.采用7个典型数据集对算法的性能进行测试,实验结果证明TOPKHUP的时间和空间效率都优于已有算法,并对K值的变化保持平稳.

著录项

来源
《计算机研究与发展》 |2015年第2期|445-455|共11页
作者
王乐; 冯林; 王水;
展开▼
作者单位

宁波大红鹰学院信息工程学院浙江宁波315175;

大连理工大学电子信息与电气工程学部计算机科学与技术学院辽宁大连116024;

大连理工大学电子信息与电气工程学部计算机科学与技术学院辽宁大连116024;

宁波大红鹰学院信息工程学院浙江宁波315175;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
高效用模式; 频繁模式; 频繁项集; 数据挖掘; TOP-K;

相似文献

中文文献
外文文献
专利

1. 一种不产生候选项集的关联规则挖掘算法 [J] . 李重周 ,杨君锐 . 重庆理工大学学报（自然科学版） . 2007,第006期
2. 一种不产生候选项集的关联规则挖掘算法 [J] . 李重周 ,杨君锐 . 重庆工学院学报 . 2007,第011期
3. 一种不产生候选项集的关联规则挖掘算法 [J] . 刘晓玲 ,李玉忱 . 山东师范大学学报（自然科学版） . 2006,第001期
4. 基于DBP的TOp-k高效用项集挖掘算法 [J] . 蒋华 ,路昕宇 ,王慧娇 . 计算机工程与设计 . 2021,第006期
5. 含负项top-k高效用项集挖掘算法 [J] . 孙蕊 ,韩萌 ,张春砚 . 计算机应用 . 2021,第008期
6. 表面活性剂在大庆油不状集油流程'三不'集油试验中的应用 [C] . 李太朝 ,梁辉诚 ,蒋广智 . 全国第八次工业表面活性剂技术经济与应用开发会议 . 1999
7. 基于投影表结构的ToP-k高效用模式挖掘算法的研究及并行化处理 [A] . 吴倩 . 2017

不产生候选项集的TOP-K高效用模式挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅