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

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

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