Incremental and interactive mining of web traversal patterns

Mining Top-T Web Traversal Subsequences

“…All the sequence patterns are stored in the lattice and only the count of new generated sequence patterns are to be calculated. IncWTP (Incremental Web Traversal Pattern [10]) and IntWTP (Interactive Web Traversal Pattern [10]) algorithms are used to maintain the web traversal patterns when the database is updated and to find the web traversal patterns when minimum support is adjusted. Frequent traversal pattern mining is very important as it helps to find out the relationship among the different users access behavior.…”

“…Web logs contain all the essential information about user and this information is used to discover user's access patterns for web traversal pattern mining [7], [8], [9]. It helps web site designer to improve the design and performance of the web site leading to better decision making [10]. As many websites have hundreds of web pages and it cannot be possible to traverse all the web pages in searching of required information.…”

“…In traversal pattern mining, user traversal patterns are the input for finding frequently traversed web pages. Traversal pattern mining is categorized into Path Traversal Pattern Mining and Web Traversal Pattern Mining on the basis of simple and non-simple traversal patterns respectively [10]. Simple traversal patterns are restricted with the appearance of pages that only once, a page can appear in the traversal pattern, and consider the forward references only.…”

“…Sequential pattern mining is quiet similar to web traversal pattern mining, introduced in [12], and it is very important for determining the time related behavior and also to obtain the information which is used in prediction of user access patterns, marketing, ecommerce etc. Sequence pattern mining could find hidden information and also helps in decision making [10]. Web traversal pattern mining problem is all about to find the maximal sequences that maintain the minimum support count, from the given dataset.…”

Investigating Significant Changes in Users’ Interest on Web Traversal Patterns

“…Lee, and S.J. Yen, (2008) designed IncWTP and WssWTP algorithms for incremental and interactive mining of web traversal patterns [12]. A variant algorithm based on Prefix-Span has been proposed to discover frequent subsequences in web logs by generating maximal potential patterns in order to minimize the number of scans [13].…”