一种基于动态散列和事务压缩的关联规则挖掘算法

摘要：

关联规则挖掘搜索给定数据集中反复出现的数据模式,找到它们之间的相关性.分析了经典Apriori算法存在的时空效率低的缺点和数据形式对算法效率的影响.提出一种基于动态散列和事务压缩技术的改进,动态应用散列技术减小候选频繁项集的规模和数据库扫描次数,应用事务压缩技术缩小数据库中事务量的长度和总数,从而提高了算法的时间空间效率.与Apriori算法进行的比较验证了新算法的正确性与效率.

关键词：关联规则、频繁模式、动态散列、事务压缩

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2015-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-44