UAS Pengenalan Pola 2025

UAS Pengenalan Pola 2024/2025

Senin, 16 Juni 2025 · 10.00–11.40 (100 menit) · Buku terbuka. Kerjakan pada lembar yang disediakan.

1. Clustering mahasiswa (60%)

Mahasiswa	IPK	Lama studi
1	3.15	3.9
2	2.93	4.1
3	3.19	5.1
4	3.63	3.9
5	2.95	4.1
6	3.03	4.2
7	2.97	4.3
8	2.62	4.9
9	3.16	3.9
10	3.46	3.8

Kelompokkan menggunakan: a. K-means, k=3. b. Agglomerative clustering, single linkage; gambar dendrogram.

2. k-NN (40%)

No	Panjang daun	Lebar daun	Species
1	5.3	3.7	Mangga
2	5.1	3.8	Mangga
3	7.2	3	Durian
4	5.4	3.4	Mangga
5	5.1	3.3	Mangga
6	5.4	3.9	Mangga
7	7.4	2.8	Durian
8	6.1	2.8	Klengkeng
9	7.3	2.9	Durian
10	6	2.7	Klengkeng
11	5.8	2.8	Durian
12	6.3	2.3	Klengkeng
13	5.1	2.5	Klengkeng
14	6.3	2.5	Klengkeng
15	5.5	2.4	Klengkeng

Tentukan spesies dengan panjang5.2, lebar3.1 menggunakan k-NN untuk k=3,5,7.

1. Pengelompokan mahasiswa

Soal tidak menetapkan centroid awal maupun skala; contoh ini memakai jarak Euclidean pada data mentah dan centroid awal data 1=(3,15;3,9), 3=(3,19;5,1), 4=(3,63;3,9). Penugasan pertama menghasilkan C1={1,2,5,6,7,9}, C2={3,8}, C3={4,10}. Centroid baru berturut-turut (3,0317;4,0833), (2,905;5,000), (3,545;3,850). Penugasan berikutnya tetap, sehingga konvergen untuk inisialisasi ini. Inisialisasi atau standardisasi berbeda dapat menghasilkan partisi lain.

Single linkage memakai jarak minimum antaranggota. Urutan merge dan tinggi dendrogram (pembulatan 4 desimal):

Gabung	Jarak
1, 9	0,0100
2, 5	0,0200
6, 7	0,1166
{2,5}, {6,7}	0,1281
4, 10	0,1972
{1,9}, {2,5,6,7}	0,2828
{1,2,5,6,7,9}, {4,10}	0,3162
3, 8	0,6041
{1,2,4,5,6,7,9,10}, {3,8}	0,6946

Tabel merge adalah spesifikasi dendrogram: hubungkan tiap pasangan pada tinggi yang ditunjukkan. Jika dipotong di antara 0,3162 dan 0,6041, tersisa tiga cluster {1,2,4,5,6,7,9,10}, {3}, {8}.

2. KNN spesies

Untuk objek (5,2;3,1), jarak terdekat berturut-turut: no.5 Mangga 0,2236; 4 Mangga 0,3606; 1 Mangga 0,6083; 13 Klengkeng 0,6083; 11 Durian 0,6708; 2 Mangga 0,7071; 15 Klengkeng 0,7616. Pada $k=3$ suara 3 Mangga; $k=5$ 3 Mangga, 1 Klengkeng, 1 Durian; $k=7$ 4 Mangga, 2 Klengkeng, 1 Durian. Ketiganya Mangga. Seri jarak pada batas k=3 antara no.1 dan 13 memerlukan aturan tie: jika memilih no.13 sebagai tetangga ketiga, Mangga tetap menang 2–1.

Pembahasan ditulis independen oleh belajar.myudak, bukan kunci jawaban resmi. Soal asli tetap milik pengampu mata kuliah dan ditampilkan langsung dari arsip Google Drive.