聚類結(jié)果評(píng)價(jià)方法與聚類知識(shí)提取技術(shù)的研究.pdf

1、聚類是一種無(wú)監(jiān)督的學(xué)習(xí)，其任務(wù)是按照給定的相似性將數(shù)據(jù)分組，使得同組數(shù)據(jù)彼此相似而不同組數(shù)據(jù)不相似。由于用來(lái)聚類的數(shù)據(jù)本身并沒(méi)有類別信息，故而無(wú)法通過(guò)傳統(tǒng)的“訓(xùn)練——測(cè)試”方法來(lái)判定聚類的效果。因此，對(duì)聚類結(jié)果的評(píng)判就只能依賴于聚類評(píng)價(jià)指標(biāo)。聚類評(píng)價(jià)指標(biāo)的作用是檢測(cè)聚類的結(jié)果是否符合“同組數(shù)據(jù)相似，不同組數(shù)據(jù)不相似”的要求。而對(duì)于什么樣的數(shù)據(jù)被稱為相似則并無(wú)一個(gè)統(tǒng)一的標(biāo)準(zhǔn)。聚類算法與聚類評(píng)價(jià)指標(biāo)所采取的相似性定義往往并不一致，這就導(dǎo)致了

2、在某種意義下聚類評(píng)價(jià)指標(biāo)的無(wú)用性?！翱山忉屝浴笔窃u(píng)價(jià)聚類的一個(gè)重要依據(jù)，因此在評(píng)價(jià)聚類時(shí)應(yīng)首先對(duì)聚類結(jié)果做出相應(yīng)的解釋，而后根據(jù)解釋信息做出評(píng)價(jià)。解釋聚類結(jié)果時(shí)首先應(yīng)對(duì)聚類結(jié)果進(jìn)行一定程度的抽象，提取出相應(yīng)的知識(shí)；然后通過(guò)知識(shí)來(lái)描述、解釋聚類結(jié)果。代表點(diǎn)方法是一類經(jīng)典的聚類表示方法，基于這種方法構(gòu)造的聚類算法與增量聚類算法都具有很好的效果。有鑒于此，本文提出了一種用聚類算法原有相似性定義進(jìn)行聚類評(píng)價(jià)的方法。這種方法首先對(duì)聚類結(jié)果進(jìn)行知識(shí)