机器学习入门机器学习入门 (9).pdf

《机器学习入门机器学习入门 (9).pdf》由会员分享，可在线阅读，更多相关《机器学习入门机器学习入门 (9).pdf（10页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、教学目标（1 1）理解）理解“关联关联”的概念及意义；的概念及意义；（2 2）掌握基于关联的）掌握基于关联的ALSALS算法的原理及应用；算法的原理及应用；（3 3）掌握）掌握FPFP算法的原理及应用。算法的原理及应用。目目 录录2ALS算法及应用算法及应用 3FP算法及应用算法及应用1关联的概念及意义关联的概念及意义关联的概念及意义01关联分析概念（1 1）“关联分析关联分析”又称关联挖掘，就是在交易数据、关又称关联挖掘，就是在交易数据、关系数据或其它信息载体中，查找存在于项目集合或对象集系数据或其它信息载体中，查找存在于项目集合或对象集合之间的频繁模式、关联、相关性或因果性。合之间的频繁模

2、式、关联、相关性或因果性。例：例：购物篮分析购物篮分析项项事务事务关联规则概念（1 1）所谓的关联规则是指形如）所谓的关联规则是指形如XYXY的表达式，其中的表达式，其中X X和和Y Y是不相是不相交的项集。交的项集。项项事务事务支持度支持度（S S），确定规则可以用于给定数据集的频繁程度。），确定规则可以用于给定数据集的频繁程度。置信度置信度（C C），确定），确定Y Y在包含在包含X X的事务中出现的频繁程度。的事务中出现的频繁程度。关联分析算法的策略（1 1）首先产生频繁项集，它的目标是发现满足最小支持度阈值首先产生频繁项集，它的目标是发现满足最小支持度阈值的所有项集，这些项集称作频繁项

3、集；的所有项集，这些项集称作频繁项集；（2 2）其次是产生规则，它的目标是从上一步发现的频繁项集中其次是产生规则，它的目标是从上一步发现的频繁项集中提取所有高置信度的规则，这些规则称作强规则。提取所有高置信度的规则，这些规则称作强规则。推荐算法的概念 推荐算法是计算机专业中的一种算法，推荐算法是计算机专业中的一种算法，算法利用用户的一些算法利用用户的一些行为，通过一些数学算法，推测出用户可能喜欢的东西行为，通过一些数学算法，推测出用户可能喜欢的东西。推荐方式（1 1）基于内容：以关联规则为）基于内容：以关联规则为基础，把已购商品作为规则头基础，把已购商品作为规则头，规则体为推荐对象。其直观，规则体为推荐对象。其直观的意义就是用户在购买某些商的意义就是用户在购买某些商品的时候有多大倾向去购买另品的时候有多大倾向去购买另外一些商品。外一些商品。推荐方式（2 2）基于协同：通过对）基于协同：通过对未评分项进行评分预测未评分项进行评分预测来实现推荐。算法主要来实现推荐。算法主要分为三步：用户评分分为三步：用户评分-寻寻找最近邻居找最近邻居-推荐。推荐。