并行序列模式挖掘关键问题研究.doc

1、计算机应用技术专业毕业论文 精品论文 并行序列模式挖掘关键问题研究关键词：序列模式挖掘 并行算法 负载均衡 空间搜索策略摘要：序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负

2、载均衡策略、通讯策略和空间搜索策略等，分析了现有算法在解决这些问题上存在的不足。 (2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步

3、剪枝空间搜索方法，据此设计了一种基于机群系统的并行分布式序列模式挖掘算法 FPMSP，并对算法作理论分析和实验验证。正文内容序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载

4、均衡策略、通讯策略和空间搜索策略等，分析了现有算法在解决这些问题上存在的不足。 (2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪

5、枝空间搜索方法，据此设计了一种基于机群系统的并行分布式序列模式挖掘算法 FPMSP，并对算法作理论分析和实验验证。序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、

6、通讯策略和空间搜索策略等，分析了现有算法在解决这些问题上存在的不足。 (2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索

7、方法，据此设计了一种基于机群系统的并行分布式序列模式挖掘算法 FPMSP，并对算法作理论分析和实验验证。序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、通讯策略和

8、空间搜索策略等，分析了现有算法在解决这些问题上存在的不足。 (2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索方法，据此

9、设计了一种基于机群系统的并行分布式序列模式挖掘算法 FPMSP，并对算法作理论分析和实验验证。序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、通讯策略和空间搜索策

10、略等，分析了现有算法在解决这些问题上存在的不足。 (2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索方法，据此设计了一种

11、基于机群系统的并行分布式序列模式挖掘算法 FPMSP，并对算法作理论分析和实验验证。序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、通讯策略和空间搜索策略等，分析

12、了现有算法在解决这些问题上存在的不足。 (2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索方法，据此设计了一种基于机群系

13、统的并行分布式序列模式挖掘算法 FPMSP，并对算法作理论分析和实验验证。序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、通讯策略和空间搜索策略等，分析了现有算法

14、在解决这些问题上存在的不足。 (2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索方法，据此设计了一种基于机群系统的并行分

15、布式序列模式挖掘算法 FPMSP，并对算法作理论分析和实验验证。序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、通讯策略和空间搜索策略等，分析了现有算法在解决这些

16、问题上存在的不足。 (2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索方法，据此设计了一种基于机群系统的并行分布式序列模

17、式挖掘算法 FPMSP，并对算法作理论分析和实验验证。序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、通讯策略和空间搜索策略等，分析了现有算法在解决这些问题上存在

18、的不足。 (2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索方法，据此设计了一种基于机群系统的并行分布式序列模式挖掘算法

19、 FPMSP，并对算法作理论分析和实验验证。序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、通讯策略和空间搜索策略等，分析了现有算法在解决这些问题上存在的不足。

20、(2)针对共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索方法，据此设计了一种基于机群系统的并行分布式序列模式挖掘算法 FPMS

21、P，并对算法作理论分析和实验验证。序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作，因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明，诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等，是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究，主要研究工作如下： (1)详细分析了现有并行序列模式挖掘算法的设计思想，指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、通讯策略和空间搜索策略等，分析了现有算法在解决这些问题上存在的不足。 (2)针对

22、共享存储的并行计算环境，建议利用动态任务分配机制来解决负载均衡问题，基于局部并行剪枝技术来设计空间搜索策略，基于任务并行的计算模型来设计序列模式挖掘算法，据此设计了一种基于 SMP 系统的并行序列模式挖掘算法 PFSPAN。理论分析和实验结果表明，PFSPAN 算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境，提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法，采用基于前缀树传送的通讯方法，静态与动态任务分配机制相结合的负载均衡方法，基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索方法，据此设计了一种基于机群系统的并行分布式序列模式挖掘算法 FPMSP，并对算

23、法作理论分析和实验验证。特别提醒 ：正文内容由 PDF 文件转码生成，如您电脑未有相应转换码，则无法显示正文内容，请您下载相应软件，下载地址为 http:/ 。如还不能显示，可以联系我 q q 1627550258 ，提供原格式文档。“垐垯櫃 换烫梯葺铑?endstreamendobj2x 滌?U 閩 AZ箾 FTP 鈦X 飼?狛P? 燚?琯嫼 b?袍*甒?颙嫯?4)=r 宵?i?j 彺帖 B3 锝檡骹笪 yLrQ#?0 鯖 l 壛枒l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛渓?擗#?“?# 綫 G 刿#K 芿$?7. 耟?Wa 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 皗 E|?pDb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$F?責鯻 0 橔 C,f 薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵秾腵薍秾腵%?秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