PresentasiTugas Akhir

Rizal Hafizh Yahya

2209 100 114

PENGEMBANGAN SISTEM KATALOG MATERI E-PEMBELAJARAN BERBASIS MANAJEMEN

PENGETAHUAN MENGGUNAKAN TEKNOLOGI XML

Dosen Pembimbing

Yusuf Bilfaqih, S.T., M.T.

Prof. Ir. Abdullah Alkaff, M.Sc., Ph.D.

Jumat, 12 Juli 2013 2Presentasi Tugas Akhir Jurusan Teknik Elektro

Garis Besar

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 3

Latar BelakangRumusan Masalah

TujuanPendekatan (Metode)

Rancangan SistemImplementasi Sistem

Pengujian SistemKesimpulan

Daftar Istilah

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro Halaman4

• TCL : Teacher Centered Learning

• SCL : Student Centered Learning

• KM : Knowledge Management

• MP : Manajemen Pengetahuan

• PHP : Hypertext Preprocessor

• Moodle : Modular Object-Oriented Dynamic Learning Environment

• LMS : Learning Management System

• CMS : Content Management System

LATAR BELAKANG

• Pergeseran paradigma dari sistem pembelajaran.

• Sistem pembelajaran konvensional (TCL) menjadi sistem pembelajaranmodern (SCL).

• Sistem pembelajaran modern dikembangkan menggunakan sistem e-pembelajaran.

• Materi dalam sistem e-pembelajaran dikembangkan agar dapatmemberikan serta menyajikan konten yang tepat bagi pengguna yangtepat dan pada waktu yang tepat.

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 5

RUMUSAN MASALAH

• Materi pada sistem katalog belum terorganisasi dengan baik.

• Pengorganisasian masih berupa daftar materi dengan pemeringkatanberdasarkan abjad a ke z judul materi.

• Sistem katalog belum dipersonalisasi dengan kondisi akademis pengguna, belum bisa menyajikan konten yang tepat bagi pengguna.

• Belum ada fitur rekomendasi objek pembelajaran berdasarkan kondisiakademis pengguna dengan menyajikan dalam bentuk katalog.

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 6

TUJUAN

Mengembangkan sistem katalog dengan mengorganisasi objek pembelajarandan mempersonalisasi sistem berdasarkan kondisi akademis pengguna untukmembentuk sebuah sistem rekomendasi.

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 7

PENDEKATAN (METODE)

MANAJEMEN PENGETAHUAN• Manajemen pengetahuan atau yang lebih umum dikenal dengan sebutan

knowledge management (KM) merupakan metode atau pemodelanpendekatan pada suatu sistem dan manajerial untuk mengumpulkan,memproses, dan mengorganisasi asset-aset pengetahuan.

• Manajemen pengetahuan merupakan pendekatan multidisiplin yang fokuspada pekerjaan pengetahuan, yang mengarah pada penggunaanpengetahuan secara efektif dan efisien untuk menangkap, menyimpan,mempelajari, memanfaatkan dan menjelajah pengetahuan secara terus-menerus oleh sumber daya manusia dan teknologi informasi dalam suatuorganisasi.

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 8

PENDEKATAN (METODE)

MANAJEMEN PENGETAHUANTerdapat 4 tipe perspektif pada manajemen pengetahuan :

• Penciptaan repositori pengetahuan yang menampung pengetahuan daninformasi dalam bentuk dokumen.

• Mengimprovisasi akses pengetahuan dan pemindahan, hal ini berkaitanmasalah komunikasi dan media yang membuat pengetahuan dapatdiakses dan dipindah.

• Menambah lingkungan pengetahuan dengan mengintegrasi manajemenpengetahuan dengan sistem komputerisasi dalam suatu organisasi.

• Memanajemen pengetahuan sebagai aset untuk organisasi.

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 9

PENDEKATAN (METODE)

ONTOLOGI• Ontologi merupakan definisi dari pengertian dasar dan relasi kosa kata

dari suatu domain permasalahan. (Neches, 1991)

• Ontologi merupakan sebuah pemodelan yang direpresentasikan dengantree yang tidak beraturan yang terbentuk dari sekumpulan konsep yangsaling terhubung.

• Tujuan ontologi adalah untuk meningkatkan otomasi pemrosesan teksdengan menyediakan representasi konsep yang ada secara languageindependent dan meaning-based.

• Salah satu proses pembentukan ontologi adalah information retrieval(perolehan informasi).

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 10

PENDEKATAN (METODE)

ONTOLOGI• Information retrieval menggunakan proses text mining (penggalian teks).

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 11

Tokenizing

Filtering

Stemming

Tagging

