共 6 条
一种Apriori的改进算法
被引:34
作者:
陈江平
傅仲良
徐志红
机构:
[1] 武汉大学空间信息与数字工程研究中心
来源:
关键词:
关联规则;
Apriori算法;
频繁项集;
支持度;
D O I:
10.13203/j.whugis2003.01.019
中图分类号:
P208 [测绘数据库与信息系统];
学科分类号:
070503 ;
081603 ;
0818 ;
081802 ;
摘要:
提出了一种Apriori算法的改进算法 ,讨论了通过使用概率的方法估算任意数据项集同时出现的概率来求候选频繁项集的方法 ,并给出了相关算法。将本算法与Apriori算法产生的候选项集大小和扫描数据库次数进行了比较 ,该算法将关联规则挖掘的运行速度提高了一个数量级 ,非常适合挖掘数据库、长模式的关联规则。
引用
收藏
页码:94 / 99
页数:6
相关论文