intersting的博客

强规则定义 对于一个频繁集L，找到所有的L的非空子集非空子集f，如果f -> L - f，的概率满足最小置信度，则这是一个强规则。 如果{A,B,C,D}是一个频繁集，则它有如下候选规则 ABC -> D, ABD -> C, ACD -> B, BCD -> A, A -> BCD, B -> ACD, C -> ABD, D -> ABC，AB -> CD, AC -

Apriori算法是数据挖掘中十分经典的算法，在关联度的挖掘中会经常用到，通过实现来更好的理解Apriori算法。 Apriori定律 1：如果一个集合是频繁项集，则它的所有子集都是频繁项集。举例：假设一个集合{A,B}是频繁项集，即A、B同时出现在一条记录的次数大于等于最小支持度min_support，则它的子集{A},{B}出现次数必定大于等于min_support，即它的子集都是频繁项集。