Analyzing

Memotong kalimat menjadi kumpulan kata

Menyaring kumpulan kata dari kata penghubung (konjungsi)

Mencari akar kata dengan menghilangkan imbuhan kata

Menghitung bobot frekuensi kata dalam dokumen

Mencari bentuk asli atau bentuk awal kata

PENDEKATAN (METODE)

PENGGALIAN TEKS

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 12

Tokenizing

Fitering

Stemming

Analyzing

Indeks Kata Kata (filter) Kata(stem)

(0) mahasiswa mahasiswa mahasiswa

(1) dapat

(2) membuat membuat buat

(3) blok blok blok

(4) diagram diagram diagram

Indeks Kata Kata(filter)

Kata(stem)

(0) blok blok blok

(1) diagram diagram diagram

(2) loop loop loop

(3) terbuka terbuka buka

(4) dan

(5) tertutup tertutup tutup

Istilah Kata kunci

Mahasiswa dapat membuat blok diagram Blok diagram, loop terbuka dan tertutup

Daftar Konjungsi

dan atau serta mampu suatu dapat secara dalam dengan di yang tetapi

PENDEKATAN (METODE)

PENGGALIAN TEKS

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 13

Tokenizing

Fitering

Stemming

Analyzing

Indeks Kata Kata(filter)

Kata(stem)

(0) mahasiswa mahasiswa mahasiswa

(1) dapat

(2) membuat membuat buat

(3) blok blok blok

(4) diagram diagram diagram

Indeks Kata Kata(filter)

Kata(stem)

(0) blok blok blok

(1) diagram diagram diagram

(2) loop loop loop

(3) terbuka terbuka buka

(4) dan

(5) tertutup tertutup tutup

Indeks Kata (stem) tf (Q) tf (D1) tf (df) idf Wdt = tf * idf

(0) mahasiswa 1 1 1.301 Q = 1.301

(1) buat 1 1 1.301 Q = 1.301

(2) blok 1 1 2 1 Q = 1.301 | D1 = 1.031

(3) diagram 1 1 2 1 Q = 1.301 | D1 = 1.031

(4) loop 1 1 1.301 D1 = 1.031

(5) buka 1 1 1.301 D1 = 1.031

(6) tutup 1 1 1.301 D1 = 1.031

PENDEKATAN (METODE)

PENGGALIAN TEKS

• Proses stemming bahasa Indonesia dapat dilakukan denganbeberapa algoritma.

• Algoritma dalam proses stemming melakukan prosespenghapusan afiks (imbuhan) pada kata untuk mendapatkanbentuk kata dasar.

• Algoritma yang digunakan adalah Algoritma Porter StemmerBahasa Indonesia.

• Kata dasar yang digunakan dalam algoritma ini sebanyak28.530 kata.

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 14

PENDEKATAN (METODE)

PENCOCOKAN RUANG VEKTOR

• Pencocokan ruang vektor menghitung kemiripan dengan mendefinisikansebuah vektor yang merepresentasikan tiap dokumen dan sebuah vektoryang merepresentasikan query.

• Menentukan kedekatan dua buah vektor yang berbeda adalah denganmengukur sudut di antara keduanya.

• Perhitungan sudut dapat diperoleh dari perhitungan silang (cross product)dan perkalian titik (dot product).

• Salah satu perhitungan untuk pencocokan ruang vektor adalah cosinesimilarity.

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 15

Cosine Similarity (Q,Di)( ) ( )∑ ∑∑

= =

=

→→

→→

==t

j

t

j qjij

t

j ijqj

wd

dw

DQ

DQ

1

2

12

1.

RANCANGAN SISTEM

RANCANGAN KONSEPTUALParameter Sistem

• Jenis informasi untuk proses penggalian teks

• Bahasa yang digunakan

Variabel Sistem

• Mata kuliah pilihan pengguna

• Banyaknya mata kuliah

• Banyaknya objek pembelajaran

• Banyaknya pengguna

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 16

RANCANGAN SISTEM

RANCANGAN KONSEPTUALBatasan Sistem

• Bahasa pemrograman yang digunakan adalah PHP dan basis data MySQL

• Batas maksimal banyaknya mata kuliah

• Batas maksimal banyaknya objek pembelajaran

• Batas maksimal panjang kalimat deskripsi mata kuliah

• Batas maksimal banyaknya kata kunci objek pembelajaran

Kriteria Sistem

• Nilai bobot kesamaan berada pada interval 0 hingga 1

• Mata kuliah pada dropdown merupakan mata kuliah yang diambil oleh pengguna

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 17

RANCANGAN SISTEM

Gambaran Sistem

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 18

