检索结果-南通市图书馆

基于极大团和fp-tree的挖掘关联规则的改进算法

在线全文

学校读者我要写书评

暂无评论

软件学报 2004年第8期15卷 1198-1207页

作者：陈安龙唐常杰陶宏才元昌安谢方军四川大学计算机学院西南交通大学计算机与通信工程学院广西师范学院信息技术系广西南宁530001

融合了关联规则挖掘的fp-tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理... 详细信息

融合了关联规则挖掘的fp-tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理;(3) 提出并实现了基于极大团划分的MaxCfptree算法,扫描时间复杂性小于O(n2);(4) 做了相关实验,以验证算法的正确性.新方法缓解了项目数量巨大而内存不足的矛盾,提高了系统效率和伸缩性.

关键词：关联规则 fp—tree 极大团邻接矩阵归并收敛

基于改进的fp-tree的频繁模式挖掘算法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2011年第1期31卷 101-103页

作者：李也白唐辉张淳贺玉明北方工业大学信息工程学院北京100144 北京地坛医院器械科北京100015

fp-growth算法是一种基于fp-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集。构造频繁模式树fp-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了fp-tree特性的基础上,改进了fp... 详细信息

fp-growth算法是一种基于fp-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集。构造频繁模式树fp-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了fp-tree特性的基础上,改进了fp-tree构造过程,同时用一种基于Hash表的辅助存储结构,节省了项目查找时间,提高了挖掘效率。

关键词：数据挖掘关联规则频繁模式 fp—growth算法 fp—tree

改进的基于fp-tree的频繁项集挖掘算法

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2007年第19期43卷 174-176页

作者：郭伟叶德谦燕山大学信息工程学院河北秦皇岛066004

对于频繁项集挖掘,采用一种fp-数组技术来减少fp-tree的遍历时间,减少数据集的扫描次数,在此基础上提出了一种基于fp-tree进行频繁项集挖掘的fp-growth+算法,提高了算法的效率。最后的实验证明了该算法的有效性。

关键词：数据挖掘关联规则频繁项集 fp—tree

在线全文

学校读者我要写书评

暂无评论

基于fp-tree的多级关联规则挖掘算法

科学技术与工程 2012年第24期20卷 6192-6195页

作者：郑羽寿志勤安庆师范学院现代教育技术中心安庆246011 合肥工业大学管理学院电子政务研究所合肥230009

关于多级关联规则挖掘方面的研究到目前为止还非常有限,尤其是在减少所需存储空间、产生有效规则、缩短计算时间方面还有很多工作要做。基于fp-tree的算法在以上方面被证实有其非常大的优势。提出了一种基于fp-tree的多级关联规则挖掘算... 详细信息

关于多级关联规则挖掘方面的研究到目前为止还非常有限,尤其是在减少所需存储空间、产生有效规则、缩短计算时间方面还有很多工作要做。基于fp-tree的算法在以上方面被证实有其非常大的优势。提出了一种基于fp-tree的多级关联规则挖掘算法,并采用简化前缀树的方法优化算法性能。

关键词：多级关联规则 fp—tree fp—Growth

关联规则中改进fp-tree的最大频繁模式挖掘算法

在线全文

学校读者我要写书评

暂无评论

计算机工程与设计 2010年第21期31卷 4635-4638页

作者：钱雪忠惠亮江南大学信息工程学院江苏无锡214122

关联规则挖掘是数据挖掘领域中重要的研究内容，最大频繁模式挖掘又是关联规则挖掘中的关键问题之一。针对已有的最大频繁模式挖掘算法存在的问题，通过对fp—Growth、fp—Max算法的分析，提出了基于改进fp—tree的最大频繁模式挖掘算法... 详细信息

关联规则挖掘是数据挖掘领域中重要的研究内容，最大频繁模式挖掘又是关联规则挖掘中的关键问题之一。针对已有的最大频繁模式挖掘算法存在的问题，通过对fp—Growth、fp—Max算法的分析，提出了基于改进fp—tree的最大频繁模式挖掘算法Dfp—Max。该算法使用预测、剪枝的策略减少条件fp—tree个数，采用数字集匹配代替项集匹配的方式，减少超集检验的次数，并且避免了中间结果的组合连接，从而使算法达到较高的效率。实验结果表明，在支持度相对较小情况下，Dfp—Max的效率是同类算法的2-5倍。

关键词：关联规则数据挖掘 fp—tree 最大频繁项集超集检验

基于fp-tree挖掘密集型数据最大频繁模式算法

在线全文

学校读者我要写书评

暂无评论

