一种改进的最大频繁项目集挖掘算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:susan6918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种基于布尔矩阵FP-array的最大频繁项目集挖掘的并行算法。该算法利用基于前缀的划分方法将事务数据集划分为较小的子空间,并将具有完全包含关系的项目集分配到同一处理机,然后各处理机站点S分别进行局部最大频繁项目集的挖掘,再将挖掘结果传送到主站点S,最后得到全局最大频繁项目集。
其他文献
资源搜索是P2P应用所面临的最核心问题之一,相关的非结构化P2P系统主要采用了查询消息泛洪和信息索引机制。本文分析了非结构化P2P中几种典型的搜索算法,阐述了其搜索原理和搜
我国物价总指数连续下阵,消费价格指数也连续下降,通货紧缩已成事实。本文认为,治理通货紧缩可采取积极的财政政策,如增发国债,调整投资方向,实行扩张的货币政策,同时注意改变居民的
面对2008年金融危机之后全球化进程受挫、全球治理模式亟待转型和国际发展环境中的不确定性及其潜在风险因素明显增加的趋势,中国立足国家间相互信赖和全球发展困境背景下提
针对传统的粒子群算法易陷入局部最小,且算法后期的粒子速度下降过快而失去搜索能力等缺陷,本文提出了一种基于混沌思想的新型粒子群算法。该算法通过生成混沌序列的方式产生
数据库复制是保持数据一致性、提高灾难应对能力和数据可访问性的途径。目前常用的复制工具大多采用异步方式,需要处理增量的问题。本文在Daffodil Replicator的基础上,针对数
随着SDH网络在规模和复杂性方面的持续增长,SDH网络的管理越来越突显出其重要性。一个有效的SDH网络管理系统可以更好地保证网络稳定、高效、准确运行。本论文首先概述了基于S
XML的广泛应用对其访问控制提出了需求,同时Web中大量存在的异质用户群也为授权管理增加了难度。在分析XML文档安全特性的基础上,提出了一种基于证书的XML访问控制模型,并给出了
硅谷是一个具有一系列特征的企业网络,从制度上分析,它是一种介于科层制与市场制之间的中间性体制组织,具有持续创新、提高生产率、外部经济等竞争优势。它为我们重新认识中小企
基于局域网的IP电话系统不仅能传输话音,而且能提供多种智能服务,而PSTN网关则是实现局域网内部伊电话与外部PSTN网络互通的关键设备。本文提出一种模块化的PSTN网关实现方法,并
广东证券市场的建立为珠江三角洲地区经济的迅猛发展提供了强大动力。但近几年来,由于各方面的原因,广东证券市场出现了不少问题,发展的活力与速度都有明显的减弱。如何推进该地