最大频繁项集挖掘算法

作品数:38被引量:137H指数:7
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:鞠时光陈晨张忠平陈慧萍王建东更多>>
相关机构:燕山大学江苏大学重庆邮电大学中国科学院更多>>
相关期刊:《计算机系统应用》《科技信息》《计算机应用与软件》《计算机应用研究》更多>>
相关基金:国家自然科学基金江苏省自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
一种基于邻接表的最大频繁项集挖掘算法被引量:15
《电子与信息学报》2019年第8期2009-2016,共8页殷茗 王文杰 张煊宇 姜继娇 
教育部人文与社会科学基金(16YJA630068,18YJA630043);航空科学基金(2016ZG53071);陕西省自然科学基础研究计划项目(2018JM7008);陕西省社会科学基金(2018S28);西北工业大学研究生种子基金(ZZ2018222)~~
针对Apriori算法与FP-Growth算法在最大频繁项集挖掘过程中存在的运行低效、内存消耗大、难以适应稠密数据集的处理、影响大数据价值挖掘时效等问题,该文提出一种基于邻接表的最大频繁项集挖掘算法。该算法只需遍历数据库一次,同时用哈...
关键词:数据挖掘 频繁项集 APRIORI FP-GROWTH FP-TREE 
基于B-list的最大频繁项集挖掘算法被引量:4
《计算机应用研究》2019年第2期351-354,共4页张昌 文凯 郑云俊 
针对现有的最大频繁项集挖掘算法挖掘时间过长、内存消耗较大的问题,提出了一种基于构造链表B-list的最大频繁项集挖掘算法BMFI。该算法利用B-list数据结构来挖掘频繁项集,并采用全序搜索树作为搜索空间,然后采用父等价剪枝技术来缩小...
关键词:最大频繁项集挖掘 深度优先搜索 剪枝技术 超集检测 
基于DiffNodeset结构的最大频繁项集挖掘算法被引量:5
《计算机应用》2018年第12期3438-3443,共6页尹远 张昌 文凯 郑云俊 
在数据挖掘中,通过挖掘最大频繁项集来代替挖掘频繁项集可以大大地提升系统的运行效率。针对现有的最大频繁项集挖掘算法的运行时间消耗仍然很大的问题,提出了一种基于DiffNodeset结构的最大频繁项集挖掘(DNMFIM)算法。首先,采用了一种...
关键词:最大频繁项集挖掘 关联规则 集合枚举树 优化剪枝 超集检测 
基于基站数据挖掘个人驻留规律被引量:3
《计算机系统应用》2017年第9期176-180,共5页齐帅 单桂华 田东 刘俊 
国家自然科学基金(91530324);国家高技术研究发展计划(2015AA01A302)
个人移动通讯设备和位置感知设备的广泛应用,使得运营商积累了大量的用户位置数据.目前对位置数据的研究大都关注于活动轨迹的挖掘,而少量对于个人驻留规律的研究也只停留在识别出驻留点,却缺乏进一步的挖掘.本文基于基站采集的位置数...
关键词:基站数据 活动停留 密度聚类 最大频繁项集挖掘算法 
基于Spark改进的最大频繁项集挖掘算法被引量:8
《计算机工程与设计》2017年第7期1839-1843,共5页焦润海 张谦 陈超 
为解决面向大规模高维数据的频繁项集挖掘问题,针对传统算法的时空复杂度和并行化策略进行优化,实现基于Spark改进的最大频繁项集挖掘算法。结合Spark的分布式框架和DMFIA算法的优点,提出深度路径搜索和长度优先超集检验两项改进方法,...
关键词:频繁模式树 分布式计算 数据挖掘 关联规则 最大频繁项 
基于Nodeset的最大频繁项集挖掘算法被引量:6
《计算机工程》2016年第12期204-207,216,共5页林晨 顾君忠 
上海市国际科技合作项目(13430710100);上海市科委科技创新行动计划项目(13511506201)
递归遍历、条件FP-Tree构建与超集检测是多数基于FP-Tree最大频繁项集挖掘算法的主要性能瓶颈。为此,提出一种基于Nodeset的最大频繁项集挖掘算法——MFIN算法。该算法采用Nodeset数据结构对POC-Tree的节点编码,将集合枚举树作为搜索空...
关键词:最大频繁项集 关联规则 剪枝技术 前缀树 超集检测 
基于回溯的最大频繁项集挖掘算法
《电子科技》2016年第8期78-81,共4页张心静 于嘉威 王红梅 
国家自然科学基金资助项目(61133011);吉林省教育厅"十二五"科学技术研究基金资助项目(2013431)
针对Apriori类算法多次扫描数据库和FP-tree类算法需要构建大量条件模式树的问题,文中提出了挖掘最大频繁项集的GBMFI算法。采用垂直格式存储事务数据库,以枚举树为基础,利用子集非频繁性质和父子节点支持度信息在搜索过程中对枚举树进...
关键词:数据挖掘 最大频繁项集 关联规则 回溯法 剪枝 
基于有序FP-tree的最大频繁项集挖掘算法被引量:5
《东北师大学报(自然科学版)》2016年第2期65-69,共5页李少华 吕志旺 车德勇 周宁 
吉林省科技发展计划项目(20140307022GX)
通过分析有序FP-tree与MFI之间的关联关系,提出一种高效的MFI挖掘算法(MMFI),使其在挖掘过程中不但避免了条件频繁模式树的构建,也省略了超集检测的过程.提出了两种预剪枝策略,该策略能够有效地缩短算法执行的时间复杂度.结合理论分析...
关键词:数据挖掘 FP-TREE 最大频繁项集 关联规则 
基于云计算的最大频繁项集挖掘算法被引量:2
《中南民族大学学报(自然科学版)》2016年第3期102-106,共5页孙鹤旭 孙泽贤 林涛 
天津市科技支撑资助项目(14ZCDZGX00818)
针对目前海量数据挖掘过程中存在着频繁项集挖掘效率低、冗余项集繁多的问题,提出了改进的频繁模式树和遗传算法(FPGA),该算法鉴于异构数据的差异性特征,采用改进的频繁模式树和基于MapReduce的并行遗传算法搜索最大频繁项集,缩小了搜...
关键词:遗传算法 云计算 FP_GROWTH算法 最大频繁项集 
基于游程编码的最大频繁项集挖掘算法被引量:1
《赤峰学院学报(自然科学版)》2015年第19期49-51,共3页王茂华 郝云力 储小静 
安徽省教育厅基金项目(2014zy138);阜阳师范学院基金资助项目(2015FSKJ13)
最大频繁项集的挖掘是数据挖掘领域的一个重要的研究方向.本文提出了一种基于游程编码的最大频繁项集的挖掘算法.该算法只需扫描一次数据库,将数据库转换为0-1游程编码表示的形式,并以链表数组存储转换后的数据库.使用深度优先搜索得到...
关键词:最大频繁项集 游程编码 深度优先搜索 局部最大频繁项集 
检索报告 对象比较 聚类工具 使用帮助 返回顶部