关联规则推荐算法的原理及实现
关联规则用来发现数据间潜在的关联,最典型的应用是电商网站的购物车分析。本文将通过一个简单的例子来说明关联规则中各个术语的含义以及具体的计算方法。
这是一些用户的购物数据,uid是用户的ID,后面是每个用户具体购买的商品名称,我们使用字母进行标识。下面我们将使用关联规则对这些数据进行分析,挖掘不同商品间的联系。
首先将前面的一维的购物车流水数据转换为二维的列表。然后在这个基础上计算不同商品及商品组成出现的频率。
在关联规则中,有三个重要的术语,分别为支持度(Support),可信度(Confidence)和作用度(Lift)。第一个属于是支持度,支持度是一件商品在所有购物车中出现的频率。如果我们希望分析的是两件商品的关联,那么支持度就是这两件商品同时出现的频率。支持度的作用是用来衡量关联规则重要性的指标,简单来说就是我们所要挖掘的关系有多大的普遍性,普遍性越大这条关联规则越重要。第二个术语是可信度,可信度是指两件商品中当第一件出现时,第二件商品同时出现的频率。可信度用来衡量关联规则的准确性。第三个术语是作用度,作用度用来衡量关联规则对于商品出现频率的影响。只有作用度大于1的关联规则才有实际的应用意义。下面我们分别介绍这三个术语的计算方法。
支持度(Support)
支持度是两件商品在所有购物车中同时出现的概率,可以记录为P(A U B)。支持度的计算公式为A,B两件物品同时出现的次数与购物车总数的比率。对于前面例子中,如果我们要计算商品A和B在5条购物车记录中的支持度,具体的计算公式为1/5。商品A和B在5条购物车记录中只在uid1中同时出现过。
单件商品的支持度的计算方法与两件商品一样,如果我们要计算商品A的支持度,具体的计算公式为3/5。商品A在5条购物车记录中共出现了3次。单件商品的支持度描述了在没有其他商品影响的情况下,商品在购物车中出现的次数。
可信度(Confidence)
可信度是一个条件概率,两件商品其中一件出现在购物车中时,另一件也会出现的概率。可以记录为P(B|A)。对于前面的例子中,如果要计算A和B两件物品的可信度,具体的计算公式为1/3。商品A出现的3次,商品B同时出现的次数为1次。
作用度(Lift)
作用度通过衡量使用规则后的提升效果来判断规则是否可用,简单来说就是使用规则后商品在购物车中出现的次数是否高于商品单独出现在购物车中的频率。如果大于1说明规则有效,小于1则无效。对于前面的例子中,如果要计算规则A-B是否有效,计算公式为(1/5)/(3/5*3/5)=(0.2)/(0.6*0.6)=0.2/0.36=0.55。作用度小于1说明A-B规则对于商品B的提升没有效果。
按照前面的计算公式我们分别对下面的四个规则进行了计算,在获得支持度,可信度后计算出了四个规则的作用度。其中A-D规则作用度大于1,说明对购物车中已经包含商品A的用户推荐商品D,购买概率是单独推荐D的1.11倍。数据分析师培训
数据分析咨询请扫描二维码
CDA(Certified Data Analyst)认证在数据分析领域具有显著的作用,具体包括以下几个方面: 1. 专业技能认可 CDA认证是数据分析 ...
2024-10-17选择适合自己项目的数据分析工具,需要考虑以下几个关键因素: 项目需求和目标:首先明确你的数据分析目标是什么,比如是进行数 ...
2024-10-17数据科学与大数据技术专业详解 数据科学与大数据技术专业是一门跨学科的专业,结合了数学、统计学、计算机科学等多个领域的知识 ...
2024-10-17大数据与会计专业的结合,是信息技术与财务管理领域的一次重要融合。这一专业旨在培养具备会计财务理论知识、大数据分析处理技术 ...
2024-10-17CDA认证在企业数字化转型中扮演着重要的角色,主要体现在以下几个方面: 人才培养与技能提升:CDA认证通过系统的培训和考核,帮 ...
2024-10-17CDA(Certified Data Analyst)认证在数据分析领域具有一系列的具体应用和优势,这些优势不仅体现在个人职业发展上,也体现在行 ...
2024-10-17数学与应用数学专业的毕业生在金融行业有多种职业路径和晋升机会。以下是一些具体的职业路径和晋升机会: 金融分析师:负责分析 ...
2024-10-17选择数据科学与大数据技术专业的未来就业前景非常乐观,以下是一些关键点: 1. 就业市场需求 数据科学与大数据技术专业的毕业生 ...
2024-10-17如何选择数据科学与大数据技术专业? 选择数据科学与大数据技术专业时,可以从以下几个方面进行考虑: 了解专业内容: 数据科 ...
2024-10-17如何选择数据科学与大数据技术专业? 选择数据科学与大数据技术专业时,可以从以下几个方面进行考虑: 了解专业内容: 数据科 ...
2024-10-17Hadoop安装与HDFS、MapReduce实验:HDFS存取代码分析与Word Count程序代码分析 Hadoop大数据分析——HDFS存取代码分析启动HDFS和 ...
2024-10-17大数据分析师证书考什么 针对不同知识,掌握程度的要求分为【领会】、【熟知】、【应用】三个级别,考生应按照不同知识要求进行 ...
2024-10-16数学与应用数学专业的就业前景 数学与应用数学专业的就业前景非常广阔,毕业生可以在多个领域找到合适的工作岗位。以下是一些主 ...
2024-10-16CDA认证在国际市场上的认可度正在逐渐增长。CDA(Certified Data Analyst)认证,源自中国,面向全球,旨在提升数字化人才的数据 ...
2024-10-16数据分析是一个涉及多个步骤的过程,包括数据收集、清洗、处理、分析和可视化。以下是一些推荐的数据分析软件,可以帮助你快速提 ...
2024-10-15CDA认证在金融行业中提升风险管理能力的具体应用包括以下几个方面: 模型部署与发布:海通证券邀请CDA数据科学研究院的专家进行 ...
2024-10-15CDA认证在金融行业中提升数据分析能力,具体包括以下几个方面: 模型部署与发布:海通证券邀请CDA数据科学研究院的专家进行模型 ...
2024-10-15CDA(Certified Data Analyst)认证对于数据科学专业的学生来说,提供了多方面的好处,可以显著提升他们的职业竞争力和发展潜力 ...
2024-10-15要在大数据领域提升自己的技能,你可以采取以下步骤: 掌握核心技能: 学习编程语言,如Python、Java、R,这些语言在大数据处 ...
2024-10-15大数据技术与应用专业详解 大数据技术与应用专业是一门新兴的跨学科专业,结合了计算机科学、数学、统计学和信息科学等多个领域 ...
2024-10-15