基于層次的聚類算法的研究與實(shí)現(xiàn)

1、I獨(dú)創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫的成果作品。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。論文題目： 作者簽名：日期： 年 月 日論文版權(quán)

2、使用授權(quán)書本人完全了解吉首大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留送交論文的復(fù)印件和磁盤，允許論文被查閱和借閱，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。同意吉首大學(xué)可以用不同方式在不同媒體上發(fā)表、傳播學(xué)位論文的全部或部分內(nèi)容。(保密的學(xué)位論文在解密后應(yīng)遵守此協(xié)議 保密的學(xué)位論文在解密后應(yīng)遵守此協(xié)議)論文題目： 學(xué)生簽名：

3、 日期： 年 月 日導(dǎo)師簽名： 日期： 年 月 日IIIResearch and Implementation of the algorithm based on hierarchical clusteringSun Xili(College of Information Science and Engineer

4、ing, Jishou University, Jishou,Hunan 416000)Abstract:Clustering analysis is an essential field in data mining and also important means and method of data classification or grouping processing. Cluster analysis has played

5、 an important role in a wide range of data partitioning areas. Clustering algorithms can be divided into the method based on hierarchy, the methods based on the partition ,the grid-based methods, the density-based method

6、 and the model-based method. Hierarchical clustering algorithm is a mainstay of the clustering analysis in practical application for its simple algorithm ideas, and suitable for large amounts of data clustering .This pap

7、er focuses on the hierarchical clustering algorithm analysis and research,expounds CURE and BIRCH algorithm based on hierarchy clustering algorithm,and implements the two algorithms and their clustering results are giv

8、en.CURE algorithm is the use of the clustering of the representative point,itsolved the problem of the preference of spherical and similar size, clusteringcan be found with any size and shape, but also more robust in de

9、aling with the isolated point.BIRCH is using the clustering center and radius to delegate clustering,also with the ability to handling noise,and it is a kind of incremental clustering method,it does’t require all data is