(6.2.1)--6.2Apriori算法C语言程序设计精髓.pdfVIP

Chapter 6.2 Apriori算法 6.2 Apriori算法 12 关联规则挖掘的步骤 1.找出所有频繁项集，即大于或等于最小支持度阈值的项集 2. 由频繁项集产生强关联规则，这些规则必须大于或等于最小支持度阈值和最小置信度阈值。 6.2 Apriori算法 13 Apriori算法 是布尔关联规则挖掘频繁项集的原创性算法，算法使用频繁项集性质的先验知识。 • Apriori算法使用一种称为逐层搜索的迭代方法，其中k项集用于搜索(k+1)项集。 • 首先，通过扫描数据库，累计每个项的个数，并收集满足最小支持度的项，找出 频繁1项集的集合。该集合记为L ，使用L 找出频繁2项集的集合L ，使用L 找出 1 1 2 2 L ，如此下去，直到不能再找到频繁k项集。找出每一个L 需要一次数据库的完整 3