数据挖掘算法Apriori怎么用

小编今天带大家了解数据挖掘算法Apriori怎么用，文中知识点介绍的非常详细。觉得有帮助的朋友可以跟着小编一起浏览文章的内容，希望能够帮助更多想解决这个问题的朋友找到问题的答案，下面跟着小编一起深入学习“数据挖掘算法Apriori怎么用”的知识吧。

一、算法概述

    Apriori 算法是一种最有影响力的挖掘布尔关联规则的频繁项集的 算法，它是由Rakesh Agrawal 和RamakrishnanSkrikant 提出的。它使用一种称作逐层搜索的迭代方法，k- 项集用于探索（k+1）- 项集。首先，找出频繁 1- 项集的集合。该集合记作L1。L1 用于找频繁2- 项集的集合 L2，而L2 用于找L2，如此下去，直到不能找到 k- 项集。每找一个 Lk 需要一次数据库扫描。为提高频繁项集逐层产生的效率，一种称作Apriori 性质的重 要性质 用于压缩搜索空间。其运行定理在于一是频繁项集的所有非空子集都必须也是频繁的，二是非频繁项集的所有父集都是非频繁的。  
 

二、应用场景

     Apriori算法应用广泛，可用于消费市场价格分析，猜测顾客的消费习惯；网络安全领域中的入侵检测技术；可用在用于高校管理中，根据挖掘规则可以有效地辅助学校管理部门有针对性的开展贫困助学工作；也可用在移动通信领域中，指导运营商的业务运营和辅助业务提供商的决策制定。
三、基本概念
     Apriori算法最重要的两个概念为支持度(support)和置信度(confidence):
 

• 支持度：support({A,B})=P(AB)，即事件A、B同时发生的概率

• 置信度：confidence(A=>B)=support({A,B})/support({A}),即在A发生的事件中同时发生B的概率，计算中A到B的置信度即为{A,B}的支持度/{A}的支持度。

• 最小置信度：预定值，一般由多次尝试算法结果得出，用来排除每次候选集中的元素，已得到下一层的频繁项集。

• 最小置信度，预设值，用来判断置信度

• 强规则：同时满足最小支持度和最小置信度的规则称为强规则

三、实现原理

    算法分为两个阶段：计算各层支持度和根据支持度计算置信度。这里直接通过一个例子来说明，初始集合有5条记录，根据条记录中的商品组合，我们可以逐级算出每一层的支持度，计算过程如下图：

支持度计算过程

    可以看到，最终可以得到3层支持度：L1,L2,L3，接下来，我们可以直接通过支持度计算各层的置信度，这里我们以L3为例：

置信度计算过程  

    置信度计算比较简单，就是根据K层集合中K-1个元素到另外一个元素的置信度，直接套用上边公式即可。这里我们其实可以得出规则，当BC或CE出现的时候，E或B必然出现。当然，这里只是个简单的例子，实际中必须要有足够的样本，结果才更可靠。

感谢大家的阅读，以上就是“数据挖掘算法Apriori怎么用”的全部内容了，学会的朋友赶紧操作起来吧。相信亿速云小编一定会给大家带来更优质的文章。谢谢大家对亿速云网站的支持！