基于矩阵的Apriori算法改进

被引:44
作者
李超
余昭平
机构
[1] 解放军信息工程大学电子技术学院
关键词
关联规则; Apriori算法; 矩阵;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
对基于矩阵的Apriori算法进行了改进,同时改进了发现关联规则算法,将Apriori算法的剪枝与矩阵联系起来,可以大大减少扫描数据库的次数,从而提高算法的效率,在生成关联规则中,利用了概率论的基本性质也大大减少了计算量。并通过实例说明它是一种有效的关联规则挖掘方法。
引用
收藏
页码:68 / 69
页数:2
相关论文
共 1 条
[1]  
数据挖掘原理与算法.[M].邵峰晶;于忠清编著;.中国水利水电出版社.2003,