检索结果-南通市图书馆

SFPMax——基于排序FP树的最大频繁模式挖掘算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2005年第2期42卷 217-223页

作者：秦亮曦史忠植中国科学院计算技术研究所智能信息处理重点实验室

FP-growth算法是目前较高效的频繁模式挖掘算法之一 ,但将它用于最大频繁模式挖掘时却不能获得较高的效率深入分析了造成低效的原因 ,提出了利用排序FP 树挖掘最大频繁模式的算法SFP- Max 算法的主要思想如下 :①基于排序FP 树 ;②利... 详细信息

FP-growth算法是目前较高效的频繁模式挖掘算法之一 ,但将它用于最大频繁模式挖掘时却不能获得较高的效率深入分析了造成低效的原因 ,提出了利用排序FP 树挖掘最大频繁模式的算法SFP- Max 算法的主要思想如下 :①基于排序FP 树 ;②利用最大频繁模式的性质 ,减小产生的候选最大模式的规模 ;③设置中间结果集 ,缩小检验的范围 ,从而减少检验候选最大模式的时间实验表明 ,SFP -Max是一个高效的最大频繁模式的挖掘算法 ,对于测试的数据集 ,SFP

关键词：数据挖掘关联规则排序FP-树最大频繁模式

在线全文

学校读者我要写书评

暂无评论

最大频繁模式的快速挖掘与更新算法

计算机工程与应用 2005年第24期41卷 23-26,143页

作者：阮幼林李庆华刘干武汉理工大学信息工程学院华中科技大学计算机科学与技术学院武汉430074 华中科技大学计算机科学与技术学院

挖掘和更新最大频繁模式是多种数据挖掘应用中的关键问题。之前的许多研究都是采用Apriori类的候选生成-检验方法或基于FP-Tree的方法,而产生大量候选和动态创建大量FP-Tree的代价太高,特别是在支持度阈值较小或存在长模式时。因此,文... 详细信息

挖掘和更新最大频繁模式是多种数据挖掘应用中的关键问题。之前的许多研究都是采用Apriori类的候选生成-检验方法或基于FP-Tree的方法,而产生大量候选和动态创建大量FP-Tree的代价太高,特别是在支持度阈值较小或存在长模式时。因此,文章提出了一种最大频繁模式的快速挖掘算法DMFP及更新算法IUMFP。DMFP算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,而不需要创建条件模式树,从而大大提高了挖掘效率。算法IUMFP充分利用以前的挖掘结果减少发现更新数据中新的最大频繁模式的代价。

关键词：最大频繁模式 FP-Tree 前缀树数据挖掘

基于最大频繁模式挖掘的移动政务系统场景化服务研究

在线全文

学校读者我要写书评

暂无评论

现代情报 2020年第1期40卷 41-48页

作者：王福刘宇霞康丽琴内蒙古工业大学经济管理学院

[目的/意义]虽然移动政务系统资源的碎片化,功能的交互化以及服务的个性化程度越来越高,但是其被弃用和卸载的情形时有发生,究其原因是因为移动政务系统并没有为用户在合适的时间和合适的地点推送合适的信息,表现为其所提供服务的同质... 详细信息

[目的/意义]虽然移动政务系统资源的碎片化,功能的交互化以及服务的个性化程度越来越高,但是其被弃用和卸载的情形时有发生,究其原因是因为移动政务系统并没有为用户在合适的时间和合适的地点推送合适的信息,表现为其所提供服务的同质化现象较为严重。[方法/过程]为此,采用最大频繁模式挖掘的方法对移动政务系统场景化服务进行深入研究,在对不同用户聚类的基础上挖掘不同类型用户频繁接入的场景,并基于挖掘出的规律为用户提供针对性的服务。[结果/结论]移动政务系统的场景化服务既能为用户在任何时间、任何地点提供任何信息,也可以为用户在适当的时间和地点推送适当的信息,移动政务系统场景化服务就是要从满足用户的多元化和个性化服务的方式转向满足用户的场景化信息需求,由以用户为中心转向于以场景为中心,最终提升移动政务用户信息接受的愉悦度。

关键词：移动政务数据挖掘场景化服务最大频繁模式精准化服务

在线全文

学校读者我要写书评

暂无评论

挖掘最大频繁模式的新方法

计算机学报 2004年第10期27卷 1328-1334页

作者：刘君强孙晓莹王勋潘云鹤浙江工商大学计算机信息工程学院杭州310035 浙江大学计算机科学与技术学院杭州310027

由于其内在的计算复杂性 ,挖掘密集型数据集的频繁模式完全集非常困难 ,解决方案之一是挖掘最大频繁模式集 .该文在频繁模式完全集挖掘算法OpportuneProject基础上 ,提出了挖掘最大频繁模式的新算法MOP .它采用宽度与深度优先相结合的... 详细信息

