对FP-Tree头表节点数据结构的改进

摘要：

关联数据挖掘中的FP-growth算法是不产生候选集的代表,可是当在FP-tree中找到与头表(Header Table)有相同的项(Item)时,必须回到头表中,一个一个找出最后一个Node_link所指的项,再将其加入.这样就降低了算法的效率.该文通过在频繁模式树(FP-Tree)头表的数据结构中增加一个tail链域,这样就不需要每次都从头查找,而只须直接找tail域即可.实验证明改进后的算法比Fp-growth算法的性能有很大提高.

关键词：数据挖掘、关联规则、Fp-Tree

所属期刊栏目：40

分类号：TP311.13(计算技术、计算机技术)

资助基金：云南省自然科学基金

在线出版日期：2004-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：176-178