首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:On Utilization of K-Means for Determination of q-Parameter for Tsallis-Entropy-Maximized-FCM
  • 本地全文:下载
  • 作者:Makoto Yasuda
  • 期刊名称:Journal of Software Engineering and Applications
  • 印刷版ISSN:1945-3116
  • 电子版ISSN:1945-3124
  • 出版年度:2017
  • 卷号:10
  • 期号:07
  • 页码:605-624
  • DOI:10.4236/jsea.2017.107033
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:In this paper, we consider a fuzzy c-means (FCM) clustering algorithm combined with the deterministic annealing method and the Tsallis entropy maximization. The Tsallis entropy is a q -parameter extension of the Shannon entropy. By maximizing the Tsallis entropy within the framework of FCM, membership functions similar to statistical mechanical distribution functions can be derived. One of the major considerations when using this method is how to determine appropriate q values and the highest annealing temperature, T h igh , for a given data set. Accordingly, in this paper, a method for determining these values simultaneously without introducing any additional parameters is presented. In our approach, the membership function is approximated by a series of expansion methods and the K-means clustering algorithm is utilized as a preprocessing step to estimate a radius of each data distribution. The results of experiments indicate that the proposed method is effective and both q and T high can be determined automatically and algebraically from a given data set.
  • 关键词:Fuzzy c-Means;K-Means;Tsallis Entropy;Entropy Maximization;Entropy Regularization;Deterministic Annealing
国家哲学社会科学文献中心版权所有