A smart itsy bitsy spider for the Web

作者:Chen HC*; Chung YM; Ramsey M; Yang CC
来源:Journal of the American Society for Information Science, 1998, 49(7): 604-618.
DOI:10.1002/(SICI)1097-4571(19980515)49:7<604::AID-ASI3>3.0.CO;2-T

摘要

As part of the ongoing Illinois Digtal Library initiative project, this research proposes an intelligent agent approach to Web searching. In this experiment, we developed two Web personal spiders based on best first search and genetic algorithm techniques, respectively, These personal spiders can dynamically take a user';s selected starting homepages and search for the most closely related homepages in the a Web, based on the links and keyword indexing. A graphical, dynamic, Java-based interface was developed and is available for Web access, a system architecture for implementing such an agent-based spider is presented, followed by detailed discussions of benchmark testing and user evaluation results. In benchmark testing, although the genetic algorithm spider did not outperform the best first search spider, rare bound both results to be comparable and complementary, an user evaluation, the genetic algorithm spider obtained significantly higher recall value than that of the best first: search spider, However their precision values were not statistically different, The mutation process introduced in genetic algorithm allows users Po find other potential relevant homepages that cannot be explored via a conventional local search process, In addition, we Found the Java-based interface to be a necessary component for design of a truly interactive and dynamic Web agent.

  • 出版日期1998-5-15