preview

Method Of Algor Ithms

Decent Essays

ne. Most of the time, explicit feedback corresponds to a preferential vote assigned to a subset of the retr ieved results. This technique, allows the system to build a r ich representation of user needs. Deliver ing relevant resources based on previous ratings by users with similar preferences is a for m of personalized recommendation that can also be applied to web search, following a collaborative approach. Another idea to help users dur ing their search is to group the quer y results into several clus- ters, each one containing all the pages related to a topic. The clusters are matched against a quer y, and, the best results are retur ned. This kind of approach is called adaptive result cluster ing. Some search engines include …show more content…

Br iey, in PROS, the pages judged more interesting for one user are stored in a module called HubFinder that collects hub pages related to the useropics (i.e. pages that contain many links to high-quality resources). This module analyses the link str ucture of the web r unning a customised version of HITS algo- r ithm (Section 2.2.4). A fur ther algor ithm called HubRank combines the page rank value with the hub value of web pages in order to extend the result set of HubFinder. The nal page set is passed to the Personalized PageRank algor ithm that re-ranks the result pages each time the user submits a quer y. In order to suppor t topic sensitive web searches, Haveliwala and Taher [12] pro- pose to compute, for each page, an impor tance score by tailor ing the PageRank algor ithm (Section 2.2.1) scores for a set of topics. Thus, pages considered impor- tant in some subject domains may not be considered impor tant in others. For this reason, the algor ithm computes 16 topic-sensitive PageRank sets of values, each based on URLs from the top-level categor ies of the Open Director y Project. Ever y time a quer y is submitted, it is, at rst, matched to each of the topics and, instead of using a single global PageRank value, a linear combination of the topic-sensitive ranks are drawn, weighted using the quer y similar ity to the topics. Since all the link-

Get Access