An adaptive learning automata-based ranking function discovery algorithm

Journal of Intelligent Information Systems

Volumn 39, Issue 2, 2012, Pages 441-459

  Torkestani, Javad Akbari ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Information retrieval; Learning automata; Ranking function; Search engine

Indexed keywords

ADAPTIVE LEARNING; DATA COLLECTION; HETEROGENEOUS INFORMATION; LEARNING AUTOMATA; QUERY TYPES; RANKING ALGORITHM; RANKING FUNCTIONS; USER FEEDBACK; USER QUERY;

AUTOMATA THEORY; INFORMATION RETRIEVAL; SEARCH ENGINES;

LEARNING ALGORITHMS;

EID: 84868623251     PISSN: 09259902     EISSN: 15737675     Source Type: Journal    
DOI: 10.1007/s10844-012-0197-4     Document Type: Article

References (53)

1. Akbari Torkestani, J. (2012a). Stability-based virtual backbone formation in wireless mobile ad hoc networks. Telecommunication Systems (in press).
2. Akbari Torkestani, J. (2012b). A new approach to the job scheduling problem in computational grids. Journal of Cluster Computing, in press. doi:10.1007/s10586-011-0192-5.
3. Akbari Torkestani, J. (2012c). Degree Constrained Minimum Spanning Tree Problem in Stochastic Graph. Journal of Cybernetics and Systems, 43(1), 1-21.
4. Akbari Torkestani, J. & Meybodi, M. R. (2011a). LLACA: An adaptive localized clustering algorithm for wireless ad hoc networks based on learning automata. Journal of Computers & Electrical Engineering, 37, 461-474.
5. Akbari Torkestani, J. & Meybodi, M. R. (2011b). A link stability-based multicast routing protocol for wireless mobile ad hoc networks. Journal of Network and Computer Applications, 34(4), 1429-1440.
6. Akbari Torkestani, J. & Meybodi, M. R.(2011c). Learning automata-based algorithms for solving stochastic minimum spanning tree problem. Journal of Applied Soft Computing, 11(6), 4064-4077.
7. Akbari Torkestani, J. & Meybodi, M. R. (2011d). A mobility-based cluster formation algorithm for wireless mobile ad hoc networks. Journal of Cluster Computing, 14(4), 311-324.
8. Akbari Torkestani, J. & Meybodi, M. R. (2011e). A cellular learning automata-based algorithm for solving the vertex coloring problem. Journal of Expert Systems with Applications, 8, 9237-9247.
9. Akbari Torkestani, J., & Meybodi, M. R. (2010a). A new vertex coloring algorithm based on variable action-set learning automata. Computing and Informatics, 29(3), 447-466.
10. Akbari Torkestani, J., & Meybodi, M. R. (2010b). An efficient cluster-based CDMA/TDMA scheme for wireless mobile AD-Hoc networks: A learning automata approach. Journal of Network and Computer Applications, 33, 477-490.
11. Baeza-Yates, R., & Ribeiro-Neto, B (1999). Modern information retrieval. Addison Wesley.
12. Barto, A. G., & Anandan, P. (1985). Pattern-recognizing stochastic learning automata. IEEE Transactions on Systems, Man, and Cybernetics, 15, 360-375.
13. Berlt, K., Moura, E. S., Carvalho, A., Cristo, M., Ziviani, N., & Couto, T. (2010). Modeling the web as a hypergraph to compute page reputation. Information Systems, 35, 530-543.
14. Billard, E. A., & Lakshmivarahan, S. (1999). Learning in multi-level games with incomplete information-part I. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 19, 329-339.
15. Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7), 107-117.
16. Calado, P., Cristo, M., Moura, E., Ziviani, N., Ribeiro-Neto, B., & Goncalves, M.A. (2003). Combining link-based and content-based methods for web document classification. In Proceedings of the 12th international conference on information and knowledge management (pp. 394-401). New York: ACM Press. (Pubitemid 40673567)
17. Chen, H. (1995). Machine learning for information retrieval: Neural networks, symbolic learning, and genetic algorithms. Journal of the American Society for Information Science, 46(3), 194-216.
18. Craswell, N., Hawking, D., Wilkinson, R., & Wu, M. (2003). Overview of the TREC 2003 web track. In Proceedings of the 12th text retrieval conference (pp. 78-92).
19. Craswell, N., Robertson, S., Zaragoza, H., & Taylor, M. (2005). Relevance weighting for query independent evidence. In Proceedings of the 28th annual international ACM SIGIR conference on research and development in information retrieval (pp. 416-423). New York: ACM Press.
20. Fan, W., Gordon, M. D., & Pathak, P. (2004a). A generic ranking function discovery framework by genetic programming for information retrieval. Information Processing & Management, 40(4), 587-602.
21. Fan, W., Gordon, M. D., & Pathak, P. (2004b). Discovery of context-specific ranking functions for effective information retrieval using genetic programming. IEEE Transactions on Knowledge and Data Engineering, 16(4), 523-527.
22. Fan, W., Fox, E., Pathak, P., & Wu, H. (2004c). The effects of fitness functions on genetic programming-based ranking discovery for web search. Journal of the American Society for Information Science and Technology, 55(7), 626-638.
23. Fan, W., Gordon, M.D., & Pathak, P. (2005). Genetic programming based discovery of ranking functions for effective web search. Journal of Management Information Systems, 21(4), 37-56. (Pubitemid 40871303)
24. Fan, W., Gordon, M. D., & Pathak, P. (2006a). On linear mixture of experts approach to information retrieval. Decision Support Systems, 42(2), 975-987. (Pubitemid 44559696)
25. Fan, W., Gordon, M. D., & Pathak, P. (2006b). An integrated two-stage model for intelligent information routing. Decision Support Systems, 42(1), 362-374. (Pubitemid 44278284)
26. Fan, W., Pathak, P., & Wallace, L. (2006c). Nonlinear ranking function representations in genetic programming-based ranking discovery for personalized search. Decision Support Systems, 42, 1338-1349. (Pubitemid 44648428)
27. Fan, W., Pathak, P., & Zhou, M. (2009). Genetic-based approaches in ranking function discovery and optimization in information retrieval-A framework. Decision Support Systems, 47, 398-407.
28. Gordon, M. D., Fan, W., & Pathak, P. (2006). Adaptive Web search: Evolving a program that finds information. IEEE Intelligent Systems, 21(5), 72-77. (Pubitemid 44550022)
29. Hashim, A. A., Amir, S., & Mars, P. (1986). Application of learning automata to data compression. In K. S. Narendra (Ed.), Adaptive and learning systems (pp. 229-234). New York: Plenum Press. (Pubitemid 17644185)
30. Hersh, W. R., Buckley, C., Leone, T. J., & Hickam, D. H. (1994). OHSUMED: An interactive retrieval evaluation and new large test collection for research. In Proceedings of the 17th annual ACM SIGIR conference (pp. 192-201).
31. Horng, J. T., & Yeh, C. C. (2000). Applying genetic algorithms to query optimization in document retrieval. Information Processing & Management, 36, 737-759.
32. Jarvelin, K., & Kekalainen, J. (2000). IR evaluation methods for retrieving highly relevant documents. In Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval (Vol. 23, pp. 41-48).
33. Jarvelin, K., & Kekalainen, J. (2002). Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems, 20(4), 422-446. (Pubitemid 44642296)
34. Joachims, T. (2002). Optimizing search engines using clickthrough data. In Proceedings of the SIGKDD conference (pp. 133-142). New York: ACM Press.
35. Keyhanipour, A. H., Piroozmand, M., & Badie, K. (2009). A GP-adaptive web ranking discovery framework based on combinative content and context features. Journal of Informetrics, 3, 78-89.
36. Kleinberg, J. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 604-622.
37. Lakshmivarahan, S., & Thathachar, M. A. L. (1976). Bounds on the convergence probabilities of learning automata. IEEE Transactions on Systems, Man, and Cybernetics, 6, 756-763.
38. Liu, T.-Y., Xu, J., Qin, T., Xiong, W., & Li, H. (2007). LETOR: Benchmark dataset for research on learning to rank for information retrieval. In SIGIR 2007 workshop on learning to rank for information retrieval (LR4IR 2007) (pp. 3-10).
39. Meybodi, M. R. (1983). 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.
40. Narendra, K. S., & Thathachar, M. A. L. (1989). Learning automata: An introduction. New York: Printice-Hall.
41. Nie, L., Davison, B. D., & Qi, X. (2006). Topical link analysis for web search. In Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval (Vol. 29, pp. 91-98).
42. Oommen, B. J., & Hansen, E. R. (1987). List organizing strategies using stochastic move-to-front and stochastic move-to-rear operations. SIAM Journal on Computing, 16, 705-716. (Pubitemid 17634593)
43. Qin, T., Liu, T. Y., Zhang, X. D., Chen, Z., & Ma, W. Y. (2005). A study of relevance propagation for web search. In Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval (Vol. 28, pp. 408-415).
44. Robertson, S. E. (1997). Overview of the okapi projects. Journal of Documentation, 53(1), 3-7.
45. Salton, G. (1963). Associative document retrieval techniques using bibliographic information. Journal of the ACM, 10(4), 440-457.
46. Shakery, A., & Zhai, C. X. (2003). Relevance propagation for topic distillation UIUC TREC 2003-web track experiments. In Proceedings of text retrieval conference (TREC).
47. Silva, T. P. C., Moura, E. S., Cavalcanti, J. M. B., Silva a, A. S., Carvalho, M. G., & Goncalves, M. A. (2009). An evolutionary approach for combining different sources of evidence in search engines. Information Systems, 34, 276-289.
48. Unsal, C., Kachroo, P., & Bay, J. S. (1999). Multiple stochastic learning automata for vehicle path control in an automated highway system. IEEE Transactions on Systems, Man, and Cybernetics-Part A, 29, 120-128.
49. Vrajitoru, V. (1998). Crossover improvement for the genetic algorithm in information retrieval. Information Processing & Management, 34, 405-415.
50. Wang, S., Ma, J., & He, Q. (2010). An immune programming-based ranking function discovery approach for effective information retrieval. Expert Systems with Applications, 37, 5863-5871.
51. Westerveld, T., Kraai, W., & Hiemstra, D. (2001). Retrieving web pages using content, links, urls and anchors. In Notebook of 10th text retrieval conference (TREC).
52. Xue, G. R., Yang, Q., Zeng, H. J., Yu, Y., & Chen, Z. (2005). Exploiting the hierarchical structure for link analysis. In Proceedings of the annual international ACM SIGIR conference (p. 28).
53. Zhai, C., & Lafferty, J. (2001). A study of smoothing methods for language models applied to Ad Hoc information retrieval. In Proceedings of SIGIR 2001 (pp. 334-342). (Pubitemid 32957519)