频繁项集与强规则

<数据挖掘导论>第六章第1节

项集和事务

项: 就是集合中的一个元素
项集: 就是项的集合

事务: 事务是关联分析中最基本的概念, 也是最核心的概念.事务集是问题, 关联分析是方法.

每个事务唯一关联一个项集,可以认为事务就是个项集, 在不产生歧义的情况下, 我们不区分”事务”和”事务的项集”.

项集和事务通过(项集的)支持度关系到一起: 一个项集的支持度就是这个项集在所有事务中出现(作为子集)的次数.

形式上, 项集$X$的支持度用$\sigma(X)$表示.

关联分析问题

关联规则: 形如$X\rightarrow Y$这样的蕴含关系被称为关联规则, $X$和