TY - JOUR ID - 439 TI - Web pages ranking algorithm based on reinforcement learning and user feedback JO - Journal of AI and Data Mining JA - JADM LA - en SN - 2322-5211 AU - Derhami, V. AU - Paksima, J. AU - Khajah, H. AD - School of Electrical and Computer Engineering, Yazd University, Yazd, Iran. AD - Department of Engineering, Payame Noor Yazd University, Yazd, Iran. AD - Department of Engineering, Science & Art University, Yazd, Iran. Y1 - 2015 PY - 2015 VL - 3 IS - 2 SP - 157 EP - 168 KW - Search Engine KW - Ranking KW - Reinforcement learning KW - User feedback KW - Web documents DO - 10.5829/idosi.JAIDM.2015.03.02.05 N2 - The main challenge of a search engine is ranking web documents to provide the best response to a user`s query. Despite the huge number of the extracted results for user`s query, only a small number of the first results are examined by users; therefore, the insertion of the related results in the first ranks is of great importance. In this paper, a ranking algorithm based on the reinforcement learning and user`s feedback called RL3F are considered. In the proposed algorithm, the ranking system has been considered to be the agent of learning system and selecting documents to display to the user is as the agents’ action. The reinforcement signal in the system is calculated according to a user`s clicks on documents. Action-value values of the proposed algorithm are computed for each feature. In each learning cycle, the documents are sorted out for the next query, and according to the document in the ranked list, documents are selected at random to show the user. Learning process continues until the training is completed. LETOR3 benchmark is used to evaluate the proposed method. Evaluation results indicated that the proposed method is more effective than other methods mentioned for comparison in this paper. The superiority of the proposed algorithm is using several features of document and user`s feedback simultaneously. UR - https://jad.shahroodut.ac.ir/article_439.html L1 - https://jad.shahroodut.ac.ir/article_439_bce60ecca9469d4730909acec10d5059.pdf ER -