当前位置: 首页 > 数据分析师 > 数据分析师实战技能 > 数据分析师数据分析 > 关联规则与频繁项集

关联规则与频繁项集

发布时间:2020年09月29日 04:53:14 来源: 点击量:636

【摘要】关联规则与频繁项集Association rules are statements of the form fX1;X2; : : :;Xng ) Y , meaning that if we nd al

关联规则与频繁项集

Association rules are statements of the form fX1;X2; : : :;Xng ) Y , meaning that if we nd all of X1;X2; : : :;Xn in the market basket, then we have a good chance of nding Y . The probability of nding Y for us to accept this rule is called the con dence of the rule. We normally would search only for rules that had con dence above a certain threshold. We may also ask that the con dence be signi cantly higher than it would be if items were placed at random into baskets. For example, we might nd a rule like fmilk; butterg ) bread simply because a lot of people buy bread. However, the beer/diapers story asserts that the rule fdiapersg ) beer holds with con dence sigini cantly greater than the fraction of baskets that contain beer.

2. Causality. Ideally, we would like to know that in an association rule the presence of X1; : : :;Xn actually causes" Y to be bought. However, causality" is an elusive concept. nevertheless, for market-basket data, the following test suggests what causality means. If we lower the price of diapers and raise the price of beer, we can lure diaper buyers, who are more likely to pick up beer while in the store,thus covering our losses on the diapers. That strategy works because diapers causes beer." However,working it the other way round, running a sale on beer and raising the price of diapers, will not result in beer buyers buying diapers in any great numbers, and we lose money.
3. Frequent itemsets. In many (but not all) situations, we only care about association rules or causalities involving sets of items that appear frequently in baskets. For example, we cannot run a good marketing strategy involving items that no one buys anyway. Thus, much data mining starts with the assumption that we only care about sets of items with high support; i.e., they appear together in many baskets. We then nd association rules or causalities only involving a high-support set of items (i.e., fX1; : : :;Xn; Y g must appear in at least a certain percent of the baskets, called the support threshold.

分享到: 编辑:wangmin

就业培训申请领取
您的姓名
您的电话
意向课程
点击领取

环球青藤

官方QQ

扫描上方二维码或点击一键加群,免费领取大礼包,加群暗号:青藤。 一键加群

绑定手机号

应《中华人民共和国网络安全法》加强实名认证机制要求,同时为更加全面的体验产品服务,烦请您绑定手机号.

预约成功

本直播为付费学员的直播课节

请您购买课程后再预约

环球青藤移动课堂APP 直播、听课。职达未来!

安卓版

下载

iPhone版

下载
环球青藤官方微信服务平台

刷题看课 APP下载

免费直播 一键购课

代报名等人工服务

课程咨询 学员服务 公众号

扫描关注微信公众号

APP

扫描下载APP

返回顶部