一种基于NFP-tree的频繁项集挖掘算法  

Frequent Item Set Mining Algorithm Based on NFP-tree

作　　者：常睿[1] 陈志伟[2] 

机构地区：[1]常州工学院计划财务处,江苏常州213002 [2]常州工学院,江苏常州213002

出　　处：《科技通报》2014年第6期25-27,30,共4页Bulletin of Science and Technology

基　　金：校级科研项目"基于网络的教师科研信息管理平台的设计与应用"(YN1120)

摘　　要：针对频繁项集挖掘时间与空间效率低的问题,提出一种基于New FP-tree的高效频繁项集挖掘算法。此算法利用New FP-tree结构存储事务数据库中的频繁项集信息,无需递归构造条件模式树,仅需两次扫描数据库即可生成所有频繁项集。最后的实验证明了该算法的有效性。Aiming at the problem of low time and space efficiencies for frequent item set mining, an algorithm for frequent item set mining based on New FP-tree is proposed. The algorithm constructs New FP-tree to compress business database. Without recursion condition pattern tree, the algorithm needs to scan database only two times to produce all frequent item set. Lastly the algorithm is realized on experiment and is proved to be valid.

关 键 词：数据挖掘 频繁项集 New FP-TREE 

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