基于压缩事务矩阵相乘的Apriori改进算法

来源 :中国新技术新产品 | 被引量 : 0次 | 上传用户:qwer_xxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Apriori算法是当前使用最广泛的关联规则挖掘方法中最为经典的算法之一;但是该算法需要反复的扫描数据库,在L/O上花消很大,并且在得到频繁一2项集的过程中会产生庞大的候选一2项集,其次在筛选得到频繁一k项集时,并没排除那些不应该参组合的元素,而导致该算法效率很低,针对上面影响计算效率的三个方面提出基于压缩事务矩阵相乘得到频繁项目集的算法,只需一次扫描数据库,经过压缩处理产生产生事务矩阵,通过矩阵间运算得到频繁项目集,有效提高了关联规则的挖掘效率。
其他文献
随着科学技术的不断进步,信息技术逐渐渗透到了教学领域。在当前的中职计算机教学领域,微课是一种非常重要的教学手段,增强了师生之间的交流,加强了师生间的互动,为学生提供
为完成低速磁悬浮列车牵引计算,建立了低速磁悬浮列车牵引计算模型,提出了一种新的牵引策略,阐述了该策略的关键技术和算法流程的设计,编制了牵引计算仿真软件,并对北京S1线
为满足海南东环客流需求及海南人民、中外游客的乘车需求,铁路部门决定自2 0 1 1年3月8日零时起,对海南东环高铁现行运行图中4对备用线进行调整,并采用目前中国高速铁路自主
[目的]探讨Roy适应模式对风湿性关节炎病人生活质量及心理状态的影响。[方法]将90例风湿性关节炎病人采用"不平衡指数最小的分配原则"分为对照组与观察组各45例,对照组给予常规
不论是从语言学习者的需求还是从社会对外语人才的要求来看,交际都是外语学习的主要目的和任务。然而在越南,作为外语的高中汉语教学现在仍然是以知识掌握与技能训练为教学目
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>清代是我国医学集大成时期,名医、名著层出不穷。作为最高医疗机构和学术平台的清代太医院汇集了当时一大批优秀医者,他们在理论与临床方面都可代表当时医学的最高水平。
随着社会经济的快速发展给我国企业未来的发展带来更多的挑战,事实证明,在经济市场与各企业之间愈演愈烈的竞争局势下,怎样搞好企业内部的信访维稳工作,成为合理解决员工和企
针对中国西南高海拔高寒地区的机场建设所产生的水土流失问题进行深入研究和分析,以西南某机场为例,工程前期进行现场实地查勘,通过对机场各个组成(飞行区、净空处理区组成)