層次聚類中類間距離新定義.pdf

1、本文考慮的問(wèn)題是聚類分析．在可獲得的數(shù)據(jù)量呈現(xiàn)爆炸性增長(zhǎng)的背景下，聚類分析作為數(shù)據(jù)挖掘的一個(gè)重要工具也越來(lái)越受到人們的重視．文章的創(chuàng)新點(diǎn)在于對(duì)層次聚類算法的類間距離提供了一種新的定義方式，即通過(guò)將類作為整體，而不是通過(guò)類中的樣本來(lái)考慮類間距離．在具體的實(shí)施中，運(yùn)用了兩個(gè)思路，一個(gè)是提取代表元，另一個(gè)是將類中所有樣本作為整體進(jìn)行考慮，并對(duì)每個(gè)思路提出了相應(yīng)的定義．最后，通過(guò)對(duì)實(shí)驗(yàn)數(shù)據(jù)的分析，得出了較為有效的兩種定義方式PCAHC和VRHC

2、．
　　 文章的結(jié)構(gòu)如下：第一章為引言部分，介紹了數(shù)據(jù)挖掘和聚類分析的研究現(xiàn)狀和發(fā)展以及本文的研究?jī)?nèi)容和創(chuàng)新點(diǎn)．第二章中對(duì)聚類分析的一系列問(wèn)題進(jìn)行了回顧和總結(jié)．第三章對(duì)文章中要使用的相關(guān)方法進(jìn)行了簡(jiǎn)要地介紹．第四章先回顧了已有的類間距離定義，然后利用相關(guān)的理論得出了類間距離的幾種新定義方式，并簡(jiǎn)要介紹了相應(yīng)的算法．第五章利用不同的數(shù)據(jù)集對(duì)第四章中所提出的算法進(jìn)行了驗(yàn)證，通過(guò)比較分析選出了幾種有效的定義方式．在結(jié)論部分總結(jié)了本文所