Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 3 dokumen yang sesuai dengan query
cover
Muhamad Sean
"Pada skripsi ini akan dibahas bagaimana pengujian dan analisis performansi dari program pengoreksi kesalahan penulisan kata pada kalimat dengan menggunakan algoritma jaro winkler distance pada SIMPLE-O. Di dalam penggunaan word processor sering ditemukan kesalahan pengetikan suatu kata. Kesalahan yang terjadi adalah ketika kata yang diketik memiliki struktur huruf yang salah sehingga mengakibatkan kata yang diketik tidak mengandung arti yang sebenarnya. Kesalahan penulisan tersebut dapat berakibat berkurangnya nilai akhir yang didapatkan jika dilakukan penilaian dengan menggunakan program penilai otomatis SIMPLE-O. Algoritma Jaro Winkler Distance merupakan sebuah variant algoritma Jaro Distance metric yang bisa digunakan untuk menganalisa kesamaan antara dua string. Dengan menggunakan algoritma tersebut, sebuah string dapat dicari kemiripan struktur hurufnya dengan membandingkannya dengan string yang lain. Algoritma Jaro Winkler Distance melakukan beberapa tahapan proses dalam mencari kesamaan antara dua string yaitu menghitung panjang string, mencari jumlah huruf yang sama dan menentukan jumlah transposisi. Presentase keefektifan program pengoreksi kesalahan penulisan kata dalam mengoreksi kata yang salah pada jawaban user adalah sebesar 83,63 %.
This thesis will mainly discuss about testing and analyzing the performance of word error correction system in sentences by using jaro winkler distance algorithm in SIMPLE-O. In applying word processor, we often find an error of typing. The error occurred when the word which is typed has no meaning. This typing error could decrease the obtained final result if it is done by using SIMPLE-O automatic grader system. The algorithm of Jaro Winkler distance is a variant of Jaro distance algorithm metrics which can be used to analyze the similarity between two strings. By using the algorithm, a string structural similarity can be found by comparing it with another string. Jaro Winkler distance algorithm performs several stages in the process of finding the similarities between two strings those are calculate the string length, search the same number of letters and determine the amount of transposition. The effectiveness precentage of typo correction program in correction the user’s answer mistakes is 83,63%."
Depok: Fakultas Teknik Universitas Indonesia, 2015
S60072
UI - Skripsi Membership  Universitas Indonesia Library
cover
Ahmad Rasyid Maulana
"Perubahan adalah sesuatu yang biasa terjadi dalam kehidupan sehari-hari. Baik itu masyarakat, lingkungan, dan khususnya teknologi tidak lepas dari perubahan. SIMPLE-O merupakan salah satu bentuk perkembangan teknologi yang memungkinkan otomatisasi koreksi soal dalam bentuk esai. Pada skripsi ini akan dilakukan integrasi sistem SIMPLE-O dengan web interface yang telah diciptakan tahun lalu, dan menggabungkan algoritma LSA dengan algoritma Cosine Similarity dan algoritma Jaro Winkler Distance untuk kemudia diuji dan dianalisis hasilnya. Berdasarkan hasil analisis, algoritma gabungan lebih efektif dan akurat dalam 5 dari 6 skenario, dengan nilai korelasi yang lebih tinggi. Namun, untuk algoritma gabungan maupun algoritma yang tidak dimodifikasi, tingkat akurasi masih rendah jika menggunakan jawaban yang menggunakan banyak kata-kata. Tingkat akurasi masih termasuk rendah untuk kedua algoritma, dengan korelasi tertinggi hanya mencapai 0.416883886. Sistem dengan Algoritma LSA memiliki keunggulan waktu proses yang signifikan atas sistem dengan Algoritma gabungan, dimana keunggulan waktu sampai dengan 531%.

