节点文献
基于pSPADE并行挖掘序列算法的研究
Parallel Sequence Mining on pSPADE Algorithm
【Author】 Zhu Shaowen Zhao Pei Zhu Qiuyun Institute of Electronic and Computer, Central China Normal University, Wuhan, 430079
【机构】 华中师范大学电子与计算机研究所;
【摘要】 本文介绍的pSPADE算法,应用于大型数据库的关联规则频繁序列的快速挖掘。pSPADE将原始搜索空间分成更小的基于后缀的类。每一个类可以在不同步的处理器上独立实现。实验证明该算法具有优异的加速比和可扩展性。
【Abstract】 We present pSPADE, a parallel algorithm for fast discovery of frequent sequences in large databases. pSPADE decomposes the original search space into smaller suffix-based classes. Each class can be solved independently on each processor requiring no synchronization. Experiments show good speedup and scaleup results.
【关键词】 KDD;
数据采掘;
关联规则;
分布式数据库;
并行算法;
【Key words】 KDD; data mining; association rule; distributed database; parallel algorithm;
【Key words】 KDD; data mining; association rule; distributed database; parallel algorithm;
- 【会议录名称】 2003年中国智能自动化会议论文集(下册)
- 【会议名称】2003年中国智能自动化会议
- 【会议时间】2003-12
- 【会议地点】中国香港
- 【分类号】TP311.13
- 【主办单位】中国自动化学会智能自动化专业委员会