6.挖掘关联规则

1.什么是关联规则挖掘

          关联规则反映一个事物与其它事物之间的相互依存性和关联性

          关联规则挖掘是在事务、关系数据库中的项集和对象中发现频繁模式、关联规则、相关性或者              因果结构。

          频繁模式：数据库中频繁出现的项集   犀利 扞许怀孕孝顺

2.关联规则基本模型

           支持度是一个概率值，是一个相对计数

            项集的支持度计数（频率）：包含项集的事务所

            支持度 与置信度计算

            闭频繁项集和极大频繁项集

3.事务数据库中（单维布尔）关联规则挖掘的额可伸缩算法

         频繁项集与潜在频繁k项集纳税者这

4.AprooriApriori：一种候选产生-测试方法

         频繁项集的任何子集必须是频繁的

          、Apriori剪枝原则兼职监制制度

5.频繁模式挖掘的挑战

             改进Apriori：基本思想

6.划分：只扫描数据库两次

              扫描1：划分数据库，并找出局部频繁模式

              扫描2：求出全局频繁模式

7.挖掘频繁模式而不产生候选

8.划分模式和数据库

9.通过建立条件模式得到频繁集

10.挖掘最大模式魔石

11.挖掘各种规律规则或规律性

12.基于限制的关联挖掘姑息