基于密度檢測和信息增益的半監(jiān)督kmeans算法.pdf

1、近年來，信息量呈爆炸式增長趨勢，海量數(shù)據(jù)的出現(xiàn)已經(jīng)成為常態(tài)。與此同時(shí)也出現(xiàn)數(shù)據(jù)龐大而知識(shí)面對傳統(tǒng)的決策系統(tǒng)無法滿足現(xiàn)在人們的迫切需求，數(shù)據(jù)挖掘技術(shù)正是解決這一問題的有效方法之一。聚類分析是數(shù)據(jù)挖掘領(lǐng)域的一個(gè)重要分支，半監(jiān)督聚類算法更是近幾年來的研究熱點(diǎn)。半監(jiān)督聚類方法融合有監(jiān)督學(xué)習(xí)和無監(jiān)督學(xué)習(xí)的優(yōu)點(diǎn)，既充分利用了少量已標(biāo)記的數(shù)據(jù)信息對聚類過程進(jìn)行約束指導(dǎo)，又不需要對大量的數(shù)據(jù)進(jìn)行標(biāo)記，更貼近實(shí)際情況，容易實(shí)現(xiàn)。kmeans算法是最早一批

2、被擴(kuò)展到半監(jiān)督領(lǐng)域的聚類算法之一，通過引入少量監(jiān)督信息，能夠大大提升聚類準(zhǔn)確度和迭代效率。Seeded-kmeans算法是一種有效的半監(jiān)督kmeans算法，它通過對標(biāo)記樣本的利用完成初始中心點(diǎn)的優(yōu)化，但是其對于多維數(shù)據(jù)將各維數(shù)據(jù)重要性等同視之，對孤立點(diǎn)和噪聲點(diǎn)敏感，這些缺點(diǎn)限制了它的應(yīng)用。
　　本文主要針對Seeded-kmeans算法進(jìn)行系統(tǒng)研究和改進(jìn)，具體的研究工作安排如下：
　?。?）對聚類和半監(jiān)督聚類的背景知識(shí)進(jìn)行了

3、較詳細(xì)的介紹，包括其基礎(chǔ)理論、歷史背景、研究現(xiàn)狀、發(fā)展趨勢等。為了能更好地研究半監(jiān)督kmeans聚類算法，本文對kmeans聚類算法進(jìn)行了相關(guān)介紹，然后舉例介紹了兩種常用的半聚類kmeans聚類算法。
　　（2）Seeded-kmeans算法的一個(gè)缺點(diǎn)是對各屬性的重要性評估不足，針對于此，本文引入了基于信息增益的特征選擇方法，對Seeded-kmeans算法優(yōu)化、改進(jìn)。其算法思想是通過對seed集的充分運(yùn)用，采用信息增益的方法計(jì)算

4、出各屬性的權(quán)值，然后再運(yùn)用Seeded-kmeans算法進(jìn)行聚類。此外，針對Seeded-kmeans算法的對孤立點(diǎn)和噪聲敏感的缺點(diǎn)，在Seeded-kmeans算法的基礎(chǔ)上加入密度檢測，通過計(jì)算seed集樣本點(diǎn)的密度參數(shù)，并對其進(jìn)行密度檢測，不滿足所劃定臨界值的樣本點(diǎn)將被視為噪聲點(diǎn)進(jìn)而從seed集中刪除，從而提高Seeded-kmeans算法的抗噪能力。
　　（3）將上述信息增益的特征選擇方法和密度檢測方法進(jìn)行綜合，對Seede