Modul 7

Mengevaluasi hasil belajar siswa

dengan Machine Learning: Clustering
 Pekerjaan
Dwi Hartanto ● Freelancer ● Asesor Kompetensi

Latar belakang Pendidikan Pengajar

S1: Pendidikan Matematika, Universitas Sebelas Maret

Kursus
Deep Learning Institute NVIDIA, Deep Learning & Data Science Workflow
AWS Academy, Machine Learning Foundation
Cisco Networking Academy, Python

Contact Pengajar
Ponsel : 08985252426
Email : dwixhartanto@gmail.com
DTS 2022
Riwayat Pekerjaan
2008 – 2014 Sertifikasi Guru Rayon 113 UNS, Divisi Data
2014 – 2022 Freelancer
2022 – 2022 Thematic Academy Kominfo, Instruktur AI Chatbot
2022 – 2022 LSP Teknologi Digital, Asesor Kompetensi
Sertifikasi
● Asociate Data Scientist, BNSP ● Graph Database Profesional, Neo4j
● Azure AI Fundamental, Microsoft ● Asesor Kompetensi, BNSP 2
1. Pendahuluan
● Pengertian Clustering
2. Distance Metriks
3. K-means
● Konsep dasar
4. PCA
● Konsep dasar
5. Hands On
● Penerapan clustering menggunakan Orange
● Eksplorasi model Clustering
 Source : Difference Between Classification and Clustering (with Comparison Chart) - Tech Differences

DTS 2022 4
 Source : boozallen.com

DTS 2022 5
DTS 2022 6
 1. Pendahuluan
Clustering:
• metode untuk membagi data ke dalam
kelompok-kelompok atau cluster
sehingga data yang memiliki kemiripan
yang tinggi akan berada dalam
kelompok yang sama.

Contoh:
• Kelompok topik di dalam berita

DTS 2022 7
 1. Pendahuluan
Clustering :
• Unsupervised learning

DTS 2022 8
 2. Distance Metric
Metode yang digunakan untuk mengukur kesamaan dan kedekatan antara dua titik data.
Pengukuran jarak memegang peran yang sangat penting , dalam menentukan kemiripan atau
keteraturan di antara data dan item.

Berikut beberapa metode pengukuran jarak yang sering digunakan :

a. Euclidean
Mengukur dua buah objek berdasarkan jarak lurus atau garis lurus dalam Euclidean space

Dimana x dan y adalah dua objek data yang memiliki n atribut bernilai numerik

DTS 2022 9
 2. Distance Metric

b. Manhattan / City Blok

Menghitung perbedaan absolut (mutlak) antara koordinat sepasang objek

Dimana x dan y adalah dua objek data yang memiliki n atribut bernilai numerik

DTS 2022 10
 2. Distance Metric

C. Cosine Similarity

Metriks yang digunakan untuk menentukan seberapa mirip 2 data.

Secara matematis, ia mengukur sudut cos antara dua vektor yang diproyeksikan dalam ruang multi-
dimensi.

Keterangan :
A = Vektor A, yang akan dibandingkan kemiripannya
B = Vektor B, yang akan dibandingkan kemiripannya
A • B = dot product antara vektor A dan vektor B
|A| = panjang vektor A
|B| = panjang vektor B
|A||B| = cross product antara |A| dan |B|

DTS 2022 11
 https://towardsdatascience.com/9-distance-measures-in-data-science-918109d069fa
DTS 2022 12
 3. k-means

• Metode k-means clustering membagi dataset ke dalam k

cluster.
• Proses mengelompokkan pada K-means clustering didasarkan
pada jarak data ke titik pusat cluster.
• Suatu data akan masuk ke dalam cluster yang titik pusatnya
paling dekat dengan data tersebut.

DTS 2022 13
 3. k-means

• Tahapan dalam k-means clustering adalah sebagai

berikut:
a) Pilih titik sejumlah k secara acak untuk dipergunakan sebagai pusat
cluster.
b) Setiap data dikelompokkan ke dalam cluster yang titik pusatnya
paling dekat dengan data tersebut
c) Menghitung ulang titik pusat cluster yang terbentuk berdasarkan
rata-rata data yang masuk ke dalam cluster
d) Mengulangi langkah b sampai tidak ada lagi data yang berpindah
cluster

DTS 2022 14
 3. k-means

• Keunggulan k-means:
• Sederhana
• Mudah di implementasi.

