Upload
lamkhanh
View
216
Download
0
Embed Size (px)
Citation preview
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