一、基本概念

关联规则的挖掘问题可形式化描述如下：定义1:数据项和数据项集。通常用支持度和置信度来描述关联规则的属性，支持度用于描述关联规则的重要性，置信度用于描述关联规则的可靠性。从关联规则的定义可以看出，任意两个数据项目集都存在关联规则，只是其支持度和置信度不同而已。强关联规则:事务数据库D在项目集I上满足最小支持度和最小置信度的关联规则,即Sup port（R）≥ MinSup port，且Conf idence（R）≥ MinConfidence，称为强关联规则（strong association rule） ......