Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Self Organizing Maps Tim Asprak Metkuan

Presentasi serupa


Presentasi berjudul: "Self Organizing Maps Tim Asprak Metkuan"— Transcript presentasi:

1 Self Organizing Maps Tim Asprak Metkuan

2 What is it SOM? Salah satu model NN yang menggunakan metode competitive unsupervised learning Solusi untuk merepresentasikan data multidimensi ke dalam ruang dimensi yang lebih kecil (1 atau 2 dimensi) Cluster direpresentasikan oleh bobot cluster Menghitung jarak objek ke cluster

3 Architecture Terdapat satu vektor bobot dengan panjang n, yang dihubungkan dengan setiap unit ouput

4 Uses

5 Uses (cont) A map of the world where countries have been colored with the color describing their poverty type (the color was obtained with the SOM in the previous figure):

6 Algorithm Buat topologi jaringan (node input & output) Inisialisasi bobot dari input ke output (midpoint/ random). Panjang vektor bobot sepanjang node input untuk setiap node output. Inisialisasi learning rate (α), penurunan learning rate (Ɵ), dimana 0 < α,Ɵ < 1 Inisialisasi jumlah tetangga (R)

7 Algorithm (cont) 1.Untuk setiap vektor sampel x, hitung jarak terhadap vektor bobot cluster (Euclidean distance). Cluster dari x adalah cluster dengan jarak minimum. 2.Update bobot cluster pemenang 3.Update α dan R 4. Ulangi langkah 1 hingga kondisi berhenti terpenuhi

8 SOM in Matlab net = newsom(P,[D1,D2,...],TFCN,DFCN,OLR,OSTEPS,TLR,TNS) P: matrik RxQ dari sejumlah Q vektor input Di: ukuran dimensi layer TFCN: fungsi topologi, default = ‘hextop’ DFCN: fungsi jarak, default = ‘linkdist ‘, euclidean = ‘dist’ OLR: learning rate awal, default = 0.9 OSTEPS: jumlah langkah ketetanggaan untuk menyusutkan menjadi 1, default =100 TLR: penurunan learning rate, default = 0.02 IN: inisialisasi ketetanggaan, default = 3

9 Davies-Bouldin Index Davies-Bouldin Index digunakan untuk memaksimalkan jarak inter cluster di antara cluster Ci dan Cj, pada saat yang sama juga mencoba meminimalkan jarak antara titik dalam cluster. C = {C 1,.., C k } merupakan clustering dari N objek Dengan: Keterangan: C i : cluster ke i c i : centroid cluster ke i

10 Example Pelatihan menggunakan data nilai (nilai.xls) Inisialisasi: – Learning rate = 0,3, penurunan learning rate = 0,5, R=0 – Bobot awal: W =

11 Matlab code %Komentar rand('seed',8353); echo on; %echo untuk menampilkan di matlab %contoh echocardiogram %hit any hey pause Q = load('data.mat'); P = Q.data(:,:); P = P'; %ada 35 instance dengan 2 atribut --> uts,uas figure, plot(P(1,:),P(2,:), '.'); %plot untuk menampilkan baris pertama untuk semua kolom %hit any key pause net = newsom(P,[2 1],'hextop','dist',0.3,100,0.5,1); %  setting parameter

12 Matlab code (cont) %hit any key pause net.trainParam.epochs = 25; %banyak iterasi = 25 net.IW{1,1} =[25 30;50 50]; %inisialisasi bobot awal net = train(net,P); %hit any key pause figure, plot(P(1,:),P(2,:), '.'); hold on plot(net.iw{1,1}(:,1),net.iw{1,1}(:,2),'rx') hold off %hit any key pause

13 Matlab code (cont) tes = net.iw{1,1} %hit any key pause result = sim(net,P); %clustering similarity result = vec2ind(result); %hit any key pause xlswrite('bobot_akhir',tes,'result'); pause echo off disp('end of SOM')

14 Exercise Menggunakan data nilai uts dan uas, lakukan pembentukan cluster dengan SOM 1 iterasi menggunakan excel (latihan.xls) Inisialisasi: – Learning rate = 0,3, penurunan learning rate = 0,5, R=0 – Bobot awal: W =


Download ppt "Self Organizing Maps Tim Asprak Metkuan"

Presentasi serupa


Iklan oleh Google