A Top-Down Algorithm for Mining Maximal Traversal Paths in Web Log Sessions
نویسندگان
چکیده
Mining of frequent traversal paths in web logs is an application of sequence mining and useful with many applications that include web recommendation, caching, pre-fetching etc. Most of the existing algorithms follow a bottom-up approach to mine sequence patterns in a database. In this paper, a fast top-down algorithm is presented to discover maximal traversal paths which are contiguous sequences in web log session sequences. The algorithm avoids candidate sequence generation and searches only maximal potential patterns in the minimized search space during mining process. Experimental results show that the proposed algorithm
منابع مشابه
Web Users Session Analysis Using DBSCAN and Two Phase Utility Mining Algorithms
One of the important issues in data mining is the interestingness problem. Typically, in a data mining process, the number of patterns discovered can easily exceed the capabilities of a human user to identify interesting results. To address this problem, utility measures have been used to reduce the patterns prior to presenting them to the user. A frequent itemset only reflects the statistical ...
متن کاملA complete framework for Web mining
With the rapidgrowing number of WWWusers, hidden information becomes ever increasingly valuable. As a consequence of this phenomenon, mining Web data and analysing on-line users‘ behaviour and their on-line traversal partem have emerged as a new area of research. Primarily based on the Web servers‘ log files, the main objective of traversal pattem mining is to discover the frequent patterns in ...
متن کاملSpeedTracer: A Web Usage Mining and Analysis Tool
A. Ballman SpeedTracer, a World Wide Web usage mining and analysis tool, was developed to understand user surfing behavior by exploring the Web server log files with data mining techniques. As the popularity of the Web has exploded, there is a strong desire to understand user surfing behavior. However, it is difficult to perform user-oriented data mining and analysis directly on the server log ...
متن کاملNaviz : Website Navigational Behavior Visualizer
Navigational behavior of website visitors can be extracted from web access log files with data mining techniques such as sequential pattern mining. Visualization of the discovered patterns is very helpful to understand how visitors navigate over the various pages on the site. Currently several web log visualization tools have been developed. However those tools are far from satisfactory. They d...
متن کاملDiscovering and Mining User Web-page Traversal Patterns
As the popularity of WWW explodes, a massive amount of data is gathered by Web servers in the form of Web access logs. This is a rich source of information for understanding Web user surfing behavior. Web Usage Mining, also known as Web Log Mining, is an application of data mining algorithms to Web access logs to find trends and regularities in Web users' traversal patterns. The results of Web ...
متن کامل