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.
Web usage mining is a key knowledge discovery research and as such has been well researched. So far, this research has focused mainly on databases containing access log data only. However, many real-world databases contain users profile data and current solutions for this situation are still insufficient. In this paper we have a large database containing of user profile information together with user web-pages navigation patterns. The user profile data includes quantitative attributes, such as salary or age, and categorical attributes, such as sex or marital status. We introduce the concept of profile navigation patterns, which discusses the problem of relating user profile information to navigational behavior. An example of such profile navigation pattern might be 20% of married people between age 25 and 30 have the similar navigational behavior <(a,c)(c,h)(h,i)(i,h)(h,l)>, where a, c, h, i, l are web pages in a web site. The navigation patterns may contain the generic traversal behavior, e.g. trend to backward moves, cycles etc. The objective of mining profile navigation patterns is to identify browser profile for web personalization. We give an algorithm for mining such profile navigation patterns. Our method (algorithm PNP) can discover profile navigation patterns efficiently. We also present new inclination measurements to identify the interesting profile navigational patterns. Experimental results show the efficiency and scalability of PNP.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.