并行Apriori算法的性能優(yōu)化技術研究.pdf

1、隨著計算機和互聯(lián)網(wǎng)技術的不斷發(fā)展及在各行業(yè)中的廣泛使用，人們積累的各種數(shù)據(jù)成爆炸式增長，如何有效利用這些數(shù)據(jù)，是目前所面臨的重大挑戰(zhàn)。而企業(yè)往往也需要從大量的數(shù)據(jù)中挖掘和分析，得出準確有用的信息，這使得關聯(lián)規(guī)則挖掘算法尤為重要。傳統(tǒng)的并行Apriori關聯(lián)規(guī)則算法在解決這類問題時由于存在著一些固有缺陷，因此效果表現(xiàn)不佳，而本文主要研究并行Apriori算法的性能優(yōu)化技術。
　　本文對傳統(tǒng)的串并行Apriori算法進行深入分析，重點

2、研究并行算法在邏輯流程方面和物理實現(xiàn)方面的優(yōu)化技術，取得了以下幾個方面的研究成果：
　　1.提出關于并行算法邏輯流程的優(yōu)化技術。通過研究當前并行算法的邏輯流程，給出了解決候選集過大和負載不均這兩個缺陷的優(yōu)化技術，并結(jié)合Trie樹存儲結(jié)構(gòu)，給出了規(guī)則生成優(yōu)化技術。實驗結(jié)果表明，這些優(yōu)化技術能夠有效地減少候選集數(shù)量和減少負載不均情況，并提高規(guī)則生成效率。
　　2.提出關于并行算法物理實現(xiàn)的優(yōu)化技術。通過研究當前并行算法的物理實現(xiàn)