基于事务—项目关联矩阵的频繁模式网络(FP-network)挖掘算法研究

摘要

针对目前关联规则挖掘FP-growth算法所存在的维护、更新困难的缺点,提出FP-network模型,将关联规则挖掘所需要的数据压缩到一个FP-network上.与原来的FP-tree模型相比,FP-network是无向图,将存储事务的规模扩大了;此外,通过定义事务—项目关联矩阵对此FP-network进行存储,在定义节点容量的基础上可以方便进行关联规则挖掘.实例表明,该FP-network关联规则挖掘算法不仅继承了FP-growth算法的优点,而且方便数据的维护和更新,从而提高了关联规则挖掘的效率.