基于关系矩阵和频集树的关联规则算法及动态更新算法

摘要

将关联规则中自连接问题转化为矩阵运算,能使数据挖掘算法更为高效。以基于关系矩阵的SLIG算法为原型,增添树形结构,将关联规则内在关系通过自定义的频集树表示,同时针对后续的事务数据库更新以及最小支持度参数变化问题,拓展出动态更新算法。理论分析及实验结果分析均表明R-SLI算法在保证挖掘准确率的条件下,与Apriori算法相比,大大减少了挖掘时间,提高了挖掘效率。