<数据挖掘导论>读书笔记7 Apriori算法
算法 gt lt 数据挖掘 读书笔记 导论 Apriori
2023-09-11 14:21:40 时间
Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法。其核心是基于两阶段频集思想的递推算法。该关联规则在分类上属于单维、单层、布尔关联规则。在这里,所有支持度大于最小支持度的项集称为频繁项集,简称频集
该算法的基本思想 是:首先找出所有的频集,这些项集出现的频繁性至少和预定义的最小支持度一样。然后由频集产生强关联规则,这些规则必须满足最小支持度和最小可信度。然后使用第1步找到的频集产生期望的规则,产生只包含集合的项的所有规则,其中每一条规则的右部只有一项,这里采用的是中规则的定义。一旦这些规则被生成,那么只有那些大于用户给定的最小可信度的规则才被留下来。为了生成所有频集,使用了递归的方法。
相关文章
- 【算法】【栈和队列模块】使用栈数据结构实现一个队列的基本功能
- 【算法】【链表模块】单链表每k个节点之间逆序
- Google Earth Engine(GEE)——GEE的WHITTAKER平滑算法案例分析
- 优雅的FFT算法
- 【三维人脸模型贴图算法】基于离散拉普拉斯-贝尔特拉米算子的三维人脸模型贴图算法的MATLAB仿真
- 美团面试——机器学习/数据挖掘算法工程师
- 91 C++ - 常用算数生成算法
- 用机器算法预测自杀倾向
- 数据结构算法第一篇排序算法常见
- [算法]大整数相加
- 【转】十大编程算法助程序员走上高手之路
- java 实现 DES加密 解密算法
- [算法课]全面翻新计划!第三周全解
- 算法之旅,直奔<algorithm>之十七 find_first_of
- 算法之旅,直奔<algorithm>之十三 fill
- 实验二、银行家算法
- 数据结构和算法(Python版):利用栈(Stack)实现括号的匹配问题
- 《算法笔记》2.2小节——C/C++快速入门->顺序结构
- 对于数据结构中树相关问题的算法处理方式