基于频繁2项集支持矩阵的Apriori改进算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:saintjob
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
捕要:Apriori算法在关联规则挖掘过程中需要多次扫描事务数据库,产生大量候选项目集,导致计算量过大。为解决该问题,提出一种基于频繁2项集支持矩阵的Apriori改进算法,通过分析频繁k+1项集的生成机制,将支持矩阵与频繁2项集矩阵相结合实现快速剪枝,并大幅减少频繁k项集验证的计算量。实验结果表明,与Apriori算法和ABTM算法相比,改进算法明显提高了频繁项集的挖掘效率。
其他文献
现代科学思维方式,是辩证思维方式的具体化和深化。本文认为,当代改革开放和科学技术迅猛发展的实践,迫切要求人们由单项思维方式,转变为多维思维方式,才能实现对复杂事物的
和谐校园应该包括办学理念、发展战略、管理机制、人际关系和校园文化等因素在内有机统一体,缺一不可。和谐校园的建设也应该围绕这五个方面有序地开展。
“象征”是鲁迅作品常用的手法。在《伤逝》中,作者赋予叭儿狗“阿随”以丰富的象征性。本文以“阿随”的五次出场为线索,层层深入分析了“阿随”这个语词的象征意义,剖析了
类BAN逻辑是密码协议分析和设计的主要工具,文章在分析了类BAN逻辑之后,指出了这些逻辑的缺陷,并对类BAN逻辑的缺陷进行分类,最后指出进一步发展类BAN逻辑应解决的问题。
当视频序列帧内存在局部运动时,灰度投影算法的稳像精度会有所下降。针对该问题,将动态时间规整技术应用到灰度投影算法中,提出一种新的稳像方法。利用传统的灰度投影算法分别获得图像的行、列投影曲线,通过动态时间规整算法对失准的投影曲线进行修正,得到行、列最佳形变路径,分析最佳匹配点的分布,得到全局运动矢量。实验结果表明,该方法的正确匹配率大于95%,可有效减少误匹配的发生率,提高电子稳像的精度。
3月24日至26日,汉中市举行高等院校进汉中合作交流活动,第四军医大学政委戴旭光少将,成都电子科技大、陕师大、西安理工大、重庆科技学院、长安大学等30多所省内外高校领导来汉
在数字矿山系统中,为使错综复杂的地下巷道重建效果能达到矿山的验收标准,根据实测巷道交岔口轮廓线,采用分区(分块)建模思想,提出一种基于实测轮廓线的岔道口三维实体建模方法。将实测的岔道口轮廓数据按其特点分为顶底板和侧面轮廓线点集,采用凸包算法构造顶底板的简单多边形,并对其进行三角化。根据顶底板多边形顶点的先后顺序关系,建立侧面轮廓线的相邻关系,并采用连线框算法对相邻轮廓线进行三角化。实验结果表明,该
1997年,在中国编年史上是一个极不平凡的重要年份。按倒计时,再过40天,到6月30日,只待午夜钟声一响,香港就回到祖国的怀抱。这一天,对中华民族来说,是一个具有伟大历史意义的
应用Denavit-Hartenberg建模方法,建立6R机器人正运动学模型,组成非线性方程组,提出运用Levenberg-Marquardt方法,求取机器人运动学逆解。利用MATLAB编程环境,实现轨迹规划位
传统汉语句子相似度计算算法在处理大量专业词汇时准确率较低。为此,提出一种基于动态规划的汉语句子相似度算法。通过获取2个句子的公共子串集合,结合链表消重机制,从集合中