一種密度敏感的數(shù)據(jù)競(jìng)爭(zhēng)聚類(lèi)算法

　　針對(duì)數(shù)據(jù)競(jìng)爭(zhēng)聚類(lèi)算法在處理復(fù)雜結(jié)構(gòu)數(shù)據(jù)集時(shí)聚類(lèi)性能不佳的問(wèn)題，提出了一種密度敏感的數(shù)據(jù)競(jìng)爭(zhēng)聚類(lèi)算法。首先，在密度敏感距離測(cè)度的基礎(chǔ)上定義了局部距離，以描述數(shù)據(jù)分布的局部一致性；其次，在局部距離的基礎(chǔ)上計(jì)算出數(shù)據(jù)間的全局距離，用來(lái)描述數(shù)據(jù)分布的全局一致性，挖掘數(shù)據(jù)的空間分布信息，以彌補(bǔ)歐氏距離描述數(shù)據(jù)分布全局一致性能力不佳的缺陷；最后，將全局距離用于數(shù)據(jù)競(jìng)爭(zhēng)聚類(lèi)算法中。將新算法與基于歐氏距離的數(shù)據(jù)競(jìng)爭(zhēng)聚類(lèi)算法進(jìn)行性能比較，在人工數(shù)據(jù)集和真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明，該算法克服了數(shù)據(jù)競(jìng)爭(zhēng)聚類(lèi)算法難以處理復(fù)雜結(jié)構(gòu)數(shù)據(jù)的缺點(diǎn)，聚類(lèi)結(jié)果具有更高的準(zhǔn)確率。
?