一种关联规则挖掘算法的改进与研究

• 来源期刊: 科技与创新
• 关键词: 关联规则 最大频繁项集 矩阵压缩
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 数据库数据仓库数据挖掘
• 页码范围: 129-130,106
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.30.052

摘要

通过对Apriori算法基本思想的研究,针对Apriori算法的一些不足之处提出了一种改进的关联规则挖掘算法.算法通过布尔矩阵的位与运算实现频繁项集的连接,并考虑当其布尔矩阵可能存在是稀疏矩阵的情况,对其矩阵进行压缩,以提高算法效率.算法通过设置标志位得到所有的最大频繁项集,从而得到最终的频繁项集.