计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
34期
174-176
,共3页
模糊c均值%马氏距离%奇异问题%伪逆%聚类
模糊c均值%馬氏距離%奇異問題%偽逆%聚類
모호c균치%마씨거리%기이문제%위역%취류
经典的模糊c均值(FCM)算法是基于欧氏距离的,它只适用于球型结构的聚类,且在处理高维的数据集时,分错率增加.针对以上两个问题,提出了一种新的聚类算法(FCM-M),它将马氏距离与模糊c均值相结合,并在目标函数中引进一个协方差矩阵的调节因子,利用马氏距离的优点,有效地解决了FCM算法中的缺陷,并利用特征值、特征矢量及伪逆运算来解决马氏距离中遇到的奇异问题.通过数据聚类和图像分割两组实验,证实了该方法的可行性和有效性.
經典的模糊c均值(FCM)算法是基于歐氏距離的,它隻適用于毬型結構的聚類,且在處理高維的數據集時,分錯率增加.針對以上兩箇問題,提齣瞭一種新的聚類算法(FCM-M),它將馬氏距離與模糊c均值相結閤,併在目標函數中引進一箇協方差矩陣的調節因子,利用馬氏距離的優點,有效地解決瞭FCM算法中的缺陷,併利用特徵值、特徵矢量及偽逆運算來解決馬氏距離中遇到的奇異問題.通過數據聚類和圖像分割兩組實驗,證實瞭該方法的可行性和有效性.
경전적모호c균치(FCM)산법시기우구씨거리적,타지괄용우구형결구적취류,차재처리고유적수거집시,분착솔증가.침대이상량개문제,제출료일충신적취류산법(FCM-M),타장마씨거리여모호c균치상결합,병재목표함수중인진일개협방차구진적조절인자,이용마씨거리적우점,유효지해결료FCM산법중적결함,병이용특정치、특정시량급위역운산래해결마씨거리중우도적기이문제.통과수거취류화도상분할량조실험,증실료해방법적가행성화유효성.
