基于支持度矩阵的apriori改进算法

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