Covering Clustering Algorithm

ZHAO Shu,ZHANG Yan-ping,ZHANG Ling,ZHANG Yuan,CHEN Chuan-ming

DOI: https://doi.org/10.3969/j.issn.1000-2162.2005.02.007

2005-01-01

Abstract:This paper firstly compares some main clustering algorithms. It presents the basic concepts, principles of each algorithm and representative clustering methods of each category algorithms, it compares the main characters of these algorithms. A new clustering algorithm,covering clustering algorithm is put forward in this paper. It uses the ideas of covering clustering the relatively dense samples,which are clusters.For the sparse samples, we use the method of the shortest distance interlinking them to achieve the results, we also compare the hierarchical clustering methods,LBG method and covering clustering method with experimental results. And the results show the feasibility and effectiveness of the covering clustering algorithm. Finally, this paper points out the research directions of the algorithm.