计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
7期
105-108
,共4页
FIUT%数据挖掘%频繁项集%次频繁项集%Pre-FIUT算法
FIUT%數據挖掘%頻繁項集%次頻繁項集%Pre-FIUT算法
FIUT%수거알굴%빈번항집%차빈번항집%Pre-FIUT산법
增量式频繁项集挖掘是当前研究的热点,基于FP-Growth的Pre-FUFP算法有效处理了频繁模式的更新,但需递归遍历FP-tree,导致效率较低.提出Pre-FIUT算法,引入频繁超度量树结构,提高了获得频繁项集挖掘效率；基于FIUT的Pre-FIUT可通过查看频繁超度量树叶子结点的支持度确定频繁项集,并与次频繁项集概念相结合进行增量式频繁项集挖掘.实验表明,Pre-FIUT算法能快速扫描和更新数据,合理利用内存,精确获得频繁项集.
增量式頻繁項集挖掘是噹前研究的熱點,基于FP-Growth的Pre-FUFP算法有效處理瞭頻繁模式的更新,但需遞歸遍歷FP-tree,導緻效率較低.提齣Pre-FIUT算法,引入頻繁超度量樹結構,提高瞭穫得頻繁項集挖掘效率；基于FIUT的Pre-FIUT可通過查看頻繁超度量樹葉子結點的支持度確定頻繁項集,併與次頻繁項集概唸相結閤進行增量式頻繁項集挖掘.實驗錶明,Pre-FIUT算法能快速掃描和更新數據,閤理利用內存,精確穫得頻繁項集.
증량식빈번항집알굴시당전연구적열점,기우FP-Growth적Pre-FUFP산법유효처리료빈번모식적경신,단수체귀편력FP-tree,도치효솔교저.제출Pre-FIUT산법,인입빈번초도량수결구,제고료획득빈번항집알굴효솔；기우FIUT적Pre-FIUT가통과사간빈번초도량수협자결점적지지도학정빈번항집,병여차빈번항집개념상결합진행증량식빈번항집알굴.실험표명,Pre-FIUT산법능쾌속소묘화경신수거,합리이용내존,정학획득빈번항집.
