计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
20期
71-72,75
,共3页
FP-Growth算法%计算机集群%并行算法
FP-Growth算法%計算機集群%併行算法
FP-Growth산법%계산궤집군%병행산법
针对FP-Growth算法面临大规模数据库时空效率不高的问题,提出一种面向计算机集群的并行算法.采用投影方法直接寻找频繁项的条件数据库,将挖掘条件数据库的工作分化成若干独立的子任务,分配到集群中的节点上并行实现,由中央节点汇总结果并输出.结果证明,该算法不仅能够提高计算速度,解决数据库规模过大时内存溢出的情况,且具有良好的延展性.
針對FP-Growth算法麵臨大規模數據庫時空效率不高的問題,提齣一種麵嚮計算機集群的併行算法.採用投影方法直接尋找頻繁項的條件數據庫,將挖掘條件數據庫的工作分化成若榦獨立的子任務,分配到集群中的節點上併行實現,由中央節點彙總結果併輸齣.結果證明,該算法不僅能夠提高計算速度,解決數據庫規模過大時內存溢齣的情況,且具有良好的延展性.
침대FP-Growth산법면림대규모수거고시공효솔불고적문제,제출일충면향계산궤집군적병행산법.채용투영방법직접심조빈번항적조건수거고,장알굴조건수거고적공작분화성약간독립적자임무,분배도집군중적절점상병행실현,유중앙절점회총결과병수출.결과증명,해산법불부능구제고계산속도,해결수거고규모과대시내존일출적정황,차구유량호적연전성.
