题解
题面描述
实现一个基于关联规则的市场篮子分析系统。要求如下:
- 读取输入的交易数据,每个交易包含若干商品。
- 计算每个商品对的支持度(support)。
- 根据支持度阈值筛选出频繁的商品对。
P2820.第2题-市场篮子分析系统
题目内容
实现一个基于关联规则的市场篮子分析系统,具体要求如下:
1.读取输入的交易数据,每个交易包含若干商品。
2.计算每个商品对的支持度(support)。
3.根据支持度阈值筛选频繁商品对。
4.输出每个频繁商品对及其支持度。
输入描述
输入为一个二维列表,表示若干交易,每个交易包含若干商品。
输出描述
输出为一个包含频繁商品对及其支持度的列表,每个元素是一个三元组(商品1,商品2,支持度),使用round(x,2)保留小数位。
样例1
输入
[
["milk","bread","butter"],
["bread","butter"],
["milk","bread"],
["milk","butter"],
["bread","butter","jam"]
]
输出
('bread', 'butter', 0.6)