候选码算法|缩小候选集的top-k高效模式挖掘算法

时间：2017-01-03 00:13:14 作者：陈明福；

本文作者：陈明福；成功正常投稿发表论文到《数字技术与应用》2015年03期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：在通常的模式挖掘中,为了筛选出有效模式,用户需要设置阈值。但是,如何设定一个合适的阈值却是一件困难的事情。Top-k高效模式挖掘算法避免设置阈值,同时考虑了现实数据的一些属性的重要性。尽管相关算法近年已经提出,但是往往会产生大量的候选模式。本文提出了一种挖掘k个最有价值模式的算法,并且不会产生太多的候选项。它通过伺机选择阈值提高策略,从而有效缩小在挖掘过程中的候选集大小。
【论文正文预览】：在超市零售数据分析中,涉及到效用模式挖掘问题。已经有人提出了相关的算法,但是会产生大量的候选模式集[2]。因此,本文提出了TKDC算法,主要贡献有:(1)多种策略提高构建全局树时的阈值,减小树的大小。(2)通过提高阈值,有效减小了搜索空间。1相关工作1.1之前模式挖掘算法概览频
【文章分类号】：TP311.13
【稿件关键词】：阈值高效模式候选集
【参考文献】:

贺宝成;中国上市公司大股东利益输送路径与治理研究[D];西北大学;2014年
王中华;汉语复句关系词自动标识中规则自动生成方法研究[D];华中师范大学;2013年
黄荣坚;数据挖掘在高职院校招生中的应用研究[D];中山大学;2014年
闵佳;基于数据挖掘的移动网络优化与运营技术研究[D];北京邮电大学;2015年
邢东山,沈钧毅,宋擒豹;用户浏览偏爱模式挖掘算法的研究[J];西安交通大学学报;2002年04期
刘洪辉;吴岳芬;;用户行为模式挖掘问题的研究[J];计算机技术与发展;2006年05期
付晓翠;许盈;车路;;游戏访问模式挖掘的研究与应用[J];郑州大学学报(理学版);2007年04期
颜一鸣;郭鑫;李仁发;;一种非确定树模式挖掘算法[J];计算机工程与应用;2011年15期
张智;闫正龙;;地理信息公共服务平台用户行为模式挖掘关键技术研究[J];测绘技术装备;2011年03期
陈佐;谢赤;陈晖;;基于小波聚类方法的股票收益率序列时间模式挖掘[J];系统工程;2005年11期
胡继钧;;相异关系模式挖掘算法[J];数字技术与应用;2010年08期
程昱;古华茂;;多粒度时间下的部分周期模式挖掘[J];计算机工程;2005年24期
赵越;刘衍珩;余雪岗;魏达;单长伟;赵洋;;基于模式挖掘与匹配的移动轨迹预测方法[J];吉林大学学报(工学版);2008年05期
陈未如;李丹;张雪;;结构关系模式挖掘在生物信息中的应用[J];沈阳化工学院学报;2009年03期
王肃;杜军平;高田;;基于本体与知识背景的模式挖掘框架研究[A];2009年中国智能自动化会议论文集（第二分册）[C];2009年
缪裕青;尹东;;分布式存储结构的频繁闭合模式挖掘并行算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
王淼;尚学群;谢华博;李战怀;;行常量差异共表达基因模式挖掘算法研究[A];第29届中国数据库学术会议论文集（B辑）（NDBC2012）[C];2012年
刘玉葆;蔡嘉荣;印鉴;黄志兰;;基于最大访问模式挖掘的数据库异常行为检测[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年
陆叶;王丽珍;陈红梅;赵丽红;;基于可能世界的不确定空间co-location模式挖掘研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
王丽珍;陆叶;陈红梅;肖清;;基于前缀树结构的空间co-location模式挖掘算法研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
胡伟成;曹三省;李丹;;一种基于QPop增量时域分割升维的媒体内容应用模式挖掘改进算法[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年
薛丹;李德敏;裴仁林;;移动计算中基于PrefixSpan算法的用户移动模式挖掘[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年
宋国杰;马帅;唐世渭;杨冬青;;基于模式挖掘的交通预测模型[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年
夏庆;马元元;孙志挥;;路径遍历模式挖掘方法的改进[A];第十六届全国数据库学术会议论文集[C];1999年
辛苑薇;谁将分享“大数据”的智慧盛宴？[N];21世纪经济报道;2012年
Shafqat Ali Shad;移动用户轨迹与行为模式挖掘方法研究[D];中国科学技术大学;2013年
钱烽;同位模式挖掘研究[D];浙江大学;2012年
刘勇;图模式挖掘技术的研究[D];哈尔滨工业大学;2010年
覃桂敏;复杂网络模式挖掘算法研究[D];西安电子科技大学;2012年
王乐;数据流模式挖掘算法及应用研究[D];大连理工大学;2013年
林耀进;多源环境中数据预处理与模式挖掘的研究[D];合肥工业大学;2014年
曾海泉;时间序列挖掘与相似性查找技术研究[D];复旦大学;2003年
岳爱萍;基于时间的用户移动模式挖掘研究[D];西南交通大学;2008年
卢荣;基于动态扭曲算法的时间序列部分周期模式挖掘研究[D];天津大学;2009年
胡德勇;基于电信数据的模式挖掘与分析[D];北京邮电大学;2010年
甘海燕;基于动态链表结构的时间序列异步周期模式挖掘研究[D];天津大学;2010年
徐显九;用户移动模式挖掘的研究及应用[D];西南交通大学;2007年
丛湘香;大数据下时空同现模式挖掘算法研究[D];华东理工大学;2012年
尹金荔;基于相似性度量的图模式挖掘研究[D];西安电子科技大学;2007年
席元鸿;时间序列部分周期模式挖掘研究[D];西北师范大学;2011年
贾敏杰;树模式挖掘及其在树流分类中的应用研究[D];郑州大学;2012年
罗昊;社会网络中的时空周期行为模式挖掘算法研究[D];湖南大学;2012年

【稿件标题】：候选码算法|缩小候选集的top-k高效模式挖掘算法
【作者单位】：重庆大学计算机学院;
【发表期刊期数】：《数字技术与应用》2015年03期
【期刊简介】：《数字技术与应用》是一本介绍当今数字技术，传播计算机及网络科学知识的月刊。关注实际应用，紧跟世界数字技术及计算机发展潮流，以帮读者解决应用中的问题为立足点，以报道最新科技发展为杂志的特色，力求实用性、先进性、趣味性相结合，成为广大读者了解数......更多数字技术与应用杂志社(http://www.400qikan.com/qk/1083/)投稿信息
【版权所有人】：陈明福；