基于連通性的聚類有效性問(wèn)題研究.pdf

1、聚類分析是機(jī)器學(xué)習(xí)領(lǐng)域中一個(gè)非常重要的內(nèi)容。聚類分析的任務(wù)是在數(shù)據(jù)中發(fā)現(xiàn)有意義的數(shù)據(jù)分類。聚類分析已經(jīng)成功的應(yīng)用在很多領(lǐng)域中，如工程領(lǐng)域、商業(yè)領(lǐng)域和社會(huì)科學(xué)領(lǐng)域等。但聚類分析中仍有很多關(guān)鍵問(wèn)題需要研究，本文重點(diǎn)對(duì)聚類有效性問(wèn)題進(jìn)行了研究。
　　 本文對(duì)基于連通性的聚類有效性問(wèn)題進(jìn)行了深入的研究，在此基礎(chǔ)上指出以往的聚類有效性指標(biāo)中存在的兩個(gè)問(wèn)題：第一，不能很好的評(píng)價(jià)類形狀任意的聚類結(jié)果；第二，現(xiàn)有的基于連通性的聚類有效性指標(biāo)忽略

2、了聚類結(jié)果中類內(nèi)緊致性差異大對(duì)有效性指標(biāo)的影響，從而可能導(dǎo)致錯(cuò)誤的評(píng)價(jià)結(jié)果。針對(duì)以上兩個(gè)問(wèn)題，本文提出了相應(yīng)的解決方法。首先利用圖連通距離對(duì)形狀和大小的不敏感性對(duì)任意形狀聚類的類內(nèi)緊致性進(jìn)行度量，解決了對(duì)任意形狀聚類的評(píng)價(jià)問(wèn)題。其次，提出了定義聚類有效性指標(biāo)的一種思路：對(duì)整個(gè)聚類結(jié)果的評(píng)價(jià)應(yīng)該首先建立聚類結(jié)果中單個(gè)類的有效性，之后再對(duì)整個(gè)聚類結(jié)果進(jìn)行評(píng)價(jià)。按照上述思路定義的聚類有效性指標(biāo)可以克服聚類結(jié)果類內(nèi)緊致性差異大對(duì)聚類結(jié)果評(píng)價(jià)造成