详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(3)
上一节简单讲了下FP树的生成,在这一节我将描述FP树的挖掘过程.
首先我们回顾一下要挖掘的特征项及样本空间:
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']
]
由于要寻找的关联规则的最小支持