关联规则算法

关联规则是无监督的学习方法，可以帮助商务决策的制定，如分类设计、交叉购物等。

定义：

        设I={i1,i2…,im}为所有项目的集合，设A是一个由项目构成的集合，称为项集。事务T包含项集A，当且仅当AT。如果项集A中包含k个项目，则称其为k项集。D为事务数据库，项集A在事务数据库D中出现的次数占D中总事务的百分比叫做项集的支持度（support）。如果项集的支持度超过用户给定的最小支持度阈值，就称该项集是频繁项集（或大项集）。

关联规则就是形如X→Y的逻辑蕴含关系，其中 X @ I ，Y @ I 且X∩Y=Φ，如果事务数据库有s%的事务包含X∪Y，（X称作规则的前件，Y是结果）对于关联规则X→Y，存在支持度和信任度。（@为数学符号子集）

 

支持度：指规则中所出现