artikel sistem pendukung keputusan penjurusan di smk...

ARTIKEL

SISTEM PENDUKUNG KEPUTUSAN PENJURUSAN DI SMK AL-

FATTAH DENGAN MENGGUNAKAN METODE K-MEANS

CLUSTERING

Oleh:

MUHAMMAD ABDUL AZIZ

13.1.03.02.0341

Dibimbing oleh :

1. Intan Nur Farida, M.Kom

2. Fajar Rohman Hariri, M.Kom

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS NUSANTARA PGRI KEDIRI

TAHUN 2017

Simki-Techsain Vol. 01 No. 12 Tahun 2017 ISSN : XXXX-XXXX

Artikel Skripsi

Universitas Nusantara PGRI Kediri

Muhammad Abdul Aziz | 13.1.03.02.0341 Teknik – Teknik Informatika

simki.unpkediri.ac.id || 1||


Artikel Skripsi




SISTEM PENDUKUNG KEPUTUSAN PENJURUSAN DI SMK AL-

FATTAH DENGAN MENGGUNAKAN METODE K-MEANS

CLUSTERING

Muhammad Abdul Aziz

13.1.03.02.0341

Teknik-Teknik Informatika

[email protected]

Intan Nur Farida, M.Kom dan Fajar Rohman Hariri, M.Kom

UNIVERSITAS NUSANTARA PGRI KEDIRI

ABSTRAK

Muhammad Abdul Aziz: Sistem Pendukung Keputusan Penjurusan di SMK AL-Fattah Dengan

Menggunakan Metode K-Means Clustering, Skripsi, Teknik Informatika, Fakultas Teknik UN PGRI

Kediri, 2017.

Penelitian ini dilatar belakangi hasil pengamatan dan pengalaman peneliti bahwa ketika siswa

dihadapkan dengan pendaftaran siswa baru mengalami kebingunan dalam melakukan pengambilan

jurusan dengan tepat dan sesuai dengan kemampuan mereka. Hal tersebut nampak dari beberapa siswa

yang terkesan ikut-ikutan mengambil jurusan yang sama dengan teman mereka yang lain.

Penelitian ini menggunakan salah satu teknik data mining yaitu perhitungan k-means

clustering dengan kriteria dari perhitungan adalah nilai Ujian Nasional SMP dan tes akademik yang

meliputi tes Bahasa Inggris, Bahasa Indonesia, Matematika dan Psikologi. Pada perhitungan ini

digunakan nilai probabilitas dari masing-masing kriteria terhadap kategori yang diambil pada data

training yang sudah disiapkan.

Kesimpulan hasil penelitian ini adalah (1) Siswa dapat mengatasi kebingungan siswa dalam

mengambil jurusan sesuai bakat. (2) Dapat mengoptimalkan nilai yang didapat sebagai dasar

pemilihan jurusan. (3) perhitungan k-means clustering mampu memberikan hasil rekomendasi kepada

guru dan siswa sesuai dengan tes yang dilakukan.

KATA KUNCI : Sistem Pendukung Keputusan, Penjurusan, SMK Al-Fattah, K-Means Clustering


Artikel Skripsi




I. LATAR BELAKANG

Sekolah Menengah Kejuruan

(SMK) merupakan lembaga

pendidikan formal yang melakukan

pembelajaran untuk mencetak

peserta didik menjadi orang yang

mampu bersaing dalam dunia usaha,

masyarakat, dan perguruan tinggi.

Sehingga menjadi orang yang

bermutu dan berkualitas tinggi di era

persaingan global.

Banyak peserta didik yang

belum tahu tentang kemampuan yang

dimilikinya sehingga binggung untuk

memilih jurusan setelah lulus dari

sekolah menengah pertama seperti

yang terjadi di SMK Al-Fattah

Kertosono. Dengan melakukan tes

potensi akademik peserta didik bisa

mengukur kemampuan yang

