西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2012年
6期
1027-1033
,共7页
关联规则%数据挖掘%频繁闭合模式
關聯規則%數據挖掘%頻繁閉閤模式
관련규칙%수거알굴%빈번폐합모식
为提高数据挖掘效率,提出了一种基于分布式的频繁闭合模式挖掘算法——PFCI-Miner.该算法采用任务分布的主从方式,其中主处理器通过发送提出的前缀路径表(PrePthx)将挖掘任务合理划分,而从处理器借助提出的存储树(Trac-tree)挖掘局部频繁闭合模式,最后由主处理器挖掘出全局频繁闭合模式.此外,采用星形拓扑结构,使数据通信只存在于主处理器与从处理器之间,而各从处理器之间无数据通信且不需要同步.在由3台PC机构成的分布式环境下,对合成与蘑菇数据集的实验表明,PFCI-Miner较DP-FP算法、AFCIM算法和DFCIM算法的执行效率分别平均提高了43.66％、42.17％、53.48％和51.86％、47.62％、62.78％.
為提高數據挖掘效率,提齣瞭一種基于分佈式的頻繁閉閤模式挖掘算法——PFCI-Miner.該算法採用任務分佈的主從方式,其中主處理器通過髮送提齣的前綴路徑錶(PrePthx)將挖掘任務閤理劃分,而從處理器藉助提齣的存儲樹(Trac-tree)挖掘跼部頻繁閉閤模式,最後由主處理器挖掘齣全跼頻繁閉閤模式.此外,採用星形拓撲結構,使數據通信隻存在于主處理器與從處理器之間,而各從處理器之間無數據通信且不需要同步.在由3檯PC機構成的分佈式環境下,對閤成與蘑菇數據集的實驗錶明,PFCI-Miner較DP-FP算法、AFCIM算法和DFCIM算法的執行效率分彆平均提高瞭43.66％、42.17％、53.48％和51.86％、47.62％、62.78％.
위제고수거알굴효솔,제출료일충기우분포식적빈번폐합모식알굴산법——PFCI-Miner.해산법채용임무분포적주종방식,기중주처리기통과발송제출적전철로경표(PrePthx)장알굴임무합리화분,이종처리기차조제출적존저수(Trac-tree)알굴국부빈번폐합모식,최후유주처리기알굴출전국빈번폐합모식.차외,채용성형탁복결구,사수거통신지존재우주처리기여종처리기지간,이각종처리기지간무수거통신차불수요동보.재유3태PC궤구성적분포식배경하,대합성여마고수거집적실험표명,PFCI-Miner교DP-FP산법、AFCIM산법화DFCIM산법적집행효솔분별평균제고료43.66％、42.17％、53.48％화51.86％、47.62％、62.78％.
