BAB 2
LANDASAN TEORI
Bab ini membahas tentang teori penunjang dan penelitian sebelumnya yang berhubungan dengan penerapan fuzzy conditional probability dalam sistem pakar untuk menentukan jurusan SMK.
2.1 Kecerdasan Buatan
Kecerdasan buatan adalah salah satu bidang ilmu komputer yang mendayagunakan komputer sehingga dapat berperilaku cerdas seperti manusia. Ilmu komputer tersebut mengembangkan perangkat lunak dan perangkat keras untuk menirukan tindakan manusia.
Aktifitas
manusia
yang
ditirukan
seperti
penalaran,
penglihatan,
pembelajaran, pemecahan masalah, pemahaman bahasa dan sebagainya (Hartati et al. 2008). Bidang-bidang yang dipelajari oleh teknologi kecerdasan buatan adalah Robotika (Robotics), Penglihatan Komputer (Computer Vision), Pengolahan Bahasa Alami (Natural Language Processing), Pengenalan Pola (Pattern Recognition), Sistem Saraf Buatan (Artificial Neural Network), Pengenalan Suara (Speech Recognition) dan Sistem Pakar (Expert System). Kecerdasan buatan menyelesaikan masalah dengan mendayagunakan komputer untuk memecahkan masalah yang kompleks dengan cara mengikuti proses penelaran manusia. Salah satu teknik kecerdasan buatan yang menirukan proses penalaran manusia adalah sistem pakar.
Universitas Sumatera Utara
8 2.2 Sistem Pakar
Sistem Pakar adalah salah satu cabang kecerdasan buatan yang menggunakan pengetahuan-pengetahuan
khusus
yang
dimiliki
oleh
seorang
ahli
untuk
menyelesaikan suatu masalah tertentu. Kajian pokok dalam sistem pakar adalah bagaimana mentransfer sebagian pengetahuan yang dimiliki oleh seorang pakar ke dalam komputer dan bagaimana mengambil keputusan atau membuat kesimpulan berdasarkan pengetahuan itu. Dengan menyimpan informasi dan digabungkan dengan himpunan aturan penalaran yang memadai memungkinkan komputer memberikan kesimpulan atau mengambil keputusan seperti seorang pakar (Hartati et al, 2008). Pengetahuan sistem pakar dibentuk dari kaidah atau pengalaman tentang prilaku elemen dari domain bidang pengetahuan tertentu. Pengetahuan pada sistem pakar diperoleh dari orang yang mempunyai pengetahuan pada suatu bidang (pakar bidang tertentu), buku-buku, jurnal ilmiah, majalah maupun dokumentasi yang tercetak lainnya. Sumber pengetahuan tersebut biasa dikenal dengan sumber keahlian (Hartati et al, 2008).
2.2.1 Komponen sistem pakar Komponen-komponen yang harus dimiliki oleh sistem pakar adalah sebagai berikut (Hartati et al, 2008):
1. Antar Muka Pengguna (User Interface) Sistem pakar menggantikan seorang pakar dalam suatu situasi tertentu, maka sistem harus menyediakan pendukung yang diperlukan oleh pemakai yang tidak memahami masalah teknis. Sistem pakar juga menyediakan komunikasi antara sistem dan pemakainya yang disebut antar muka. Antar Muka yang efektif dan ramah pengguna (user-friendly) penting sekali terutama bagi pemakai yang tidak ahli dalam bidang yang diterapkan pada sistem pakar.
2. Basis Pengetahuan (Knowledge Base) Basis pengetahuan merupakan kumpulan bidang tertentu pada tingkatan pakar dalam format tertentu. Pengetahuan ini diperoleh dari akumulasi pengetahuan pakar dan sumber-sumber pengetahuan lainnya seperti telah disebutkan
Universitas Sumatera Utara
9 sebelumnya. Basis pengetahuan bersifat dinamis, bisa berkembang dari waktu ke waktu. Perkembangan ini disebabkan karena pengetahuan selalu bertambah.
3. Mekanisme Inferensi (Inference Machine) Mesin inferensi merupakan otak dari sistem pakar berupa perangkat lunak yang melakukan tugas inferensi penalaran sistem pakar, biasanya dikatakan mesin pemikir (Thinking Machine). Pada prinsipnya mesin inferensi inilah yang akan mencari solusi dari suatu permasalahan. Konsep yang biasanya digunakan untuk mesin inferensi adalah runut balik (backward chaining) yaitu proses penalaran yang berawal dari tujuan yang kita inginkan, menelusuri fakta-fakta yang mendukung untuk mencapainya tujuan. Selain itu dapat juga menggunakan runut maju (forward chaining) yaitu proses penalaran yang bermula dari kondisi yang diketahui menuju tujuan yang diinginkan.
4. Memori Kerja (Working Memory) Memori kerja merupakan bagian dari sistem pakar yang menyimpan fakta-fakta yang diperoleh saat dilakukan proses konsultasi. Fakta-fakta inilah yang nantinya akan diolah oleh mesin inferensi berdasarkan pengetahuan yang disimpan dalam basis pengetahuan untuk menentukan suatu keputusan pemecahan masalah. Kesimpulannya bisa berupa hasil diagnosa, tindakan dan akibat. Pada Gambar 2.1 dapat dilihat hubungan antara struktur sistem pakar.
Gambar 2.1 Struktur Sistem Pakar (Hartati et al, 2008)
Universitas Sumatera Utara
10 2.2.2 Perunutan Dalam melakukan inferensi diperlukan adanya proses pengujian kaidah-kaidah dalam urutan tertentu untuk mencari yang sesuai dengan kondisi awal atau kondisi yang berjalan yang sudah dimasukkan pada basis data. Perunutan adalah proses pencocokan fakta, pernyatan atau kondisi berjalan yang tersimpan pada basis pengetahuan maupun pada memori kerja dengan kondisi yang dinyatakan pada premis atau bagian kondisi pada kaidah. Beberapa jenis perunutan adalah sebagai berikut (Hartati et al, 2008):
1. Runut Maju (Forward Chaining) Runut maju merupakan proses perunutan yang dimulai dengan menampilkan kumpulan data atau fakta yang menyakinkan menuju konklusi akhir. Cara kerjanya adalah inference engine memilih rule dimana data atau fakta cocok dengan informasi yang ada pada bagian working memory.
2. Runut Balik (Backward Chaining) Runut balik merupakan proses perunutan yang arahnya kebalikan dari runut maju. Cara kerjanya inference engine memulai dari goal yang telah ditentukan kemudian berjalan mundur untuk membuktikan kebenaran goal tersebut berdasarkan rule apa saja yang dapat membentuk goal tersebut.
2.3 Fuzzy Sets
Konsep logika fuzzy pertama kali diperkenalkan oleh Professor Lotfi A. Zadeh dari Universitas California, pada bulan Juni 1965. Logika fuzzy merupakan generalisasi dari logika klasik yang hanya memiliki dua nilai keanggotaan, yaitu 0 dan 1. Dalam logika fuzzy nilai kebenaran suatu penyataan berkisar dari sepenuhnya benar sampai sepenuhnya salah. Dengan teori fuzzy set, suatu objek dapat menjadi anggota dari banyak himpunan dengan derajat keanggotaan yang berbeda dalam masing-masing himpunan. Konsep ini berbeda dengan teori himpunan klasik (crisp). Teori himpunan klasik tergantung pada logika dua-nilai (two-valued logic) untuk menentukan apakah sebuah objek merupakan suatu anggota himpunan atau bukan (Willyanto et al, 2008).
Universitas Sumatera Utara
11 2.3.1 Himpunan fuzzy Pada himpunan crisp, nilai keanggotaan suatu item x dalam suatu himpunan A, yang sering ditulis dengan µA(x), memiliki dua kemungkinan yaitu (Kusumadewi et al, 2010): a. Satu (1) yang berarti bahwa suatu item menjadi anggota dalam suatu himpunan. b. Nol (0) yang berarti bahwa suatu item tidak menjadi anggota dalam suatu himpunan.
Himpunan fuzzy memiliki 2 atribut yaitu (Kusumadewi et al, 2010): a. Linguistik yaitu penamaan suatu grup yang mewakili suatu keadaan atau kondisi tertentu dengan menggunakan bahasa alami seperti: MUDA, PAROBAYA, dan TUA. b. Numeris yaitu suatu nilai (angka) yang menunjukan ukuran dari suatu variabel seperti: 40, 25, 50, dst.
2.3.2 Fungsi keanggotaan Fungsi Keanggotaan (Membership Function) dalam himpunan fuzzy adalah suatu kurva yang menunjukkan pemetaan elemen-elemen input data ke dalam nilai keanggotaannya (sering juga disebut derajat keanggotaan) yang memiliki interval 0 sampai 1 (Kusumadewi et al, 2010). Beberapa jenis fungsi yang biasa digunakan untuk mendapatkan nilai keanggotaan yaitu (Kusumadewi et al, 2010):
1.
Representasi Linier Pada representasi linier, pemetaan input ke derajat keanggotaannya diGambarkan sebagai suatu garis lurus. Ada dua jenis himpunan fuzzy yang linier, yaitu linier naik dan linier turun. Linier naik dimulai dari domain yang memilki derajat keanggotaan nol (0) lalu bergerak ke kanan menuju ke nilai domain yang memiliki derajat keanggotaan yang lebih tinggi. Bentuk grafiknya dapat dilihat pada Gambar 2.2.
Universitas Sumatera Utara
12
Gambar 2.2 Representasi Linier Naik (Kusumadewi et al, 2010)
Fungsi keanggotaan untuk representasi linier naik : 0; ≤
µ[x] = ( ) ; ≤ ≤ ( )
1; ≥
(2.1)
Linier turun merupakan kebalikan dari linier naik. Linier turun dimulai dari domain yang memilki derajat keanggotaan paling tinggi lalu bergerak ke kanan menuju ke nilai domain yang memiliki derajat keanggotaan yang lebih rendah. Bentuk grafiknya dapat dilihat pada Gambar 2.3.
Gambar 2.3 Representasi Linier Turun (Kusumadewi et al, 2010)
Fungsi keanggotaan untuk representasi linier turun : µ[x] =
2.
; ≤ ≤ 0; ≥
(2.2)
Representasi Kurva Segitiga Kurva segitiga pada dasarnya merupakan gabungan antara dua garis (linier). Bentuk grafiknya dapat dilihat pada Gambar 2.4.
Universitas Sumatera Utara
13
Gambar 2.4 Representasi Kurva Segitiga (Kusumadewi et al, 2010)
Fungsi keanggotaan untuk representasi kurva segitiga :
µ[x] =
0; ≤ ( ) ( ) ; ≤ ≤ ( ) ; ≤ ≤ (
) 0; ≥
(2.3)
3. Representasi Kurva Trapesium Kurva trapesium pada dasarnya seperti bentuk segitiga, hanya saja ada beberapa titik yang memiliki nilai keanggotaan 1. Bentuk grafiknya dapat dilihat pada Gambar 2.5.
Gambar 2.5 Representasi Kurva Trapesium (Kusumadewi et al, 2010)
Fungsi keanggotaan untuk representasi kurva trapesium :
Universitas Sumatera Utara
0; ≤ ( ) ( ) ; ≤ ≤ µ[x] = 1; ≤ ≤ ( ) ( ) ; ≤ ≤ 0; ≥
14
(2.4)
4. Representasi Kurva Bentuk Bahu Contoh representasi kurva bentuk bahu pada pembagian suhu temperatur. Bentuk grafiknya dapat dilihat pada Gambar 2.6.
Gambar 2.6 Representasi Kurva Bentuk Bahu (Kusumadewi et al, 2010)
Fungsi keanggotaan untuk representasi kurva bentuk bahu pada pembagian suhu temperatur :
Dingin :
1; ≤
µ[x] = ( ) ; ≤ ≤ ( )
0; ≥
Sejuk :
µ[x] =
0; ≤ ( ) ( ) ; ≤ ≤ ; ≤ ≤ (
) 0; ≥ ( )
(2.5)
(2.6)
Universitas Sumatera Utara
15 Normal :
µ[x] =
Hangat :
µ[x] =
0; ≤ (
) (
) ; ≤ ≤
; ≤ ≤ ( ) 0; ≥ ( )
0; ≤ ( ) ( ) ; ≤ ≤
; ≤ ≤ ( ) 0; ≥
Panas :
( )
(2.7)
0; ≤
µ[x] = ( ) ; ≤ ≤ ( )
1; ≥
(2.8)
(2.9)
2.4 Probability
Probability atau disebut dengan probabilitas didefinisikan sebagai kesempatan suatu peristiwa (event) akan terjadi. Peristiwa adalah satu atau lebih kemungkinan hasil dari suatu tindakan. Probabilitas suatu peristiwa dinyatakan dengan bilangan pecahan (½, ¾) atau dengan bilangan decimal (0.25, 0.50, 0.75) yang besarnya dari 0 sampai 1. Besarnya probabilitas suatu peristiwa adalah 0, artinya peristiwa tersebut tidak akan pernah terjadi. Sedangkan besarnya probabilitas suatu peristiwa adalah 1, artinya peristiwa tersebut selalu akan terjadi. (Algfahri, 2006) Suatu kegiatan yang akan menghasilkan suatu peristiwa di dalam teori probabilitas disebut dengan percobaan (Experiment). Ketika dilakukan dua kali percobaan, peristiwa yang akan terjadi pada percobaan pertama dapat berpengaruh atau tidak dapat berpengaruh terhadap hasil peristiwa kedua. Apabila suatu peristiwa dapat mempengaruhi peristiwa lainnya maka peristiwa tersebut dapat dikatakan dependen (tergantung), dan sebaliknya apabila suatu peristiwa tidak dapat
Universitas Sumatera Utara
16 mempengaruhi peristiwa lainnya, maka dua peristiwa tersebut dikatakan independen (tidak tergantung).
Ada tiga bentuk probabilitas suatu peristiwa (Algfahri, 2006) yaitu: 1. Probabilitas Marjinal (Marginal Probability) adalah probabilitas sederhana dari terjadinya suatu peristiwa.
2. Probabilitas Gabungan (Joint Probability) adalah probabilias dari dua atau lebih peristiwa yang terjadi secara bersamaan.
3. Probabilitas Bersyarat (Conditional Probability) adalah probabilitas peristiwa kedua tejadi apabila peristiwa yang pertama terjadi. Pada suatu percobaan akan menghasilkan 2 kemungkinan peristiwa akan terjadi, yaitu peristiwa A dan peristiwa B.
2.5 Conditional Probability
Conditional probability untuk peristiwa independen yaitu probabilitas terjadinya peristiwa A dengan syarat peristiwa A terjadi terlebih dahulu adalah sama dengan probabilitas akan terjadinya peristiwa B.
P(B\A) = P(B)
(2.10)
Pada peristiwa yang independen antara peristiwa satu
tidak akan
mempengaruhi peristiwa yang lain. Atau dengan kata lain, probabilitas suatu peristiwa tidak terpengaruhi oleh peristiwa yang terjadi sebelumnya atau peristiwa yang terjadi sesudahnya.
Conditional probability untuk peristiwa independen yaitu probabilitas terjadinya peristiwa B dengan syarat peristiwa A terjadi terlebih dahulu.
P(B\A) =
( ) ( )
(2.11)
Universitas Sumatera Utara
17 Conditional probability dua fuzzy sets dapat didefinisikan sebagai fuzzy conditional probability (Intan et al, 2005).
2.6 Hubungan Antara Probability dan Fuzzy
Ada 4 kemungkinan situasi dalam hubungan antara subjek dan objek yaitu (Intan et al, 2005):
1. Jika subjek mempunyai pengetahuan yang cukup dan objek mempunyai definisi yang jelas maka akan menjadi certainty.
2. Jika subjek mempunyai pengetahuan yang cukup dan objek mempunyai definisi yang belum jelas maka akan menjadi fuzzy. Umumnya fuzzy disebut juga dengan uncertainty yang deterministik, dapat terjadi di dalam situasi ketika sesuatu secara subjektif dapat mengambarkan sebuah objek. Walaupun terkadang objek tidak mempunyai definisi yang pasti atau jelas. Contohnya seorang pria mengatakan seorang wanita itu cantik. Tentunya definisi wanita cantik itu tidak jelas, tidak pasti dan subjektif. Tetapi pria tersebut yakin bahwa wanita yang ia katakan sebagai wanita cantik.
3. Jika subjek tidak mempunyai pengetahuan yang cukup dan objek mempunyai definisi yang jelas maka akan menjadi randomness. Randomness umumnya disebut dengan uncertainty yang non-deterministik karena subjek tidak dapat mengambarkan objek walaupun objek mempunyai definisi yang jelas. Probability muncul untuk mengukur kejadian. Contohnya dalam pelemparan sebuah dadu. Walaupun ada 6 possibility yang pasti terhadap hasil, tetapi tidak ada kepastian terhadap hasil yang keluar. Contoh lainya adalah sesorang tidak dapat menjamin jawaban yang pasti di dalam masalah multiple choice yang mempunyai 4 kemungkinan jawaban tetapi hanya mempunyai satu jawaban yang benar.
4. Jika subjek tidak mempunyai pengetahuan yang cukup dan objek tidak mempunyai definisi yang jelas maka akan menjadi probability fuzzy events.
Universitas Sumatera Utara
18 Dalam situasi ini, probability dan fuzzy digabungkan. Contohnya, bagaimana maramalkan dari kejadian yang didefinisikan secara tidak jelas. Contohnya “Besok akan menjadi hari yang hangat.” Pembicaraan mengenai esok hari berarti membicarakan mengenai masa depan yang subjeknya tidak dapat ditetapkan apa yang akan terjadi pada masa depan. Situasi ini sebaiknya diatasi dengan probability. Tetapi kata “hangat” juga merupakan kejadian yang tidak jelas definisinya yang disebut fuzzy events. Oleh karena itu disebut dengan probability fuzzy events.
Pada keempat situasi di atas, tampak bahwa probability dan fuzzy berjalan pada area yang berbeda pada teori uncertainty dan teori probability tidak cukup untuk mengatasi kejadian yang tidak didefinisi secara jelas. Probability dan fuzzy dianggap sebagai alat pelengkap untuk mengatasi masalah ini.
2.7 Nilai Kesesuaian
Bila kita mempunyai 2 buah fuzzy sets yang berbeda terhadap Universal set U, kemudian kita ingin mencari korelasi atau hubungan antara kedua fuzzy set tersebut, maka kita perlu membandingkan terlebih dahulu tiap elemen dari masing-masing fuzzy sets. Definisi untuk membandingkan nilai membership degree antara kedua fuzzy set tersebut adalah :
R : [0,1] X [0,1] →[0,1]
(2.12)
Misalkan U adalah suatu knowledge-based jawaban suatu sets dari jurusan yang dinyatakan sebagai sebuah fuzzy sets terhadap jawaban A dan B adalah jawaban yang dimasukkan user yang dinyatakan sebagai suatu fuzzy sets terhadap A. dimana A={a1,a2,a3,…,an}
sedangkan
U={!"# $ , !"# &, , … , !"# (}
$
&
(
dan
X={!) $ , !) &, , … , !) (}. Untuk mencari nilai kesesuaian antara fuzzy sets U
$
&
(
dengan X maka dicari seberapa besar selisih antara µUj(ai) yang merupakan nilai fuzzy
sets jawaban ai menurut knowledge-based dengan µX(ai) yang merupakan nilai fuzzy sets jawaban ai yang dimasukkan oleh user lalu dibagi dengan nilai µUj(ai). Jadi
Universitas Sumatera Utara
19 persamaan untuk mencari nilai kesesuaian fuzzy sets adalah sebagai berikut (Willyanto et al, 2008):
R(X(ai),Uj(ai)) = Max *0, 1 −
,|./(( ) .01 (( )| .01 (( )
R(X(ai), Uj (ai)) = 0 dengan syarat µUj(ai) = 0
R(X(ai),Uj(ai)) =
!"3 (4)+1
6!"3 (4 )+17+8|!)(4 )−!"3 (4 )|
2 dengan syarat µUj (ai) ≠ 0 (2.13)
(2.14)
dengan syarat µUj (ai) ≠ 0
(2.15)
R(X(ai), Uj (ai)) = 0 dengan syarat µUj (ai) = 0
(2.16)
Keterangan dari persamaan (2.13), (2.14), (2.15), dan (2.16): A
= Universal sets dari jawaban pada knowledge-based.
X
= Fuzzy sets jawaban milik user.
U
= Fuzzy sets knowledge-based jawaban terhadap A dari suatu jurusan.
ai
= Nilai jawaban ke-i dari sets A.
i
= 1,2,3, … , n dimana n = banyaknya jawaban yang dimasukkan user.
j
= 1, 2, 3, … , n dimana n = banyaknya jawaban pada knowledge-based.
C
= Konstanta yang bernilai diantara 0 < C ≤ 1.
Uj(ai)
= Nilai keanggotaan atribut ke-i pada fuzzy sets U dari jurusan ke-j pada knowledge based.
µX(ai) = Nilai keanggotaan atribut ke-i pada fuzzy sets A yang dimasukkan oleh user.
Max *0, 1 −
,|./(( ) .01 (( )| .01 (( )
2 = Hasil fungsi yang bernilai antara 0 sampai 1.
Dalam pembuatan sistem ini terdapat 3 pendekatan yaitu nilai fuzzy yang diukur berdasarkan nilai UN, mata pelajaran yang disukai dan kuisioner kepribadian. Jadi persamaan nilai kesesuaian mempunyai 3 parameter berdasarkan persamaan (2.15) menjadi:
1. Persamaan Nilai Kesesuaian untuk menghitung nilai UN : R(X(ai),Uj(ai)) = µUj (ai) ≠ 0
!"394:4 (4 )+1
6!"394:4 (4 )+17+8|!)94:4 (4 )−!"394:4 (4 )|
dengan syarat (2.16)
Universitas Sumatera Utara
20 2. Persamaan Kesesuaian untuk menghitung mata pelajaran yang disukai : R(X(ai),Uj(ai)) = µUj (ai) ≠ 0
!"349; (4)+1
6!"349; (4 )+17+8|!)49; (4 )−!"349; (4 )|
dengan syarat (2.17)
3. Persamaan Nilai Kesesuaian untuk menghitung skor kuisioner kepribadian : R(X(ai),Uj(ai)) = µUj (ai) ≠ 0
!"3<= (4 )+1
6!"3<=(4 )+17+8|!)<= (4 )−!"3<= (4 )|
dengan syarat (2.18)
Keterangan dari persamaan (2.16), (2.17) dan (2.18) : Rnilai(X(ai), Uj(ai))
= Nilai kesesuaian antara nilai UN ai yang dimasukkan pengguna dengan nilai UN ai pada knowledge-based jurusan ke-j.
Rsuka(X(ai), Uj(ai))
= Nilai kesesuaian antara intensitas rasa suka terhadap mata pelajaran ai yang dimasukkan pengguna dengan intensitas rasa suka terhadap mata pelajaran ai pada knowledge-based jurusan ke-j.
Rkep(X(ai), Uj(ai))
= Nilai kesesuaian antara skor kuisioner ai yang didapatkan pengguna dengan skor kusisioner ai pada knowledge-based jurusan ke-j.
µXnilai(ai)
= Fungsi yang menghasilkan membership degree nilai UN mata pelajaran ai yang dimasukkan pengguna.
µXnilai(ai)
= Fungsi yang menghasilkan membership degree intensitas rasa suka mata pelajaran ai yang dimasukkan pengguna.
µXkep(ai)
= Fungsi yang menghasilkan membership degree skor kuisioner ai yang dimasukkan pengguna.
µUj nilai(ai)
= Fungsi yang menghasilkan membership degree nilai UN ai yang ada pada knowledge-based jurusan ke-j.
µUj suka(ai)
= Fungsi yang menghasilkan membership degree intensitas rasa suka matapelaaran ai yang ada pada knowledge-based jurusan ke-j.
µUj kep(ai)
= Fungsi yang menghasilkan membership degree skor kuisioner ai yang ada pada knowledge-based jurusan ke-j.
Universitas Sumatera Utara
21 2.8 Fuzzy Conditional Probability
Bila terdapat dua kejadian dimana kejadian pertama muncul bila kejadian kedua terjadi, maka dapat dihitung hasil probability kejadian pertama tersebut. Persamaan untuk mencari fuzzy conditional probability adalah sebagai berikut (Willyanto et al, 2008): P(B, Un) =
>@ (A$ ?(/(( )01 ) |0B |C
dengan syarat |Un |a ≠ 0
(2.19)
Keterangan persamaan (2.19): >F EGH D() (E ), "# )
= Hasil penjumlahan nilai kesesuaian atribut X dengan jurusan
i
= 1, 2, 3,..., k dimana k adalah banyaknya variabel yang
yang ke-j.
dimasukkan oleh user. |Un |a
= Banyaknya variabel yang ada pada jurusan Un, dimana a adalah atribut sedangkan Un adalah jurusan ke-n. Jurusan pada Un adalah jurusan yang tidak bernilai 0. Persamaan (2.19) digunakan jika parameter yang digunakan hanya satu saja.
Pada pembuatan sistem ini parameter yang digunakan adalah 3 maka persamaan mengalami perubahan sebagai berikut.
Persamaan fuzzy conditional probability dengan 3 parameter adalah sebagai berikut : P(B,Un) =
>@ (A$ ,$ ?B(IC( J(( )01 KL,& ?MNOC J(( )01 KL,P ?OQR J(( )01 K |0B |C
syarat |Un|a ≠ 0
dengan (2.20)
Dimana C1, C2 dan C3 adalah sebuah nilai konstanta dengan syarat C1 +C2+C3 =1 Keterangan persamaan (2.20) : Rnilai(B(ai), Uj(ai))
= Nilai kesesuaian antara nilai UN mata pelajaran ai yang dimasukkan pengguna dengan nilai mata pelajaran ai pada knowledge-based jurusan ke-j.
Rsuka(B(ai), Uj(ai))
= Nilai kesesuaian antara intensitas rasa suka terhadap mata pelajaran ai yang dimasukkan pengguna dengan intensitas
Universitas Sumatera Utara
22 rasa suka terhadap mata pelajaran ai pada knowledge-based jurusan ke-j. Rkep(B(ai), Uj(ai))
= Nilai kesesuaian antara skor kuisioner ai yang dimasukkan pengguna dengan skor kuisioner ai pada knowledge-based jurusan ke-j.
i
= 1, 2, 3,..., k dimana k adalah banyaknya jawaban yang dimasukkan oleh user.
|Un|a
= Banyaknya record yang ada pada jurusan ke-n pada knowledge-based, dimana nilai membership degree record tersebut tidak bernilai 0.
C1, C2 dan C3
= Konstanta.
2.9 Bimbingan dan Konseling
Kata Bimbingan Konseling terdiri dari kata bimbingan yang merupakan terjemahan dari kata guidance. Bimbingan adalah suatu proses pemberian bantuan atau pertolongan kepada individu dalam hal memahami diri sendiri, menghubungkan pemahaman tentang dirinya sendiri dengan lingkungan, memilih, menentukan dan menyusun rencana sesuai dengan konsep dirinya sendiri dan tuntutan lingkungan. Sedangkan konseling merupakan terjemahan dari kata counseling. Konseling adalah serangkaian kegiatan paling pokok bimbingan dalam usaha membantu klien secara tatap muka dengan tujuan agar klien dapat mengambil tanggung jawab sendiri terhadap berbagai persoalan atau masalah khusus. (Winkel et al, 2006)
2.9.1 Ragam bimbingan konseling Istilah ragam bimbingan pada bidang kehidupan tertentu atau aspek perkembangan tertentu yang menjadi focus perhatian dalam pelayanan bimbingan. Dalam kehidupan peserta didik dan mahasiswa dapat dibedakan tiga bidang yang bagi mereka penting yaitu bidang studi akademik, bidang perkembangan kepribadian yang menyangkut dirinya sendiri serta hubungannya dengan orang lain serta bidang peencanaan masa depan yang menyangkut jabatan yang akan dipangku kelak. (Winkel et al, 2006)
Universitas Sumatera Utara
23 Terdapat 3 ragam bimbingan yaitu (Winkel et al, 2006): 1. Bimbingan Karier Bimbingan karier adalah bimbingan dalam mempersiapkan diri menghadapi dunia pekerjaan dalam memilih lapangan pekerjaan atau jabatan/profesi tertentu serta membekali diri supaya siap memangku jabatan tertentu dari lapangan pekerjaan yang telah dimasuki.
2. Bimbingan Akademik Bimbingan akademik adalah bimbingan dalam hal menemukan cara belajar yang tepat, dalam memilih program studi yang sesuai, dan dalam mengatasi kesukaran yang timbul berkaitan dengan tuntutan-tuntutan belajar di suatu institusi pendidikan.
3. Bimbingan Pribadi-Sosial Bimbingan pribadi-sosial adalah bimbingan dalam menghadapi keadaan batinnya sendiri dan mengatasi berbagai pergumulan dalam batinnya sendiri, dalam mengatur dirinya sendiri di bidang kerohanian, perawatan jasmani, pengisian waktu luang, serta bimbingan dalam membina hubungan kemanusiaan dengan sesame di berbagai lingkungan.
2.10 Sekolah Menengah Kejuruan (SMK)
Menurut Undang-undang No.2 tentang Sistem Pendidikan Nasional. Pendidikan kejuruan merupakan pendidikan yang mempersiapkan perserta didik untuk dapat berkerja dalam bidang tertentu. Atau yang lebih spesifik dalam Peraturan Pemerintah No.29 Tahun 1990 tentang Pendidikan Menengah, yaitu Pendidikan Menengah yang mengutamakan pengembangan kemampuan peserta didik untuk pelaksanaan jenis pekerjaan tertentu. Berdasarkan Spektrum Keahlian Pendidikan Menengah Kejurusan yang dikeluarkan MENDIKNAS tahun 2008, jurusan SMK dibagi menjadi 6 bidang studi keahlian, 51 program studi keahlian dan 121 kompetensi keahlian.
Universitas Sumatera Utara
24 2.11 Penelitian Terdahulu Menggunakan Fuzzy Conditional Probability
Ada beberapa penelitian sistem pakar yang menggunakan fuzzy conditional probability antara lain seperti Tabel 2.1.
Tabel 2.1 Penelitian yang Menggunakan Fuzzy Conditional Probability No
Penulis
Tahun
Judul
Dipublikasi
Kesimpulan
Pada 1.
2.
Willyanto et 2008
Implementasi Fuzzy
Seminar
Penggunaan rareness
al.
Expert System untuk
Nasional
measure
Analisa Penyakit
Aplikasi
pembuatan
Sinaga,
2010
Maria
membantu sistem
Dalam pada Manusia Teknologi
pakar ini jika sistem
Informasi
ini menggunakan lebih
2008
dari satu pakar.
Analisis Perancangan
dan Universitas Sistem Sumatera
Penggunaan
metode
ini sangat menentukan
Pakar Fuzzy Berbasis Utara
hasil akhir diagnosis
Web
penyakit user
untuk
Mendiagnosis Penyakit THT
3.
Simanjuntak, Jelita
2011
Sistem Pakar Berbasis
Universitas
Metode
Web untuk
Sumatera
diterapkan
Mendiagnosis
Utara
masalah
Penyakit Mulut
ini
dapat dalam Penyakit
Mulut.
Menggunakan Metode Fuzzy
Perbedaan penelitian ini dengan 3 penelitian terdahulu yang menggunakan fuzzy conditional probability, mereka menggunakan persamaan untuk mencari nilai kesesuaian menggunakan persamaan (2.11). Persamaan (2.11) memiliki kekurangan
Universitas Sumatera Utara
25 karena hasil yang dikeluarkan tidak mempunyai rentang antara 0 sampai 1. Tetapi hasil yang diperoleh kurang dari 0. Contoh diberikan tabel knowledge-based pada Tabel 2.2.
Tabel 2.2 Contoh Knowledge-based U
a1
a2
a3
a4
a5
u1
0.2
0.6
0
1
0
u2
0.3
0
0.2
0
0.5
S.H
Misalkan diberikan B = { sesuai dengan Tabel 2.2 adalah :
$
}, jika C = 1 maka penyelesaian R(B(a1), U(a4))
|1−0.1|
R(B(a1), U 1 (a4)) = Max ( 0, 1 - 0.1
) = Max ( 0, -8 ) = 0
Pada hasil perhitungan di atas kita mendapatkan hasil 0. Hasil perhitungan tersebut sudah tidak berada pada rentang 0 sampai 1. Oleh karena itu penulis menggunakan persamaan (2.13) untuk mencari nilai kesesuaian. Pada penelitian ini, penulis juga mengubah beberapa nilai pada variabel menjadi derajat keanggotaan. Pada 3 penelitian di atas, mereka menggunakan representasi nilai fuzzy.
2.10 Penelitian Terdahulu Mengenai Masalah Penentuan Jurusan
Ada beberapa penelitian terdahulu mengenai masalah penentuan jurusan antara lain seperti Tabel 2.3.
Universitas Sumatera Utara
26 Tabel 2.3 Penelitian Mengenai Masalah Penentuan Jurusan No
Penulis
Tahun
Judul
Dipublikasi
Kesimpulan
Pada 1.
Hermanto,
2012
Sistem Pendukung
Seminar
Penggunaan metode
Keputusan
Nasional
SAW dapat
menggunakan
Teknologi
menentukan jurusan
Metode Simple
Informasi & serta sistem
Additive Weighting
Komunikasi
pendukung
(SAW) untuk
Terapan
keputusan berbasis
menentukan Jurusan
2012
web ini dapat diakses
pada SMK Bakti
(Semantik
dimana saja.
Purwekerto
2012)
Muchtar et 2011
Perancangan Sistem
Universitas
Penggunaan
al
Pakar Penentuan
Bina
pendekatan Bayesian
Jurusan dengan
Nusantara
Network
Nandang
2.
3.
Dwi et al.
2010
Menggunakan
menghasilkan 1
Pendekaan Bayesian
kesalahan pada
Network
pengujian 10 kali
Sistem Pendukung
Institut
Penggunaan metode
Keputusan Pemilihan
Teknologi
Neuro Fuzzy
Jurusan SMK
Sepuluh
memberikan error
Menggunakan Neuro
November
12%.
Penentuan Jurusan di
Universitas
FIS 1 lebih
SMAN 8 Surakarta
Sebelas
direkomendasikan
dengan Fuzzy Inference
Maret
penggunaannya dalam
System (FIS) Mamdani
Surakarta
menentukan jurusan
Fuzzy 4.
Glesung, M, G
2010
daripada FIS 2. Terdapat 1 kesalahan keputusan.
Universitas Sumatera Utara
27 Pada tahun 2012 Hermanto melakukan penelitian mengenai penentuan jurusan dengan menggunakan metode SAW. Adapun tahap-tahap metode SAW (Hermanto, 2012) antara lain: 1. Tetapkan nilai referensi 2. Tetapkan nilai pembobotan kriteria nilai mata pelajaran per jurusan yang tersedia. 3. Tetapkan bobot preferensi yaitu W = {5,4,5,4,4}. 4. Normalisasi nilai R terhadap matriks X. 5. Proses perankingan matriks ternormalisasi R menggunakan bobot perferensi.
Pada tahun 2011 Syahrial dan Geovan melakukan penelitian mengenai perancangan sistem pakar untuk mnentuan jurusan dengan menggunakan pendekatan Bayesian Network. Adapun tahap-tahap Bayesian network (Syahrial, Edwien dan Giovan, Andre, 2011) antara lain : 1. Pengumpulan informasi sistem 2. Perancangan knowledge based untuk sistem 3. Perancangan basis data 4. Perancangan layar
Rule yang dihasilkan sebanyak 10 rule. Tes yang diberikan kepada 10 0rang. Dari pengujian sebanyak 10 kali terjadi 1 kesalahan atau berbeda dengan pendapat pakar.
Pada tahun 2010 Dwi melakukan penelitian mengenai penentuan jurusan dengan menggunakan metode Neuro Fuzzy (integrasi sistem fuzzy dan jaringan syaraf). Adapun tahap-tahap metode Neuro Fuzzy (Hermanto, 2010) antara lain :
1. Untuk testing data Data yang sudah tersedia lalu akan melakukan fuzzifikasi lalu gunakan JST untuk mendapatkan nilai rekomendasi. 2. Untuk training data Data yang sudah tersedia dilakukan fuzzifikasi lalu gunakan JST untuk menganalisa bobot. Setelah itu melakukan testing dengan JST untuk
Universitas Sumatera Utara
28 mendapatkan nilai rekomendasi. Setelah itu dicarilah error menggunakan MSE (Mean Square Error).
Pada tahun 2010 Glesung melakukan penelitian mengenai penentuan jurusan dengan menggunakan metode Neuro Fuzzy (integrasi sistem fuzzy dan jaringan syaraf). Adapun tahap-tahap metode Neuro Fuzzy (Hermanto, 2010) antara lain :
1. Tranformasi data 2. Pengurutan nilai 3. Pembentukan himpunan fuzzy (fuzzifikasi) 4. Penentuan rules 5. Metode defussifikasi 6. Analisis data
Penentuan jurusan ini terdapat 5 variabel yaitu NIPA, NIPS, IQ, Minat IPA dan Kapasitas. Berdasarkan pengujian yang dilakukan, nilai IPA dan IPS antara FIS 1 dengan FIS 2 mempunyai nilai output yang tidak berbeda secara signifikan. FIS 1 lebih direkomendasikan untuk digunakan karena fungsinya lebih sederhana.
Universitas Sumatera Utara