Algoritma Genetika untuk menentukan kemiripan antar dokumen dalam Information Retrieval menggunakan nilai Dice Coefficient

Authors

  • Marice Hotnauli Simbolon Universitas Mandiri Bina Prestasi
  • Sartana Universitas Mandiri Bina Prestasi
  • Maradu Sihombing Universitas Mandiri Bina Prestasi

Keywords:

Artificial Intelligence, information retrieval system, dice coefficient, algoritma genetika

Abstract

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

Download data is not yet available.

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

http://imamcs.lecture.ub.ac.id/files/2016/09/3.-Dasar-Dasar-Algoritma-Genetika_ALEV_BCD_L1617_v4.03.pdf

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

2022-09-01

How to Cite

Simbolon, M. H., Sartana, & Sihombing, M. (2022). Algoritma Genetika untuk menentukan kemiripan antar dokumen dalam Information Retrieval menggunakan nilai Dice Coefficient. LOFIAN: Jurnal Teknologi Informasi Dan Komunikasi, 2(1), 8–15. Retrieved from https://ejournal.umbp.ac.id/index.php/lofian/article/view/184

Issue

Section

Articles