一种快速挖掘top-k高效用模式的算法
[Abstract]:High utility pattern mining is a basic research direction in the field of data mining, in which there are more and more algorithms for mining top-k high utility patterns, k refers to the number of high utility patterns that users need to mine. They can be divided into two types: two-stage top-k algorithm and one-stage top-k algorithm. The main difference between them is that the former will produce a large number of candidate patterns in the process of mining, which is the main factor that affects the performance of the algorithm. The latter does not produce candidate patterns in the process of mining. In order to mine k patterns with the highest utility value more efficiently, the one-stage algorithm TKHUP is proposed. In the process of data mining, four effective strategies are used to reduce the consumption of time and space. A large number of experimental data show that TKHUP is superior to other top-k high-utility pattern mining algorithms in time performance.
【作者单位】: 华中师范大学计算机学院;华中师范大学科技处;
【基金】:国家自然科学基金资助项目(61370108)
【分类号】:TP311.13
【相似文献】
相关期刊论文 前10条
1 吴进;宋顺林;王迎春;;基于频繁偏爱度的使用模式挖掘算法的研究[J];计算机应用;2006年10期
2 王宇新;田佳;郭禾;吴树朋;杨元生;;应用模糊方法的设计模式挖掘策略研究[J];计算机工程与应用;2010年02期
3 陆亿红;王子仁;黄燕;;适合稀少空间特征的同位模式挖掘算法[J];浙江工业大学学报;2007年04期
4 郭燕萍;辛伯宇;;高选票例外模式挖掘研究与实现[J];电脑开发与应用;2007年08期
5 徐显九;杨燕;岳爱萍;;高效的用户移动模式挖掘方法[J];计算机应用研究;2007年09期
6 李帆;夏士雄;张磊;;基于模糊理论的不确定轨迹模式挖掘[J];微电子学与计算机;2011年08期
7 李中元;边馥苓;;空间同位模式挖掘研究进展[J];地理空间信息;2013年06期
8 邢东山,沈钧毅,宋擒豹;用户浏览偏爱模式挖掘算法的研究[J];西安交通大学学报;2002年04期
9 刘洪辉;吴岳芬;;用户行为模式挖掘问题的研究[J];计算机技术与发展;2006年05期
10 付晓翠;许盈;车路;;游戏访问模式挖掘的研究与应用[J];郑州大学学报(理学版);2007年04期
相关会议论文 前10条
1 王肃;杜军平;高田;;基于本体与知识背景的模式挖掘框架研究[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
2 缪裕青;尹东;;分布式存储结构的频繁闭合模式挖掘并行算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
3 王淼;尚学群;谢华博;李战怀;;行常量差异共表达基因模式挖掘算法研究[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
4 刘玉葆;蔡嘉荣;印鉴;黄志兰;;基于最大访问模式挖掘的数据库异常行为检测[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 陆叶;王丽珍;陈红梅;赵丽红;;基于可能世界的不确定空间co-location模式挖掘研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
6 王丽珍;陆叶;陈红梅;肖清;;基于前缀树结构的空间co-location模式挖掘算法研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
7 胡伟成;曹三省;李丹;;一种基于QPop增量时域分割升维的媒体内容应用模式挖掘改进算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 薛丹;李德敏;裴仁林;;移动计算中基于PrefixSpan算法的用户移动模式挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 佟星;王宏志;李建中;高宏;;基于树结构索引的带权值字符串的Top-k查询算法[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
10 张丽;贾焰;邹鹏;;一种数据流上的多Top-k查询资源共享技术研究[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
相关博士学位论文 前7条
1 Shafqat Ali Shad;移动用户轨迹与行为模式挖掘方法研究[D];中国科学技术大学;2013年
2 钱烽;同位模式挖掘研究[D];浙江大学;2012年
3 刘勇;图模式挖掘技术的研究[D];哈尔滨工业大学;2010年
4 覃桂敏;复杂网络模式挖掘算法研究[D];西安电子科技大学;2012年
5 王乐;数据流模式挖掘算法及应用研究[D];大连理工大学;2013年
6 林耀进;多源环境中数据预处理与模式挖掘的研究[D];合肥工业大学;2014年
7 曾海泉;时间序列挖掘与相似性查找技术研究[D];复旦大学;2003年
相关硕士学位论文 前10条
1 杨阳;云计算环境下时空轨迹伴随模式挖掘研究[D];南京师范大学;2015年
2 李海;基于用户轨迹数据的周期活动模式挖掘[D];江苏科技大学;2015年
3 周青峰;云计算环境下的模式挖掘算法研究[D];浙江工商大学;2015年
4 陈瑞;基于分治子图和极大有序团树的co-location模式挖掘研究[D];云南大学;2015年
5 尹腾腾;软件执行轨迹中行为模式挖掘算法研究[D];燕山大学;2015年
6 陈明福;缩小候选集的Top-k高效模式挖掘算法研究[D];重庆大学;2015年
7 张子瀚;面向大数据的高效用模式挖掘方法研究[D];北方工业大学;2016年
8 张刚领;一种基于团的闭频繁Co-location模式挖掘方法[D];云南大学;2016年
9 江万国;基于领域驱动的空间高效用Co-location模式挖掘[D];云南大学;2016年
10 吴锡宇;基于约束的城市co-location模式挖掘[D];云南大学;2016年
,本文编号:2328491
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/2328491.html