Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

FCM kód v MATLAB

MATLAB je softvérový balík pre analýzu rôznych technických a vedeckých údajov priemyselným štandardom . Základným cieľom mnohých analytických metód je rozpoznať vzory v podkladových údajoch . Často sa jedná o rozdelenie dát do rôznych skupín alebo zhlukov . Jedným z často používaných clustering algoritmus je nejasný c - means clustering , vyvinutý Dunn v roku 1973 a zlepšiť Bezděk v roku 1981 . Prehľad

Fuzzy c- prostriedky clustering , alebo FCM , môžete dátové body patrí do viac než jedného klastra . Iteračné algoritmus minimalizuje objektívne funkciu nájsť optimálnu členstva klastra pre každý bod v dát, ktoré sú klastra . Opakovanie clustering algoritmus sa zastaví , keď dosiahne ciele funkcia lokálne minimum alebo sedlový bod . FCM je možné kombinovať s inými vyhľadávacími algoritmami , aby sa zaistila optimálny výsledok
Cieľ Funkcia

FCM Cieľom funkcie J_m sa rovná : .
< P > sum ( i = 1 ... n) [ SUM ( j = 1 ... C ) [ u_ij ^ m norm ( x_i - c_j ) ^ 2 ] ]

Cieľom funkcia je považovaná za viac než skutočných hodnôt M medzi 1 a kladné nekonečno . Hodnota u_ij je členstvo dátového bodu x_i v j - teho zhluku , koncentrovaný na c_j
Algoritmus

FCM optimalizácia algoritmus má štyri kroky . :

1. Inicializovať matice U_0 = [ u_ij ] .2 . Vypočítajte klastra centier C_k = [ c_j ] z U_k , kde k je celé číslo rovné iterácie algorithm.3 . Aktualizácie U_ ( k +1 ) od nového C_k.4 . Vypočítajte hodnotu J_k . Je-li nová zastávka spôsobila J_k zvýšiť , zastaviť , inak vráťte sa ku kroku 2.
MATLAB Používanie

MATLAB implementuje Fuzzy c - means clustering vo FCM funkcie ( ) . Fuzzy Logic Toolbox je nutné pre použitie FCM ( ) funkcie . Syntax volanie je :

[center , U , objFun ] = FCM ( my_data , n_clusters ) ;

my_data premenná je vstupné údaje , kde každý riadok predstavuje dátový bod . Premenná n_clusters je počet klastrov do skupiny dát do . Výstup centier je matica optimálnych klastra centier . U je optimálny nejasný oddiel alebo členstvo v matrike . Premenná objFun je konečná hodnota objektívne funkcie .

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené