计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
25期
176-178
,共3页
数据挖掘%关联规则%Fp-Tree
數據挖掘%關聯規則%Fp-Tree
수거알굴%관련규칙%Fp-Tree
关联数据挖掘中的FP-growth算法是不产生候选集的代表,可是当在FP-tree中找到与头表(Header Table)有相同的项(Item)时,必须回到头表中,一个一个找出最后一个Node_link所指的项,再将其加入.这样就降低了算法的效率.该文通过在频繁模式树(FP-Tree)头表的数据结构中增加一个tail链域,这样就不需要每次都从头查找,而只须直接找tail域即可.实验证明改进后的算法比Fp-growth算法的性能有很大提高.
關聯數據挖掘中的FP-growth算法是不產生候選集的代錶,可是噹在FP-tree中找到與頭錶(Header Table)有相同的項(Item)時,必鬚迴到頭錶中,一箇一箇找齣最後一箇Node_link所指的項,再將其加入.這樣就降低瞭算法的效率.該文通過在頻繁模式樹(FP-Tree)頭錶的數據結構中增加一箇tail鏈域,這樣就不需要每次都從頭查找,而隻鬚直接找tail域即可.實驗證明改進後的算法比Fp-growth算法的性能有很大提高.
관련수거알굴중적FP-growth산법시불산생후선집적대표,가시당재FP-tree중조도여두표(Header Table)유상동적항(Item)시,필수회도두표중,일개일개조출최후일개Node_link소지적항,재장기가입.저양취강저료산법적효솔.해문통과재빈번모식수(FP-Tree)두표적수거결구중증가일개tail련역,저양취불수요매차도종두사조,이지수직접조tail역즉가.실험증명개진후적산법비Fp-growth산법적성능유흔대제고.
