更优的快速频繁模式树生成算法  

Optimization algorithm of fast building frequent patterns-tree

作　　者：喻斌[1] 武友新[1] 

机构地区：[1]南昌大学信息工程学院,江西南昌330029

出　　处：《计算机工程与设计》2007年第20期4853-4855,共3页Computer Engineering and Design

基　　金：国家电子信息产业发展基金项目(信运部[2005]635号)

摘　　要：频繁模式增长算法是一种不产生候选频繁项集的关联规则挖掘算法。利用哈希表来存储数据库中事务信息,可以减少对数据库的扫描次数,从而得到一种更优的快速频繁模式树生成算法,即OFP-tree算法。举例说明了该算法的执行过程并对该算法进行了分析和改进,最后阐述了该算法相对于传统频繁模式树生成算法的优越性。Frequent patterns-growth algorithm is an algorithm of mining association rules without the candidacy of frequent item sets. The time of scanning database is reduced and an optimization algorithm of fast building frequent patterns-tree, OFP-tree algorithm is put forward by taking use of hash table to save the transaction data in the database. An example is given to explain the executing process of the algorithm and some analyses and improvements are given to the algorithm. Finally the advantage of the algorithm compared with the traditional algorithm is elaborated.

关 键 词：关联规则 关联挖掘 频繁模式增长 频繁模式树 哈希表 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]