计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2009年
8期
63-65
,共3页
最大频繁项目集%并行算法%布尔矩阵
最大頻繁項目集%併行算法%佈爾矩陣
최대빈번항목집%병행산법%포이구진
本文提出了一种基于布尔矩阵FP-array的最大频繁项目集挖掘的并行算法.该算法利用基于前缀的划分方法将事务数据集划分为较小的子空间,并将具有完全包含关系的项目集分配到同一处理机,然后各处理机站点S2分别进行局部最大频繁项目集的挖掘,再将挖掘结果传送到主站点S,最后得到全局最大频繁项目集.
本文提齣瞭一種基于佈爾矩陣FP-array的最大頻繁項目集挖掘的併行算法.該算法利用基于前綴的劃分方法將事務數據集劃分為較小的子空間,併將具有完全包含關繫的項目集分配到同一處理機,然後各處理機站點S2分彆進行跼部最大頻繁項目集的挖掘,再將挖掘結果傳送到主站點S,最後得到全跼最大頻繁項目集.
본문제출료일충기우포이구진FP-array적최대빈번항목집알굴적병행산법.해산법이용기우전철적화분방법장사무수거집화분위교소적자공간,병장구유완전포함관계적항목집분배도동일처리궤,연후각처리궤참점S2분별진행국부최대빈번항목집적알굴,재장알굴결과전송도주참점S,최후득도전국최대빈번항목집.