Nama: Dwi Sugianto

NIM: 19SA1234
1.Perbedaan antara Euclidean, manhattan, dan hamming. Jelaskan dengan bahasa sendiri.
Jawab :
• Euclidean metrik adalah jarak antara dua titik yang satu dengan yang lain yang dapat
diukur dengna menggunakan penggaris, pada perhitungan jarak Euclidean digunakan formula
Pythagoras. Dengan menggunakan formula ini sebagai jarak, ruang Euclidean menjadi ruang
metrik. Pada perhitungan Euclidean distance nilai yang didapatkan adalah nilai positif.
• Manhattan merupakan bentuk geometri di mana fungsi jarak biasa atau metrik geometri
Euclidean digantikan oleh metrik baru di mana jarak antara dua titik adalah jumlah dari
perbedaan mutlak mereka Cartesian koordinat
• Hamming adalah jumlah posisi dimana simbol-simbol yang bersesuaian memiliki
perbedaan. Dengan cara lain hal itu dapat digunakan untuk mengukur jumlah minimum
substitusi yang diperlukan untuk mengubah suatu string ke string yang lain, atau jumlah
minimum kesalahan yang bisa merubah satu string ke string yang lain.
2. Visualisasi K-NN
Klasifikasi kelas berdasarkan data pelatihan yang dilakukan sebanyak 2 kali.
Data pelatihan:
Latihan 1 Latihan 2 Kelas
1 2 A
3 2 A
5 1 B
5 1 B

Visualisasi:
X1 : Latihan 1
X2 : Latihan 2
Merah : Kelas A
Hijau : Kelas B
Data Uji:
Latihan 1 Latihan 2 Kelas
4 5 ??

Visualisasi Data Uji:

Segitita Orange : Data uji

Jika K = 3
Maka data uji akan
mendapatkan kelas B
Jika K = 5
Maka data uji akan
mendapatkan Kelas A