福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2015年
4期
36-37
,共2页
Apriori%FP-tree%数据挖掘%频繁集
Apriori%FP-tree%數據挖掘%頻繁集
Apriori%FP-tree%수거알굴%빈번집
在数据挖掘中数据库的I/O扫描成本一直是一个瓶颈问题。基于这个问题许多类似FP-tree算法被提出，这些算法包括所有的频繁项集挖掘，频繁闭项集挖掘和前k-项频繁封闭项集挖掘。然而，从数据库中创建FP-tree必须扫描数据库两次。为了增强的FP-tree算法的效率，提出了一种新颖的算法称为HFP-tree，利用缓冲和合并的方法，其可以创建FP-tree及数据库进行一次扫描。
在數據挖掘中數據庫的I/O掃描成本一直是一箇瓶頸問題。基于這箇問題許多類似FP-tree算法被提齣，這些算法包括所有的頻繁項集挖掘，頻繁閉項集挖掘和前k-項頻繁封閉項集挖掘。然而，從數據庫中創建FP-tree必鬚掃描數據庫兩次。為瞭增彊的FP-tree算法的效率，提齣瞭一種新穎的算法稱為HFP-tree，利用緩遲和閤併的方法，其可以創建FP-tree及數據庫進行一次掃描。
재수거알굴중수거고적I/O소묘성본일직시일개병경문제。기우저개문제허다유사FP-tree산법피제출，저사산법포괄소유적빈번항집알굴，빈번폐항집알굴화전k-항빈번봉폐항집알굴。연이，종수거고중창건FP-tree필수소묘수거고량차。위료증강적FP-tree산법적효솔，제출료일충신영적산법칭위HFP-tree，이용완충화합병적방법，기가이창건FP-tree급수거고진행일차소묘。
