分布式全局最大频繁项集挖掘算法

来源 :中南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:nihao136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种分布式全局最大频繁项集挖掘算法(DMFI),该算法含局部挖掘与全局挖掘2个阶段。提出一个基于FP-tree的改进频繁模式树(IFP-tree)来存储数据信息。在局部挖掘阶段,先在各站点上分别建立该模式树,并使用有序方式存储频繁项目,然后,通过对各局部数据库的扫描,挖掘出局部最大频繁项集。在全局挖掘阶段,利用各局部数据库生成的最大频繁项集以及利用组通信播报消息的方式,从而挖掘出全局最大频繁项集的集合。对算法的实现以及在多种情况下进行测试。研究结果表明:DMFI算法具有较好的性能。
其他文献
呼伦贝尔市阿荣旗发生重大交通事故【新华社呼和浩特4月30日电】4月29日17时20分许,一辆黑龙江省讷河市大客车(车牌号为黑BN5595)行至呼伦贝尔市阿荣旗辖区(111国道1544公里+
收集火灾现场痕迹物证是火灾事故调查中认定火灾原因,明确火灾性质的重要工作,本文结合火场勘察的实践经验,对火灾痕迹物证的发现和提取工作进行了总结,对火灾痕迹物证的检验
来洋洞水库区位于珠江流域武水一级支流田头水上游,对有效解决苏仙区应急用水问题意义重大。本文对来洋洞水库区的水文地质特征进行了简要阐述,对水库区可能引起的渗漏问题进
“文气说”是曹丕《典论·论文》中最核心的一个观点。“文气说”存在有一定的片面性,但是从总体上来看“文气说”的合理成分要远远大于其存在的片面性。文章试就曹丕的“
对比研究国内外学术专著及期刊中有关英语语法教学的文章,可以看出国内外关于语法教学的思想、原则及方法大同小异。借鉴国外教学方法时,必须结合国情,创造性地、灵活地使用。
2007年10月,运用生态位理论,对椒江口潮间带大型底栖动物优势种群生态位宽度和生态位重叠进行了分析,并采用典范对应分析法分析了各采样断面自然因子(盐度、水温、沉积物温度
目的:探讨中医活血化瘀法治疗胃及十二擂肠溃病的病理组织学基础.方法:对1995年1~12月资料完整的41饲胃及十二指肠溃疡手术切除标本分别进行溃疡病变部位及非溃疡区域的动脉、
本文以舞蹈教学与创编能力的培养为主题,根据培养目标改进教学方法等,阐述了如何完成舞蹈教学中创编能力的培养。
以《论语》这部儒家经典著作的字例为例来全面探讨古今字,通假字的产生以及古今字和通假字之间容易发生混淆的原因与他们之间的联系。从字音,字形,字意,时间,文字之间的性质
北洋水师学堂是近代中国众多军事学堂中水平较高、影响较大的一所 ,它采用西方先进的教育方式、教学内容 ,突破了传统教育的束缚 ,培养出大批有影响的军事人才。 The Northe