关联规则法主要用到Apriori算法,其间涉及到两个概念:支持度和置信度。
例如:支持率可以用一下公式来表示。
support(A-->B)=support(AUB)/|D|
其中,support(AUB)表示事物数据库中A和B同时出现的事务数;
|D|表示数据库中出现的总的事务数。
置信度可以用一下公式来表示:
confidence(A-->B)=support_count(AUB)/support_count(A);
其中,support_count(AUB)表示A和B同时出现的事务数
support_count(A)表示A出现的事务数。
在Apriori算法中,支持度主要是为了生成频繁项集;该项集支持度大于设定的最小支持度即为频繁项集;
置信度主要是为了生成关联规则,在频繁项集生成关联规则的时候,如果该规则的置信度>设定的最小置信度,则该规则有效。