关联规则中FP-tree的最大频繁模式非检验挖掘算法

来源 :计算机应用 | 被引量 : 84次 | 上传用户:shaofenglanzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于FP-tree的最大频繁模式挖掘算法是目前较为高效的频繁模式挖掘算法,针对这些算法需要递归生成条件FP-tree、做超集检验等问题,在分析DMFIA-1算法的基础上,提出了最大频繁模式的非检验挖掘算法NCMFP。该算法改进了FP-tree的结构,使挖掘过程中不需要生成条件频繁模式树也不需要超集检验。算法采用的预测剪枝策略减少了挖掘的次数,采用的求取公共交集的方式保证了挖掘结果的完整性。实验结果表明在支持度相对较小情况下,NCMFP的效率是同类算法的2~5倍。
其他文献
在经历了几个世纪的缓慢增长(称为中世纪)之后,欧洲终于在14世纪进入了文艺复兴时期。文艺复兴时期不仅在技术、知识、科学和基础设施方面飞速发展,在艺术方面也迎来了空前盛
在种子生产经营活动中,经营者未经他人授权.私自盗印他人(公司)种子包装物包装自己生产或购进的散种子的行为时有发生。这种行为主要发生在以下三种情况下:一是经营者不具备包装种
在足球场上有负责进攻的前锋,也有负责防守的后卫,教练不会因为后卫不会进球,就全都换成前锋。珠宝类商品也一样。我们经常讲到“素转非”,意思是通过黄金的薄利多销带来更多
组播提供了一种发送者可以同时发送信息到多个接收者的高效通信机制。设计高效的密钥协商方案是实现安全组播的主要环节。以双线性对为工具,提出了一个新的基于身份的动态安全组播密钥协商方案,并具体地分析了该方案用于组播时,子组之间的通信过程,以及组成员动态变化时密钥的更新过程,结果表明该方案在降低计算和通信代价方面取得了较好的效果,且满足组播密钥协商的各种安全要求。
提出了一种基于空间域的自适应多平面位的信息隐藏算法,该算法计算复杂度低,信息隐藏量大。实验表明在不影响图像视觉效果的前提下,其信息隐藏量比LSB算法大一倍以上,比各种变换域算法的信息隐藏量更是大很多,而计算复杂度比变换域算法低很多。该算法嵌入的隐藏信息不是嵌入在载体图像的固定位平面,可防止位平面过滤所导致的失密。
科技发展日新月异,现代化的教学手段越来越多的對教育产生着深刻的影响,这给语文教学带来了前所未有的发展空间,语文教学实现教学手段现代化已经变成现实,并在语文教学中被广泛应用。现代化教学手段在语文教学中的运用,可以激发学生的学习兴趣,加深学生对学习内容的理解和强化,丰富写作素材,提升作文水平,从而提高语文教学的实效性。下面就在语文课堂教学中利用现代教育手段,优化语文课堂教学谈几点感受。    一、利用
针对高校实验室信息手工管理方式落后的现状,指出了应用信息化手段进行实验室信息管理的必要性。以上海电机学院机械学院实验室为研究对象,采用增量式开发软件GeneXus,设计构
本文从解析黄显之先生的素描教学理念入手,论述"方位感"在素描教学中的作用和入门训练要求,以及随之拓展后可能得到的感悟启示;同时,促进学子悟道于艺术和人生,才能使其身心真
运用DTOPSIS法对本所2009年参加生产试验的10个春小麦新品系的主要性状指标进行统计分析,结果表明:DTOPSIS法比产量分析更为合理,能将各品系的性状指标归纳为统一的量化综合指标
“兴趣是最好的教师”,这句话几乎所有的教师都听过,但是如何让这位最好的“教师”一直停留在学生身边,是一个很大的难题。曾经听很多其他学科的教师说:“学生肯定喜欢上你们的课