UAS Pengolahan Bahasa Alami 2026

UAS Pengolahan Bahasa Alami 2025/2026

Jumat, 12 Juni 2026 · 08.00–09.15 WIB (75 menit) · Closed book. Tuliskan NIM/nama; dilarang bekerja sama.

1. Linkage (20%)

Hierarchical clustering memiliki dua pendekatan, salah satunya agglomerative yang memperhatikan linkage dalam penggabungan dokumen/cluster. a. (5%) Jelaskan linkage method dalam agglomerative. b. (15%) Jelaskan tiga linkage method dan pengaruh setiap metode pada cluster.

2. Parsing (30%)

S   → NP VP
NP  → Det N | NP PP
VP  → V NP | VP PP
PP  → P NP
Det → the
N   → man | dog | telescope
V   → saw
P   → with

Analisis “The man saw the dog with the telescope”. a. (20%) Gambarkan dua struktur parse yang mungkin. b. (10%) Bagaimana perbedaan struktur menghasilkan makna berbeda?

3. RAG (25%)

Diagram arsitektur umum:

Data Preparation: Documents → Chunking → Embedding → Vector Database.
Question Answering: User Query → Query Embedding → Retrieve Top-k Relevant Chunks → Context + Query → LLM → Answer.
Vector Database juga mengalir ke proses Retrieve Top-k Relevant Chunks.

a. (15%) Jelaskan detail proses pendekatan RAG tersebut. b. (10%) Dibanding QA klasik, jelaskan keunggulan RAG.

4. Ringkasan berita (25%)

Portal berita nasional ingin ringkasan otomatis. Opsi1 memilih beberapa kalimat terpenting langsung dari artikel; aman karena jarang mengubah fakta tetapi kaku/kurang nyaman dibaca. Opsi2 menyusun ulang isi menjadi ringkasan natural/ringkas; lebih lancar/menarik tetapi kadang menambah detail tidak eksplisit di sumber. a. (15%) Tentukan pendekatan masing-masing. Analisis kelebihan/kelemahan dalam tabel kolom Aspek,Opsi1,Opsi2; baris Pendekatan,dua kelebihan,dua kelemahan. b. (10%) Pendekatan mana lebih tepat untuk implementasi awal dan mengapa?

1. Linkage

Linkage mendefinisikan jarak antarkelompok setelah penggabungan; agglomerative memilih pasangan cluster terdekat berulang kali. Single memakai jarak minimum antarpasangan, dapat mengikuti bentuk memanjang tetapi rentan chaining. Complete memakai maksimum, cenderung menghasilkan cluster kompak tetapi sensitif titik jauh. Average memakai rata-rata seluruh jarak lintas cluster, menjadi kompromi dan dapat dipengaruhi distribusi anggota. Hasil juga bergantung metrik jarak dan tie-break.

2. Ambiguitas parse

Grammar membolehkan PP melekat ke VP atau NP. Dua pohon bracket:

[S [NP [Det The] [N man]]
   [VP [VP [V saw] [NP [Det the] [N dog]]]
       [PP [P with] [NP [Det the] [N telescope]]]]]

[S [NP [Det The] [N man]]
   [VP [V saw]
       [NP [NP [Det the] [N dog]]
           [PP [P with] [NP [Det the] [N telescope]]]]]]

Pada parse pertama PP menerangkan kegiatan melihat: pria menggunakan teleskop. Pada kedua PP menerangkan anjing: anjing yang bersama atau membawa teleskop. Struktur berbeda tidak sendiri memastikan makna dunia nyata; konteks membantu memilih.

3. RAG

Pada persiapan, kumpulkan dokumen yang boleh digunakan, ekstrak teks, bagi menjadi chunk dengan metadata/sumber, hitung embedding dan bangun indeks retrieval. Saat pertanyaan datang, representasikan query, cari chunk relevan (misalnya pencarian vektor atau hybrid), opsional rerank, lalu masukkan bukti terpilih dan pertanyaan ke model generatif. Hasil dapat menyertakan kutipan yang menunjuk sumber; periksa apakah bukti benar-benar mendukung jawaban.

Dibanding QA klasik yang sering memakai aturan atau ekstraksi jawaban dari kumpulan tetap, RAG dapat mensintesis jawaban dari beberapa sumber dan memperbarui indeks tanpa melatih ulang seluruh model. Namun retrieval salah atau generasi yang menambahkan fakta tetap dapat menyebabkan jawaban salah; konteks, izin, dan sumber harus diperiksa.

4. Ringkasan berita

Aspek	Opsi 1	Opsi 2
Pendekatan	Ekstraktif: memilih kalimat sumber	Abstraktif: menghasilkan kalimat baru
Kelebihan	Kalimat asli mudah ditelusuri; risiko penambahan fakta relatif rendah	Lancar; dapat menggabungkan dan memadatkan informasi
Kelemahan	Kaku dan bisa kehilangan konteks penting	Dapat berhalusinasi atau mengubah nuansa; butuh pemeriksaan fakta

Untuk tahap awal portal berita, pilih ekstraktif dengan uji keterwakilan dan review editorial: kutipan sumber dapat diaudit lebih mudah. Ekstraksi tetap dapat menyesatkan jika menghilangkan konteks; periksa kualitas dan faktualitas, lalu pertimbangkan abstraktif dengan pengujian dan pengawasan lebih ketat.

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