适用大数据集的带权频繁项集挖掘算法

摘要

针对大数据环境下的带权频繁项集挖掘问题,提出了基于逆矩阵和COFI-树的带权频繁项集挖掘算法.使用了一种改进的基于主存的树结构,称为共生频繁项树(COFI-树);为了支持大数据集的挖掘,采用了基于磁盘的数据结构-逆矩阵,实现了大数据集的带权频繁模式挖掘.实验结果表明,比起基于FP-树的频繁模式挖掘算法,该算法具有较大的优势.