一种基于压缩矩阵的Apriori算法改进研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:hstiantian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对已有基于矩阵的Apriori算法存在的问题,提出了一种改进的基于压缩矩阵的Apriori算法。算法进行了以下方面的改进:增加了两个数组,分别用于记录矩阵行与列中1的个数,使得算法在压缩矩阵时减少了扫描矩阵的次数;在压缩矩阵中,通过增加删除不能连接的项集和非频繁的项集的操作,使得矩阵压缩得更小,提高了空间效率;改变了删除事务列的条件和算法结束的条件,以减少挖掘结果的误差和算法循环的次数。算法性能分析和实验分析证明,改进后的算法能有效地挖掘频繁项集,并且比现有的算法具有更高的计算效率。
其他文献
薄层流是一种特殊形态的明渠流,其特点是水深浅薄。为探讨薄层流流速分布是否满足对数律,该研究利用高分辨率粒子图像测速(Particle Image Velocimetry,PIV)技术,分析8组薄层
特征提取是数字图像处理和计算机视觉中的一项重要技术,而利用特征描述算子来构造图像特征点是图像特征提取及配准中的一个关键步骤。SIFT特征点检测算子具有平移、旋转及缩放不变性,在图像配准中应用很广泛。针对基于SIFT特征的64维描述算子的不足进行了改进。通过仿真实验证明,改进后的算法比原算法精度更高,且时间复杂度有所降低。
在小学阶段的数学教育中,教师们应该从课堂出发来提高小学生们对于学习数学的个人兴趣。学生们的学习兴趣得到了相应的提高,数学教师们的数学教学质量才能够得到前所未有的提
4月初,广发银行包括手机银行、微信营业厅、易信营业厅、移动银行等在内的移动金融服务体系实现全线升级,新增了多个亮点功能,其中包括任意手机号转账服务。
公安部5月18日在京召开电视电话会议,专题部署国家级重要信息系统和重点网站安全执法检查工作。去年年底,公安部、发改委和财政部联合印发通知,明确要求对500个国家级重要信息系
邓小平同志在党的全国代表会议上的讲话中,向全党干部提出一个新的要求,要学习马克思主义理论。他希望全党的各级干部,首先是领导干部,要学习和熟悉马克思主义的基本理论,从
针对传统的DV-Hop定位算法在计算锚节点与待定位节点之间的平均跳距和跳数时所造成的大量误差积累问题,提出一种基于接收信号强度指示(RSSI)比例修正的DV-Hop定位算法。在改进
数据库是数据的结构化集合,是各种应用的必要组件。关系数据库系统是迄今应用最广的数据库,其数据结构简单,数据组织、存取效率非常高。但同时关系数据库缺乏语义信息,将其应
二维阈值分割方法没有考虑人类视觉感知的特性,将整个灰度级区域作为分割阈值的搜索空间。同时等周割图像分割方法没有直接考虑图像的灰度信息以及迭代终止条件难以确定的问题,因而对灰度图像的分割效果不甚理想。因此提出了一种融合视觉感知和等周割的二维阈值分割方法,该方法首先利用视觉感知的特性选择候选阈值向量所在的灰度区域,再将等周割作为准则,从候选阈值向量中选出最小等周率所对应的候选阈值向量作为最佳的分割阈值
最近,我访问了江苏省宜兴县报社,从所见所闻中感到,这张县报深深地吸引着人们,可称是全国70多份县报中的佼佼者。《宜兴报》是一张八开小报,每期四版,每周三期,发行四万份,在