作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (13): 166-168. doi: 10.3969/j.issn.1000-3428.2012.13.049

• 人工智能及识别技术 • 上一篇    下一篇

一种基于广义熵的模糊聚类算法

李 凯1,李 娜2,陈 武1   

  1. (1. 河北大学数学与计算机学院,河北 保定 071002;2. 保定职业技术学院,河北 保定 071000)
  • 收稿日期:2012-01-04 出版日期:2012-07-05 发布日期:2012-07-05
  • 作者简介:李 凯(1963-),男,教授、博士,主研方向:机器学习,数据挖掘,模式识别;李 娜,助教;陈 武,实验师
  • 基金资助:
    国家自然科学基金资助项目(61073121);河北省自然科学基金资助项目(F2009000236, F2012201014)

Fuzzy Clustering Algorithm Based on Generalized Entropy

LI Kai 1, LI Na 2, CHEN Wu 1   

  1. (1. College of Mathematics and Computer, Hebei University, Baoding 071002, China; 2. Baoding Vocational and Technical College, Baoding 071000, China)
  • Received:2012-01-04 Online:2012-07-05 Published:2012-07-05

摘要: 针对熵模糊聚类算法只考虑特殊的加权指数问题,将广义熵引入到模糊聚类的目标函数,获得一种基于广义熵的模糊聚类模型和模糊聚类算法。将核函数引入到该模糊聚类模型中,提出基于广义熵的核模糊聚类算法。实验研究广义熵模糊聚类算法与核模糊聚类算法,证明当使用熵模糊聚类算法对数据聚类时,选取加权指数大于2的值可获得较好的聚类结果,同时参数对核算法的聚类结果有较大的影响。

关键词: 广义熵, 加权指数, 目标函数, 核函数, 模糊聚类

Abstract: Aiming at entropy fuzzy clustering algorithm only dealing with specific weight exponents, a fuzzy clustering model is obtained by combining the generalized entropy with objective function in fuzzy clustering. On the basis of the model, fuzzy clustering algorithm based on generalized entropy is presented. Moreover, kernel function is introduced into fuzzy clustering model and kernel fuzzy clustering algorithm based on generalized entropy is obtained. Experiments are conducted with both fuzzy clustering algorithm based on generalized entropy and its kernel fuzzy clustering algorithm. Results show that when weighting exponent’s value is greater than two, good clustering results are obtained using entropy fuzzy clustering algorithm to clustering data. At the same time, parameters in kernel clustering algorithm have the great impact on clustering results.

Key words: generalized entropy, weight exponent, objective function, kernel function, fuzzy clustering

中图分类号: