计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
25期
1-3,22
,共4页
频繁模式%并行算法%前缀树%全局频繁模式
頻繁模式%併行算法%前綴樹%全跼頻繁模式
빈번모식%병행산법%전철수%전국빈번모식
频繁模式的并行挖掘算法是数据挖掘中重要的研究课题.目前已经提出的并行算法大多是基于Apriori或基于Fp-tree.由于两者的固有局限性,而且在计算过程中需要多次同步,因而具有较低的性能.文章提出了一种基于分布数据库的并行挖掘算法.该算法尽可能地让每个处理器独立地挖掘,每个处理器基于前缀树采用深度优先搜索的策略挖掘局部频繁模式集,并通过相关性质尽量减少候选全局频繁模式的规模,减少网络的通信量和同步次数以提高挖掘效率.
頻繁模式的併行挖掘算法是數據挖掘中重要的研究課題.目前已經提齣的併行算法大多是基于Apriori或基于Fp-tree.由于兩者的固有跼限性,而且在計算過程中需要多次同步,因而具有較低的性能.文章提齣瞭一種基于分佈數據庫的併行挖掘算法.該算法儘可能地讓每箇處理器獨立地挖掘,每箇處理器基于前綴樹採用深度優先搜索的策略挖掘跼部頻繁模式集,併通過相關性質儘量減少候選全跼頻繁模式的規模,減少網絡的通信量和同步次數以提高挖掘效率.
빈번모식적병행알굴산법시수거알굴중중요적연구과제.목전이경제출적병행산법대다시기우Apriori혹기우Fp-tree.유우량자적고유국한성,이차재계산과정중수요다차동보,인이구유교저적성능.문장제출료일충기우분포수거고적병행알굴산법.해산법진가능지양매개처리기독입지알굴,매개처리기기우전철수채용심도우선수색적책략알굴국부빈번모식집,병통과상관성질진량감소후선전국빈번모식적규모,감소망락적통신량화동보차수이제고알굴효솔.