计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (36): 164-167.DOI: 10.3778/j.issn.1002-8331.2008.36.046
陈 茵,闪四清
CHEN Yin,SHAN Si-qing
摘要: 大多数对频繁模式挖掘算法的研究都着眼于逻辑层面算法过程的改进,而对数据在计算机内存中的物理存储方式的探索相对较少。以FP-Tree存储结构和FP-Growth算法为基础,提出了FP-Tree头表的顺序存储方式,并在此基础上,利用基于频繁项ID映射的哈希表对FP-Tree的存储方式进行了改进,提出了与之相对应的频繁模式挖掘算法。实验结果表明该算法是快速和有效的。