SELENGKAPNYA

NIM MAHASISWA : 09043158


NAMA MAHASISWA : PUGUH IDEANANDA


JUDUL TA : Penerapan Algoritma Breadth-first Search (Bfs) dan Term Frequency Inversed Document Frequency pada Sistem Pencarian File Berdasarkan Isi untuk Sistem Operasi Linux


DOSEN PEMBIMBING 1 : Syariful Alim


DOSEN PEMBIMBING 2 : Eko Prasetyo


ABSTRAK : Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem pencarian file berdasarkan isi pada sistem operasi linux sehingga dapat mempermudah user untuk melakukan pencarian file text pada sistem operasi linux. Penelitian ini menerapkan metode text mining, Algoritma Breadth-First Search(BFS) dan Algoritma Term Frequency Inversed Document Frequency (TF-IDF). Metode Text mining menggunakan teks di dokumen untuk menentukan kata kunci.Algoritma Breadth-First Search (BFS) melakukan pengurutan file di computer untuk diproses ketahap pembobotan. Algoritma Term Frequency Inversed Document Frequency (TF-IDF) melakukan pemberian bobot pada setiap kata kunci di setiap file text. Implementasi sistem ini menggunkan kombinasi dari ketiga algoritma tersebut dengan harapan untuk terwujudnya sistem pencarian file berdasarkan isi pada sistem operasi linux. Hasil penelitan ini menunjukkan bahwa jumlah keseluruhan file, letak file, jumlah file text, kesalahan ketik kata pencarian mempengaruhi akurasi pembobotan akhir. Faktor besar ukuran file text juga menjadi faktor yang dapat mempengaruhi cepat atau lambatnya file ditemukan.


KATA KUNCI : Algoritma Breadth-Fitst Search, Text mining, AlgoritmaAlgoritma Term Frequency Inversed Document Frequency