计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
8期
139-143
,共5页
核函数%FCM算法%特征权重%最大熵%初始聚类中心
覈函數%FCM算法%特徵權重%最大熵%初始聚類中心
핵함수%FCM산법%특정권중%최대적%초시취류중심
kernel function%FCM algorithm%feature weighting%maximum entropy%initial cluster centers
针对传统基于最大熵模糊 C 均值聚类算法(MEFCM)仅适用于球状或椭圆状聚类,为了解决数据分布混乱以及高度相关难以划分的情形,引入 Mercer 核函数,使原来没有显现的特征突现出来,从而使聚类效果更好。然而在实际问题中,大多数样本集的样本数据都存在着重要性(权重)不同的现象,主要针对样本集中各个数据的不同重要程度来设计加权方法,同时为了克服聚类算法对初始聚类中心选取的敏感性这一弱点,提出了一个初始聚类中心优化的加权最大熵核模糊聚类算法(WKMEFCM)。通过实验验证,该算法与原MEFCM算法比较,其聚类结果更加稳定、准确,从而达到更好的聚类划分效果。
針對傳統基于最大熵模糊 C 均值聚類算法(MEFCM)僅適用于毬狀或橢圓狀聚類,為瞭解決數據分佈混亂以及高度相關難以劃分的情形,引入 Mercer 覈函數,使原來沒有顯現的特徵突現齣來,從而使聚類效果更好。然而在實際問題中,大多數樣本集的樣本數據都存在著重要性(權重)不同的現象,主要針對樣本集中各箇數據的不同重要程度來設計加權方法,同時為瞭剋服聚類算法對初始聚類中心選取的敏感性這一弱點,提齣瞭一箇初始聚類中心優化的加權最大熵覈模糊聚類算法(WKMEFCM)。通過實驗驗證,該算法與原MEFCM算法比較,其聚類結果更加穩定、準確,從而達到更好的聚類劃分效果。
침대전통기우최대적모호 C 균치취류산법(MEFCM)부괄용우구상혹타원상취류,위료해결수거분포혼란이급고도상관난이화분적정형,인입 Mercer 핵함수,사원래몰유현현적특정돌현출래,종이사취류효과경호。연이재실제문제중,대다수양본집적양본수거도존재착중요성(권중)불동적현상,주요침대양본집중각개수거적불동중요정도래설계가권방법,동시위료극복취류산법대초시취류중심선취적민감성저일약점,제출료일개초시취류중심우화적가권최대적핵모호취류산법(WKMEFCM)。통과실험험증,해산법여원MEFCM산법비교,기취류결과경가은정、준학,종이체도경호적취류화분효과。
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.