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

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

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