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

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

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