机器学习(无监督学习)关联规则Apriori算法原理与python实现_关联规则算法原理-程序员宅基地

技术标签： python 机器学习 python机器学习 Apriori 关联规则

一、关联规则原理：

1、概述：

关联规则算法是在一堆数据集中寻找数据之间的某种关联，通过该算法我们可以对数据集做关联分析——在大规模的数据中寻找有趣关系的任务。这些关系可以有两种形式：频繁项集、关联规则。

频繁项集：经常出现在一块的物品的集合。
关联规则：暗示两种物品之间可能存在很强的关系。

关联分析典型的例子，沃尔玛超市啤酒于尿不湿的关联分析。例如：购物篮数据

订单编号	购买商品集合
001	羽毛球拍，羽毛球
002	羽毛球，球网，纸巾，矿泉水
003	羽毛球拍，球网，纸巾，红牛
004	羽毛球，羽毛球拍，球网，纸巾
005	羽毛球，羽毛球拍，球网，红牛

名词定义：

事物：每一个订单被称为一个事物，上表包含5个事物；
项：订单中的每一个物品被称为一个项；
项集：包含0个或多个项的集合被称为项集，如：{羽毛球拍，羽毛球}；
k-项集：包含k个项的项集被称为K项集，如{羽毛球拍，羽毛球}称为2-项集；
前件与后件：对于规则{羽毛球拍}-->{羽毛球}，{羽毛球拍}叫做前件，{羽毛球}叫做后件。

2、频繁项集的评估标准：

频繁项集：经常出现在一块的物品的集合，当数据量非常大的时候，我们不可能通过人工去算，所以催生了关联规则的算法，如：Apriori、prefixSpan、CBA等。有了计算方法，那么常常出现在一块多少次的物品集合才算频繁项集，则还需要一个评估频繁项集的标准。评估标准有支持度，置信度、和提升度等，需要自定义一个阈值来衡量判别。

支持度(support)：几

本文链接：https://blog.csdn.net/weixin_41685388/article/details/104888378

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

唐诗生成器_古诗生成器-程序员宅基地

文章浏览阅读3w次，点赞15次，收藏35次。使用唐诗语料库，经过去噪预处理、分词、生成搭配、生成主题等过程，生成唐诗。_古诗生成器

组件化架构漫谈_组件化架构设计-程序员宅基地

文章浏览阅读2k次。[http://www.cocoachina.com/ios/20160929/17610.html]组件化架构漫谈2016-09-29 08:20 编辑：阿花君霸占路人分类：iOS开发来源：刘小壮的投稿49 40035iOS开发设计模式组件化架构滴滴架构淘宝架构招聘信息：cocos2d-x休闲游戏开发Java工程师Mac开_组件化架构设计

Netdata内网离线部署_redhat 7.8 离线安装 netdata-程序员宅基地

文章浏览阅读1.3k次。介绍Netdata 是一款 Linux 性能实时监测工具。Netdata是Linux系统实时性能监测工具，提供web界面的界面视角。它用可视化的手段，将被监测者最细微的细节，展现了出来。这样，你便可以清晰地了解你的系统和应用程序此时的状况。1.优美的界面：bootstrap框架下的控制界面2.自定义的控制界面：你可以使用简单的HTML代码去自定义控制界面(不需要使用javascript)3.极其的快速而高效：程序使用C进行编写(默认安装下，预计只有2%的单核CPU使用率和少许的内存使用率)4.零_redhat 7.8 离线安装 netdata

数据结构与算法——搜索_c++某网格向外面扩展不考虑方向-程序员宅基地

文章浏览阅读129次。文章目录1.内容概述2.岛屿数量2.1 题目描述1.内容概述2.岛屿数量2.1 题目描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"],_c++某网格向外面扩展不考虑方向

如何遍历DOM：HTML节点遍历技巧-程序员宅基地

文章浏览阅读734次。介绍本系列中的前一个教程如何访问DOM中的元素，介绍了如何使用document对象的内置方法通过ID，类，标记名称和查询选择器来访问HTML元素。我们知道，DOM被构造为一个以document节点为根节点和每个其他节点(包括元素，注释和文本节点)作为各个分支的节点树。通常情况下，您将需要在DOM中移动，而不事先指定每个元素。学习如何浏览DOM树并从分支转移到分支对于理解如何使用JavaSc..._遍历body所有子节点dom