摘要:
关联规则挖掘是数据挖掘领域的一个重要分支,它旨在发现数据集中不同项之间的有趣关系。Matlab作为一种强大的数学计算和数据分析工具,在关联规则挖掘中有着广泛的应用。本文将围绕Matlab语言,通过实际案例,详细介绍关联规则挖掘的原理、步骤以及相关代码实现。
一、
关联规则挖掘是发现数据集中项之间有趣关系的一种方法,它广泛应用于市场篮子分析、推荐系统、社交网络分析等领域。Matlab作为一种功能强大的工具,提供了丰富的库函数和工具箱,使得关联规则挖掘的实现变得简单高效。
二、关联规则挖掘原理
关联规则挖掘的基本思想是:给定一个事务数据库,找到满足最小支持度和最小信任度的规则。其中,支持度表示某个规则在数据集中出现的频率,信任度表示规则中前件和后件同时出现的概率。
三、Matlab关联规则挖掘步骤
1. 数据准备
需要准备一个事务数据库,其中每个事务包含多个项。在Matlab中,可以使用结构体数组或cell数组来存储事务数据。
2. 计算支持度
遍历事务数据库,计算每个项的支持度。
3. 生成频繁项集
根据最小支持度阈值,筛选出频繁项集。
4. 生成关联规则
从频繁项集中生成关联规则,并计算信任度。
5. 筛选强关联规则
根据最小信任度阈值,筛选出强关联规则。
四、Matlab代码实现
以下是一个基于Matlab的关联规则挖掘的示例代码:
```matlab
% 数据准备
data = {'bread', 'milk', 'beer', 'cola', 'bread', 'milk', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', 'cola', '
Comments NOTHING