SAS关联规则及相关算法.pptVIP

* 挖掘多层次关联规则 同层关联规则 处于同概念层的关联规则，挖掘在特定概念层上逐层展开，需对项的每个层次进行处理，一般采用自顶向下的策略。对每一层，可以使用类似于单层关联规则挖掘的发现频繁项集的任何算法；算法：ML-T2、ML_T1LA、ML-SH、ML-T2+等 层间关联规则 跨越层边界，规则中的项不要求属于同一概念层。算法：ML-CH等 * 同层关联规则的挖掘步骤 对概念层次树进行编码 将事务的项用对应的编码代替，构成编码数据库 从高到低依次搜索各层的大项集 由各层的大项集分别生成关联规则 * 概念层次树及事务的编码 先对根结点编码，再按照从上到下的顺序对每层的结点逐层编码。一个概念的子结点的序号为：1,2,3…。子结点代码=父结点代码+子结点在子树中的序号，依此类推 把数据库中的值用其编码代替 　 * 层交叉过滤 如果数据项A是非频繁的，那么A的后代也是非频繁的 如果某个数据项是非频繁的，那么包含其后代的数据项集也必定是非频繁的 利用上层大项集对下层事务进行消减 ML_T1L2算法、ML_T1LA算法等 * 层交叉过滤 体育类商品 （支持度＝10％） 篮球 足球 非频繁 不考察 不考察 层2 支持阈值 ＝ 3% 层1 支持