基于支持度矩阵的Apriori改进算法 (2008年)

【文件属性】：

文件名称：基于支持度矩阵的Apriori改进算法 (2008年)

文件大小：678KB

文件格式：PDF

更新时间：2024-05-15 09:19:40

工程技术 论文

提出了一种利用支持度矩阵生成频繁项集的Apriori改进算法。通过上三角分块稀疏矩阵的行列性质和非频繁列之间的约束关系，改进的算法避免了Apriori连接步中大量非频繁候选k-项集的产生及其在剪枝步中（k-1）-子集的分解和判断。该算法能够有效地压缩搜索空间，降低Apriori连接和剪枝步骤的开销。