| 一种网格环境下的FP-树分布式构造算法 |
| |
| 引用本文： | 荀亚玲,吴晓婷,张继福.一种网格环境下的FP-树分布式构造算法[J].计算机工程与应用,2011,47(31):128-131. |
| |
| 作者姓名： | 荀亚玲 吴晓婷 张继福 |
| |
| 作者单位： | 太原科技大学计算机科学与技术学院,太原,030024 |
| |
| 基金项目： | 山西省自然科学基金(No.2010011021-2); 太原科技大学校青年基金项目(No.20093015)~~ |
| |
| 摘 要： | 针对分布式环境下FP-tree的构造及合并,给出了一种网格环境下FP-tree的分布式构造算法GridDBMA。该算法中,各站点根据全局项目头表,独立构造局部频繁模式树BFP-tree,然后,利用合并算法将各局部树合并为一棵全局频繁模式树,并在全局频繁模式树上提取出所求的频繁项目集,通过对传统频繁模式树的存储结构的改进,减少了树的规模及站点间的网络通信量,并使树的遍历更加方便有效,提高了合并效率,从而提高了整个频繁项目集的挖掘效率。最后,采用天体光谱数据作为形式背景,实验验证了该算法的正确性和有效性。
|
| 关 键 词： | 网格 分布式数据挖掘 频繁模式 关联规则 FP-树 |
| 修稿时间： | |
Distributed constructing algorithm of frequent pattern tree based on grid |
| |
| XUN Yaling,WU Xiaoting,ZHANG Jifu.Distributed constructing algorithm of frequent pattern tree based on grid[J].Computer Engineering and Applications,2011,47(31):128-131. |
| |
| Authors: | XUN Yaling WU Xiaoting ZHANG Jifu |
| |
| Affiliation: | XUN Yaling,WU Xiaoting,ZHANG Jifu School of Computer Science and Technology,Taiyuan University of Science and Technology,Taiyuan 030024,China |
| |
| Abstract: | For FP-tree constructing and merging based on distributed computing platform,a distributed algorithm of constructing FP-tree(GridDBMA) is presented based on the grid.At first,the global item head table is made,then the local frequent pattern tree(BFP-tree) is constructed independently according to the order of the item head table in each node.The mergealgorithm is used to unite the local frequent pattern trees into a global tree,which can extract the global frequent item sets.Through improving the tradition... |
| |
| Keywords: | grid distributed data mining frequent pattern association rule FP-tree
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
