关联规则挖掘首要解决的是效率与伸缩性问题。由于数据挖掘任务所面对的数据集通常是由数以百万计的记录所构成的大型数据库或数据仓库,因此如何提高从大型数据库中挖掘关联规则的效率,以便有效的降低计算的复杂性、提高算法的运行速度,便成为关联规则挖掘研究中的核心问题。 同时,在关联规则挖掘中存在的一个问题是,那些支持度高的规则往往不是有趣的规则,因为这些冗余规则中相当一部分都可以利用用户所掌握的领域知识筛选出来:并且,用户对规则的要求也日益精确。这就要求对要挖掘的规则引入新的约束,本文引入的就是最小兴趣度和确信因子相结合的约束。最小兴趣度体现了用户的参与性,而确信因子是处理在B(?)A和A(?)B同时满足大于最小支持度,最小置信度的时候,如何来取舍规则的问题。 基于位图和颗粒计算的关联规则的挖掘算法(Bit-AssoRule简称BAR)比一般的apriori,apriori-id,apriod-Hybrid在运行时间上提高了一个数量级。本文介绍了基于位图的BAR关联规则的挖掘算法,提出了一种基于BAR算法的类BAR算法,讨论了如何将上述约束引入类BAR算法关联规则的挖掘过程中,并给出了BAR+算法,并将该算法和未改进的BAR算法进行比较,从理论说明引入约束因子后的BAR+算法,可以提高算法的效率。