摘要
在数据挖掘中数据库的I/O扫描成本一直是一个瓶颈问题。基于这个问题许多类似FP-tree算法被提出,这些算法包括所有的频繁项集挖掘,频繁闭项集挖掘和前k-项频繁封闭项集挖掘。然而,从数据库中创建FP-tree必须扫描数据库两次。为了增强的FP-tree算法的效率,提出了一种新颖的算法称为HFP-tree,利用缓冲和合并的方法,其可以创建FP-tree及数据库进行一次扫描。
出处
《福建电脑》
2015年第4期36-37,共2页
Journal of Fujian Computer
基金
安徽省重点研究基地项目(SK2012B625)资助