• Kelemahan k-means:
• Salah satunya adalah sulitnya menentukan jumlah cluster.
• Menggunakan metode uji coba (try and error).

DTS 2022 15
 3. k-means
• Metode penentuan nilai k
pada cluster k-means dengan
metode elbow.
• Jumlah k kluster yang
digunakan adalah k pada nilai
WCSS tidak berubah lagi
dengan signifikan.

DTS 2022 16
 4. PCA
• Metode yang dipergunakan untuk mengurangi dimensi (jumlah variabel)
dari suatu dataset dengan tetap mempertahankan variabilitas sebanyak
mungkin.

• Tujuan dari PCA adalah mengidentifikasi variabel-variabel penting yang

merepresentasikan dataset.

DTS 2022 17
 4. Kenapa PCA diperlukan?
• Proses Clustering seringkali melibatkan dataset yang memiliki
jumlah variabel yang banyak.
• Jumlah variabel yang sangat banyak akan menyebabkan proses
clustering menjadi sangat lama, sehingga diperlukan cara
supaya proses clusteringnya menjadi lebih ringan.
• Salah satu metodenya adalah Principal Component Analysis
(PCA).

DTS 2022 18
 4. Evaluasi
• Metode untuk mengevaluasi clustering umumnya didasarkan
pada kedekatan data dalam satu cluster dan keterpisahan data
antar cluster. Beberapa contoh metode evaluasi untuk
clustering antara lain:
a) Silhouette Coefficient
b) Davies Bouldin Index (BDI)

DTS 2022 19
 5. Hands on
• Pada hands on kali ini, kita akan mengolah data performa siswa.
• Tahapan yang dilakukan adalah:

Pembatasan Eksplorasi Pembuatan Evaluasi

Akuisisi data
masalah data Model Model

DTS 2022 20
 5. Hands on
5.1. Pembatasan masalah

• Permasalahan yang diangkat terkait dengan prediksi prestasi siswa

menengah atas di Portugal.
• Di Portugal, siswa menempuh sekolah menengah atas selama 3 tahun
• Sistem pendidikan di Portugal menggunakan penilaian dengan skala 20,
dimana 0 adalah nilai terendah dan 20 adalah nilai tertinggi
• Dalam 1 tahun ajaran, penilaian dilakukan 3 kali, dan penilaian terakhir
menentukan grade terakhirnya (final grade)
• Prediksi prestasi siswa dilakukan untuk mata pelajaran Matematika

DTS 2022 21
 5. Hands on
5.1. Pembatasan
masalah
(Meta data)

DTS 2022 22
 5. Hands on
5.1. Pembatasan masalah
(fitur/atribut dan class/label)

⮚ Terlihat dari fitur/atribut yang ada, telah

dikelompokan berdasarkan profilnya yakni
pribadi, keluarga, fasilitas, kegiatan di luar
sekolah.
⮚ Dengan class yang dijadikan target adalah
nilai matematika pada kelas 3

DTS 2022 23
 5. Hands on
5.2. Akuisisi data:

• Data set bisa diunduh melalui link berikut :

https://archive.ics.uci.edu/ml/datasets/student+performance
• Data yang dipergunakan dikumpulkan pada tahun ajaran 2005 dan 2006, dari 2
sekolah menengah pertama di Portugal
• Dataset tersebut disusun berdasarkan laporan sekolah, paper sheet (lembar
kerja), kuisioner dan informasi-informasi pelengkap
• Dataset yang terbentuk terdiri memiliki 33 atribut dan 395 instance
• Penjelasan lebih detail terkait datanya bisa diakses melalui
http://www3.dsi.uminho.pt/pcortez/student.pdf

DTS 2022 24
 5. Hands on

5.3. Akuisisi data

• Buka aplikasi Orange

• Pilih new

DTS 2022 25
 5. Hands on Main menu canvas

5.3. Akuisisi data

• 5.3.1. Load data

Akan muncul main window

Orange yang terdiri dari
● Main menu
Widget
● Widget menu menu
● Canvas
● Workflow
Work
flow

DTS 2022 26
 5. Hands on
5.3. Akuisisi data
5.3.1. Load data

● klik widget csv file import

yang ada di widget menu
● simbol widget csv akan
muncul di canvas

DTS 2022 27
 5. Hands on
5.3. Akuisisi data
5.3.1. Load data 2

● Double klik simbol widget csv 1

yang ada di canvas untuk
memilih data setyang akan
dipergunakan(yang telah
diunduh dan disimpan di
komputer)
● pilih file yang telah didownload
di komputer

