###
DOI:
计算机系统应用英文版:2014,23(8):139-143
本文二维码信息
码上扫一扫!
初始聚类中心优化的加权最大熵核FCM算法
(1.江苏科技大学 计算机科学与工程学院, 镇江 212003;2.南京理工大学 计算机科学与技术学院, 南京 210094)
Maximum Entropy Fuzzy C-Means Clustering Based on Sample Weighting and Initial Cluster Centers
(1.School of Computer Science &2.Technology, Jiangsu University of Science and Technology, Zhenjiang 212003, China;3.Technology, Nanjing University of Science and Technology, Nanjing 210094, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1207次   下载 2558
Received:December 16, 2013    Revised:March 24, 2014
中文摘要: 针对传统基于最大熵模糊C均值聚类算法(MEFCM)仅适用于球状或椭圆状聚类,为了解决数据分布混乱以及高度相关难以划分的情形,引入Mercer核函数,使原来没有显现的特征突现出来,从而使聚类效果更好.然而在实际问题中,大多数样本集的样本数据都存在着重要性(权重)不同的现象,主要针对样本集中各个数据的不同重要程度来设计加权方法,同时为了克服聚类算法对初始聚类中心选取的敏感性这一弱点,提出了一个初始聚类中心优化的加权最大熵核模糊聚类算法(WKMEFCM).通过实验验证,该算法与原MEFCM算法比较,其聚类结果更加稳定、准确,从而达到更好的聚类划分效果.
Abstract:This paper aims to demonstrate the traditional maximum entropy fuzzy C-means clustering algorithm (MEFCM) applies to spherical or oval-shaped clusters only. In order to solve the confusion and highly relevant data distribution division of this difficult situation, it introduces Mercer kernel function, so that the original features which do not show can stand out and make the clustering effect better. However, in practical, the majority of sample sets are exist importance (weighting) of different phenomena. The main focus are the samples of different importance to design of each data weighting and in order to overcome the sensitivity of weakness of the initial cluster centers. This paper presents an optimization of the initial cluster centers weighted kernel maximum entropy fuzzy clustering algorithm (WKMEFCM). Experiments show that compared with the MEFCM, the clustering result is more stable, accurate and the clusters division effect is better.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61100116);江苏省自然科学基金重点资助项目(BK2011492)
引用文本:
许友权,吴陈,杨习贝.初始聚类中心优化的加权最大熵核FCM算法.计算机系统应用,2014,23(8):139-143
XU You-Quan,WU Chen,YANG Xi-Bei.Maximum Entropy Fuzzy C-Means Clustering Based on Sample Weighting and Initial Cluster Centers.COMPUTER SYSTEMS APPLICATIONS,2014,23(8):139-143