一种Apriori的改进算法

被引:34
作者
陈江平
傅仲良
徐志红
机构
[1] 武汉大学空间信息与数字工程研究中心
关键词
关联规则; Apriori算法; 频繁项集; 支持度;
D O I
10.13203/j.whugis2003.01.019
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
提出了一种Apriori算法的改进算法 ,讨论了通过使用概率的方法估算任意数据项集同时出现的概率来求候选频繁项集的方法 ,并给出了相关算法。将本算法与Apriori算法产生的候选项集大小和扫描数据库次数进行了比较 ,该算法将关联规则挖掘的运行速度提高了一个数量级 ,非常适合挖掘数据库、长模式的关联规则。
引用
收藏
页码:94 / 99
页数:6
相关论文
共 6 条
[1]   不完整数据库中关联规则的评估 [J].
朱绍文 ;
熊伟 ;
张大斌 ;
肖毅 ;
陈绪君 .
计算机工程, 2001, (11) :39-41
[2]   对数据挖掘关联分析的剪裁 [J].
秦敏 ;
李治柱 .
上海交通大学学报, 2001, (09) :1373-1376
[3]   发现关联规则的增量式更新算法 [J].
高峰 ;
谢剑英 .
计算机工程, 2000, (12) :49-50+112
[4]   改进的灰关联分析法在水质评价中的应用 [J].
刘万茹 ;
朱湖根 .
合肥工业大学学报(自然科学版), 1999, (02) :89-93
[5]   关联规则的增量式更新算法 [J].
冯玉才 ;
冯剑琳 .
软件学报, 1998, (04) :62-67
[6]   空间数据发掘和知识发现的框架 [J].
邸凯昌 ;
李德仁 ;
李德毅 ;
不详 .
武汉测绘科技大学学报 , 1997, (04) :27-31