Skripsi/Tugas Akhir

Analisis Komparatif Algoritma Naïve dan Algoritma Rabin-Karp pada Metodologi Single Search Pattern Berbasis Android

---

Rating Anda tentang Buku ini!

---

ABSTRAK
Text mining merupakan suatu bidang penelitian yang eksistensinya disediakan dari sejumlah besar informasi berbasis text. Text mining sendiri berfokus pada tingkat kecocokan suatu informasi yang berhasil. Text mining bertujuan untuk menemukan informasi berharga yang tersembunyi baik dari sumber informasi terstruktur dan tidak terstruktur. Pengembangan metodologi pada bidang text mining diperlukan suatu analisis komparatif terhadap kinerja kedua jenis Algoritma Single Pattern Matching seperti Algoritma Naïve Search Dan Rabin Karp karena adanya perbedaan prinsip kerja diantara kedua algoritma tersebut. Adapun data yang dijadikan sample terhadap uji komparasi metode ini merupakan data berkapasistas besar dengan beragam tipe string yang ada didalamnya agar didapatkan hasil komparasi yang lebih terukur menimbang, beberapa metode perbandingan saat ini dilakukan pada data berkapasistas kecil dengan minim tipe string yang terdapat didalamnya. Kemudian dipilih sebuah platform mobile berbasis android sebagai tools dalam melakukan analisis komparasi ini untuk mendapatkan hasil yang lebih detail mengenai waktu eksekusi dan perbandingan persentasi koreksi.
Kata Kunci: Text Mining, Algoritma Naïve Search, Algoritma Rabin-Karp, Android

ABSTRACT
Text mining is a research field whose existence is provided from a large amount of text-based information. Text mining itself focuses on the degree of successful matching of information. Text mining aims to find valuable information hidden from both structured and unstructured information sources. The development of methodologies in the field of text mining requires a comparative analysis of the performance of the two types of Single Pattern Matching Algorithms such as the Naïve Search and Rabin Karp algorithms because of the differences in working principles between the two algorithms. The data sampled for this method comparison test is large-capacity data with various types of strings in it in order to obtain more measurable comparison results, some current comparison methods are carried out on small-capacity data with minimal types of strings contained therein. Then an android-based mobile platform was chosen as a tool in conducting this comparative analysis to get more detailed results regarding execution time and comparison of correction percentages.
Keywords: Text Mining, Naïve Search Algorithm, Rabin-Karp Algorithm, Android

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

--

No. Panggil

SKR 23-47 PAL a - 0281SI

Penerbit

Makassar : Universitas DIPA., 2023

Deskripsi Fisik

xii + 108 hlm.; 20,5 x 28,5 cm

Bahasa

Indonesia

ISBN/ISSN

--

Klasifikasi

SKR 23-47

Tipe Isi

Text dan Gambar

Edisi/Cetakan

Edisi/Cetakan 04 Maret 2023

Subjek

Skripsi/Tugas Akhir
Algoritma Naïve Search
Metodologi Single Search Pattern
Algoritma Rabin-Karp

Lampiran File