譜方法和信息熵在聚類中的應用.pdf

1、在文本挖掘，圖像處理等很多現(xiàn)實應用中都需要對數(shù)據(jù)進行聚類。近年來，基于譜方法和信息熵進行聚類備受關注，并且發(fā)展得到譜聚類和熵聚類兩種聚類方法。
　　譜聚類具有簡捷和高效性，其聚類效果主要受數(shù)據(jù)構建的相似圖矩陣的影響。目前鄰域傳播算法對構建相似圖矩陣有一定的應用，它分為Gauss-Seidel方式和Jacobi方式。我們首先對這兩種鄰域傳播方式作了具體介紹，然后對Gauss-Seidel方式進行了改進。實驗表明，通過改進的Gauss

2、-Seidel方式構建的相似圖矩陣在譜聚類模型上的聚類結果表現(xiàn)比Gauss-Seidel方式和Jacobi方式都要好。
　　熵聚類主要基于數(shù)據(jù)的信息熵來建立相應的模型。最近，一種滿足擬陣約束的最大化子模函數(shù)模型取得了一定的聚類效果。該模型的求解主要采用改進的貪婪算法，但其求解效率仍不是很高，我們在此算法基礎上作了進一步改進，提出了加速貪婪算法。同時，我們基于幾種不同類型數(shù)據(jù)對模型的參數(shù)分別給出了新的自適應選取方式。實驗表明，改進后