关联规则专题知识专业知识讲座.pptVIP

本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 1 定义 : 关联分析（ association analysis ） ? 关联分析用于发现隐藏在大型数据集中有意义的 联系，所发现的模式通常用 关联规则或频繁项集 的形式表示。 ? 除购物篮数据以外，关联分析可以应用于生物信 息学、医疗诊断、网页挖掘、科学数据分析等 TID Items 1 Bread, Milk 2 Bread, Diaper, Beer, Eggs 3 Milk, Diaper, Beer, Coke 4 Bread, Milk, Diaper, Beer 5 Bread, Milk, Diaper, Coke Rules Discovered: {Diaper} -- {Beer} 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 定义 : 频繁项集（ Frequent Itemset ） ? 项集（ Itemset ） ? 包含 0 个或多个项的集合 ? 例子 : {Milk, Bread, Diaper} ? k- 项集 ? 如果一个项集包含 k 个项 ? 支持度计数（ Support count ） ( ? ) ? 包含特定项集的事务个数 ? 例如： ? ({ Milk, Bread,Diaper }) = 2 ? 支持度（ Support ） ? 包含项集的事务数与总事务数的比值 ? 例如： s({Milk, Bread, Diaper}) = 2/5 ? 频繁项集（ Frequent Itemset ） ? 满足最小支持度阈值（ minsup ）的所 有项集 TID Items 1 Bread, Milk 2 Bread, Diaper, Beer, Eggs 3 Milk, Diaper, Beer, Coke 4 Bread, Milk, Diaper , Beer 5 Bread, Milk, Diaper, Coke 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 定义 : 关联规则（ Association Rule ） TID Items 1 Bread, Milk 2 Bread, Diaper, Beer, Eggs 3 Milk, Diaper , Beer, Coke 4 Bread, Milk, Diaper , Beer 5 Bread, Milk, Diaper , Coke Example: Bee } Diaper , Milk { ? 4 . 0 5 2 | T | ) Beer Diaper, , Milk ( ? ? ? ? s 67 . 0 3 2 ) Diaper , Milk ( ) Beer Diaper, Milk, ( ? ? ? ? ? c ? 关联规则 – 关联规则是形如 X ? Y 的蕴含表达 式 , 其中 X 和 Y 是不相交的项集 – 例子 : {Milk, Diaper} ? {Beer} ? 关联规则的强度 – 支持度 Support (s) ? 确定项集的频繁程度 – 置信度 Confidence (c) ? 确定 Y 在包含 X 的事 务中出现的频繁程度 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 Mining Association Rules ? Observations: ? 都源于同一个项集 : {Milk, Diaper, Beer} ? 相同的支持度，不同的置信度 ? TID Items 1 Bread, Milk 2 Bread, Diaper, Beer, Eggs 3 Milk, Diaper, Beer, Coke 4 Bread, Milk, Diaper, Beer 5 Bread, Milk, Diaper, Coke Example of Rules: {Milk,Diaper} ? {Beer} (s=0.4, c=0.67) {Milk,Beer} ? {Dia