An efficient data mining algorithm for discovering web access patterns

  • Authors:
  • Show-Jane Yen;Yue-Shi Lee

  • Affiliations:
  • Department of Computer Science & Information Management, Fu Jen Catholic University, Taipei, Taiwan, R. O. C.;Department of Information Management, Ming Chuan University, Gwei Shan District, Taoyuan County, Taiwan, R. O. C.

  • Venue:
  • APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a data mining technology to find nonsimple frequent traversal patterns in a web environment where users can travel from one object to another through the corresponding hyperlinks. We keep track and remain the original user traversal paths in a web log, and apply the proposed data mining techniques to discover the complete traversal path which is traversed by a sufficient number of users, that is, non-simple frequent traversal patterns, from web logs. The non-simple frequent traversal patterns include forward and backward references, which are used to suggest potentially interesting traversal path to the users. The experimental results show that the discovered patterns can present the complete browsing paths traversed by most of the users and our algorithm outperforms other algorithms in discovered information and execution times.