Share Email Print

Proceedings Paper

Fast discovery of structural navigational patterns from web user traversals
Author(s): Man-Kwan Shan; Hua-Fu Li
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

With progressive expansion in size and complexity of Web sites on WWW, much research has been done on the discovery of useful user traversal patterns. Most existing approaches focus on finding Web association rules, traversal paths or sequential patterns from Web logs. In this paper, we present a new pattern, Web traversal walk, for analysis of the structural navigation activities of Web users. A Web traversal walk is a structural sequence of forward and backward traversal paths. An efficient algorithm, Fast-Walk, is proposed to discover the Web traversal walks. In Fast-Walk, a tree structure is constructed in memory from Web logs and the frequent Web traversal walks are generated from the tree structure. Experimental results show the efficiency and scalability of Fast-Walk.

Paper Details

Date Published: 12 March 2002
PDF: 12 pages
Proc. SPIE 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV, (12 March 2002); doi: 10.1117/12.460237
Show Author Affiliations
Man-Kwan Shan, National Cheng Chi Univ. (Taiwan)
Hua-Fu Li, National Chiao Tung Univ. (Taiwan)

Published in SPIE Proceedings Vol. 4730:
Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV
Belur V. Dasarathy, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?