基于劃分和層次的聚類算法關(guān)鍵技術(shù)研究.pdf

1、隨著現(xiàn)代信息技術(shù)的發(fā)展,通過信息化的資源管理平臺,各個行業(yè)的管理以及運(yùn)行效率有了大幅的提升。隨著這些信息系統(tǒng)的運(yùn)行所帶來的海量的信息對于行業(yè)的管理者來說是非常重要的,因此數(shù)據(jù)挖掘技術(shù)得到了廣泛的關(guān)注。數(shù)據(jù)挖掘技術(shù)是指從大量的、復(fù)雜的、可能缺失的數(shù)據(jù)中揭示出隱含的、未知的并有潛在價值的信息的過程。聚類分析是數(shù)據(jù)挖掘中的一個重要方向,對其進(jìn)行深入的研究有著重要的理論意義和實(shí)際的應(yīng)用價值。聚類分析的本質(zhì)就是將一組物理或抽象的對象分組為若干個簇

2、,其結(jié)果是同一個簇的對象彼此相似,不同簇之間的對象彼此不相似。聚類分析已經(jīng)廣泛的應(yīng)用于社會的各個領(lǐng)域,如數(shù)據(jù)分析、圖像處理、市場營銷等等。
　　聚類分析是一種無監(jiān)督的分類過程,它不需要事先給出分類標(biāo)準(zhǔn)。它通過數(shù)據(jù)本身的屬性出發(fā),分析數(shù)據(jù)的特征來自動的進(jìn)行聚類。聚類算法可以分為五大類,分別為基于劃分的方法、基于層次的方法、基于網(wǎng)格的方法以及基于原型的方法。每一個種類的聚類算法只有在針對與之相適應(yīng)的數(shù)據(jù)集的情況下,才能夠獲得比較理想的

3、聚類結(jié)果。
　　本文首先介紹了聚類分析的研究背景和意義,然后簡要的介紹了聚類分析的國內(nèi)外研究現(xiàn)狀以及每一種分類下的代表算法,并對這些算法的主要思想進(jìn)行闡述。接著針對K-means算法的優(yōu)缺點(diǎn)進(jìn)行了分析,并依據(jù)商空間理論提出了一種改進(jìn)的K-means算法,解決了K-means算法對于初始中心不穩(wěn)定導(dǎo)致結(jié)果出現(xiàn)偏差的問題,并且解決了邊界點(diǎn)或噪聲點(diǎn)對于算法結(jié)果的影響。通過對比試驗(yàn)表明新的算法具有更好的聚類精度。針對聚類算法在高維數(shù)據(jù)空間