| 集群系统中基于MPI的关联规则快速挖掘算法 |
| |
| 引用本文： | 安立奎,钱伟懿,韩丽艳.集群系统中基于MPI的关联规则快速挖掘算法[J].三峡大学学报(自然科学版),2010,32(1):95-97. |
| |
| 作者姓名： | 安立奎 钱伟懿 韩丽艳 |
| |
| 作者单位： | 1. 渤海大学,数学系,辽宁,锦州,121003
2. 渤海大学,公共计算机教研部,辽宁,锦州,121003 |
| |
| 基金项目： | 国家自然科学基金资助项目，辽宁省高等学校科研项目资助计划，辽宁省教育厅A类项目 |
| |
| 摘 要： | 集群系统是一种分布存储系统,它主要利用消息传递方式来实现各结点之间的通信.在集群系统中通过利用MPI中的消息传递调用接口,提出了一种基于二进制形式的数据存储和计算的高效并行挖掘算法,通过对数据对象进行一些"或"、"与"、"异或"等逻辑运算操作,降低了算法的实现难度,减小了网络通信量,提高了挖掘效率,具有较好的可行性和可扩展性.
|
| 关 键 词： | 集群系统 并行计算 MPI 关联规则 |
Reseach on Fast Algorithm Based on MPI for Mining Association Rules in Cluster |
| |
| An Likui,Qian Weiyi,Han Liyan.Reseach on Fast Algorithm Based on MPI for Mining Association Rules in Cluster[J].Journal of China Three Gorges University(Natural Sciences),2010,32(1):95-97. |
| |
| Authors: | An Likui Qian Weiyi Han Liyan |
| |
| Affiliation: | An Likui1 Qian Weiyi1 Han Liyan2(1.Department of Mathematics,Bohai Univ.,Jinzhou 121003,China,2.Department of Public Computers,China) |
| |
| Abstract: | Cluster is a kind of distributed storage system,which mostly adopts the method of message passing to realize the communication between every node.Through the interface for message passing of MPI,puts forword a fast parallel algorithm for mining association rules based on binary data storage and computating,which needs only some logic operations such as 'and','or'and 'xor',decreases the realizing difficulty,reduces the network traffic and increases the mining efficiency.It is proved theoretically that the al... |
| |
| Keywords: | MPI |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
