Discovering web access orders with association rules

Charles Lo, Vincent To Yee Ng

Research output: Journal article publicationConference articleAcademic researchpeer-review

2 Citations (Scopus)

Abstract

In the past few years, the use of World-Wide-Web (WWW) has grown exponentially. It is important for companies to analyze the behaviors of their customers so as to have better profit and services. This paper explores the technique of association rules to discover the access patterns of WWW users. In order to support our proposed algorithms, there is a pre-mining phase which filters and transforms WWW access logs into a database of access transactions. Our first algorithm, Extended Apriori algorithm (EAA), is a variant of the infamous Apriori algorithm. This algorithm is modified to handle the item order in the counting and generation steps of the candidate access patterns. However, the EAA does not deal with the minimal viewing time constraint directly. In the OPM algorithm, we propose to consider how to reduce the number of database scans and exploit the minimal viewing time constraint during the candidate itemset generation. In our experiments, the results showed that the OPM algorithm took less than half of the time required by the EAA.
Original languageEnglish
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume4
Publication statusPublished - 1 Dec 1999
Event1999 IEEE International Conference on Systems, Man, and Cybernetics 'Human Communication and Cybernetics' - Tokyo, Japan
Duration: 12 Oct 199915 Oct 1999

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Hardware and Architecture

Cite this