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

Fuzzy Clustering Algorithm Based on Generalized Entropy

作　　者：李凯[1] 李娜[2] 陈武[1] 

机构地区：[1]河北大学数学与计算机学院,河北保定071002 [2]保定职业技术学院,河北保定071000

出　　处：《计算机工程》2012年第13期166-168,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(61073121);河北省自然科学基金资助项目(F2009000236;F2012201014)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]