Change is something that occurs frequently in our daily lives. Nothing is free of change, be it the public, the environment, and especially technology. SIMPLE-O is a form of technology advancement which makes automatic essay correction possible. This essay will integrate SIMPLE-O with a web interface that was created specifically for SIMPLE-O last year, and integrate Cosine Similarity and Jaro Winkler Distance algorithms into the system. Based on the analysis, the joined algorithm is more effective and accurate in 5 out of 6 scenarios, whic is indicated by a higher correlation number. However, for the algorithm whether it is joined or not, the accuracy is still low if it is used for processing long answers. The accuracy level is still low for both systems, with the highest correlation value being 41%. Regarding execution time, the unmodified system is vastly superior with processing speeds up to 531% faster than the modified system.
"
Depok: Fakultas Teknik Universitas Indonesia, 2016
S65033
UI - Skripsi Membership  Universitas Indonesia Library
cover
Randy Sanjaya
"Pada skripsi ini dikembangkan sistem dengan basis bahasa pemrograman Java untuk menilai esai dalam bahasa Indonesia menggunakan algoritma yang lebih efisien dan optimal. Algoritma ini terdiri dari 4 tahap. Pertama adalah Latent Semantic Analysis (LSA) yang digunakan untuk memperoleh dan menyimpulkan hubungan kontekstual dari arti kata suatu teks. Kedua, Single Value Decomposition SVD untuk memperoleh variasi penyebaran dari hubungan tersebut. SVD mengidentifikasi dimana variasi muncul paling banyak, sehingga memungkinkan untuk mencari pendekatan yang terbaik pada data asli menggunakan dimensi yang lebih kecil. Ketiga, Latent Semantic Indexing LSI yaitu metode pengindeksan dan pengambilan untuk mengidentifikasi pola didalam hubungan antara term dan konsep yang dimiliki didalam koleksi teks yang tidak terstruktur sehingga memperoleh vektor yang merepresentasi teks tersebut. Terakhir, Cosine Similarity Measurement CSM untuk memperoleh nilai kemiripan antara teks dengan dokumen referensi.
Untuk mengatasi permasalahan tata bahasa dan kosa kata pada esai, dalam karya ini diajukan teknik koreksi otomatis untuk memeriksa kata dalam pustaka kata untuk penyetaraan kata dengan arti yang serupa ataupun kata yang tidak memiliki arti spesifik. Kemudian, algoritma jarak Jaro-Winkler digunakan untuk memeriksa kesalahan kata yang disebabkan secara tidak sengaja. Dengan jarak Jaro-Winkler, kita dapat menentukan apakah 2 buah kata dapat dikatakan serupa. Hal ini sangat penting saat memeriksa dokumen yang berisi kesalahan penulisan, karena dapat mempengaruhi hasil LSA. Dengan sistem ini, nilai yang diperoleh serupa dengan nilai berdasarkan human-rater. Dengan pustaka kata yang terdiri dari 116 kata sinonim dan 2014 kata tugas, akurasi yang dihasilkan adalah 85.082 13.423.

In this thesis, a Java based system for grading essays in Indonesian language using a more efficient and optimal algorithm is developed. This algorithm consisted of 4 stage. The first stage is Latent Semantic Analysis LSA , which is used to obtain and conclude the contextual relation of words meaning in a text. The second stage uses Single Value Decomposition SVD to obtain scatter variance from the relations. SVD identifies where variances appear at most, therefore is enabled to find the best approach to the original data using reduced dimensions. The third stage is Latent Semantic Indexing LSI which is an indexing and retrieval method to identifies patterns in relation between terms and concepts contained in unstructured text collection and results with a vector representing the text. The last stage is Cosine Similarity Measurement CSM to obtain similarity value from the text and answer document.
To resolve problems stemmed from grammar and vocabulary, in this work we propose an auto correction technique to check a word from word library for equalization of word with same or no specific meaning. Then, Jaro Winkler distance algorithm is used to check word errors caused by accident when typing. With the distance, we can determine whether two strings of word are similar. This is extremely important when scanning text with typos, as it will affect the result from LSA. Using this system, the value obtained is similar to the value obtained from human rater. With word library consisting of 116 words for synonym check and 204 function words, the resulting accuracy is 85.082 13.423.
"
Depok: Fakultas Teknik Universitas Indonesia, 2017
S69656
UI - Skripsi Membership  Universitas Indonesia Library