TY - JOUR
T1 - A smart Itsy Bitsy spider for the Web
AU - Chen, Hsinchun
AU - Chung, Yi Ming
AU - Ramsey, Marshall
AU - Yang, Christopher C.
PY - 1998
Y1 - 1998
N2 - As part of the ongoing Illinois Digital 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 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, we found both results to be comparable and complementary. In 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 to 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.
AB - As part of the ongoing Illinois Digital 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 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, we found both results to be comparable and complementary. In 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 to 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.
UR - http://www.scopus.com/inward/record.url?scp=85085633579&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85085633579&partnerID=8YFLogxK
U2 - 10.1002/(sici)1097-4571(19980515)49:7<604::aid-asi3>3.0.co;2-t
DO - 10.1002/(sici)1097-4571(19980515)49:7<604::aid-asi3>3.0.co;2-t
M3 - Article
AN - SCOPUS:85085633579
SN - 0002-8231
VL - 49
SP - 604
EP - 618
JO - Journal of the American Society for Information Science
JF - Journal of the American Society for Information Science
IS - 7
ER -