第六章关联分析.pptVIP

第六章 关联分析基本概念与算法 关联分析的基本概念 Apriori算法 FP增长算法 关联模式的评估 目录 关联分析的基本概念 Itemset A collection of one or more items Example: {Milk, Bread, Diaper} k-itemset An itemset that contains k items Support count (?) Frequency of occurrence of an itemset E.g. ?({Milk, Bread,Diaper}) = 2 Support Fraction of transactions that contain an itemset E.g. s({Milk, Bread, Diaper}) = 2/5 Frequent Itemset An itemset whose support is greater than or equal to a minsup threshold 项集：包含0个或多个项的集合。 支持度计数：包含特定项集的事务个数。 支持度：未定义。 频繁项集：满足最小支持度阈值的所有项集。 关联规则 形如X-Y的蕴含表达式。 {牛奶，啤酒}-{尿布} 偶然么？ 支持度：同时包含X,Y的事务的比例 可信么？ 置信度：在包含X