挑战：

  • 频繁扫描事务数据库
  • 海量候选项
  • 候选项支持度计数工作量巨大

Apriori 算法改进思路：

  • 减少事务数据库扫描次数
  • 缩减候选项数量
  • 简化候选项支持度计数

改进方法：

包括散列、划分、抽样等。