几个概念：

项与项集：设itemset={item1, item_2, …, item_m}是所有项的集合，其中，item_k(k=1,2,…,m)成为项。项的集合称为项集（itemset），包含k个项的项集称为k项集(k-itemset)
事务与事务集：一个事务T是一个项集，它是itemset的一个子集，每个事务均与一个唯一标识符Tid相联系。不同的事务一起组成了事务集D，它构成了关联规则发现的事务数据库。
支持度：一个项集或者规则在所有事物中出现的频率，确定规则可以用于给定数据集的频繁程度。如果一个项目的频繁度大于最小支持度sup_min则将其称之为频繁项，所有频繁项的集合称之为频繁项集。
置信度：确定T2在包含T1的事务中出现的频繁程度，也就是由T1推出T2的可信度。如果计算得出的conf（T1–>T2）大于最小信任度conf_min则说明T1–>T2规则是可靠的。