Title: An incremental data mining algorithm for discovering web access patterns

Authors: Show-Jane Yen, Yue-Shi Lee

Addresses: Department of Computer Science and Information Engineering, Ming Chuan University, 5 De-Ming Rd., Gweishan District, Taoyuan 333, Taiwan. ' Department of Computer Science and Information Engineering, Ming Chuan University, 5 De-Ming Rd., Gweishan District, Taoyuan 333, Taiwan

Abstract: Mining frequent traversal patterns is to discover the reference paths traversed by a sufficient number of users from web logs, which can be used for prefetching and suggestion for web users. However, the discovered frequent traversal patterns may become invalid or inappropriate when the user behaviours are changed. In this paper, we propose an incremental updating technique to maintain the discovered frequent traversal patterns when the traversal paths are inserted into or deleted from the database. The experimental results show that our algorithms are more efficient than other algorithms for the maintenance of mining frequent traversal patterns.

Keywords: web mining; incremental updating; web access patterns; frequent traversal patterns; web logs; reference paths; traversal pattern maintenance; data mining.

DOI: 10.1504/IJBIDM.2006.009136

International Journal of Business Intelligence and Data Mining, 2006 Vol.1 No.3, pp.288 - 303

Published online: 06 Mar 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article