3、 简述 Apriori 算法原理。 [ 10 分 ]

Apriori性质:一个项集是频繁的,那么它的所有子集都是频繁的。一个项集的支持度不会超过其任何子集的支持度。该算法采用逐层的方法找出频繁项集,首先找出 1 频繁-项集,通过迭代方法利用频繁 k-1- 项集Th成 k 候选项集,扫描数据库后从候选k- 项集中指出频繁k- 项集,直到Th成的候选项集为空。