基于FP-矩阵的频繁项集挖掘算法  

Frequent Item Set Mining Algorithm Based on FP-Matrix

作　　者：刘芝怡[1] 尹飞鸿[1] 

机构地区：[1]常州工学院计算机信息工程学院,江苏常州213002

出　　处：《中国制造业信息化（学术版）》2011年第8期40-43,46,共5页

摘　　要：针对频繁项集挖掘时间与空间效率低的问题,提出一种基于FP-矩阵的高效频繁项集挖掘算法。用此算法构造FP-矩阵压缩事务数据库,无需递归构造条件模式树,仅需3次扫描数据库即可生成所有频繁项集。最后的实验证明了该算法的有效性。Aiming at the low efficiency in time and space for frequent item set mining, it proposes an algorithmFPM - Growth for frequent item set mining based on FP - matrix. The algorithm constructs FP - Matrix to compress business database. Without recursion condition pattern tree, the algorithm needs to scan database only three times to produce all frequent item set. Lastly the experiment proves that the algorithm is effective.

关 键 词：数据挖掘 频繁项集 FP-矩阵 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]