并行序列模式挖掘關(guān)鍵問題研究.pdf

1、序列模式挖掘主要研究如何從大規(guī)模數(shù)據(jù)庫中尋找具有時(shí)空序列特征的頻繁模式。由于在海量數(shù)據(jù)庫中進(jìn)行序列模式挖掘是項(xiàng)耗時(shí)的工作，因此利用并行計(jì)算技術(shù)來加快挖掘速度是一個(gè)有效的解決方法。對(duì)并行序列模式挖掘算法的研究表明，諸如多計(jì)算單元之間的負(fù)載均衡問題、通信問題、空間搜索策略問題等，是研制高效并行序列模式挖掘算法的關(guān)鍵。本文針對(duì)這些關(guān)鍵問題展開研究，主要研究工作如下： (1)詳細(xì)分析了現(xiàn)有并行序列模式挖掘算法的設(shè)計(jì)思想，指出影響并行序列

2、模式挖掘算法效率的關(guān)鍵問題在于提供有效的負(fù)載均衡策略、通訊策略和空間搜索策略等，分析了現(xiàn)有算法在解決這些問題上存在的不足。 (2)針對(duì)共享存儲(chǔ)的并行計(jì)算環(huán)境，建議利用動(dòng)態(tài)任務(wù)分配機(jī)制來解決負(fù)載均衡問題，基于局部并行剪枝技術(shù)來設(shè)計(jì)空間搜索策略，基于任務(wù)并行的計(jì)算模型來設(shè)計(jì)序列模式挖掘算法，據(jù)此設(shè)計(jì)了一種基于SMP系統(tǒng)的并行序列模式挖掘算法PFSPAN。理論分析和實(shí)驗(yàn)結(jié)果表明，PFSPAN算法能夠有效地進(jìn)行序列模式挖掘。 (