湖南城市学院学报（自然科学版） 2007年第1期16卷 76-78页

作者：易月娥林亚平王永红湖南大学软件学院湖南城市学院计算机系湖南益阳413000

fp-growth算法是当前挖掘频繁项目集算法中速度最快,应用最广,并且不需要候选集的一种挖掘关联规则的算法．但是,fp-growth算法也存在着算法结构复杂和空间利用率低等缺点．在fp-tree结构的基础上提出了密集型数据最大频繁模式挖掘算法F... 详细信息

fp-growth算法是当前挖掘频繁项目集算法中速度最快,应用最广,并且不需要候选集的一种挖掘关联规则的算法．但是,fp-growth算法也存在着算法结构复杂和空间利用率低等缺点．在fp-tree结构的基础上提出了密集型数据最大频繁模式挖掘算法fp-DMax．算法fp-DMax只需要2次扫描数据库,在挖掘过程中不产生候选项集,大大提高了算法的时空效率．实验表明,算法fp-DMax在挖掘密集型数据最大频繁模式方面是高效的．

关键词：数据挖掘关联规则最大频繁模式 fp—tree

在线全文

学校读者我要写书评

暂无评论

逆向索引fp-tree挖掘频繁项集

现代电子技术 2007年第4期30卷 143-145页

作者：周涛陕西理工学院陕西汉中723000

在对逆向fp-tree的研究基础上提出了逆向索引fp-tree挖掘频繁项集的算法。该算法构造了逆向索引fp-tree,通过寻找扩展频繁项集与合并第一棵子树的方法挖掘频繁项集,给出了逆向索引fp-tree的性质和挖掘算法。

关键词：数据挖掘 fp—tree 扩展频繁项集逆向

在线全文

学校读者我要写书评

暂无评论

一种面向移动应用的探索式服务组合方法

软件学报 2015年第9期26卷 2191-2211页

作者：白琳魏峻黄翔叶丹黄涛中国科学院软件研究所软件工程技术中心北京100190 计算机科学国家重点实验室(中国科学院软件研究所) 北京100190 中国科学院大学北京100190 中国能源建设集团广东省电力设计研究院广东广州510663

开放移动平台的涌现,加速了服务组合技术在移动应用开发过程中的应用和发展.当前的移动应用开发大多采用静态的服务分类聚集的组合方式,很容易引起功能过载和服务访问链过长的问题,严重影响了移动应用的易用性.针对这一问题,结合移动应... 详细信息

开放移动平台的涌现,加速了服务组合技术在移动应用开发过程中的应用和发展.当前的移动应用开发大多采用静态的服务分类聚集的组合方式,很容易引起功能过载和服务访问链过长的问题,严重影响了移动应用的易用性.针对这一问题,结合移动应用领域的特点,提出一种探索式服务组合方法.该方法通过感知上下文变化为用户构造当前环境下可用的服务集合,并通过交互将用户选择的服务即时地组合到应用中.基于上下文构造可组合的候选服务集合是其中一个核心技术,采用历史挖掘的算法,利用用户在不同上下文环境下选择服务的历史记录,挖掘出上下文与服务间的关联关系,以此作为匹配候选服务的依据.在关联规则挖掘方面,对传统的fp-tree算法进行了扩展,使其支持移动应用领域中二维数据项的挖掘.实验结果表明,扩展后的算法比传统算法在服务匹配方面具有更高的准确率和命中率.

关键词：探索式服务组合上下文感知移动应用关联规则 fp—tree

在线全文

学校读者我要写书评

暂无评论

基于绩效管理的最大频繁模式挖掘研究

计算机工程与应用 2006年第5期42卷 213-216页

作者：晏明春谢辉华中科技大学计算机科学与技术学院武汉430074

提出了对绩效管理关键绩效指标(KPI)的确定中挖掘最大频繁集的一种方法。该方法采用了位图数据格式;根据绩效管理中数据的特点,由用户的需求导出fp-tree。通过分析Apriori方法和fp-growth方法的优缺点,结合各种有效剪枝技术,对传统挖掘... 详细信息

提出了对绩效管理关键绩效指标(KPI)的确定中挖掘最大频繁集的一种方法。该方法采用了位图数据格式;根据绩效管理中数据的特点,由用户的需求导出fp-tree。通过分析Apriori方法和fp-growth方法的优缺点,结合各种有效剪枝技术,对传统挖掘算法进行了改进,加速了fp-tree上的最大频繁集的生成,以适应绩效管理的应用环境。最后给出了实例以显示处理过程及效率。

关键词： KPI 最大频繁集位图 fp—tree 超集存在判断