Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Analisis dan Implementasi Metode Perankingan ReConRank untuk Query Multi Term dengan Pendekatan Shortest Path
Alaika Mustikaati (2017) | Skripsi | Teknik Informatika , Teknik Komputer
Bagikan
Ringkasan
Web semantik adalah suatu kemampuan yang dimiliki oleh mesin pencarian dalam menerjemahkan bahasa natural manusia (bahasa percakapan) menjadi suatu format yang dapat dimengerti oleh mesin seperti Resources Description Framework (RDF). Salah satu bagian terpenting dalam web semantik adalah perangkingan. Perankingan dapat digunakan untuk memprioritaskan suatu hasil pencarian yang telah dilakukan mesin pencari. Algoritma ReConRank adalah salah satu algoritma perankingan dengan inputan query single term yang merupakan perkembangan dari algoritma PageRank (telah digunakan oleh Google). Penelitian ini bertujuan untuk memperluas algorima ReConRank agar user dapat menggunakan inputan query multi term. Hal ini dilakukan dengan cara menghubungkan semua input term menjadi suatu path dalam suatu graph. Path yang didapatkan akan diurutkan berdasarkan jumlah node yang paling sedikit (terpendek). Term dengan path terpendek adalah yang menjadi prioritas dalam suatu hasil pencarian. Apabila suatu path memiliki jumlah node yang sama, maka akan diurutkan menggunakan algoritma ReConRank. Langkah pertama dari algoritma ReConRank adalah pembentukan topical subgraph dari dataset yang telah dimiliki. Langkah kedua yaitu dengan menentukan Resources Graph dari topical subgraph. Langkah ketiga menentukan Context Graph dari topical subgraph. Selanjutnya menggabungkan Resources Graph dan Context Graph sehingga membentuk ReCon Graph. Langkah terakhir yaitu menghitung nilai ranking dari ReCon Graph yang didapat. Setelah mendapat hasil pencarian, akan dilakukan penghitungan precision untuk mengukur kerelevanan query dengan hasil pencarian yang ditampilkan. Hasil akhir dari penelitian ini adalah aplikasi hasil pencarian pada mesin pencari dengan web semantik yang dapat menginputkan query multi term. Kata Kunci: web semantik, multi term, ReConRank, path terpendek, precision.
Ringkasan Alternatif
Semantic web is a search engine capability to translate human language (natural language) to a certain machine language format, such as Resources Description Framework (RDF). One of the most important parts of semantic web is ranking process. Ranking process can be used to prioritize searching result. ReConRank algorithm is one of ranking algorithms that uses single term query as the input. This algorithm is an improvement of PageRank algorithm (used by Google). The purpose of this research is to expand ReConRank algorithm from single term query to multi term query as the input. This function was done by linking all terms as one path in a graph. The resulted path was sorted by the least amount of nodes as shortest path. If some of the result paths have the same amount of nodes, those path were sorted using ReConRank algorithm. The steps in ReConRank algorithm are (a) forming topical subgraph from possessed dataset, (b) determining some Resources Graph from topical subgraph, (c) determining Context Graph from topical subgraph, (d) combining Resources Graph and Context Graph to form ReCon Graph, (e) calculating the ranking value from the obtained ReCon Graph. After getting the searching result, the accuracy calculation process was carried out to measure a query's relevance with the displayed searching result. The end result of this study proved that a semantic search engine application has the capability of processing multi term query. Keywords: semantic web, multi term, ReconRank, shortest path, precision.