有关Apriori算法的拙见 |
| |
作者姓名: | 臧勇 |
| |
作者单位: | 湖北省襄樊市武汉大学计算机学院 |
| |
摘 要: | 分析了挖掘频繁访问模式的过程和当前Apriori算法的缺陷,提出了一种Apriori算法的改进算法:BLApriori算法.改进的算法采用不规则数组来保存项集信息,有效省去了扫描数据库所耗费的大量时间.将项集有序性引入到该数组上,减少了候选项集的个数.并采用二进制来表示1阶频繁访问模式,提高了模式匹配和连接的效率.试验结果表明,该改进算法能更有效地发现各种长度不同的访问模式.
|
关 键 词: | 数据挖掘 关联规则 Apriori算法 |
本文献已被 万方数据 等数据库收录! |
|