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

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

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