首页 | 本学科首页   官方微博 | 高级检索  
     

部分监督加权模糊C-均值算法的聚类分析
引用本文:刘小芳,曾黄麟,吕炳朝.部分监督加权模糊C-均值算法的聚类分析[J].计算机仿真,2005,22(3):114-117.
作者姓名:刘小芳  曾黄麟  吕炳朝
作者单位:四川理工学院计算机科学系,四川,自贡,643033;电子科技大学自动化学院,四川,成都,610054
摘    要:模糊C-均值(FCM)算法具有对样本集进行等划分趋势的缺陷,对于团状、每类样本数相差较大的数据集,FCM算法的最优解可能不是数据集的正确划分,基于以上原因,以少量的先验知识作为部分监督信息,再利用样本点分布密度大小作为权值,提出了一种新的部分监督加权模糊C-均值(PSWFCM)算法,并且该算法的加权系数的计算和点密度范围限定值的选取都具有客观性。仿真结果证明,PSWFCM算法不仅在一定程度上克服了FCM算法的缺陷,而且具有良好的收敛性和鲁棒性,聚类效果也有较好的改善。

关 键 词:模糊聚类分析  部分监督  加权
文章编号:1006-9348(2005)03-0114-03
修稿时间:2003年11月21

Clustering Analysis of Partial Supervised and Weighted Fuzzy C-Means Algorithm
LIU Xiao-fang,ZENG Huang-lin,LU Bing-chao.Clustering Analysis of Partial Supervised and Weighted Fuzzy C-Means Algorithm[J].Computer Simulation,2005,22(3):114-117.
Authors:LIU Xiao-fang  ZENG Huang-lin  LU Bing-chao
Affiliation:LIU Xiao-fang~1,ZENG Huang-lin~1,LU Bing-chao~2
Abstract:Based on fuzzy C-means (FCM) algorithm having limitation of equal partition trend for data sets, optimum clustering result of FCM algorithm might be not valid for demarcation of data sets haivng mass shape and large discrepancy of every class specimen number. A new partial supervised and weighted fuzzy C-means (PSWFCM) algorithm has been proposed in view of above-mentioned reasons, in which a little known knowledge is regarded as partial supervised information, distributing density size of data dot is regarded as weighted value, and calculation of weighted coefficient and choice of spot density range restriction value are objective. The simulation result proves that the algorithm has not only to certain extent overcome the limitation of FCM algorithm, but also has favorable convergence and robustness, and the clustering effect has been obviously improved.
Keywords:Fuzzy clustering analysis  Partial supervision  Weight
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号