Implementasi Relevant Feedback Menggunakan Algoritma Genetika pada Dokumen Bahasa Indonesia (Implementation of Relevant Feedback Using Genetic Algorithm in Indonesian Documents)
Bilah Samping Artikel
Read Counter : 562
Download : 907
Isi Artikel Utama
Abstrak
Mesin pencarian telah banyak digunakan untuk membantu user dalam mendapatkan informasi yang dibutuhkan. Pada mesin pencarian saat ini, terdapat keterbatasan pada query. Sering kali, query tidak tepat tetapi user beranggapan bahwa informasi yang dibutuhkan ada pada mesin pencarian. Hasilnya, mesin pencarian akan menampilkan hasil meskipun query kurang spesifik. Oleh karena itu, untuk dapat memenuhi kebutuhan pengguna dalam menemukan dokumen yang sesuai, dibutuhkan mesin pencarian informasi baru. Pada penelitian ini, diterapkan metode relevance feedback menggunakan algoritma genetika untuk meningkatkan pencarian dokumen dengan memperbaiki query. Terdapat dua metode seleksi yang digunakan, yaitu roulette wheel selection dan tournament selection. Dengan menggunakan 1000 data, diperoleh hasil 58% rata - rata precision , 89% rata - rata recall, dan 59% rata-rata F-Measure pada roulette wheel selection. Adapun pada tournament selection diperoleh 57% rata - rata precision, 92% rata-rata recall, dan 60% rata-rata f-measure. Waktu komputasi roullete wheel selection rata-rata 10,23 detik, sedangkan untuk tournament selection adalah 5,97 detik.
Rincian Artikel
Jurnal IPTEK-KOM menggunakan kebijakan akses terbuka. Syarat yang harus dipenuhi oleh Penulis sebagai berikut:
- Penulis menyimpan hak cipta dan memberikan jurnal hak penerbitan pertama naskah secara simultan dengan lisensi di bawah Creative Commons Attribution License yang mengizinkan orang lain untuk berbagi pekerjaan dengan sebuah pernyataan kepenulisan pekerjaan dan penerbitan awal di jurnal ini.
- Penulis bisa memasukkan ke dalam penyusunan kontraktual tambahan terpisah untuk distribusi non ekslusif versi kaya terbitan jurnal (contoh: mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan penerbitan awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk mem-posting karya mereka online (contoh: di repositori institusional atau di website mereka) sebelum dan selama proses penyerahan, karena dapat mengarahkan ke pertukaran produktif, seperti halnya sitiran yang lebih awal dan lebih hebat dari karya yang diterbitkan. (Lihat Efek Akses Terbuka).
Referensi
Agiyola, Tasya, and Bayu Rahayudi Indriati. 2019. “Relevance Feedback Pada Sistem Temu Kembali Informasi Dokumen E-Book Berbahasa Indonesia Menggunakan Metode BM25.” Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer E-ISSN 2548: 964X.
Albert, Albert, Marcel Bonar Kristanda, and Seng Hansun. 2016. “Tudi Kelayakan Dan Perancangan Aplikasi Pencarian Buku Pada Katalog Perpustakaan Menggunakan Rocchio Relevance Feedback.” Ultimatics: Jurnal Teknik Informatika 8 (1): 37–43.
Andrzej, O, and K Stanislaw. 2000. “A New Constraint Tournament Selection Method for Multicriteria Optimization Using Genetic Algorithm.” In Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), 1:501–8 vol.1. https://doi.org/10.1109/CEC.2000.870338.
Aziz, Muliadi. 2017. “Pemodelan Algoritma Genetika Pada Sistem Penjadwalan Perkuliahan Prodi Ilmu Komputer Universitas Lambungmangkurat.” KLIK-KUMPULAN JURNAL ILMU KOMPUTER 1 (1): 67–79.
Azmi, Salman Dziyaul, and Retno Kusumaningrum. 2019. “Relevance Feedback Using Genetic Algorithm on Information Retrieval for Indonesian Language Documents.” Journal of Information Systems Engineering and Business Intelligence 5 (2): 171–82.
Ballera, M, I A Lukandu, and A Radwan. 2014. “Personalizing E-Learning Curriculum Using: Reversed Roulette Wheel Selection Algorithm.” In 2014 International Conference on Education Technologies and Computers (ICETC), 91–97. https://doi.org/10.1109/ICETC.2014.6998908.
Bessai-Mechmache, Fatma Zohra, Karima Hammouche, and Zaia Alimazighi. 2020. “A Genetic Algorithm-Based XML Information Retrieval Model.” Proceedings - 2020 21st International Arab Conference on Information Technology, ACIT 2020. https://doi.org/10.1109/ACIT50332.2020.9300048.
Brief, Technical. 2005. “Agreement , the F-Measure , and Reliability in Information Retrieval,” 296–98. https://doi.org/10.1197/jamia.M1733.Informatics.
Buckland, Michael, and Fredric Gey. 1994. “The Relationship between Recall and Precision.” Journal of the American Society for Information Science 45 (1): 12–19. https://doi.org/https://doi.org/10.1002/(SICI)1097-4571(199401)45:1<12::AID-ASI2>3.0.CO;2-L.
Dwiyantoro, Dwiyantoro. 2017. “Sistem Temu Kembali Dengan Keyword (Deskriptif Menggunakan Recall Dan Precision Pada Judul, Subjek OPAC Perpustakaan Universitas Gadjah Mada).” Khizanah Al-Hikmah: Jurnal Ilmu Perpustakaan, Informasi, Dan Kearsipan 5 (2): 164–75.
Eremeev, A V. 2012. “A Genetic Algorithm with Tournament Selection as a Local Search Method.” Journal of Applied and Industrial Mathematics 6 (3): 286–94. https://doi.org/10.1134/S1990478912030039.
Eremeev, Anton V. 2000. “Modeling and Analysis of Genetic Algorithm with Tournament Selection BT - Artificial Evolution.” In , edited by Cyril Fonlupt, Jin-Kao Hao, Evelyne
Lutton, Marc Schoenauer, and Edmund Ronald, 84–95. Berlin, Heidelberg: Springer Berlin Heidelberg.
Gao, Guanyu, and Shengxiao Guan. 2012. “Text Categorization Based on Improved Rocchio Algorithm.” 2012 International Conference on Systems and Informatics, ICSAI 2012, no. Icsai: 2247–50. https://doi.org/10.1109/ICSAI.2012.6223499.
Goutte, Cyril, and Eric Gaussier. 2005. “A Probabilistic Interpretation of Precision, Recall and F-Score, with Implication for Evaluation BT - Advances in Information Retrieval.” In , edited by David E Losada and Juan M Fernández-Luna, 345–59. Berlin, Heidelberg: Springer Berlin Heidelberg.
Halim, Agustino, Rudy Dwi Nyoto, and Novi Safriadi. 2017. “Perancangan Aplikasi Web Crawler Untuk Menghasilkan Dokumen Teks Pada Domain Tertentu.” JUSTIN (Jurnal Sistem Dan Teknologi Informasi) 5 (2): 114–17.
Ho-Huu, V, T Nguyen-Thoi, T Truong-Khac, L Le-Anh, and T Vo-Duy. 2018. “An Improved Differential Evolution Based on Roulette Wheel Selection for Shape and Size Optimization of Truss Structures with Frequency Constraints.” Neural Computing and Applications 29 (1): 167–85. https://doi.org/10.1007/s00521-016-2426-1.
Janata, Ari, and Elin Haerani. 2015. “Sistem Penjadwalan Outsourcing Menggunakan Algoritma Genetika (Studi Kasus: PT. Syarikatama).” Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer Dan Teknologi Informasi 1 (1): 17–24.
Keikha, Andisheh, Faezeh Ensan, and Ebrahim Bagheri. 2018. “Query Expansion Using Pseudo Relevance Feedback on Wikipedia.” Journal of Intelligent Information Systems 50 (3): 455–78.
Kom, Eva Desiana M. 2016. “Performance Algoritma Genetika (GA) Pada Penjadwalan Mata Pelajaran.” InfoTekJar: Jurnal Nasional Informatika Dan Teknologi Jaringan 1 (1): 56–60.
Lebib, Fatma Zohra, Hakima Mellah, and Habiba Drias. 2017. “Enhancing Information Source Selection Using a Genetic Algorithm and Social Tagging.” International Journal of Information Management 37 (6): 741–49. https://doi.org/10.1016/j.ijinfomgt.2017.07.011.
Lilis Setiawati, Cut, Taufiq Abdul Gani, and Yuwaldi Away. 2019. “Studi Pengaruh Hibridisasi Seleksi Roullete Wheel Dengan Tournament Selection Menggunakan Algoritma Berevolusi Pada TSP.” Jurnal Nasional Komputasi Dan Teknologi Informasi (JNKTI) 2 (1): 26–30.
McCall, John. 2005. “Genetic Algorithms for Modelling and Optimisation.” Journal of Computational and Applied Mathematics 184 (1): 205–22.
Melita, Ria. 2018. “Penerapan Metode Term Frequency Inverse Document Frequency (Tf-Idf) Dan Cosine Similarity Pada Sistem Temu Kembali Informasi Untuk Mengetahui Syarah Hadits Berbasis Web (Studi Kasus: Hadits Shahih Bukhari-Muslim).” Fakultas Sains dan Teknologi UIN Syarif Hidayatullah Jakarta.
Najib, Abdul, and Textianis Grandis. 2018. “Similaritas Dokumen Tugas Akhir Menggunakan Metode Rocchio.” In Prosiding SAKTI (Seminar Ilmu Komputer Dan Teknologi Informasi), 3:124–28.
Pencheva, T, K Atanassov, and A Shannon. 2009. “Modelling of a Roulette Whell Selection Operator in Genetic Algorithm Using Generalized Nets.” Bio Automation 13 (4): 257–64.
Sharapov, R R. 2007. “Genetic Algorithms: Basic Ideas, Variants and Analysis.” In Vision Systems, edited by Goro Obinata and Ashish Dutta. Rijeka: IntechOpen. https://doi.org/10.5772/4971.
Sowmya, B. J., Chetan, and K. G. Srinivasa. 2016. “Large Scale Multi-Label Text Classification of a Hierarchical Dataset Using Rocchio Algorithm.” 2016 International Conference on Computation System and Information Technology for Sustainable Solutions, CSITSS 2016, 291–96. https://doi.org/10.1109/CSITSS.2016.7779373.
Thamarai Selvi, S, P Karthikeyan, A Vincent, V Abinaya, G Neeraja, and R Deepika. 2016. “Text Categorization Using Rocchio Algorithm and Random Forest Algorithm.” In 2016 IEEE Eighth International Conference on Advanced Computing (ICoAC), 7–12. IEEE.
Zhang, L, H Chang, and R Xu. 2012. “Equal-Width Partitioning Roulette Wheel Selection in Genetic Algorithm.” In 2012 Conference on Technologies and Applications of Artificial Intelligence, 62–67. https://doi.org/10.1109/TAAI.2012.21.