MODEL PENGELOMPOKAN VEKTOR POLA MENGGUNAKAN JARAK EUCLIDEAN DAN JARAK CANBERRA
Total View This Week0

Institusion

STMIK Akakom

Author

Marpaung, Teofilus - 045410273

Subject

Pemrograman (Programming) 

Datestamp

2016-12-07 02:23:35 

Abstract :
Jarak Euclidean dan jarak Canberra telah dikenal luas sebagai alat untuk mengukur jarak antara dua buah vektor. Dalam penerapannya pada jaringan syaraf tiruan (JST) terutama dalam JST tanpa supervisi, jarak Euclidean dan jarak Canberra digunakan untuk pengolompokan pola. Dalam skripsi ini jarak Euclidean dan jarak Canberra digunakan dalam pengelompokan pola tanpa melakukan modifikasi bobot jaringan (vektor contoh pola) dan target keluaran seperti pada JST umumnya. Vektor contoh pola telah ditentukan sebelumnya dan kemudian dilakukan pengelompokan pola dengan mengukur jarak antara vektor pola dengan vektor contoh pola. Jarak terdekat ke suatu vektor contoh pola tertentu menentukan vektor pola dikelompokan ke kelompokan mana. Pola-pola yang berada dalam kelompok yang sama merupakan pola-pola yang mirip satu dengan lainnya. Untuk memudahkan perhitungan dibuat suatu perangkat lunak untuk mengukur jarak antara vektor pola dengan vektor contoh pola dan kemudian mengelompokan vektor pola ke dalam satu kelompok tertentu berdasarkan jarak terdekat. Hasil percobaan menunjukan bahwa hasil pengelompokan pola menggunakan jarak Euclidean dan jarak Canberra menghasilkan kelompok yang sama akan tetapi, hasil yang diperoleh dari jarak Euclidean lebih presisi dibandingkan hasil yang diperoleh dari jarak Canberra. Selain itu, hasil percobaan juga menunjukan bahwa hasil pengelompokan vektor pola dipengaruhi oleh banyaknya vektor pola yang berbeda. Kata Kunci : Jarak Euclidean, Jarak Canberra, Pengelompokan Pola