DTS 2022 28
 5. Hands on
5.3. Akuisisi data
5.3.1. Load data

● Pilih file yang telah di

download di komputer
● Klik open

DTS 2022 29
 5. Hands on
5.3. Akuisisi data
5.3.1. Load data

● Pastikan cell delimiternya

semicolon
● Klik OK

DTS 2022 30
 5. Hands on
5.3. Akuisisi data
5.3.1. Load data

● Nama file sudah muncul di

windows
● Jumlah feature sudah sesuai

DTS 2022 31
 5. Hands on
5.3. Eksplorasi data
5.3.1. Data table

● Untuk melihat data, tambahkan

widget table ke kanvas

DTS 2022 32
 5. Hands on
5.3. Eksplorasi data
5.3.1. Data table

Hubungkan widget csv dengan

widget table dengan mengklik di
widget csv lalu tarik ke widget
table

DTS 2022 33
 5. Hands on
5.3. Eksplorasi data
5.3.1. Data table

Klik widget table di canvas untuk

melihat data, info terkait dengan
data bisa dilihat di bagian kiri

DTS 2022 34
 5. Hands on
5.3. Eksplorasi data
5.3.2. Distributions

● Untuk lebih memahami data, kita

bisa melakukan visualisasi data
● Klik di menu widget visualisasi
● Pilih visualisasi yang diperlukan
misal distribusi
● Hubungkan data table dengan
visualisasi yang telah dipilih

DTS 2022 35
 5. Hands on
5.3. Eksplorasi data
5.3.2. Distributions

● Klik widget distribusi di

kanvas untuk mengetahui
distribusi tiap attribute data
● Pilih atribut yang ingin dilihat
distribusinya

DTS 2022 36
 5. Hands on
5.4. Eksplorasi data

• Double Klik Select

Columns Widget.
• Pilih Kolom yang
diinginkan sebagai
feature didalam
melakukan clustering.

DTS 2022 37
 5. Hands on (k-means)
5.5. Pemodelan
5.5.1. K-means

• Pilih widget k-means.

• Double Klik untuk
menampilkan window k-
means.
• Pilih range number cluster
(fixed from 2 to 8).
• Ambil nilai k untuk nilai
silhouette score tertinggi.

DTS 2022 38
 5. Hands on (k-means)
5.5. Pemodelan
5.5.1. K-means
5.5.1.1. Visualisasi

• Untuk melakukan evaluasi,

pilih visualize dalam bentuk
silhouette plot.
• Sambungkan model k-means
ke plot.
• Double klik plot widget dan
pilih distance yang
digunakan.
DTS 2022 39
 5. Hands on (k-means)
5.5. Pemodelan
5.5.1. K-means
5.5.1.1. Visualisasi

• Pilih widget Scatter Plot

untuk menampilkan hasil
cluster.
• Double Klik Widget Scatter
Plot untuk melihat hasil
cluster.
• Cluster Dapat ditampilkan
berdasarkan fitur yang
telah dipilih.
DTS 2022 40
 5. Hands on (k-means)
5.5. Pemodelan
5.5.1. K-means
5.5.1.1. Visualisasi

Dapat ditampilkan
dalam bentuk data
table untuk
mengetahui data
tergabung di dalam
cluster yang mana.

DTS 2022 41
 4. Hands on (PCA)
5.5. Pemodelan
5.5.2. PCA
5.5.2.1. Setting

• Pilih widget PCA di dalam

menu unsupervised.
• Pilih widget PCA, dan
double click untuk
menampilkan window.
• Pilih pembagian cluster di
menjadi 8 components.

DTS 2022 42
 5. Hands on (PCA)
5.5. Pemodelan
5.5.2. PCA
5.5.2.1. Visualisasi

• Klik Scatter Plot.

• Hubungkan Widget PCA
ke Scatter Plot.
• Double Klik Scatter Plot
untuk melihat cluster
yang dihasilkan.

DTS 2022 43
 4. Hands on
4.5. Eksplorasi model Clustering

Petunjuk:
Berdasarkan model yang sudah dipelajari, silahkan melakukan eksplorasi dengan:
● berbagai setting parameter pada metode clustering.
● dampaknya evaluasi/visualisasi (silhouette plot dan scatter plot).

Note:
⮚ Aktifitas kelas: 20menit
⮚ Trainer akan membantu melalui tanya jawab.

DTS 2022 44
Terima Kasih