Perbandingan Algoritma Breadth First Search dan Depth First Search Sebagai Focused Crawler

Doddy Teguh Yuwono

Abstract


Perkembangan dunia internet dan kebebasan dari  sesorang untuk membuat web mengakibatkan peningkatan jumlah penyebaran informasi, dokumen, ataupun artikel dengan sangat pesat. Hal tersebut menjadi suatu permasalahan untuk seseorang melakukan pencarian data yang relevan dan dibutuhkan dari web misalnya web pariwisata. Untuk itu dibutuhkan Web Crawler khusus diperuntukkan bagi pengguna internet mencari halaman yang relevan. Web Crawler adalah suatu program yang melakukan proses scanning ke semua halaman-halaman internet untuk dibuat indexnya dan mendukung sebuah search engine. Berbeda dengan crawler yang dipakai oleh search engine pada umumnya bertujuan untuk mengumpulkan semua halaman Web sebanyak mungkin, focused crawler dapat memberikan halaman web sesuai dengan topik yang dimaksud. Focused crawler secara selektif menelusuri dan mengambil halaman web yang relevan. Penelitian ini dilakukan dengan penerapan Algoritma Breadth First Search (BFS) dan Depth First Search (DFS) serta didukung dengan Naïve Bayes Classifier (NBC) untuk menilai perbandingan dari kedua Algoritma pencarian tersebut, diharapkkan dengan kombinasi ini menghasilkan klasifikasi yang tinggi dan maksimal.


Keywords


Focused crawler, search engine, breadth first search, depth first search, naïve bayes classsifier.

Full Text:

PDF

References


Radu, I,G, & Rebedea, T., 2014., A focused crawler for romanian words discovery.,Faculty of automatic control and computers., University politehnica of bucharest

Ganguly,B & Raich, D. 2014., Performance Optimization Of Focused Web Crawling Using Block Segmentation., IEEE

Çaliskan, Ozcan., 2013., Comparing classification methods for link context based Focused crawlers., Department of computer engineeringTurgut ozal university, Ankara, Turkey.

Sunarya, Firdaus, Suryani., 2012., Analisis dan Implementasi Focused Crawler Menggunakan Algoritma Fish pada Web Kesehatan., Institut Teknologi Telkom.

Nugroho, A., Rekayasa Perangkat Lunak Berorientasi Objek dengan Metode USDP., Penerbit Andi, Yogyakarta.

http://kbbi.web.id/

Inggiantowi H., 2014., Perbandingan Algoritma Penelusuran Depth First Search danBreadth First Search pada Graf serta Aplikasinya., Institut Teknologi Bandung


Refbacks

  • There are currently no refbacks.