Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Pada skripsi ini dibuat rancangan sistem deteksi plagiarisme pada karya tulis digital dua bahasa Indonesia - Inggris . Bahasa Indonesia digunakan sebagai karya tulis yang akan diuji dan bahasa Inggris sebagai karya tulis referensinya. Sistem ini menerapkan algoritma winnowing yang dilengkapi dengan metode penerjemah bahasa dan synonym recognition. Metode synonym recognition ini mampu mendeteksi sinonim dari tiap kata, mampu melakukan perubahan kata secara otomatis ketika diperlukan, dan mampu meningkatkan akurasi pada sistem deteksi plagiarisme dua bahasa yang sedang dikembangkan. Hasil penelitian ini menunjukkan bahwa penggunaan parameter winnowing yang tepat serta dilengkapi synonym recognition didapatkan peningkatan akurasi sistem dari 0.03 hingga 13.04.

---

In this thesis, the design of plagiarism detection system on bilingual digital essay Indonesian English . Indonesian used as a document to be tested and English as a reference document. The system applies winnowing algorithms that are equipped with language translator methods, and synonym recognition. This synonym recognition method is able to detect synonyms of each word, capable of automatically changing words as needed, and capable of improving accuracy in the bilingual plagiarism detection system being developed. The results of this study indicate that the use of appropriate winnowing parameters and by applying synonym recognition obtained improved system accuracy from 0.03 to 13.04.

Abstrak :
Penelitian ini membahas tentang pengembangan sistem penilaian ujian lisan (SIPENILAI) pengucapan bahasa Jepang menggunakan algoritma winnowing. Winnowing merupakan algoritma dengan basis fingerprint yang digunakan untuk mengukur tingkat kemiripan teks. Masukan sistem penilaian ujian lisan (SIPENILAI) adalah suara yang pada proses selanjutnya diubah dalam bentuk teks dengan speech recognition Julius. Keluaran Julius adalah teks berkarakter Jepang. Pada teks tersebut dilakukan proses romanisasi untuk mengubah karakter ke bentuk romaji. Pemodelan bahasa N-gram diterapkan pada algoritma winnowing dan Julius. Sistem penilaian menggunakan variasi parameter winnowing n=2, p=2 dan w=2 dan perhitungan cosine similarity yang menghasilkan akurasi sebesar 91,94%. Diamati faktor-faktor yang mempengaruhi akurasi setiap pengguna. Dalam melakukan penilaian, sistem berjalan dengan kecepatan sebesar 35,49 KB/s. ...... This research discusses the development of oral examination grading system (SIPENILAI) for Japanese pronunciation using winnowing algorithm. Winnowing is a fingerprint-based algorithm that is used to measure text similarity rate. The oral examination grading system (SIPENILAI) receives speech input, then it is converted into text with Julius speech recognition. The output of Julius is text with Japanese characters. Romanization process is carried out to convert the Japanese character to the romaji form. N-gram language modeling is applied to winnowing algorithm and Julius. The accuracy rate is 91,94% by using n = 2, p = 2 and w = 2 winnowing parameters and cosine similarity. In this research, factors that influence the accuracy rate are observed. The system executes the process with speeds of 35,49 KB/s.

Abstrak :
Pada penelitian ini, penerapan dari komputasi paralel dan komputasi awan dilakukan dalam sistem pendeteksi plagiarisme menggunakan algoritma winnowing dengan tujuan untuk mempersingkat waktu eksekusi program. Paralelisasi dilakukan pada bagian pemrosesan data paragraf dari dokumen referensi. Program dijalankan pada sistem komputasi awan OpenStack yang berada di Departemen Teknik Elektro, Universitas Indonesia agar dapat dilakukan paralelisasi secara optimal dengan mengutilisasi inti prosesor pada sistem. Didapatkan hasil bahwa waktu eksekusi dengan komputasi paralel berhasil menjadi lebih cepat sebesar 1,07 sampai dengan 3,52 kali dibandingkan waktu eksekusi dengan komputasi serial. ......In this research, impementation of parallel computing and cloud computing was done within the plagiarism detection system using the winnowing algorithm with an objective to decrease the execution time of the program. Parallelization was done on the portion of the program where the paragraphs of reference documents are processed. The program was then executed on the OpenStack cloud computing system in the Department of Electrical Engineering, Universitas Indonesia in order for the parallelization to be optimal by utilizing the cores on the system. The results were that the execution time with the paralel computation was successfully sped up by 1.07 to 3.52 times compared to the execution time with serial computing.

