Apriori算法基本概念:
关联规则:可以表示为一个蕴含式R:X==>Y,其中X&Y为空集。关联规则的含义是,如果X发生,那么Y很可能也会发生。
关联分析或者关联规则学习:从大规模数据中寻找物品之间隐含的关系,从而实现某种意义上的预测。例如,捡到鼠标垫的幸运者3个月内是否有可能购买笔记本电脑;正在浏览某商品的用户还可能对什么商品感兴趣;一个特别爱吃炒花生的人喜欢喝酒的可能性有多大。
项集:包含若干物品或项目的集合。
频繁项集:经常一起出现的物品的集合。如果某个项集是频繁的,那么它的所有子集都是频繁的;如果某个项集不是频繁的,那么它的所有超集都不是频繁的。这一点是避免项集数量过多的重要基础,使得快速计算频繁项集成为可能。
支持度:一个项集的支持度是指包含该项集的记录数量在整个数据集中所占的比例。对于某条关联规则A==>B,支持度是指项集A|B的支持度,也就是同时包含A和B的记录的数量与记录总数量的比。
置信度:用来表示某条规则可信度的大小,用来检验一个推测是否靠谱。对于某条关联规则A==>B,置信度是指项集A|B的支持度与项集A的支持度的比值。
如果某条关联规则不满足最小置信度要求,那么该规则的所有子集也不会满足最小置信度。根据这一点可以减少要测试的规则数量。
强关联规则:同时满足最小支持度和最小置信度的关联规则。
根据不同的支持度和置信度阈值设置,关联规则分析的结果会有所不同。
问题描述:
已知一些演员参演电影的信息,如下图所示,获取这些存储在Excel文件中的数据,查找关系较好的演员二人组合,也就是频繁2项集。

参考代码(使用Apriori算法的频繁项集搜索方法):

运行结果(可以调整代码倒数第三行的参数0.4,观察对结果的影响):

温馨提示
进入公众号,通过菜单“最新资源”==>“历史文章”可以快速查看分专题的文章列表,通过“最新资源”==>“微课专区”可以观看Python微课,通过“最新资源”==>“培训动态”可以查看近期Python培训安排,通过“最新资源”==>“教学资源”可以查看Python教学资源。

--------董付国老师Python系列图书--------
1)《Python程序设计(第2版)》清华大学出版社(2018年8月第9次印刷)https://item.jd.com/11949168.html
2)《Python可以这样学》清华大学出版社(2018年7月第6次印刷)(本书已在台湾发行繁体版)https://item.jd.com/12040511.html
3)《Python程序设计基础(第2版)》清华大学出版社(2018年9月第6次印刷)https://item.jd.com/12319738.html
4)《中学生可以这样学Python》清华大学出版社(2018年9月第3次印刷)https://item.jd.com/12258900.html
5)《Python程序设计开发宝典》清华大学出版社(2018年2月第3次印刷)
https://item.jd.com/12143483.html
6)《玩转Python轻松过二级》清华大学出版社(2018年7月第3次印刷)https://item.jd.com/12361144.html
7)《Python程序设计基础与应用》机械工业出版社(2018年9月第1次印刷)https://item.jd.com/12433472.html?dist=jd
8)《Python程序设计实验指导书》清华大学出版社(预计2019年1月出版)
9)《Python编程基础与案例集锦(中学版)》电子工业出版社(预计2019年2月出版)
董老师127课免费视频地址: https://pan.baidu.com/s/1jJeAs8Q 密码: px59
非计算机专业《Python程序设计基础》教学参考大纲
计算机相关专业“Python程序设计”教学大纲(参考)
《Python程序设计》实验指导书(30个实验)
《Python程序设计基础与应用》课后习题答案
系列教学PPT:
1900页Python系列PPT分享一:基础知识(106页)
1900页Python系列PPT分享二:Python序列(列表、元组、字典、集合)(154页)
1900页Python系列PPT分享三:选择与循环结构语法及案例(96页)
1900页Python系列PPT分享四:字符串与正则表达式(109页)
1900页Python系列PPT分享五:函数设计与应用(134页)
1900页Python系列PPT分享六:面向对象程序设计(86页)
1900页Python系列PPT分享七:文件操作(132页)
1900页Python系列PPT分享八:异常处理结构与程序调试、测试(70页)
报告PPT(163页):基于Python语言的课程群建设探讨与实践
报告PPT(123页):Python编程基础精要
2000页Python系列PPT分享九:(GUI编程)(122页)
Python实验项目1例:使用进程池统计指定范围内素数的个数
(PPT)Python程序设计课程教学内容组织与教学方法实践