When analyzing patterns in server side data, it becomes quickly apparent that some of the data originating from the client is lost, mainly due to the caching of web pages. Missing data is a very important issue when using server side data to analyze a user's browsing behavior, since the quality of the browsing patterns that can be identified depends on the quality of the data. In this paper, we present a series of experiments to demonstrate the extent of the data loss in different browsing environments and illustrate the difference this makes in the resulting browsing patterns when visualized as footstep graphs. We propose an algorithm, called the Pattern Restore Method (PRM), for restoring some of the data that has been lost and evaluate the efficiency and accuracy of this algorithm.

This paper describes a novel web usage mining approach to discover patterns in the navigation of websites known as Unexpected Browsing Behaviours (UBBs). By reviewing these UBBs, a website designer can choose to modify the design of their website or redesign the site completely. UBB mining is based on the Continuous Common Subsequence (CCS), a special instance of Common Subsequence (CS), which is used to define a set of expected routes. The predefined expected routes are then treated as rules and stored in a rule base. By using the predefined route and the UBB mining algorithm, interesting browsing behaviours can be discovered. This paper will introduce the format of the expected route and describe the UBB algorithms. The paper also describes a series of experiments designed to evaluate how well UBB mining algorithms work. 1.