微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2006年
9期
162-164
,共3页
分布数据库%数据挖掘%最大频繁项目集%频繁模式树
分佈數據庫%數據挖掘%最大頻繁項目集%頻繁模式樹
분포수거고%수거알굴%최대빈번항목집%빈번모식수
挖掘最大频繁项目集是数据挖掘中的重要研究课题.目前已经提出的最大频繁项目集挖掘算法大多是基于单机环境的,在分布环境中挖掘最大频繁项目集的算法尚不多见.文章提出了一种基于分布数据库的并行挖掘最大频繁项目集的算法.该算法尽可能地让每个处理器独立地挖掘,采用频繁模式树(FP-tree)作为数据结构,可方便地从各局部FP-tree中挖掘局部最大频繁项目集及判断各项目集的支持度.采用传递侯选最大频繁项目集的方法.实验表明该算法是有效的并行算法.
挖掘最大頻繁項目集是數據挖掘中的重要研究課題.目前已經提齣的最大頻繁項目集挖掘算法大多是基于單機環境的,在分佈環境中挖掘最大頻繁項目集的算法尚不多見.文章提齣瞭一種基于分佈數據庫的併行挖掘最大頻繁項目集的算法.該算法儘可能地讓每箇處理器獨立地挖掘,採用頻繁模式樹(FP-tree)作為數據結構,可方便地從各跼部FP-tree中挖掘跼部最大頻繁項目集及判斷各項目集的支持度.採用傳遞侯選最大頻繁項目集的方法.實驗錶明該算法是有效的併行算法.
알굴최대빈번항목집시수거알굴중적중요연구과제.목전이경제출적최대빈번항목집알굴산법대다시기우단궤배경적,재분포배경중알굴최대빈번항목집적산법상불다견.문장제출료일충기우분포수거고적병행알굴최대빈번항목집적산법.해산법진가능지양매개처리기독입지알굴,채용빈번모식수(FP-tree)작위수거결구,가방편지종각국부FP-tree중알굴국부최대빈번항목집급판단각항목집적지지도.채용전체후선최대빈번항목집적방법.실험표명해산법시유효적병행산법.