dimilikinya. Tes Potensi Akademik

(TPA) adalah sebuah tes yang

bertujuan untuk mengetahui bakat

dan kemampuan seseorang di bidang

keilmuan (akademis). Tes ini juga

sering dihubungkan dengan

kecerdasan seseorang. Perbedaan

karakteristik potensi akademik yang

dimiliki oleh para peserta didik harus

diketahui dan dipahami oleh setiap

guru atau instruktur yang berperan

sebagai pendidik dan pengajar

dikelas, jika ingin proses

pemberlajarnya berhasil. Psikologi

juga memberikan jalan untuk

mendapatkan pemecahan atas

masalah-masalah yang dialami

peserta didik saat proses

pembelajaran.

Penelitian ini dilakukan pada

SMK Al-Fattah Kertosono karena

pemilihan jurusan masih

menggunakan manual dalam bentuk

tes tulis, nilai Ujian Nasional (UN),

dan minat saja sehingga hasilnya

kurang maksimal. Sehingga perlu

adanya sebuah aplikasi tes

penjurusan yang berbasis internet

karena bisa digunakan dimana pun

sehingga siswa bisa langsung

mengukur tingkat kemampuannya

baik itu disekolah maupun diluar

lingkungan sekolah.

Dengan mengunakan aplikasi

pemilihan jurusan ini diharapkan

siswa dan orangtua tidak ragu lagi

dalam menentukan jurusan apa yang

cocok . Sehingga peserta didik di

SMK Al-Fattah bisa diarahkan sesuai

minat, bakat dan kemapuan mereka

agar menghasilkan lulusan yang

lebih bermutu dan siap bersaing di

era globalisasi sekarang ini.


Artikel Skripsi




II. METODE

A. Algoritma K-means

Algoritma K-means ini

merupakan salah satu algoritma

pengelompokan. Tujuannya

adalah mengelompokkan suatu

data kedalam kelas-kelas yang

berbeda. Sehingga data yang

besar menjadi mudah diolah

sesuai dengan kelompok dan

karakteristiknya masing-masing.

Menurut Heribertus Giyanto

(2008), algoritma K-means

dimaknai sebagai berikut : K-

means merupakan salah satu

metode data klustering non

hirarki yang berusaha mempartisi

data yang ada ke dalam bentuk

satu atau lebih cluster / kelompok.

Metode ini mempartisi ke dalam

cluster / kelompok sehingga data

yang memiliki karakteristik yang

sama (High intra class similarity)

dikelompokkan ke dalam satu

cluster yang sama dan yang

memiliki karakteristik yang

berbeda (Law inter class

similarity) dikelompokkan pada

kelompok yang lain.

Dasar algoritma K-means adalah

sebagai berikut :

1. Tentukan nilai k sebagai

jumlah klaster yang ingin

dibentuk.

2. Inisialisasi k sebagai centroid

yang dapat dibangkitkan

secara random.

3. Hitung jarak setiap data ke

masing-masing centroid

menggunakan persamaan

Euclidean Distance yaitu

sebagai berikut :

4. Kelompokkan setiap data

berdasarkan jarak terdekat

antara data dengan

centroidnya.

5. Tentukan posisi centroid baru

(k)

6. Kembali ke langkah 3 jika

posisi centroid baru dengan

centroid lama tidak sama.

B. Clustering

“Proses pengelompokan

sekumpulan obyek kedalam kelas-

kelas obyek yang sama disebut

clustering /pengelompokan” (Han

& Kamber, 2001). Pengklasteran

merupakan satu dari sekian

banyak fungsi proses data mining

untuk menemukan kelompok atau

identifikasi kelompok obyek yang

hampir sama. Analisis kluster


Artikel Skripsi




Input Data User

Input Identitas Siswa

Input Data Soal

Soal Jawaban

1

Analisis SPK K-Means

Clustering

Admin

Siswa

Guru

