计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
31期
128-131,147
,共5页
网格%分布式数据挖掘%频繁模式%关联规则%FP-树
網格%分佈式數據挖掘%頻繁模式%關聯規則%FP-樹
망격%분포식수거알굴%빈번모식%관련규칙%FP-수
针对分布式环境下FP-tree的构造及合并,给出了一种网格环境下FP-tree的分布式构造算法GridDBMA.该算法中,各站点根据全局项目头表,独立构造局部频繁模式树BFP-tree,然后,利用合并算法将各局部树合并为一棵全局频繁模式树,并在全局频繁模式树上提取出所求的频繁项目集,通过对传统频繁模式树的存储结构的改进,减少了树的规模及站点间的网络通信量,并使树的遍历更加方便有效,提高了合并效率,从而提高了整个频繁项目集的挖掘效率.最后,采用天体光谱数据作为形式背景,实验验证了该算法的正确性和有效性.
針對分佈式環境下FP-tree的構造及閤併,給齣瞭一種網格環境下FP-tree的分佈式構造算法GridDBMA.該算法中,各站點根據全跼項目頭錶,獨立構造跼部頻繁模式樹BFP-tree,然後,利用閤併算法將各跼部樹閤併為一棵全跼頻繁模式樹,併在全跼頻繁模式樹上提取齣所求的頻繁項目集,通過對傳統頻繁模式樹的存儲結構的改進,減少瞭樹的規模及站點間的網絡通信量,併使樹的遍歷更加方便有效,提高瞭閤併效率,從而提高瞭整箇頻繁項目集的挖掘效率.最後,採用天體光譜數據作為形式揹景,實驗驗證瞭該算法的正確性和有效性.
침대분포식배경하FP-tree적구조급합병,급출료일충망격배경하FP-tree적분포식구조산법GridDBMA.해산법중,각참점근거전국항목두표,독립구조국부빈번모식수BFP-tree,연후,이용합병산법장각국부수합병위일과전국빈번모식수,병재전국빈번모식수상제취출소구적빈번항목집,통과대전통빈번모식수적존저결구적개진,감소료수적규모급참점간적망락통신량,병사수적편력경가방편유효,제고료합병효솔,종이제고료정개빈번항목집적알굴효솔.최후,채용천체광보수거작위형식배경,실험험증료해산법적정학성화유효성.
