计算机应用 ›› 2010, Vol. 30 ›› Issue (12): 3388-3390.

• 数据库与数据挖掘 • 上一篇    下一篇

基于模糊相关度的模糊C均值聚类加权指数研究

肖满生1,阳娣兰2,张居武2,唐文评2   

  1. 1. 湖南工业大学
    2.
  • 收稿日期:2010-06-02 修回日期:2010-07-18 发布日期:2010-12-22 出版日期:2010-12-01
  • 通讯作者: 肖满生
  • 基金资助:
    湖南省教育厅科研项目基金;湖南省科技厅科技计划项目

Research of weighting exponent of fuzzy C-means algorithm based on fuzzy relevance

  • Received:2010-06-02 Revised:2010-07-18 Online:2010-12-22 Published:2010-12-01
  • Contact: Mansheng Xiao

摘要: 在极小化模糊C均值(FCM)聚类目标函数的过程中,针对目前模糊加权指数m的确定缺乏理论依据和有效评价方法的问题,提出了一种基于模糊相关度的模糊加权指数计算方法。首先定义模糊相关度的聚类有效性函数,然后通过Gauss迭代计算FCM聚类有效性并将其反馈到模糊加权指数的变化中,从而使m收敛到一个稳定的最优解。理论分析和实验结果表明,该算法是有效的,所得到加权指数m符合预期的结果。

关键词: 模糊加权指数, 模糊C均值, 聚类有效性, 模糊相关度

Abstract: In the process of minimization Fuzzy C-Means (FCM) clustering objective function, to solve the problem of lacking theoretical foundation and effective evaluation methodology in determining fuzzy weighted exponent "m" at present, a fuzzy weighted exponent algorithm based on fuzzy relevance was put forward. Firstly, valid function was defined based on Fuzzy relevance, then the validity of FCM clustering was calculated by Gauss iteration and its result was returned to the change of fuzzy weighted exponent, the fuzzy weighted exponent "m" will be converged to a stable optimum resolution. This algorithm is proved to be effective by theoretical analysis and experiments, and the weighted exponent "m" got from this algorithm conforms to prospective result.

Key words: fuzzy weighting exponent, Fuzzy C-Means (FCM), clustering validity, fuzzy relevance