Basis Data Mata Kuliahdan Objek Pembelajaran

Antarmuka

Basis Data KondisiAkademis Pengguna

Sistem Katalog

Pengguna

Metode:MP & Ontologi

RANCANGAN SISTEM

Tahap pembentukan rekomendasi:

1. Pengambilan data deskripsi mata kuliah dankata kunci objek pembelajaran

2. Menjalankan proses penggalian teksa. Tokenizing

b. Filtering

c. Stemming

d. Analyzing

3. Menjalankan proses pencocokan ruangvektor menggunakan perhitungan cosinesimilarity

4. Menjalankan proses pemeringkatan

5. Menampilkan rekomendasi objek pembelajaran

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 19

Mulai

1. Data mata kuliah2. Data objek pembelajaran

Tokenizing

Filtering

Stemming

Analyzing

Penggalianteks

Cosine similarity

Pemeringkatan

Selesai

Rekomendasi OP

RANCANGAN SISTEM

Struktur Produk

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 20

IMPLEMENTASI SISTEM

Halaman Awal LMS Moodle

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 21

IMPLEMENTASI SISTEM

Blok CMS – Fitur “Rekomendasi Objek Pembelajaran”

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 22

PENGUJIAN SISTEM

Halaman fitur “Rekomendasi Objek Pembelajaran”

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 23

PENGUJIAN SISTEM

Halaman fitur “Rekomendasi Objek Pembelajaran”• Masukan dari pengguna untuk menjalankan sistem rekomendasi adalah

pilihan mata kuliah.

• Informasi yang dimuat dalam rekomendasi meliputi:– No : Menunjukkan peringkat dari objek pembelajaran– Name : Menunjukkan nama dari objek pembelajaran– Course : Menunjukkan mata kuliah dari objek pembelajaran– Competence : Menunjukkan kompetensi dari objek pembelajaran– Keywords : Menunjukkan kata kunci dari objek pembelajaran– Weight : Menunjukkan bobot dari objek pembelajaran– Launch : Merupakan link untuk menuju ke halaman objek

pembelajaran

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 24

PENGUJIAN SISTEM

Perbandingan Hasil Rekomendasi

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 25

No. Dasar Sistem Pengaturan Bobot Sistem Dinamik Bobot1. Sistem Pengaturan Loop Terbuka 0.2182 Istilah - Istilah Dalam Sistem

Pengaturan0.1604

2. Sistem Pengaturan Loop Tertutup 0.2182 Aksioma Probabilitas 0.08453. Istilah - Istilah Dalam Sistem

Pengaturan0.207 Penentuan Eksperimen Acak 0.0845

4. Aksioma Probabilitas 0.1091 Probabilitas Bersyarat 0.08455. Penentuan Eksperimen Acak 0.1091 Sistem Pengaturan Loop Terbuka 0.08456. Probabilitas Bersyarat 0.1091 Sistem Pengaturan Loop Tertutup 0.08457. Teorema Bayes 0.1091 Teorema Bayes 0.08458. Event Independent 0.0976 Event Independent 0.07569. Probabilitas Total 0.0976 Probabilitas Total 0.0756

KESIMPULAN

• Metode manajemen pengetahuan dapat digunakan untuk menghasilkanpersonalisasi dari sebuah sistem.

• Metode ontologi, information retrieval, penggalian teks, pencocokan ruangvektor dapat digunakan untuk membentuk sebuah sistem rekomendasidengan pemeringkatan berdasarkan bobot kesamaan.

• Sistem ini dapat mempermudah pengguna dalam menelusuri objekpembelajaran yang dibutuhkan dan mendapatkan daftar materi yangmenunjang dalam proses pembelajaran terhadap suatu mata kuliah.

• Sistem katalog ini dapat memberikan rekomendasi objek pembelajaran kepadapengguna berdasarkan informasi kondisi akademis pengguna.

• Masih terdapat beberapa kekurangan dalam sistem katalog ini, diantaranyabelum bisa memberikan rekomendasi yang sesuai karena perangkat lunaktidak bisa memberikan batasan rekomendasi khususnya pada mata kuliah yangtidak memiliki objek pembelajaran.

• Selain itu, sistem ini juga belum bisa memberikan gambaran yang jelas terkaitobjek pembelajaran yang benar-benar sesuai dengan mata kuliah yang dipiliholeh pengguna. Hal ini dapat direpresentasikan melalui nilai bobot kesamaanyang mendekati nilai 1.

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 26

TERIMA KASIHSurabaya, Juni 2013

Jumat, 12 Juli 2013 Presentasi Tugas Akhir Jurusan Teknik Elektro 27