详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(1)
2013-05-24 15:32
1036 查看
详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(1)
程序使用PYTHON3.2实现,要生成每一步树的图片,请安装一个绘图库PIL(Python Image Library)源代码下载地址:点击打开链接
打开源代码后可以在sample.py找到样本如下:
items=('chips','eggs','bread','milk','beer','popcorn','butter') sample=[ ['milk','eggs','bread','chips'], ['eggs','popcorn','chips','beer'], ['eggs','bread','chips'], ['milk','eggs','bread','popcorn','chips','beer'], ['milk','bread','beer'], ['eggs','bread','beer'], ['milk','bread','chips'], ['milk','eggs','bread','butter','chips'], ['milk','eggs','butter','chips'] ]
这就本文用来挖掘的样本案例,该样本的FP树如下图所示
对支持度最小为3的关联规则进行挖掘,以 beer 项的挖掘过程为例,请看下面每一步的FP树图:
beer 的条件模式基:
beer和bread 的条件模式基:
beer和eggs 的条件模式基:
最后的程序对样本的挖掘结果如下(右边数字是频集的支持度):
('chips', 'eggs') 6
('milk', 'chips') 5
('milk', 'bread') 5
('chips', 'bread') 5
('bread', 'eggs') 5
('milk', 'eggs', 'chips') 4
('milk', 'eggs') 4
('chips', 'eggs', 'bread') 4
('milk', 'chips', 'bread') 4
('milk', 'eggs', 'chips', 'bread') 3
('beer', 'bread') 3
('beer', 'eggs') 3
('milk', 'eggs', 'bread') 3
在以后的博客中,我会详细把源代码解读给大家,敬请期待!
转载请注明出处:/article/2311033.html
相关文章推荐
- 详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(3)
- 详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(3)
- 详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(4)
- 详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(4)
- 详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(2)
- 详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(5)
- 详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(2)
- 详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(5)
- 详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(1)
- 数据挖掘 关联规则的FP-growth-tree(FP增长树)的python实现 使用方法
- 数据挖掘 关联规则的FP-growth-tree(FP增长树)的python实现(二)
- 数据挖掘 关联规则的FP-growth-tree(FP增长树)的python实现(一)
- Python爬虫爬验证码实现功能详解
- Python实现Youku视频批量下载功能
- Android实现文件下载进度显示功能
- jQuery Easyui Treegrid实现显示checkbox功能
- Python使用progressbar模块实现的显示进度条功能
- python 实现文章中词汇的频率统计并进行显示(针对英文文章)
- Python爬虫框架scrapy实现的文件下载功能示例
- android开发之集成zxing,二维码,以及扫描二维码的功能实现。带源代码下载