矩阵与前缀树方法挖掘频繁项集

作者：丁邦旭 黄永青频繁项集矩阵二进制前缀树

摘要：传统频繁项集挖掘算法的执行效率较低。提出了一种基于矩阵与前缀树的频繁项集挖掘算法MPFI,能快速地挖掘事务数据库中的频繁项集。MPFI算法只需扫描事务数据库一次,构建垂直方向的二进制矩阵,应用二进制位向量表达频繁项集信息,利用前缀树压缩存储频繁项集的相关信息,不产生候选项集。理论分析与实验结果表明,MPFI算法能有效地提高频繁项集挖掘效率。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社