基于寬度優(yōu)先搜索的K-medoids聚類算法研究.pdf

1、網(wǎng)絡(luò)的迅速發(fā)展和計算機(jī)存儲技術(shù)的不斷提升使得數(shù)據(jù)量爆炸式增長，人們要從海量數(shù)據(jù)中挖掘出有用信息越來越難。數(shù)據(jù)挖掘是指從數(shù)據(jù)庫中發(fā)現(xiàn)未知的、對決策有潛在意義的知識和規(guī)律，已廣泛應(yīng)用于諸多領(lǐng)域。聚類分析作為數(shù)據(jù)挖掘的一個重要研究分支，是一種數(shù)據(jù)劃分或分組處理的重要手段，旨在通過分析數(shù)據(jù)對象間的相似性把數(shù)據(jù)劃分成有意義的簇。
　　本文主要研究對象是K-medoids聚類算法，它是一種基于劃分的方法。首先介紹了聚類分析的相關(guān)概念，然后重點(diǎn)

2、對K-medoids聚類算法進(jìn)行了分析。該算法不易受極端數(shù)據(jù)的影響，應(yīng)用廣泛。但它具有對初始中心點(diǎn)敏感、中心點(diǎn)隨機(jī)選擇以及聚類精確度不夠高等缺點(diǎn)。本文主要從以下幾個方面進(jìn)行分析研究，并針對其缺點(diǎn)進(jìn)行相應(yīng)的改進(jìn)。
　　首先，針對傳統(tǒng)K-medoids聚類算法對初始中心點(diǎn)敏感的問題，提出利用粒計算對傳統(tǒng)K-medoids算法進(jìn)行數(shù)據(jù)規(guī)約處理，獲取K個有效粒子，遴選該K個粒子所對應(yīng)的K個中心點(diǎn)作為初始中心點(diǎn)。數(shù)據(jù)規(guī)約算法在Iris、Wi

3、ne數(shù)據(jù)集中進(jìn)行測試，實驗結(jié)果顯示數(shù)據(jù)規(guī)約的中心點(diǎn)分別位于不同的簇中，從而避免了傳統(tǒng)算法對初始中心點(diǎn)敏感的問題。
　　然后，在有效數(shù)據(jù)規(guī)約前提下，為解決傳統(tǒng)K-medoids聚類算法的收斂速度緩慢和聚類準(zhǔn)確率不夠高等缺點(diǎn)，提出了寬度優(yōu)先搜索策略。根據(jù)對象間的相似性分別對K個粒子中的對象建立以中心點(diǎn)為根結(jié)點(diǎn)的相似對象二叉樹，通過寬度優(yōu)先搜索遍歷二叉樹迭代出最優(yōu)中心點(diǎn)，以此來減少聚類算法的迭代次數(shù)；同時提出一種權(quán)衡簇內(nèi)和簇間距離的準(zhǔn)則