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

相关内容

热门资讯

第8分钟实锤!德扑之星有猫腻(... 第8分钟实锤!德扑之星有猫腻(来玩德州app)一贯真的有挂(详细辅助2025新版教程)1、完成德扑之...
第六分钟实锤!德州之星辅助挂(... 第六分钟实锤!德州之星辅助挂(德扑之星)真是真的有挂(详细辅助透明教程)1、许多玩家不知道德州之星辅...
两分钟实锤!德扑之星辅助器购买... 两分钟实锤!德扑之星辅助器购买(德州扑克)其实存在有挂(详细辅助透明挂教程)1、进入游戏-大厅左侧-...
第9分钟实锤!智星德州菠萝有挂... 第9分钟实锤!智星德州菠萝有挂吗(来玩德州app)总是是有挂(详细辅助揭秘攻略)1、智星德州菠萝有挂...
第9分钟实锤!德州之星外挂(德... 第9分钟实锤!德州之星外挂(德州app)果然有挂(详细辅助规律教程)1、德州之星外挂透视辅助简单,德...
四分钟实锤!智星德州菠萝有挂吗... 四分钟实锤!智星德州菠萝有挂吗(手机德州)切实是有挂(详细辅助力荐教程)1、点击下载安装,智星德州菠...
第五分钟实锤!德州之星辅助挂(... 第五分钟实锤!德州之星辅助挂(德扑)果然存在有挂(详细辅助我来教教你)1、德州之星辅助挂系统规律教程...
9分钟实锤!德州AI智能辅助机... 9分钟实锤!德州AI智能辅助机器人(德州俱乐部)好像真的有挂(详细辅助必赢方法)1、点击下载安装,德...
六分钟实锤!德州AI智能辅助机... 六分钟实锤!德州AI智能辅助机器人(线上wpk德州)真是是真的有挂(详细辅助玩家教你)1、德州AI智...
6分钟实锤!德州ai辅助软件(... 6分钟实锤!德州ai辅助软件(德扑之星)都是存在有挂(详细辅助教你攻略)1、6分钟实锤!德州ai辅助...