基于劃分方法的大規(guī)模數(shù)據(jù)高效聚類算法的研究.pdf

1、在基于劃分方法的聚類算法中，k-means算法因?yàn)楹?jiǎn)單易實(shí)現(xiàn)的特點(diǎn)而得到廣泛的應(yīng)用。然而它存在諸多的缺點(diǎn)特別是對(duì)于大規(guī)模數(shù)據(jù)不能進(jìn)行有效的聚類分析。本文主要研究了如何在k-means算法中應(yīng)用網(wǎng)格的思想，如何改進(jìn)網(wǎng)格方法中存在的問(wèn)題，以及如何改進(jìn)k-modes聚類算法并如何將其應(yīng)用到軟件安全檢測(cè)的問(wèn)題。這些問(wèn)題的研究在模式識(shí)別、數(shù)據(jù)分析、市場(chǎng)研究以及其它與聚類相關(guān)處理過(guò)程的分析中具有重要的意義。
　　首先，本文提出了一種基于網(wǎng)格密

2、度的改進(jìn)聚類算法 CABGD。在CABGD中，提出了網(wǎng)格中心密集度概念，通過(guò)計(jì)算網(wǎng)格中心密集度的值來(lái)識(shí)別網(wǎng)格內(nèi)數(shù)據(jù)的分布，解決了傳統(tǒng)網(wǎng)格算法中由于人為劃分網(wǎng)格不當(dāng)而導(dǎo)致聚類精度降低的問(wèn)題。這種算法在聚類精度上優(yōu)于傳統(tǒng)基于網(wǎng)格的聚類算法。
　　其次，提出了一種基于網(wǎng)格的改進(jìn)的k-means聚類算法IKMG。將單個(gè)網(wǎng)格作為基本的處理單元，同時(shí)應(yīng)用并進(jìn)一步改進(jìn)了中心密集度概念，并設(shè)計(jì)了一種新的數(shù)據(jù)結(jié)構(gòu)—聚類樹(shù)。通過(guò)聚類樹(shù)來(lái)組織和調(diào)整聚類

3、簇，樹(shù)的生成合并過(guò)程就是聚類過(guò)程。最終生成k個(gè)聚類樹(shù)即聚類結(jié)果。在聚類大規(guī)模數(shù)據(jù)時(shí)，IKMG較傳統(tǒng)的k-means算法有更高的時(shí)間效率，能發(fā)現(xiàn)任意形狀大小的簇，無(wú)需人為指定k值的優(yōu)點(diǎn)。
　　最后，設(shè)計(jì)了一種相似特征樹(shù)的數(shù)據(jù)結(jié)構(gòu)SFT，SFT作為一種軟件故障檢測(cè)的工具，主要用來(lái)提高軟件安全檢測(cè)的效率。為了構(gòu)建SFT，提出了一種改進(jìn)的k-modes聚類算法IKMD。在算法IKMD中，初始眾數(shù)的選擇進(jìn)行于聚類的整個(gè)過(guò)程中。聚類結(jié)果以k棵