An Application of Improved Gap-BIDE Algorithm for Discovering Access Patterns

Discovering access patterns from web log data is a typical sequential pattern mining application, and a lot of access pattern mining algorithms have been proposed. In this paper, we propose an improved approach of Gap-BIDE algorithm to extract user access patterns from web log data. Compared with th...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiuming Yu, Meijing Li, Taewook Kim, Seon-phil Jeong, Keun Ho Ryu
Format: Article
Language:English
Published: Wiley 2012-01-01
Series:Applied Computational Intelligence and Soft Computing
Online Access:http://dx.doi.org/10.1155/2012/593147
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Discovering access patterns from web log data is a typical sequential pattern mining application, and a lot of access pattern mining algorithms have been proposed. In this paper, we propose an improved approach of Gap-BIDE algorithm to extract user access patterns from web log data. Compared with the previous Gap-BIDE algorithm, a process of getting a large event set is proposed in the provided algorithm; the proposed approach can find out the frequent events by discarding the infrequent events which do not occur continuously in an accessing time before generating candidate patterns. In the experiment, we compare the previous access pattern mining algorithm with the proposed one, which shows that our approach is very efficient in discovering access patterns in large database.
ISSN:1687-9724
1687-9732