多維數(shù)據集最佳聚類數(shù)確定算法的研究.pdf

1、學科專業(yè)：計算機軟件與理論研究生：李紅巖指導教師：周紅芳副教授摘要簽名：簽名：在科技日益進步的今天，數(shù)據量急劇增長。如果能夠充分利用這些數(shù)據所隱含的信息，將會產生巨大的經濟效益。由于聚類分析技術具有能夠處理龐大數(shù)據信息的功能，所以它在數(shù)據挖掘領域中成為了最重要的研究課題之一。目前，它被廣泛的應用在資料自動分類、生物信息學和信息過濾等領域。特別是物聯(lián)網技術的廣泛應用以及其他相關技術的發(fā)展，使得所產生的大部分數(shù)據都具有較多的數(shù)據維度，譬如，

2、各種類型的文檔數(shù)據、多媒體圖像數(shù)據和基因表達數(shù)據等數(shù)據所具有的維度可以達到幾十維，甚至上千維。由于這些多維數(shù)據集的存在具有普遍性，所以對多維數(shù)據集進行聚類分析的意義變得越來越重要。在聚類分析過程中，數(shù)據維度較低的數(shù)據對象之間相似度度量方法通常是基于傳統(tǒng)距離方法進行的，而在多維數(shù)據集中，由于這些數(shù)據集中的數(shù)據對象分布具有內在稀疏性，使得傳統(tǒng)基于距離的計算方法的有效性大大降低。由于受到“維度效應“的影響，許多在處理低維數(shù)據上表現(xiàn)較好的聚類分

3、析算法，而在對多維數(shù)據進行分析時，卻無法得到比較理想的效果，甚至得到錯誤的聚類結果。本文主要從多維數(shù)據集的最佳聚類數(shù)確定問題進行研究，首先對傳統(tǒng)的獲得數(shù)據集的最佳聚類數(shù)的方法進行相關分析，繼而提出新的確定多維數(shù)據集最佳聚類數(shù)的算法以及新的有效性指標。本文主要的工作如下。首先對比較經典的數(shù)據集的最佳聚類數(shù)確定算法進行分析，并在該算法的基礎上，提出一個基于kmeans聚類算法的最佳聚類數(shù)的確定算法Opmeans算法。再者，根據數(shù)據集的幾何結