Hasil Penjurusan

Input Data Soal Hasil Penjurusan

Hasil Penjurusan

(Clustering) merupakan usaha

untuk mengidentifikasi kelompok

obyek yang mirip-mirip dan

membantu menemukan pola

penyebaran dan pola hubungan

dalam sekumpulan data yang

besar. Hal penting dalam proses

pengklasteran adalah menyatakan

sekumpulan pola ke kelompok

yang sesuai yang berguna untuk

menemukan kesamaan dan

perbedaan sehingga dapat

menghasilkan kesimpulan yang

berharga.

III. HASIL DAN KESIMPULAN

A. Hasil

1. Flowchart Sistem

Flowchart merupakan suatu

bagan dengan simbol-simbol tertentu

yang menggambarkan urutan proses

secara mendetail dan hubungan

antara suatu proses dengan proses

lainnya dalam suatu program.

Adapun flowchart dari sistem

yang akan dibangun adalah sebagai

berikut :

Gambar 3.1 Flowchart Sistem

2. Data Flow Diagram Level 0

Gambar 3.2 Data Flow

Diagram Level 0

Tidak

Tidak

Ya

Ya


Artikel Skripsi




Keterangan :

Pada Gambar 3.3 dapat

dijabarkan sebagai berikut :

a) Terdapat 3 entitas pada

sistem yang di bangun,

yaitu admin, guru dan

siswa.

b) Admin bertugas untuk

memasukkan semua data

meliput input data user,

identitas siswa, data soal

dan menerima hasil tes

penjurusan.

c) Guru bertugas untuk

memasukan data soal dan

menerima hasil dari tes

penjurusan.

d) Siswa mendapat soal dan

mengerjakannya, hasil

pekerjaannya di analisis

oleh Sistem Pendukung

Keputusan K-Means

Clustering siswa tersebut

masuk kejurusan

Administrasi Perkantoran,

Akuntansi atau Teknik

Komputer Jaringan.

e) Setelah data diproses,

kemudian akan

menghasilkan kategori

penjurusan dengan

menggunakan K-Means

Clustering. Dan hasil output

akan diberikan kepada

entitas admin dan guru.

3. Tampilan

a) Tampilan Form Login

Gambar 3.3 Tampilan

Form Login

Form login pada gambar 3.3

admin, guru dan siswa dapat

mengakses aplikasi

menggunakan account yang

dimiliki.


Artikel Skripsi




b) Tampilan From Menu Admin

Gambar 3.4 Tampilan

From Menu Admin

Tampilan from menu admin

pada gambar 3.4 terdapat 4

menu yaitu :

1. Soal untuk menginputkan

soal ujian siswa.

2. Identitas Siswa untuk

memasukkan Data peserta

didik siswa baru.

3. Akun Peserta untuk membuat

akun dan password siswa.

4. Nilai dan Kelas untuk

mengetahui hasil ujian dan

penjurusan siswa SMK Al-

Fattah Kertosono.

c) Tampilan From Paket Soal

Gambar 3.5 Tampilan

From Paket Soal

Tampilam Form paket soal

seperti gambar 3.5 berfungsi

untuk memasukkan data paket

soal ujian siswa di SMK Al-

Fattah Kertosono.

d) Tampilan From Soal

Gambar 3.5 Tampilan

From Soal

Tampilan Form Soal seperti

gambar 3.4 berfungsi untuk

memasukkan data soal ujian

siswa di SMK Al-Fattah

Kertosono. Terdapat tombol

Buton untuk Tambah Soal dan

ditabel Actions ada tombol

Buton Edit dan Hapus.

e) Tampilan From Identitas

Siswa

Gambar 3.5 Tampilan

From Identitas Siswa


Artikel Skripsi




Tampilan Form Identitas Siswa


untuk memasukkan data peserta

didik baru di SMK Al-Fattah


Buton untuk Tambah Siswa dan


Buton Edit, melihat identitas

