基于前缀树的高效频繁项集挖掘算法  

Efficient Frequent Item Set Mining Algorithm Based on Prefix Tree

作　　者：才科扎西[1] 黄景廉[1] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,兰州730030

出　　处：《计算机工程》2010年第4期42-44,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(AA2006010101);教育部科学技术研究基金资助重点项目(105172)

摘　　要：针对频繁项集挖掘时间与空间效率低的问题,提出一种基于前缀树的高效频繁项集挖掘算法,通过对事务集进行预处理,创建索引表并分配索引编号,保证前缀树中事务顺序的一致性,根据索引编号等信息创建紧凑的前缀树,采用自底向上的挖掘与投影的方式挖掘出频繁项集。实验结果表明,该算法挖掘效率高、占用空间少。Aiming at the problem of low time and space efficiencies for frequent item sets mining, an efficient frequent item sets mining＇algorithm based on prefix tree is proposed. To ensure the consistence of transactions sequence, the proposed algorithm pre-processes transaction sets to create index table and assign index identity. It creates compact prefix tree with the index information, and mines frequent item sets by bottom-to-up and projection methods. Experimental results show this algorithm has higher mining efficiency and expends less space.

关 键 词：频繁项集 数据挖掘 前缀树 

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