一种基于关系矩阵的关联规则快速挖掘算法

？首先对关联规则挖掘问题进行了简单的回顾，然后应用关系理论思想，引入了项目可辨识向量及其“与”运算，设计了一种快速挖掘算法slig，将频繁项目集的产生过程转化为项目集的关系矩阵中向量运算过程。算法只需扫描一遍数据库，克服了apriori及其相关算法产生大量候选集和需多次扫描数据库的缺点。实验证明，与apriori算法相比，slig算法提高了挖掘效率。