基于事务‑项目关联矩阵的频繁模式网络挖掘算法及系统

摘要

本发明公开了一种基于事务‑项目关联矩阵的频繁模式网络挖掘算法及系统。目前的FP‑tree模型存在更新、维护困难的缺点，不适合于大型数据库的关联规则挖掘。本发明频繁模式网络挖掘算法的特征在于将提供频繁项目集的数据压缩到一个FP‑network上，通过形成事务‑项目关联矩阵，将此FP‑network进行存储，进行关联规则挖掘。本发明继承了FP‑tree模型不产生候选项以及重复扫描数据库的优点，又克服了FP‑tree模型更新、维护困难的缺点，特别适合于大型数据库的关联规则挖掘。