基于云計(jì)算的網(wǎng)格化均值聚類(lèi)算法的并行化研究.pdf

1、隨著互聯(lián)網(wǎng)和信息通訊技術(shù)的飛速發(fā)展，網(wǎng)絡(luò)數(shù)據(jù)正以指數(shù)級(jí)的速度增長(zhǎng)。面對(duì)如此海量的網(wǎng)絡(luò)數(shù)據(jù)，如何快速有效地從中提取出潛在的有價(jià)值的信息以用于輔助決策，給傳統(tǒng)的數(shù)據(jù)挖掘技術(shù)帶來(lái)了巨大的挑戰(zhàn)。
　　 最近幾年迅速興起的云計(jì)算，因其低廉的運(yùn)行成本和超強(qiáng)的并行化數(shù)據(jù)處理能力，正受到越來(lái)越多的國(guó)內(nèi)外研究學(xué)者的關(guān)注，也成為海量數(shù)據(jù)挖掘技術(shù)研究的熱點(diǎn)。
　　 傳統(tǒng)的數(shù)據(jù)挖掘算法在處理這些高維的、增量式的數(shù)據(jù)集時(shí)，雖然具有良好的效果，但其

2、串行的計(jì)算方法的時(shí)間復(fù)雜度比較高，處理效率也較為低下。
　　 本文將傳統(tǒng)的數(shù)據(jù)挖掘算法部署到云計(jì)算的環(huán)境中，實(shí)現(xiàn)傳統(tǒng)數(shù)據(jù)挖掘算法的優(yōu)點(diǎn)和云計(jì)算的優(yōu)點(diǎn)的融合，從而提高高維、增量式數(shù)據(jù)集的數(shù)據(jù)挖掘效率。其中，主要對(duì)網(wǎng)格化均值聚類(lèi)算法在云計(jì)算平臺(tái)Hadoop下并行化的關(guān)鍵技術(shù)進(jìn)行了研究。
　　 本文首先描述了云計(jì)算相關(guān)理論、核心技術(shù)以及云計(jì)算平臺(tái)Hadoop，接著描述了數(shù)據(jù)挖掘的相關(guān)理論、技術(shù)，著重介紹了其中的聚類(lèi)分析技術(shù)和基