siwa secara detail dan Hapus.

f) Tampilan From Akun User

Gambar 3.6 Tampilan

Akun User

Tampilan Form Akun User





Buton untuk Tambah Siswa dan


Buton Edit, melihat identitas

siwa secara detail dan Hapus.

g) Tampilan From Menu Guru

Gambar 3.7 Tampilan

Form Menu Guru

Tampilan From Menu Guru

pada gambar 3.7 ini terdapat 2

menu yaitu :


soal ujian siswa.

2. Nilai dan Kelas untuk

mengetahui hasil ujian dan

penjurusan siswa SMK Al-

Fattah Kertosono.

h) Tampilan Form Menu Siswa

Gambar 3.8

Tampilan Form Menu

Siswa

Tampilan From Menu Siswa

pada gambar 3.8 ini terdapat 2

menu yaitu :


Artikel Skripsi





soal ujian siswa.

2. Nilai mengetahui hasil ujian

penjurusan.

i) Tampilan Form Mulai Ujian

Gambar 3.9 Tampilan

Form Menu Ujian

Tampilan Form Menu Ujian





buton untuk memulai ujian,

Masukkan Nilai UN SMP dan

buton selesai jika semua ujian

sudah dilaksanakan.

j) Tampilan Form Memasukkan

Nilai UN SMP Rata-Rata

Gambar 3.10 Tampilan Form

Memasukkan Niali UN SMP

Rata- Rata

Tampilan Form Memasukkan

Nilai UN SMP Rata-Rata seperti

gambar 3.10 berfungsi untuk

memasukkan data nilai Ujian

Nasional (UN) SMP rata-rata.

Terdapat tombol buton untuk

memulai ujian, masukkan nilai

UN SMP dan buton simpan.

k) Tampilan Form Hasil Ujian

Siswa

Gambar 3.11 Tampilan

Hasil Ujian Siswa

Tampilan Form Hasil Ujian

Siswa gambar 3.11 merupakan

tampilan dari hasil tes ujian

siswa di tes penjurusan SMK Al-

Fattah.


Artikel Skripsi




l) Tampilan Form Nilai dan

Kelas

Gambar 3.14 Tampilan Form

Nilai dan Kelas

Tampilan Form Nilai dan Kelas

gambar 3.14 merupakan

tampilan laporan hasil

penjurusan siswa yang diberikan

kepada guru dan admin.

4. Kesimpulan

Berdasarkan uraian –

uraian yang telah dipaparkan dari

beberapa bab sebelumnya maka

dapat disimpulkan bahwa sistem

pendukung keputusan penjurusan

di SMK Al-Fattah dengan

menggunakan metode k-means

clustering ini telah berhasil

mengelolah nilai siswa secara

optimal untuk membantu siswa

dalam menjawab kesulitan dalam

memilih jurusan.

Untuk hasil perhitungan

penjurusan menggunakan metode

k-means clustering ini tergantung

tingkat pusat cluster awal, dengan

menghasilkan tingkat keakuratan

80% sehingga metode ini bisa

diterapkan dalam tes penjurusan

di SMK Al-Fattah.

5. DAFTAR PUSTAKA

[1] Ediyanto, dkk,

“Pengklasifikasian Karakteristik

Dengan Metode K-Means Cluster

Analysis”, Buletin Ilmiah Mat. Stat

dan Terapannya (Bimaster)

Volume 02, No. 2 (2013), hal 133-

136.

Giyanto, Heribertus. 2008.

Penerapan algoritma Clustering K-

Means, K-Medoid, Gath Geva.

Tesis Tidak Terpublikasi.

Yogyakarta: Universitas Gajah

Mada.

Han, Jiawei; & Kamber, Micheline.

2001. Data Mining Concepts and

Techniques Second Edition. San

Francisco: Morgan Kauffman.


artikel sistem pendukung keputusan penjurusan di smk...

Documents