K-means Text Dynamic Clustering Algorithm Based on KL Divergence

Author(s):  
Zhu Huan ◽  
Zhang Pengzhou ◽  
Gao Zeyang
Author(s):  
R. R. Gharieb ◽  
G. Gendy ◽  
H. Selim

In this paper, the standard hard C-means (HCM) clustering approach to image segmentation is modified by incorporating weighted membership Kullback–Leibler (KL) divergence and local data information into the HCM objective function. The membership KL divergence, used for fuzzification, measures the proximity between each cluster membership function of a pixel and the locally-smoothed value of the membership in the pixel vicinity. The fuzzification weight is a function of the pixel to cluster-centers distances. The used pixel to a cluster-center distance is composed of the original pixel data distance plus a fraction of the distance generated from the locally-smoothed pixel data. It is shown that the obtained membership function of a pixel is proportional to the locally-smoothed membership function of this pixel multiplied by an exponentially distributed function of the minus pixel distance relative to the minimum distance provided by the nearest cluster-center to the pixel. Therefore, since incorporating the locally-smoothed membership and data information in addition to the relative distance, which is more tolerant to additive noise than the absolute distance, the proposed algorithm has a threefold noise-handling process. The presented algorithm, named local data and membership KL divergence based fuzzy C-means (LDMKLFCM), is tested by synthetic and real-world noisy images and its results are compared with those of several FCM-based clustering algorithms.


2014 ◽  
Vol 556-562 ◽  
pp. 3945-3948
Author(s):  
Xin Qing Geng ◽  
Hong Yan Yang ◽  
Feng Mei Tao

This paper applies the dynamic self-organizing maps algorithm to determining the number of clustering. The text eigenvector is acquired based on the vector space model (VSM) and TF.IDF method. The number of clustering acquired by the dynamic self-organizing maps. The threshold GT control the network’s growth.Compared to the traditional fuzzy clustering algorithm, the present algorithm possesses higher precision. The example demonstrates the effectiveness of the present algorithm.


Author(s):  
Shunxiang Wu ◽  
Junjie Yang ◽  
Wenchang Wei ◽  
Lihua Lin ◽  
Zhifeng Luo

2013 ◽  
Vol 12 (18) ◽  
pp. 4637-4641
Author(s):  
Zhongxue Yang ◽  
Xiaolin Qin ◽  
Wenrui Li ◽  
Yingjie Yang

Sign in / Sign up

Export Citation Format

Share Document