噪聲魯棒的自適應(yīng)降維聚類.pdf

1、聚類是用于數(shù)據(jù)分析的一種有著廣泛應(yīng)用的統(tǒng)計方法。隨著數(shù)據(jù)收集技術(shù)的不斷發(fā)展進步，數(shù)據(jù)集的維度越來越高，在高維數(shù)據(jù)集上進行聚類成為一個具有挑戰(zhàn)性的課題，自適應(yīng)降維聚類法（ADRC，Adaptive Dimension Reduction Clustering）是近年來提出的一類具有較好應(yīng)用前景的高維聚類算法，它以距離作為相似性度量，同時地考慮“自適應(yīng)降維”和“子空間聚類”兩個方面，使所抽取出來的子空間具有最佳判別能力，從而聚類的結(jié)果比起傳

2、統(tǒng)的算法，如K—means（KM），更容易跳出局部最優(yōu).然而，這類算法在建模的時候沒有考慮到離群點可能帶來的影響，對數(shù)據(jù)集中同時存在明顯同方差簇和離群點的情況表現(xiàn)得不魯棒。而離群點在現(xiàn)實數(shù)據(jù)集中是經(jīng)常出現(xiàn)的. 為處理這個問題，本文提出了噪聲魯棒的ADRC算法思想（NRADRC，Noise Robust ADRC）.它嘗試在自適應(yīng)降維聚類算法的兩個主要步驟“自適應(yīng)降維”和“子空間聚類”中引進密度因素，降低這兩個過程被噪聲污染的可能