机器学习笔记 - 什么是先验算法(Apriori Algorithm)?
1、先验算法概述
Apriori算法由R. Agrawal和R. Srikant在 1994 年给出,用于在数据集中查找关联规则的频繁项集。该算法的名称是 Apriori,因为它使用了频繁项集属性的先验知识。换句话说,我们可以说先验算法是一种关联规则学习,例如分析购买了产品 A 的人也购买了产品B。
我们举一个例子来更好地理解这个概念。比如比萨店的卖家将比萨、软饮料和面包棒组合在一起。他还为购买这些组合的客户提供折扣。你有没有想过他为什么要这样做?他认为购买披萨的顾客也会购买软饮料和面包棒。然而,通过制作组合,他让客户很容易购买并增加了他的销售业绩。
利用其知识,零售商可以为其产品制定交易,例如提供最佳规则折扣或根据客户一起购买的最佳关联规则的数量附加免费商品。无论哪种情况,客户最终都会花费更多来从这些交易中受益。其结果是,该企业提高了销售额,自然获得了高利润。
以上的例子是数据挖掘中关联规则的最佳例子。它有助于我们学习先验算法的概念。
2、先验算法原理
为了构建元素或项目之间的关联规则,该算法考虑了三个重要因素,即支持度、置信度和提升度。这些因素中的每一个都解释如下:
支持度,用来计算A的受欢迎程度。
Support(A) = (A的交易数量)/(交易总量)
置信度,可以计算购买物品 X 时购买物品 Y 的可能性的百分比。
Confidence(A->B) = Support(AUB) / Su
相关阅读
-
进出口贸易总额突破14亿人民币,这张靓丽“成绩单”,书写着内江抓外向型经济的果决和毅力。四川自贸区内江协同改革先行区获批,内江将开启改革开放新征程。...
-
聚乙二醇(PEG)技术医药创新,键凯科技快速发展中,乙二醇,peg,医药,制剂,衍生物...
-
~接下来我为大家简单介绍一下我们华南理工大学的生物科学与工程学院开设的专业以及研究情况专业设置:生...
-
选择科学合理的胶束制备方法,制备理化性质稳定的胶束,能完成预期规模的转化,需要结合处方和工艺的实际情况选择合适的生产工艺。...
-
近年来我国的高新技术发展迅猛,在纳米科技、干细胞研究、高温超导等技术取得了举世瞩目的成就,人工智能技术现在是全球各大科技产业发展的项目,看看世界技术最先进的国家哪些?...
-
~接下来我为大家简单介绍一下我们华南理工大学的生物科学与工程学院开设的专业以及研究情况专业设置:生...
-
选择科学合理的胶束制备方法,制备理化性质稳定的胶束,能完成预期规模的转化,需要结合处方和工艺的实际情况选择合适的生产工艺。...
-
以聚乙二醇为软段的聚氨酯的合成及表征钟银屏(四川大学高分子科学与工程学院...
-
idc全球金融科技百强榜单?(International Data Corporation)评选公布,在IT领域的市场跟踪数据已成为行业标准。(图片来源网络,侵删)作为国内领......
-
大二 生物技术 细胞生物学与细胞工程题 需要的可自取 记得留下你的脚印
名词解释:1.血影:红细胞经低渗处理后,质膜破裂,同时释放出血红蛋白和其他胞内可溶性蛋白而仍然保持原来的形状和大小,这种结构称为血影。2...
-
数字化正颠覆并重塑着整个金融服务业。雨果网获悉,10月24日...
发表评论
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件举报,一经查实,本站将立刻删除。