基于预判筛选的高效关联规则挖掘算法

刘工在呢

摘 要：关联规则分析作为数据挖掘的主要手段之一，在发现海量事务数据中隐含的有价值信息方面具有重要的作
) s9 Q# K+ v0 v+ @+ i用。该文针对 Apriori 算法的固有缺陷，提出了 AWP (Apriori With Prejudging) 算法。该算法在 Apriori 算法连
" {# m: X' C! k" y- Y2 ^+ ^  I接、剪枝的基础上，添加了预判筛选的步骤，使用先验概率对候选频繁k 项集集合进行缩减优化，并且引入阻尼因
子和补偿因子对预判筛选产生的误差进行修正，简化了挖掘频繁项集的操作过程。实验证明 AWP 算法能够有效减
1 h% `0 b9 T# J* \; A- k7 ]少扫描数据库的次数，降低算法的运行时间。
5 @7 f  @1 Z( I- Z# K5 Y. c! c关键词：数据挖掘；关联规则；事务数据库；预判筛选；Apriori
4 _" n( q9 l0 S& I
9 A( S, A3 M0 O5 x
- h" P1 A. {! f% `2 J! x
3 T# Q7 i" J2 r+ r8 H9 X6 n; _4 {
附件下载：

游客，如果您要查看本帖隐藏内容请回复

messed

谢谢分享