Apriori算法-在生产数据中寻找关联
创始人
2024-09-11 19:00:19
0

Apriori算法是一种常用的挖掘关联规则的算法,可以在大规模数据中发现频繁项集,进而发现项集之间的关联。

具体实现过程如下:

  1. 设定最小支持度,即项集出现的最小次数。
  2. 扫描整个数据集,计算单个项的出现次数,筛选出满足最小支持度的单个项集。
  3. 根据满足最小支持度的单个项集,生成一个包含两个项的项集。
  4. 扫描整个数据集,计算两个项的出现次数,筛选出满足最小支持度的两个项集。
  5. 根据满足最小支持度的两个项集,生成一个包含三个项的项集。
  6. 重复步骤4和5,直到无法生成满足最小支持度要求的项集。
  7. 根据生成的满足最小支持度要求的项集,进行关联规则的挖掘。

代码示例如下:

# 初始化数据集
data = [['apple', 'beer', 'rice', 'chicken'],
        ['apple', 'beer', 'rice'],
        ['apple', 'beer'],
        ['apple', 'banana', 'chicken'],
        ['apple', 'banana']]

# 设置最小支持度
min_support = 2

# 计算单个项的出现次数
def calc_single_item_support(data, min_support):
    # 初始化单个项及其计数
    item_count = {}
    for d in data:
        for item in d:
            if item not in item_count:
                item_count[item] = 1
            else:
                item_count[item] += 1
    # 筛选出满足最小支持度的单个项集
    frequent

相关内容

热门资讯

科普分享!陕麻圈延安划水辅助,... 您好,福建天天开心辅助软件这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很...
科普分享!吉祥填大坑有什么诀窍... 科普分享!吉祥填大坑有什么诀窍,天天微友辅助神器,详细工具(了解有挂)1、吉祥填大坑有什么诀窍免费辅...
玩家交流!拱趴大菠萝辅助神器,... 玩家交流!拱趴大菠萝辅助神器,雀友会辅助潮汕麻将脚本,详细挂(有挂方略)雀友会辅助潮汕麻将脚本能透视...
分辨真假!微乐智能辅助软件是真... 分辨真假!微乐智能辅助软件是真的吗,金虎爷辅助,详细方法(有挂详细)1、每一步都需要思考,不同水平的...
我来教大家!火神微信辅助,手机... 我来教大家!火神微信辅助,手机游戏挂机辅助软件,详细工具(有挂方法)1、点击下载安装,手机游戏挂机辅...
一分钟了解!九九山城插件,皮皮... 一分钟了解!九九山城插件,皮皮衡阳字牌科技,详细神器(揭秘有挂)1)皮皮衡阳字牌科技有没有挂:进一步...
重磅来袭!决战13水辅助,hh... 重磅来袭!决战13水辅助,hhpoker作笔实战视频,详细技巧(有挂方略)运hhpoker作笔实战视...
玩家必看!互游辅助,乐享麻将连... 玩家必看!互游辅助,乐享麻将连连看辅助,详细器(有挂解密)1、乐享麻将连连看辅助免费辅助多个强度级别...
今日重大通报!福建天庭啊开心辅... 今日重大通报!福建天庭啊开心辅助软件,开心泉州小程序工具,详细教程(竟然有挂)1)福建天庭啊开心辅助...
一起来讨论!大唐撸麻雀作弊码,... 一起来讨论!大唐撸麻雀作弊码,潮汕汇游戏辅助,详细软件(真的有挂)1、完成大唐撸麻雀作弊码有辅助插件...