Efficient deep web crawling using reinforcement learning

  • Authors:

  • Lu Jiang;Zhaohui Wu;Qian Feng;Jun Liu;Qinghua Zheng

  • Affiliations:

  • MOE KLINNS Lab and SKLMS Lab, Xi'an Jiaotong University, Xi'an, P.R.China;MOE KLINNS Lab and SKLMS Lab, Xi'an Jiaotong University, Xi'an, P.R.China;MOE KLINNS Lab and SKLMS Lab, Xi'an Jiaotong University, Xi'an, P.R.China;MOE KLINNS Lab and SKLMS Lab, Xi'an Jiaotong University, Xi'an, P.R.China;MOE KLINNS Lab and SKLMS Lab, Xi'an Jiaotong University, Xi'an, P.R.China

  • Venue:
  • PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Deep web refers to the hidden part of the Web that remains unavailable for standard Web crawlers. To obtain content of Deep Web is challenging and has been acknowledged as a significant gap in the coverage of search engines. To this end, the paper proposes a novel deep web crawling framework based on reinforcement learning, in which the crawler is regarded as an agent and deep web database as the environment. The agent perceives its current state and selects an action (query) to submit to the environment according to Q-value. The framework not only enables crawlers to learn a promising crawling strategy from its own experience, but also allows for utilizing diverse features of query keywords. Experimental results show that the method outperforms the state of art methods in terms of crawling capability and breaks through the assumption of full-text search implied by existing methods.