一种关联规则挖掘中查找频繁项集的改进算法

摘要

本发明提出一种关联规则挖掘中查找频繁项集的改进算法。通过用上三角矩阵存储数据库的方式，使得整个算法对数据库只进行一次扫描操作，然后利用二进制编码之间的“与”运算获取项集的事务支持度，同时增加了非频繁项集的记录表，对候选项集进行提前剪枝，大大提高了算法的效率。