Error Correcting Output Coding-Based Conditional Random Fields for Web Page Prediction

• Main Authors: Guo, Yong Zhen, Ramamohanarao, Kotagiri, Park, Laurence A. F.
• Format: Conference Proceeding
• Language: English
• Subjects: Accuracy; Computer systems organization > Dependable and fault-tolerant systems and networks; Conditional Random Fields; Delay; Error Correcting Output Coding; Error correction; General and reference > Cross-computing tools and techniques > Performance; Information systems > Information retrieval; Information systems > Information storage systems; Intelligent agent; Internet; Large-scale systems; Networks > Network performance evaluation; Predictive models; Prefetching; Software and its engineering > Software creation and management > Software development techniques > Error handling and recovery; Web Page Prediction; Web pages; Web sites
• DOI: 10.1109/WIIAT.2008.148

Web page prefetching has been used efficiently to reduce the access latency problem of the Internet, its success mainly relies on the accuracy of Web page prediction. As powerful sequential learning models, Conditional Random Fields (CRFs) have been used successfully to improve the Web page prediction accuracy when the total number of unique Web pages is small. However, because the training complexity of CRFs is quadratic to the number of labels, when applied to a website with a large number of unique pages, the training of CRFs may become very slow and even intractable. In this paper, we decrease the training time and computational resource requirements of CRFs training by integrating error correcting output coding (ECOC) method. Moreover, since the performance of ECOC-based methods crucially depends on the ECOC code matrix in use, we employ a coding method, Search Coding, to design the code matrix of good quality.