基于連通性的聚類有效性問題研究.pdf

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

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