赵志刚,万 军,王 芳

(广西大学计算机与电子信息学院，广西 南宁 530004)

一种基于向量的概率加权关联规则挖掘算法*

赵志刚,万 军,王 芳

(广西大学计算机与电子信息学院，广西 南宁 530004)

关联规则挖掘是数据挖掘领域中最活跃的一个分支。目前提出的许多关联规则挖掘算法需要多次扫描数据库并产生大量候选项集，影响了挖掘效率。针对加权关联规则挖掘算法中多次扫描数据库影响算法性能的问题，对其进行了优化，采取了以空间换时间的思路，提出一种基于向量的概率加权关联规则挖掘算法。以求概率的方式设置项目属性的权值，通过矩阵向量存储结构保存事务记录，只需扫描一次数据库，并且采用不同的剪枝策略及加权支持度和置信度的计算方式。使用数据实例进行模拟实验，结果表明此算法明显提高了挖掘效率。

数据挖掘；概率；向量；加权关联规则；剪枝策略

1 引言

1993年，Agrawal R等[1]提出了经典的Apriori算法，该算法是一种宽度优先的算法，运用了其向下封闭的性质，采用一种逐层搜索的迭代方法产生候选项集，然后通过扫描数据库得到频繁项集。但是，由于其多次扫描数据库以及产生大量候选项集特别是候选二项集，消耗了大量的系统时间，占用了大量空间，降低了挖掘效率。之后很多学者对此提出一些改进算法，然而这些算法都是将数据库中的项目属性“平等对待”，但在实际应用中，用户对项目属性的重视程度是不同的。尹群……