2012 | OriginalPaper | Chapter
An Efficient Clustering Algorithm Based on Histogram Threshold
Authors : Shu-Ling Shieh, Tsu-Chun Lin, Yu-Chin Szu
Published in: Intelligent Information and Database Systems
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Clustering is the most important task in unsupervised learning and clustering validity is a major issue in cluster analysis. In this paper, a new strategy called Clustering Algorithm Based on Histogram Threshold (HTCA) is proposed to improve the execution time. The HTCA method combines a hierarchical clustering method and Otsu’s method. Compared with traditional clustering algorithm, our proposed method would save at leastten several times of execution time without losing the accuracy. From the experiments, we find that the performance with regard to speed up the execution time of the HTCA is much better than traditional methods.