Algoritma Genetika untuk menentukan kemiripan antar dokumen dalam Information Retrieval menggunakan nilai Dice Coefficient
Keywords:
Artificial Intelligence, information retrieval system, dice coefficient, algoritma genetikaAbstract
Fungsi utama dari sistem manajemen basis data adalah untuk menemukan kembali informasi atau memilih sebagian dari basis data yang memenuhi kriteria tertentu. Tempat penyimpanan koleksi dokumen (database) untuk keperluan informasi sudah menjadi lebih mudah, tetapi usaha untuk mendapatkan kembali informasi (dokumen) yang dibutuhkan dan sesuai menjadi sulit karena data yang tersimpan sangat besar, terbagi – bagi dan tidak tersusun. Secara fisik kumpulan dokumen dapat disimpan dalam bentuk disket, hard disk, dan CD-ROM. Secara teknis setiap dokumen yang telah dianalisis subjeknya dan diindeks, disimpan dalam suatu pangkalan data. Di sisi lain, kebutuhan informasi pengguna dianalisis dan direpresentasikan dalam suatu istilah pencarian (search terms). Selanjutnya, representasi dokumen dan pertanyaan pengguna (query) dipadukan dalam suatu proses pencocokan (matching) hingga menemukan dokumen yang relevan. Maka dilakukanlah teknik probabilitas dengan sistem berbasis kecerdasan buatan yaitu suatu pembelajaran mesin (machine learning) yang diterapkan dalam sistem pencarian dokumen yaitu Information Retrieval System. Hasil dari sistem ini berupa algoritma genetika yang dapat mensimulasikan proses evolsi yang berfungsi untuk menciptakan suatu kesatuan solusi (kromosom) untuk memecahkan masalah terutama dalam hal pencarian dokumen yang diperlukan tanpa harus mendapatkan dolumen – dokumen yang tidak relevan. Algoritma Genetika untuk menentukan kemiripan antar dokumen dalam Information Retrieval System menggunakan nilai Dice Coefficient digunakan untuk pemilihan beberapa kata kunci yang merupakan perwakilan dari keseluruhan dokumen untuk mencari dokumen lain yang mirip dengan melakukan penghematan dalam pencarian karena tidak digunakan seluruh kata kunci. Keunggulan sistem ini, walau begitu banyaknya dokumen yang tersimpan dalam database, pencarian akan mudah dan cepat dan menunjukkan persentasi kemiripan nilai dokumen.
Downloads
References
Azis, RI., 2017, Sistem Temu Kembali Informasi Abstrak Tugas Akhir Menggunakan Algoritma Genetika Dengan Faktor Dicesimilarity, Universitas Islam Negeri Sultan Syarif Kasim Riau, https://repository.uin-suska.ac.id/18495/
Budiharto dan Suhartono, 2014, Artificial Intelligence : Konsep dan Penerapannya, Andi Publisher , Yogyakarta
Cholissodin, 2016, Dasar-Dasar Algoritma Genetika, Universitas Brawijaya, Malang
Fathansyah, 2012, Basis Data Cetakan Pertama (edisi revisi), Penerbit Informatika, Bandung.
Kadir, A, 2012, Algoritma dan Pemrograman, Penerbit Andi, Yogyakarta.
Prasetyo, 2019, Penentuan Pembimbing Tugas Akhir Mahasiswa Jurusan Teknik Informatika Universitas Surabaya Dengan Metode Dice Coefficient, TEKNIKA, Pusat PPkM Institut Informatika Indonesia, Surabaya http://repository.ubaya.ac.id/35038/1/Jurnal_Teknik_Full_Vol%208_No%201.pdf
Purwanto, 2008, Perancangan dan Analisis Algoritma, Graha Ilmu, Yogyakarta.
Sri Kusumadewi, 2003, Artificial Intelligence : Teknik dan Aplikasinya, Graha Ilmu, Yogyakarta.
Suharjito, 2021, Algoritma Genetika dengan Python, Binus Online Learning, Jakarta Barat. https://onlinelearning.binus.ac.id/computer-science/post/algoritma-genetika-dengan-python
Sukmadinata, NS, 2010, Metode Penelitian Pendidikan, Penerbit PT. Remaja Rosdakarya, Bandung.
Valacich, et al.,2015, Essentials of Systems Analysis and Design (6th ed.), Pearson Education Limited, England.

Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Marice Hotnauli Simbolon, Sartana, Maradu Sihombing

This work is licensed under a Creative Commons Attribution 4.0 International License.