题目描述

实现一个基于关联规则的市场篮子分析系统，具体要求如下：

1. 读取输入的交易数据，每个交易包含若干商品。
2. 计算每个商品对的支持度（$support$）。
3. 根据支持度阈值筛选频繁商品对。
4. 输出每个频繁商品对及其支持度。

• 输入为一个二维列表，表示若干交易，每个交易包含若干商品。

题目内容

实现一个基于关联规则的市场篮子分析系统，具体要求如下：

1.读取输入的交易数据，每个交易包含若干商品。

2.计算每个商品对的支持度（$support$）。

3.根据支持度阈值筛选频繁商品对。

4.输出每个频繁商品对及其支持度。

输入描述

输入为一个二维列表，表示若干交易，每个交易包含若干商品。

输出描述

输出为一个包含频繁商品对及其支持度的列表，每个元素是一个三元组(商品 $1$ ，商品 $2$ ,支持度)，使用 $round(x,2)$ 保留小数位。

补充说明

支持度阈值 $=0.5$

输出按照支持度降序排列。

样例1

输入

[
["milk","bread","butter"]
["bread","butter"]
["milk","bread"]
["milk","butter"]
["bread","butter","jam"]
]

输出

("bread","butter",0.6)