Analisis dan Implementasi Algoritma Block Level HITS

damangrea tizar balamrayoga

Informasi Dasar

113060025
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Pemeringkatan web berperan sangat penting dalam sebuah sistem pencarian informasi. Proses ini akan menghasilkan rekomendasi web yang dianggap penting, biasanya dapat dihitung dari banyaknya web yang mengacu ke web tersebut. Pemeringkatan ini dilakukan dengan prinsip link analysis, yaitu proses pemeringkatan dokumen berdasarkan informasi yang terkandung di dalam link. Sebagian besar algoritma link analysis yang ada, memberlakukan halaman web sebagai satu node tunggal sehingga pemberian bobot untuk satu page akan selalu sama. Namun dalam berbagai kasus, halaman web berupa semantik. Sehingga tidak mungkin dianggap sebagai satu node tunggal. Sebagai solusinya, muncul metode block level link analysis yang memilah bagian web menjadi satuan block. Dengan demikian, setiap satuan block mendapat bobot yang berbeda.

Pemilahan web menjadi suatu block memiliki berbagai cara. Cara yang dilakukan pada penelitian ini menggunakan algoritma VIPS (Visual-Based Page Segmentation) adalah pembagian berdasarkan garis batas visual yang terlihat oleh user. Bobot yang didapat setelah pemilahan dipergunakan dalam perhitungan nilai pada Block Level HITS yang merupakan turunan dari algoritma block level analysis. Block Level HITS diketahui memiliki dua nilai penentu peringkat, yaitu authority dan hub. Nilai authority adalah jumlah bobot halaman page yang mengacu, sedangkan hub jumlah bobot halaman page yang diacu dalam satu halaman web.

Berdasarkan hasil dari pengujian yang dilakukan, didapatkan bahwa nilai authority menentukan peringkat berdasarkan jumlah dan nilai bobot yang masuk kedalam page. Semakin banyak nilai bobot yang masuk, maka akan semakin tinggi ranking-nya. Nilai hub dapat berubah berdasarkan kombinasi jumlah, bobot, dan link yang diacunya. Semakin tinggi salah satu dari kombinasi tersebut, maka akan semakin tinggi pula nilai hub yang didapat.

Kata Kunci : Kata kunci : authority, block, Block Level HITS, hub, link analysis, rankingABSTRACT: Web ranking is crucial to an information retrieval system. This process will result in recommendations that are considered essential web, usually can be calculated from the number of web that refers to the web. The ranking is done by the principle of link analysis, namely the process of ranking the documents based on the information contained in the link. Most of the link analysis algorithms exist, enacting a web page as a single node so that the weight given to one page will always be the same. But in many cases, a semantic web page and therefore can not possibly be considered as a single node. As a solution, block level link analysis methods that sort out the web into a unit block arise. Thus, each unit block have different weights.

Sorting the web into a block having a variety of ways. The way its done in this study using the algorithm of VIPS (Visual-Based Page Segmentation) is a division based on the visual lines are visible to the user. Gained weight after sorting used in calculating the value at Block Level HITS algorithm which is derived from block-level analysis. Block Level HITS are known to have two values determine the rankings, the authority and hub. Authority value is the amount of weight that refers to the page, while the hub weights the number of page referred to in a web page.

According the result from the tests, it was found that the authority determines ranking based on the number and weight values into the page. More weight caused higher ranking. Hub value can be vary based on the combination of the number, weight, and the link to which it refers. The higher either of these combinations, it will be higher the hub value is obtained.

Keyword: authority, block, Block Level HITS, hub, link analysis, ranking 

Subjek

Rekayasa Perangkat Lunak
 

Katalog

Analisis dan Implementasi Algoritma Block Level HITS
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

damangrea tizar balamrayoga
Perorangan
Yanuar Firdaus A.W., Bayu Munajat
 

Penerbit

Universitas Telkom
Bandung
2012

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini