%0 Journal Article
%T 基于支持度矩阵的apriori改进算法
%A 洪梓璇
%A 边馥苓
%J 武汉大学学报(信息科学版)
%D 2008
%X ？提出了一种利用支持度矩阵生成频繁项集的apriori改进算法。通过上三角分块稀疏矩阵的行列性质和非频繁列之间的约束关系,改进的算法避免了apriori连接步中大量非频繁候选k-项集的产生及其在剪枝步中(k-1)-子集的分解和判断。该算法能够有效地压缩搜索空间,降低apriori连接和剪枝步骤的开销。
%K apriori
%K 关联规则
%K 数据挖掘
%U http://ch.whu.edu.cn/CN/abstract/abstract1772.shtml