| 序列模式挖掘的并行算法研究 |
| |
| 引用本文： | 马传香,简钟.序列模式挖掘的并行算法研究[J].计算机工程,2005,31(6):16-17,136. |
| |
| 作者姓名： | 马传香 简钟 |
| |
| 作者单位： | 华中科技大学计算机学院,武汉,430074;湖北大学数学与计算机科学学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(602730075)，湖北省教育厅科学研究计划基金资助项目(2003A011) |
| |
| 摘 要： | 序列模式在许多领域都有着重要的应用,大量的数据和模式需要高效的、可扩展的并行算法.针对目前序列模式挖掘算法存在的普遍问题,提出了一个适合无共享并行环境下的算法PMSP,有效地解决了存储受限以及时效性问题,并将它与当前相对较优的并行算法HPSPM做了比较,实验表明PMSP是有效的.
|
| 关 键 词： | 序列模式 频繁序列 并行挖掘 |
| 文章编号： | 1000-3428(2005)06-0016-02 |
Research on Parallel Algorithm of Mining Sequential Patterns |
| |
| MA Chuanxiang,JIAN Zhong.Research on Parallel Algorithm of Mining Sequential Patterns[J].Computer Engineering,2005,31(6):16-17,136. |
| |
| Authors: | MA Chuanxiang JIAN Zhong |
| |
| Affiliation: | MA Chuanxiang,JIAN Zhong 1 2 |
| |
| Abstract: | Discovery of sequential patterns is becoming increasingly useful and essential in many domains. This paper presents a parallel algorithm PMSP based on shared-memory multiprocessors which is believed having better performance than the other parallel algorithms. Algorithm PMSP can not only resolve this problem effectively, but also reduce the number of intersection operation. |
| |
| Keywords: | Sequential patterns Frequent sequence Parallel data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
