关联规则计算步骤 Apriori算法计算及算法复杂度分析

定义 定义1 项目与项集 ， 设:1={i 1, i2,…, i m}是m个不同项目的集合，每个 ik(k=l , 2 , … , m)柏:为一个项目。tem)。 ， 项目的集合 I 称为项目集合。temset) ，简称为项 靠。真元素个数称为顶集的长度，长度为k的项集 称为k-项集(k-:ltemset)。 定义2 交易 · 每笔交易T(Tran saction )是项集1上的一个子集， 即Tc

>>阅读原文<<