An adaptive learning to rank algorithm: Learning automata approach

Decision Support Systems

Volumn 54, Issue 1, 2012, Pages 574-583

  Akbari Torkestani, Javad ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Learning automata; Learning to rank; Ranking function; Search engine

Indexed keywords

ADAPTIVE LEARNING; DATA COLLECTION; EXPLOSIVE GROWTH; EXPONENTIAL GROWTH; EXTENSIVE SIMULATIONS; LEARNING AUTOMATA; LEARNING METHODS; LEARNING TO RANK; RANKING FUNCTIONS; RELEVANT DOCUMENTS; SEARCH RESULTS; USER FEEDBACK; USER QUERY; WEB DOCUMENT;

SEARCH ENGINES;

AUTOMATA THEORY;

EID: 84868664342     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2012.08.005     Document Type: Article

References (56)

1. T. Joachims Optimizing search engines using clickthrough data Proceedings of the SIGKDD Conference 2002 ACM Press New York, USA 133 142
2. G. Salton Associative document retrieval techniques using bibliographic information Journal of the ACM 10 4 1963 440 457
3. Y. Pan, H.-X. Luo, Y. Tang, and C.-Q. Huang Learning to rank with document ranks and scores Knowledge-Based Systems 24 4 2011 478 483
4. A. Trotman Learning to rank Information Retrieval 8 2005 359 381 (Pubitemid 40550479)
5. N. Ailon, and M. Mohri Preference-based learning to rank Machine Learning 80 2-3 2010 189 211
6. S. Agarwal Learning to rank on graphs Machine Learning 81 3 2010 333 357
7. J. Xu, and H. Li AdaRank: a boosting algorithm for information retrieval Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval 2007 391 398 (Pubitemid 350164985)
8. T.P.C. Silva, E.S. de Moura, J.M.B. Cavalcanti, A.S. da Silva, M.G. de Carvalho, and M.A. Goncalves An evolutionary approach for combining different sources of evidence in search engines Information Systems 34 2009 276 289
9. K. Berlt, E.S. Moura, A. Carvalho, M. Cristo, N. Ziviani, and T. Couto Modeling the web as a hypergraph to compute page reputation Information Systems 35 2010 530 543
10. W. Fan, P. Pathak, and M. Zhou Genetic-based approaches in ranking function discovery and optimization in information retrieval - a framework Decision Support Systems 47 2009 398 407
11. W. Fan, P. Pathak, and L. Wallace Nonlinear ranking function representations in genetic programming-based ranking discovery for personalized search Decision Support Systems 42 2006 1338 1349 (Pubitemid 44648428)
12. T.-Y. Liu, J. Xu, T. Qin, W. Xiong, and H. Li LETOR: benchmark dataset for research on learning to rank for information retrieval SIGIR 2007 Workshop on Learning to Rank for Information Retrieval (LR4IR 2007) 2007 3 10
13. S.E. Robertson Overview of the Okapi projects Journal of Documentation 53 1 1997 3 7
14. C. Zhai, and J. Lafferty A study of smoothing methods for language models applied to ad hoc information retrieval Proceedings of SIGIR 2001 2001 334 342 (Pubitemid 32957519)
15. S. Brin Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems 30 No. 1-7 1998 107 117
16. J. Kleinberg Authoritative sources in a hyperlinked environment Journal of the ACM 46 5 1999 604 622
17. G.R. Xue, Q. Yang, H.J. Zeng, Y. Yu, and Z. Chen Exploiting the hierarchical structure for link analysis Proceedings of the Annual International ACM SIGIR Conference 2005 28
18. L. Nie, B.D. Davison, and X. Qi Topical link analysis for web search Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval vol. 29 2006 91 98
19. T. Qin, T.Y. Liu, X.D. Zhang, Z. Chen, and W.Y. Ma A study of relevance propagation for web search Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval vol. 28 2005 408 415
20. A. Shakery, and C.X. Zhai Relevance propagation for topic distillation UIUC TREC 2003-web track experiments Proceedings of Text REtrieval Conference (TREC) 2003
21. http://research.microsoft.com/users/LETOR
22. N. Craswell, D. Hawking, R. Wilkinson, and M. Wu Overview of the TREC 2003 web track Proceedings of the 12th Text Retrieval Conference 2003 78 92
23. W.R. Hersh, C. Buckley, T.J. Leone, and D.H. Hickam OHSUMED: an interactive retrieval evaluation and new large test collection for research Proceedings of the 17th Annual ACM SIGIR Conference 1994 192 201
24. K. Jarvelin, and J. Kekalainen IR evaluation methods for retrieving highly relevant documents Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval vol. 23 2000 41 48
25. K. Jarvelin, and J. Kekalainen Cumulated gain-based evaluation of IR techniques ACM Transactions on Information Systems 20 4 2002 422 446 (Pubitemid 44642296)
26. R. Baeza-Yates, and B. Ribeiro-Neto Modern Information Retrieval 1999 Addison Wesley
27. K.S. Narendra, and M.A.L. Thathachar Learning Automata: An Introduction 1989 New York Printice-Hall
28. S. Lakshmivarahan, and M.A.L. Thathachar Bounds on the convergence probabilities of learning automata IEEE Transactions on Systems, Man, and Cybernetics SMC-6 1976 756 763
29. E.A. Billard, and S. Lakshmivarahan Learning in multi-level games with incomplete information - part I IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 19 1999 329 339
30. J. Akbari Torkestani, and M.R. Meybodi A new vertex coloring algorithm based on variable action-set learning automata Journal of Computing and Informatics 29 3 2010 1001 1020
31. J. Akbari Torkestani, and M.R. Meybodi An efficient cluster-based CDMA/TDMA scheme for wireless mobile ad-hoc networks: a learning automata approach Journal of Network and Computer Applications 33 2010 477 490
32. M.R. Meybodi, Learning Automata and Its Application to Priority Assignment in a Queuing System with Unknown Characteristics, Ph.D. thesis, Department of Electrical Engineering and Computer Science, University of Oklahoma, Norman, Oklahoma, USA, 1983.
33. A.A. Hashim, S. Amir, and P. Mars Application of learning automata to data compression K.S. Narendra, Adaptive and Learning Systems 1986 Plenum Press New York 229 234 (Pubitemid 17644185)
34. B.J. Oommen, and E.R. Hansen List organizing strategies using stochastic move-to-front and stochastic move-to-rear operations SIAM Journal of Computations 16 Aug. 1987 705 716 (Pubitemid 17634593)
35. C. Unsal, P. Kachroo, and J.S. Bay Multiple stochastic learning automata for vehicle path control in an automated highway system IEEE Transactions on Systems, Man, and Cybernetics Part A 29 1999 120 128
36. A.G. Barto, and P. Anandan Pattern-recognizing stochastic learning automata IEEE Transactions on Systems, Man, and Cybernetics SMC-15 1985 360 375
37. M.A.L. Thathachar, and B.R. Harita Learning automata with changing number of actions IEEE Transactions on Systems, Man, and Cybernetics SMG17 1987 1095 1100 (Pubitemid 18568122)
38. T. Westerveld, W. Kraai, and D. Hiemstra Retrieving web pages using content, links, urls and anchors Notebook of 10th Text Retrieval Conference (TREC) 2001
39. P. Calado, M. Cristo, E. Moura, N. Ziviani, B. Ribeiro-Neto, and M.A. Gonc-alves Combining link-based and content-based methods for web document classification Proceedings of the 12th International Conference on Information and Knowledge Management 2003 ACM Press New York, USA 394 401 (Pubitemid 40673567)
40. T. Qin, T.-Y. Liu, J. Xu, and H. Li LETOR: a benchmark collection for research on learning to rank for information retrieval Information Retrieval 13 2010 346 374
41. L. Li, and H.-T. Lin Ordinal regression by extended binary classification B. Schölkopf, J. Platt, T. Hoffman, Advances in Neural Information Processing Systems vol. 19 2007 MIT Press 865 872
42. P. Li, C. Burges, and Q. Wu Mcrank: learning to rank using multiple classification and gradient boosting J.C. Platt, D. Koller, Y. Singer, S. Roweis, Advances in Neural Information Processing Systems vol. 20 2008 MIT Press 897 904
43. J. Akbari Torkestani Degree constrained minimum spanning tree problem in stochastic graph Journal of Cybernetics and Systems 43 1 2012 1 21
44. J. Akbari Torkestani, and M.R. Meybodi LLACA: an adaptive localized clustering algorithm for wireless ad hoc networks based on learning automata Journal of Computers & Electrical Engineering 37 2011 461 474
45. J. Akbari Torkestani, and M.R. Meybodi A link stability-based multicast routing protocol for wireless mobile ad hoc networks Journal of Network and Computer Applications 34 4 2011 1429 1440
46. J. Akbari Torkestani An adaptive backbone formation algorithm for wireless sensor networks Computer Communications 35 2012 1333 1344
47. J. Akbari Torkestani A New Approach to the Job Scheduling Problem in Computational Grids Cluster Computing 15 2012 201 210
48. J. Akbari Torkestani, LAAP: A Learning Automata-based Adaptive Polling Scheme for Clustered Wireless Ad-Hoc Networks, Wireless Personal Communication, in press, 2012.
49. J. Akbari Torkestani Mobility prediction in mobile wireless networks Journal of Network and Computer Applications 35 2012 1633 1645
50. J. Akbari Torkestani, and M.R. Meybodi Finding minimum weight connected dominating set in stochastic graph based on learning automata Information Sciences 200 2012 57 77
51. J. Akbari Torkestani An Adaptive Learning Automata-based Ranking Function Discovery Algorithm Journal of Intelligent Information Systems 39 2012 441 459
52. J. Akbari Torkestani, A Stable Virtual Backbone for Wireless MANETS, Telecommunication Systems Journal, in press, 2012.
53. J. Akbari Torkestani, An adaptive focused Web crawling algorithm based on learning automata, Applied Intelligence, in press.
54. J. Akbari Torkestani An adaptive heuristic to the bounded-diameter minimum spanning tree problem Soft Computing 16 2012 1977 1988
55. J. Akbari Torkestani Backbone formation in wireless sensor networks Sensors and Actuators A: Physical 185 2012 117 126
56. J. Akbari Torkestani A distributed resource discovery algorithm for P2P grids Journal of Network and Computer Applications 35 2012 2008 2036