Paper Info
Title
Learning Response Times for WebSources: A Comparison of a Web Prediction Tool (WebPT) and a Neural Network
Abstract
The rapid growth of the Internet and support for interoperability protocols has increased the number of Web accessible sources, WebSources. Current wrapper mediator architectures need to be extended with a Wrapper Cost Model (WCM) for WebSources that can estimate the response time (delays) to access sources as well as other relevant statistics. In this paper, we present a Web Prediction Tool (WebPT), that is used by the WCM to estimate delays. We compare WebPT learning with the more traditional Neural Network (NN) learning, for this environment. Both the WebPT and the NN learning is based on query feedback (qfb) of response times from accessing WebSources. Experiment data was collected from several sources, and those dimensions that were significant in estimating the response time were determined. This includes Time of day, Day, and Quantity of data. Both the WebPT and the NN use these dimensions to learn response times (delay) from a particular source, and then to predict the expected response times, for some query. We note that the WebPT learning is always online, i.e., it learns from each new query feedback. NN training can be online (per-pattern learning), which is time consuming and can be very sensitive to the choice of training parameters. The more common and robust learning is offline batch learning (per-epoch). We compared the WebPT learning with both types of NN learning, in a number of experiments. The ease of training the WebPT makes it preferable compared to the per-pattern NN. Further, the prediction error of both the WebPT and the NN was comparable. We conclude that both the online WebPT and the more sophisticated NN learning are useful in constructing a Wrapper Cost Model for the dynamic Web environment.
Year
DOI
Venue
1999
10.1109/COOPIS.1999.792167
Edinburgh
Keywords
Field
DocType
response time,robust learning,nn learning,per-pattern learning,nn training,web prediction tool,webpt learning,learning response times,neural network,online webpt,offline batch learning,wrapper cost,sophisticated nn learning,neurofeedback,statistics,neural networks,prediction error,web accessibility,predictive models,robustness,learning artificial intelligence,internet
Data mining,Computer science,Interoperability,Response time,Artificial intelligence,Dynamic web page,Artificial neural network,Distributed computing,The Internet,Time of day,Mean squared prediction error,Robust learning,Machine learning
Conference
ISBN
Citations 
PageRank 
0-7695-0384-5
1
0.42
References 
Authors
7
4
Name
Order
Citations
PageRank
Laura Bright117617.34
Louiqa Raschid21522417.56
Vladimir Zadorozhny331045.33
Tao Zhan4638.51