Claim Missing Document
Check
Articles

Found 20 Documents
Search
Journal : eProceedings of Engineering

Analisis Dan Implementasi Imputation-boost Menggunakan Genre Film Pada Neighborhood-based Collaborative Filtering Muhammad Hanif Oktavianto; Agung Toto Wibowo; Rita Rismala
eProceedings of Engineering Vol 2, No 3 (2015): Desember, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Sistem rekomendasi adalah sebuah sistem yang mampu memberikan rekomendasi sejumlah item kepada user dengan memprediksi rating terhadap item berdasarkan minat user. Neighborhood-based collaborative filtering adalah salah satu metode pada Sistem Rekomendasi untuk melakukan perhitungan prediksi rating. Akan tetapi, neighborhood-based collaborative filtering tidak mampu memberikan prediksi rating yang akurat ketika data rating yang ada bersifat sparse atau memiliki banyak kekosongan. Kekosongan data mengakibatkan perhitungan similarity antar user atau item menjadi kurang tepat, yang berakibat pada pemilihan neighbor dan perhitungan prediksi yang tidak tepat pula. Salah satu solusi adalah melakukan imputasi yaitu proses pengisian awal terhadap data dengan metode tertentu. Dengan memanfaatkan feature item berupa genre, dilakukan imputasi terhadap data untuk selanjutnya digunakan oleh neighborhood-based collaborative filtering. Penelitian ini berfokus pada penerapan proses imputasi terhadap neighborhood-based collaborative filtering dan menganalisis pengaruhnya terhadap performansi. Hasil yang diperoleh adalah proses imputasi meningkatkan performansi akurasi prediksi rating pada dataset dengan sparsity 85%, dan peningkatan performansi yang terukur menjadi semakin besar seiring semakin sparse dataset yang ada. Kata kunci : collaborative filtering, data imputation, neighborhood-based collaborative filtering
Prediksi Struktur Sekunde r RNA Mengg una ka n Stochastic Context Free Grammar dan Gra mmatical Evolution Asriyanti Indah Pratiwi; Agung Toto Wibowo; Gia Septiana Wulandari
eProceedings of Engineering Vol 2, No 1 (2015): April, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Salah s atu metode prediks i s truktur s ekunder RNA (ribonucleic acid) adalah SCFG (stochastic context free grammar) . Na mun SCFG me miliki ketegantungan yang tinggi terhadap grammar. Gra mmar yang kurang baik a kan berdampak buruk terhadap performans i prediks i. Ha l ini menyebabkan has il prediks i menjadi t idak optima l. Oleh karena itu, penelitian in i berfokus dala m perancangan probabilitas s etiap production rules dari grammar untuk men ingkatkan nilai sensitivity dari grammar Wats on Crick yang biasa digunakan dalam SCFG. Untuk mencapai nilai sensitivity yang lebih baik ma ka da la m penelitian in i dibangun s ebuah s istem menggunakan grammatical evolution untuk mendapatkan probabilitas s etiap production rule dari grammar. Penelitian ini berhas il meningkat kan nilai sensitivity grammar. Da ri has il pengujian d idapatkan nilai sensitivity s ebes ar 0,32-0,42. Keywords: prediksi, struktur sek under R NA, SCF G, Grammatical Evolution , nilai sensitivity
Analisis Dan Implementasi Prediksi Rating Pada Memory-based Collaborative Filtering Dengan Menggunakan Smoothing Hafiz Dewanto; Agung Toto Wibowo
eProceedings of Engineering Vol 2, No 3 (2015): Desember, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Teknik Collaborative Filtering (CF) telah dikenal sebagai salah satu teknik yang paling sukses didalam Recommender System, dimana teknik ini memanfaatkan informasi dan preferensi dari user atau item lain untuk memberikan rekomendasi item. Ada dua tipe algoritma CF, yaitu memory-based dan model-based yang memiliki kelebihan dan kekurangan masing-masing. Pada penelitian ini, digunakan algoritma memory-based CF dengan teknik smoothing, dimana teknik smoothing mampu membantu kelemahan memory-based CF dalam hal kekurangan data rating yang kosong atau disebut sparsity. Berdasarkan hasil pengujian, algoritma memory-based CF dengan teknik smoothing mampu menurunkan error sistem yang diukur dengan Mean Absolute Error (MAE) dari 0,8581 menjadi 0,8483 atau menurun sebesar 1,14% dibandingkan dengan menggunakan algoritma memory-based saja. Kata kunci :Collaborative Filtering, Recommender System, Memory-based CF, smoothing, MAE
Implementasi Dan Analisis Algoritma A*(star) Untuk Menentukan Jalur Dengan Multiple Goal Pada Pergerakan Npc(non-playable Character) Pratama Juliantono Taufiq; Agung Toto Wibowo; Gia Septiana Wulandari
eProceedings of Engineering Vol 2, No 3 (2015): Desember, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Industri game sampai saat ini tidak pernah berkurang peminatnya bahkan semakin meningkat dari waktu ke waktu. Salah satu genre game yang banyak dimainkan adalah turn-based strategy, yaitu game (yang biasanya permainan perang terutama strategi perang) dimana pemain secara bergantian mengatur strateginya untuk mendekati pihak lawan. Selain dimainkan dengan player lain, biasanya game dengan genre ini pun bisa dimainkan dengan NPC atau biasa disebut Non- playable character. Oleh karena itu dibutuhkan NPC yang pintar dan bisa bersaing layaknya manusia yangmemainkannya. Pembuatan NPC yang pintar membutuhkan algoritma pencarian jalur yang bisa memudahkan NPC tersebut mencapai musuh dengan tepat dan cepat. Untuk menciptakan NPC yang sesuai dibutuhkan algoritma yang bisa menentukan rute yang optimal yang bisa diimplementasikan untuk kasus lebih dari satu karakter. Pada umumnya algoritma A*(A Star) sering digunakan pada game untuk kasus pencarian jalur. Penerapan algoritma A*(Star) dengan menggunakan nilai heuristik yang didapat dari mengkombinasikan jarak garis lurus antar masing-masing tujuan mampu menyelesaikan kasus multiple-goal dengan hasil yang complete dan optimal. Kata kunci :algoritma, jalur, tercepat, optimal, multiple-goal, non-playable character, A*(Star), heuristic, mobile game
Analisis Dan Implementasi Sistem Rekomendasi Menggunakan Most-frequent Item Dan Association Rule Technique Yulisna Gita Hapsari; Agung Toto Wibowo; Z K Abdurahman Baizal
eProceedings of Engineering Vol 2, No 3 (2015): Desember, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Informasi yang sangat banyak jumlahnya mendorong kebutuhan akan adanya sistem rekomendasi. Sistem rekomendasi merupakan sebuah perangkat lunak yang dapat digunakan untuk menghasilkan rekomendasi item yang dapat digunakan oleh user. Permasalahan yang ada dalam pembangunan sistem ini diantaranya terletak pada ketepatan rekomendasi yang dihasilkan. Teknik pendekatan paling sukses untuk membangun sistem rekomendasi ini salah satunya adalah dengan menggunakan collaborative filtering. Dari hasil penelitian sebelumnya, association rule memiliki nilai performansi tertinggi dalam menentukan rekomendasi bila dibandingkan dengan algoritma matrix factorization dan algoritma item-based recommendation. Sedangkan teknik most-frequent item secara sederhana dapat digunakan untuk menghasilkan rekomendasi berdasarkan item yang paling sering digunakan oleh user lain (neighbor). Pada penelitian ini dibuat sebuah sistem rekomendasi yang membandingkan antara 2 metode yaitu association rule dan most-frequent item. Sistem rekomendasi ini diterapkan pada data film dan menghasilkan rekomendasi berupa data item yang dapat ditonton oleh user. Hasil dari penelitian yang telah dilakukan adalah bahwa nilai precision yang dihasilkan dari metode associaton rule lebih tinggi dari nilai precision pada most frequent item pada semua skenario pengujian yang dilakukan. Nilai precision dari association rule adalah 0,38 sedangkan nilai precision most-frequent item adalah 0,23. Kata kunci : sistem rekomendasi, collaborative filtering, data mining, association rule, most-frequent item
Analisis Dan Implementasi Neuro Fuzzy Function Approximator (nefprox) Pada Prediksi Nilai Saham Bobby Brillian Yerikho; Agung Toto Wibowo; Rita Rismala
eProceedings of Engineering Vol 2, No 3 (2015): Desember, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Saham merupakan faktor penting bagi sebuah perusahaan maupun investor. Saat ini sudah ada beberapa metode yang di terapkan untuk memprediksi saham terutama closing value, namun dari keseluruhan metode tersebut penulis melihat bahwa variabel input cukup kompleks, selain itu tidak ada yang menjamin akurasi yang cukup baik. Unt uk memprediksi hal yang substansial seperti closing value, tercatat bahwa metode Jaringan Syaraf Tiruan dengan input variabel closing value mempunyai akurasi kurang baik. Menggunakan akurasi tersebut, sangat besar kemungkinan investor mengalami kerugian dalam transaksi. Penulis menggunakan Neuro Fuzzy Function Approximator (NEFPROX). NEFPROX merupakan pengembangan dari Neuro-Fuzzy yang merupakan gabungan dari Jaringan Syaraf Tiruan dan Logika Fuzzy. Function Approximator atau pendekatan fungsi dapat didefinisikan dari pasangan data input dan output yang dilatihkan, maka fungsi kontinyu untuk memetakan pasangan data tersebut dapat diketahui. Metode ini mampu membuat arsitektur sistem fuzzy yang optimal yang telah dilatih menggunakan Jaringan Syaraf Tiruan dengan memanfaatkan pergeseran fungsi keanggotaan. Hasil dari penelitian ini menunjukkan bahwa NEFPROX dengan menggunakan satu tipe data input dapat memberikan akurasi lebih baik daripada Jaringan Syaraf Tiruan yang juga memiliki satu tipe data input, hal ini dapat dilihat dari hasil analisa yang menujukkan bahwa NEFPROX dapat menghasilkan MAPE yang baik yaitu 2,5919%. . Kata Kunci : Neuro-Fuzzy,NEFROX, Jaringan Syaraf Tiruan, Fuzzy, Saham.
Analisis Dan Implementasi Algoritma Winnowing Dengan Synonym Recognition Pada Deteksi Plagiarisme Untuk Dokumen Teks Berbahasa Indonesia Jody Jody; Agung Toto Wibowo; Anditya Arifianto
eProceedings of Engineering Vol 2, No 3 (2015): Desember, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Plagiarisme merupakan tindakan mengakui hasil karya orang lain sebagai hasil karya pribadi tanpa izin pemilik asli karya tersebut. Tindakan plagiarisme dalam bentuk dokumen sudah sangat banyak terjadi saat era digital seperti ini. Menyikapi hal tersebut, melalui Tugas Akhir ini penulis membangun sebuah sistem yang dapat digunakan untuk mendeteksi plagiarisme antar dokumen teks yaitu Algoritma Winnowing dengan Synonym Recognition. Algoritma Winnowing adalah salah satu metode document fingerprinting yang digunakan untuk mendeteksi kemiripan antar teks dokumen dengan menggunakan teknik hashing. Algoritma ini dipilih karena Winnowing merupakan salah satu algoritma terbaik untuk mendapatkan nilai similarity antar teks dokumen baik dalam segi akurasi ataupum performansi. Dalam tugas akhir ini, algoritma Winnowing akan dikombinasikan dengan algoritma Synonym Recognition untuk mengatasi adanya parafrase dokumen yang dilakukan para pelaku plagiarisme. Kata Kunci: Plagiarisme, algoritma Winnowing, document fingerprinting, Similarity, Synonym Recognition.
Analisis Dan Implementasi Collaborative Filtering Menggunakan Strategi Smoothing Dan Fusing Pada Recommender System Wahyu Rismawan; Agung Toto Wibowo; Mahmud Dwi Sulistiyo
eProceedings of Engineering Vol 2, No 2 (2015): Agustus, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Abstrak Collaborative Filtering (CF) adalah salah satu pendekatan yang populer untuk membangun Recommender System dengan memanfaatkan informasi dan preferensi dari user lain untuk memberikan rekomendasi item. Salah satu permasalahan mendasar dalam CF adalah data rating yang sangat sedikit (data sparsity) yang mampu mempengaruhi hasil rekomendasi. Secara umum terdapat dua tipe algoritma pada CF, yaitu memory-based dan model-based yang memiliki kelebihan dan kekurangan masing-masing. Dalam tugas akhir ini, digunakan strategi smoothing dan fusing yang merupakan pendekatan hybrid dari memory-based dan model-based untuk menangani permasalahan data sparsity. Berdasarkan hasil pengujian, strategi smoothing dan fusing mampu menurunkan error sistem yang diukur menggunakan MAE dari 2,277 menjadi 0,746 atau menurun sebesar 50.62% dibandingkan tanpa menggunakan strategi smoothing dan fusing. Selain itu, akurasi sistem juga dipengaruhi oleh level sparsity dari data rating. Semakin sparse data rating yang dimiliki, maka akurasi yang dihasilkan semakin buruk. Kata kunci : Collaborative Filtering, Recommender System, Smoothing and Fusing, Data Spasity
Pembobotan Fitur Ekstraksi Pada Peringkasan Teks Bahasa Indonesia Menggunakan Algoritma Genetika Zulkifli Zulkifli; Agung Toto Wibowo; Gia Septiana
eProceedings of Engineering Vol 2, No 2 (2015): Agustus, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Abstrak— Hal yang penting dari peringkasan teks otomatis adalah bagaimana cara menetukkan informasi penting dari sebuah dokumen. Informasi penting dapat diperoleh dengan menggunakan teknik ekstraksi. Teknik ekstraksi merupakan teknik peringkasan secara lengkap yang terdiri dari urutan- urutan kalimat yang disalin dan memilih bagian-bagian kalimat penting dari dokumen asli. Peringkasan teks otomatis dengan teknik ekstraksi dapat dilakukan dengan menggunakan beberapa fitur ekstraksi teks. Tiap-tiap fitur ekstraksi teks memiliki tingkat pengaruh yang berbeda-beda terhadap hasil ringkasan sistem. Oleh karena itu, dibutuhkanlah sebuah algoritma optimasi untuk menentukkan tingkat kepentingan atau nilai bobot dari tiap-tiap fitur ekstraksi. Salah satu algoritma optimasi yang dapat digunakan adalah algoritma genetika. Dengan dataset yang sama untuk CR 30%, penelitian yang telah dilakukan oleh Aristoteles, Marlina, Rivaldi dan Wibowo menghasilkan maksimal akurasi berturut-turut 47%, 42,8%, 44% dan 52,47%. Pada TA ini, algoritma genetika digunakan untuk melakukan optimasi bobot fitur ekstraksi pada peringkasan teks bahasa Indonesia. Pada tahap pelatihan algoritma genetika mampu melakukan optimasi bobot fitur ekstraksi teks yang menghasilkan akurasi sekitar 46%. Sedangkan pada tahap pengujian, sistem menghasilkan ringkasan dengan akurasi 46% untuk sepuluh fitur teks. Setelah dilakukan observasi model kromosom terbaik, sistem menghasilkan ringkasan dengan akurasi 53% untuk delapan fitur ekstraksi teks. Kata kunci— peringkasan, teks, otomatis, fitur, ekstraksi teks, algoritma genetika.
Implementasi & Analisis Algoritma Grammatical Evolution Untuk Memecahkan Kasus Santa Fe Trail Ergandara Purba Setra; Agung Toto Wibowo; Untari Novia Wisesty
eProceedings of Engineering Vol 2, No 1 (2015): April, 2015
Publisher : eProceedings of Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Pada pengujian ini Santa fe Trail akan diselesaikan dengan algoritma Grammatical Evolution (GE). Grammar yang digunakan pada GE ini adalah grammar yang didefinisikan Koza serta grammar yang memodifikasi grammar Koza. Metode seleksi yang digunakan adalah roulette wheel dan Tournament selection. Seleksi menggunakan dua metode untuk dibandingkan perfomasinya. Hasil pengujian didapatkan langkah terbaik pada grammar1 adalah 462 sedangkan pada grammar2 langkah terbaiknya adalah 405. Dengan menggunakan peta2, peta3 dan peta4 solusi tidak dapat ditemukan. Metode seleksi dengan menggunakan roulette wheel menghasilkan solusi yang lebih banyak dibandingkan dengan grammar2. Kata kunci: Algoritma evolusi, grammatical evolution, Santa fe Trail