由于其内在的计算复杂性 ,挖掘密集型数据集的频繁模式完全集非常困难 ,解决方案之一是挖掘最大频繁模式集 .该文在频繁模式完全集挖掘算法OpportuneProject基础上 ,提出了挖掘最大频繁模式的新算法MOP .它采用宽度与深度优先相结合的混合搜索策略 ,能恰当地选择不同的支持集表示和投影方法 ,将闭合性剪裁和一般性剪裁相结合 ,并适时前窥 ,实现搜索与剪裁效率最优化 .实验表明 ,MOP效率是MaxMiner的 2～ 8倍 ,比MAFIA高 2个数量级以上 .

关键词：知识发现数据挖掘最大频繁模式关联规则混合搜索策略完全集挖掘算法 MOP

基于最大频繁模式挖掘算法进行书目推荐系统的设计与实现

在线全文

学校读者我要写书评

暂无评论

现代图书情报技术 2010年第5期 23-28页

作者：赵麟南开大学图书馆天津300071

以南开大学图书馆Unicorn系统为基础,介绍基于最大频繁模式挖掘算法的书目推荐系统的设计与实现,详细描述利用Unicorn系统中积累的借阅数据分析读者的行为模式,提供个性化书目推荐的方法。该系统利用图书馆现有资源拓展读者服务,可以提... 详细信息

以南开大学图书馆Unicorn系统为基础,介绍基于最大频繁模式挖掘算法的书目推荐系统的设计与实现,详细描述利用Unicorn系统中积累的借阅数据分析读者的行为模式,提供个性化书目推荐的方法。该系统利用图书馆现有资源拓展读者服务,可以提高现行自动化借阅系统的使用效率。

关键词：个性化书目推荐数据挖掘频繁模式树最大频繁模式频繁模式增长

在线全文

学校读者我要写书评

暂无评论

一种最大频繁模式的快速挖掘算法

计算机应用研究 2006年第10期23卷 86-88页

作者：王运鹏胡修林阮幼林华中科技大学电子与信息工程系

挖掘最大频繁模式是多种数据挖掘应用中的关键问题。提出一种挖掘最大频繁模式的快速算法,该算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,而不需要创建条件模式树,从而大... 详细信息

挖掘最大频繁模式是多种数据挖掘应用中的关键问题。提出一种挖掘最大频繁模式的快速算法,该算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,而不需要创建条件模式树,从而大大提高了挖掘效率。

关键词：最大频繁模式 FP-Tree 前缀树数据挖掘

在线全文

学校读者我要写书评

暂无评论

快速挖掘最大频繁模式算法

计算机工程与应用 2006年第17期42卷 177-179页

作者：王亮姜丽红上海交通大学软件学院上海200240

文章针对挖掘最大频繁项目集问题,提出了一个基于FP-树的快速算法DMFP,该算法引入了FP-树最大深度和非频繁2-项集,采用自顶向下和自底向上的双向搜索策略来预先对候选集进行有效剪枝,该算法的执行效率较其它同类算法有明显改进。

关键词： FP-树最大频繁模式 DMFP 数据挖掘

在线全文

学校读者我要写书评

暂无评论

基于FP-tree的最大频繁模式挖掘算法

计算机工程 2004年第11期30卷 123-124页

作者：冯志新钟诚广西大学计算机与信息工程学院中国科技大学计算机系合肥230027

在FP-tree结构的基础上提出了最大频繁模式挖掘算法FP-Max。算法FP-Max只需要两次数据库扫描,挖掘过程不会产生候选项集。实验表明,算法FP-Max在挖掘密集型数据集方面是高效的。

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

在线全文

学校读者我要写书评

暂无评论

密集型数据最大频繁模式挖掘方法研究

计算机仿真 2022年第10期39卷 435-439页

作者：何昀张继夫闫彬空军航空大学吉林长春130021

采用目前方法挖掘最大频繁模式时,没有对密集型数据进行预处理,无法消除密集型数据中存在的噪声,导致方法存在去噪性能差、挖掘效率低和挖掘准确率低的问题。提出密集型数据最大频繁模式挖掘方法,采用曲波变换方法对密集型数据进行稀疏... 详细信息

采用目前方法挖掘最大频繁模式时,没有对密集型数据进行预处理,无法消除密集型数据中存在的噪声,导致方法存在去噪性能差、挖掘效率低和挖掘准确率低的问题。提出密集型数据最大频繁模式挖掘方法,采用曲波变换方法对密集型数据进行稀疏描述,依据压缩感知理论,通过OMP算法消除密集型数据中存在的噪声,实现数据的去噪处理。在此基础上,建立分布式窗口树,通过更新分布式增量、分布式剪枝处理和频繁模式输出三个部分完成密集型数据最大频繁模式的挖掘。仿真结果表明,所提方法的去噪性能好、挖掘效率高、挖掘准确率高。

关键词：密集型数据最大频繁模式压缩感知理论数据挖掘分布式窗口树