An Efficient Hierarchical Clustering AlgorithmBased On Histogram Method

• Main Authors: Tsu-Chun Lin, 林子鈞
• Other Authors: Shu-Ling Shieh
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/88919307324647869062

碩士 === 嶺東科技大學 === 資訊科技應用研究所 === 100 === Clustering is a very important method in Data Mining techniques. Development of information technology, a lot of dataset had accumulated in life. How to find more interesting information from these data is the main work of The Data Mining. Many scholars have been research and development for the new clustering algorithms. In this paper, a new clustering algorithm is proposed. The new clustering algorithm is a hierarchical clustering algorithm named HTCA clustering method that based on histogram method and Otsu bi-level thresholding. According to the splitting order make a splitting binary tree to facilitate for subsequent data analysis. From the experimental results, HTCA method got a higher accuracy than some popular clustering method as k-means. And HTCA method to save a lot of computing time in some large data set as Abalone data set. In some cases, HTCA clustering algorithm was really improve the efficiency of the clustering.