首页 | 本学科首页   官方微博 | 高级检索  
     


Estimation of the number of clusters and influence zones
Authors:M Herbin  N Bonnet  P Vautrot
Affiliation:

a LERI, University of Reims, IUT Leonard de Vinci, Rue des Crayères BP 1035, F51687, Reims, France

b INSERM, U514, Reims, France

Abstract:Whereas estimating the number of clusters is directly involved in the first steps of unsupervised classification procedures, the problem still remains topical. In our attempt to propose a solution, we focalize on procedures that do not make any assumptions on the cluster shapes. Indeed the classification approach we use is based on the estimation of the probability density function (PDF) using the Parzen–Rosenblatt method. The modes of the PDF lead to the construction of influence zones which are intrinsically related to the number of clusters. In this paper, using different sizes of kernel and different samplings of the data set, we study the effects they imply on the relation between influence zones and the number of clusters. This ends up in a proposal of a method for counting the clusters. It is illustrated in simulated conditions and then applied on experimental results chosen from the field of multi-component image segmentation.
Keywords:Clustering  Hierarchical clustering  Probability density function  Skiz  Influence zones  Number of clusters  Image segmentation
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号