Full-coverage web prediction based on web usage mining and site topology

Understanding and modeling user online behavior, as well as predicting future requests remain an open challenge for researchers, analysts and marketers. In this paper, we propose an efficient prediction schema based on the extraction of sequential navigation patterns from server log files, combined with web site topology. Traversed paths are monitored, internally recorded and cleaned before being completed with cashed page views. After session and episode identification follows the construction of n-grams. Prediction is based upon a 5+ n-gram schema with all lower level n-grams participating, a procedure that resembles the construction of an All 5(th) order Markov Model. The schema achieves full coverage while maintaining competitive prediction precision.