Discovering web access orders with association rules

• Published in: IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028) Vol. 4; pp. 99 - 104 vol.4
• Main Authors: Charles Lo, Vincent Ng
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1999
• Subjects: Association rules; Clustering algorithms; Dairy products; Data mining; Filters; Itemsets; Time factors; Transaction databases; Web pages; World Wide Web
• ISBN: 9780780357310; 0780357310
• ISSN: 1062-922X
• DOI: 10.1109/ICSMC.1999.812383

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 by the EAA.