Abstrak :
ABSTRACT
Algoritma winnowing merupakan algoritma yang berbasiskan fingerprint untuk mendeteksi tingkat kemiripan teks. Penelitian ini akan membahas pengembangan sistem penilai otomatis SIMPLE-O yang dikembangkan Departemen Teknik Elektro berbasis algoritma winnowing dan diterapkan untuk bahasa Jepang. Pada input bahasa Jepang diterapkan proses romanisasi untu mengubah karakter ke bentuk romaji. Penelitian dilakukan untuk mencari parameter terbaik dengan nilai akurasi atau agreement with human rater tertinggi. Dari hasil percobaan diketahui jika parameter untuk tiap-tiap input disesuaikan, secara keseluruhan sistem dapat memiliki rata-rata akurasi nilai total seluruh data hingga 90.92 dengan akurasi nilai total perpeserta ujian dapat mencapai 99.91 dan akurasi perjawaban untuk tiap peserta ujian berkisar dari 60.19 hingga 100.

---

ABSTRACT
Winnowing Algorithm is a fingerprint based algorithm for detecting similarity between texts. This research will talk about the development and application of automatic essay grading system SIMPLE O, developed by Department of Electrical Engineering with winnowing algorithm for Japanese language. On the Japanese language input, romanization is implemented to change the input to romaji. The purpose of this research is to find the best parameter with the highest accuracy or agreement with human rater. The result of the conducted experiment shows that with customized parameter for each input, the average of total score for all students is 90.92 with accuracy for each student is up to 99.91 and accuracy for each problem ranged from 60.19 to 100.

Abstrak :
Departemen Teknik Elektro sebelumnya sudah mengembangkan sistem penilai esai otomatis (SIMPLE-O) yang berbasis algoritma winnowing dan diterapkan pada bahasa Jepang. Sistem penilai esai otomatis tersebut menggunakan algortima winnowing yang berbasiskan fingerprint dan hashing untuk mendeteksi tingkat kemiripan teks. Sistem tersebut memiliki rata-rata akurasi nilai total seluruh data hingga 90.92% dengan akurasi nilai total perpeserta ujian dapat mencapai 99.91% dan akurasi perjawaban untuk tiap peserta ujian berkisar dari 60.19% hingga 100%. Penelitian kali ini berusaha untuk mencoba untuk menaikkan akurasi tersebut. Cara yang digunakan ialah menganti hashing yang digunakan dari Rolling Hash ke MD5 dan mengimplementasi synonym recognition. Hasil percobaan ini memiliki rata-rata tingkat akurasi 85.61% dengan akurasi perjawaban untuk tiap perserta ujian berkisar 68.44% hingga 99.96%

---

Departement of Electrical Engineering has already developed automatic essay grading system (SIMPLE-O) which utilize winnowing algorithm which is a fingerprint-based and hash-based algorithm for detecting similarity between texts. The system have result of average of total score for all students is 90.92% with accuracy for each student is up to 99.91% and accuracy for each problem ranged from 60.19% to 100%. This research will try to raise the accuracy. The proposed method is by changing the hashing used by the system from Rolling Hash to MD5 and implementing synonym recognition. The result of conducted experiment has the average of accuracy of 85.61% and the accuracy for each problem ranged from 68.44% to 99.96%.