商务智能 Chapter06-Data Mining-AssociationAnalysis学习课件.pptx

2024/11/26?TheInstituteofBusinessIntelligence,HFUT2/86内容回顾1划分聚类算法k-means、k-modes、k-prototypes、k-中心点2层次聚类算法基于凝聚的、基于分裂的、类间距离、类的直径3密度聚类方法邻域、核心点、直接密度可达、密度可达、基本思想

2024/11/26关联分析预备知识Apriori算法关联模式的评估?TheInstituteofBusinessIntelligence,HFUT3/86

2024/11/26关联分析预备知识Apriori算法关联模式的评估?TheInstituteofBusinessIntelligence,HFUT4/86

2024/11/26关联规则关联规则是反映一个事件和其他事件之间依赖或关联的知识。如果两个事件之间存在关联，那么就可以基于一个事件对另一个事件的取值进行预测。规则形式：“Body?Head[support，confidence]”。“前件?后件[支持度，信度]”“条件?结论[支持度，信度]”major(x,“EC”)^takes(x,“BI”)^performs(x,“A”)?income(x,“5000”)[10%,75%]?TheInstituteofBusinessIntelligence,HFUT5/86

2024/11/26关系数据库和其它信息库中，发现频繁模式和关联关系的过程。关联规则挖掘始称购物篮分析，通过关联规则挖掘，超市可以获得产品、产品类别与顾客信息之间的关联关系。在销售配货、商店商品的陈列设计、超市购物路线设计和促销等方面得到广泛应用。关联规则?TheInstituteofBusinessIntelligence,HFUT6/86

2024/11/26在美国，一些年轻的父亲下班后经常要到超市去买婴儿尿布，超市也因此发现了一个规律，在购买婴儿尿布的年轻父亲们中，有30%～40%的人同时要买一些啤酒。超市随后调整了货架的摆放，把尿布和啤酒放在一起，明显增加了销售额。啤酒和尿布的故事?TheInstituteofBusinessIntelligence,HFUT7/86

2024/11/26购物篮分析?TheInstituteofBusinessIntelligence,HFUT8/86

2024/11/26购物篮分析PersonBasketAChips,Salsa,Cookies,Crackers,Coke,BeerBLettuce,Spinach,Oranges,Celery,Apples,GrapesCChips,Salsa,FrozenPizza,FrozenCakeDLettuce,Spinach,Milk,Butter?TheInstituteofBusinessIntelligence,HFUT9/86

2024/11/26购物篮分析?TheInstituteofBusinessIntelligence,HFUT10/86

2024/11/26关联规则的应用—微博用户特征分析微博中的名人具有关注数小，被关注数大的特征；用户趋向于通过关注他人和积极发布微博文章两种方法来提高被关注度；愿意公布性别或自我描述的用户，通常愿意公布地址和发布博文，而不愿意公布地址、性别或自我描述的用户，通常不愿意发布博文。。。。。。。?TheInstituteofBusinessIntelligence,HFUT11/86

2024/11/26关联规则的应用—信用卡欺诈识别银行通过对发生欺诈的历史数据进行分析，发现在大额欺诈交易(如购买珠宝等)之前往往会出现小额试探性交易(如自助加油等)，并且这些小额试探交易往往发生在夜间和偏僻的地方。也就是说，同一信用卡卡号在夜间偏僻地点发生的小额自助交易和后续大额欺诈可能存在较高的关联性。?TheInstituteofBusinessIntelligence,HFUT12/86

2024/11/26关联规则的形式化描述定义1：集合I={i1，i2，…,im}为所有项目的集合，其中m为正整数，ik（k=1，2，…,m)称为项目(或简称项)。项目是一个从具体问题中抽象出的一个概念。在超市的关联规则挖掘问题中，项目表示各种商品，如啤酒、尿布、电脑、鼠标等。在电信行业，项目可以指各种服务，如动感地带、通信助手、随E行等增值服务。在顾客价值分析中，项可以指消费者的各种特征值，如年