An efficient approach for the maintenance of path traversal patterns

• Published in: IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004 pp. 207 - 214
• Main Authors: Show-Jane Yen, Yue-Shi Lee, Chung-Wen Cho
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2004
• Subjects: Computer science; Data mining; Decision making; Information analysis; Partitioning algorithms; Web mining; Web pages
• ISBN: 9780769520735; 0769520731
• DOI: 10.1109/EEE.2004.1287311

Mining frequent traversal patterns is to discover the consecutive reference paths traversed by a sufficient number of users from Web logs. The previous approaches for mining frequent traversal patterns need to repeatedly scan the traversal paths and take a large amount of computation time to find frequent traversal patterns. However, the discovered frequent traversal patterns may become invalid or inappropriate when the databases are updated. We propose an incremental updating technique to maintain the discovered frequent traversal patterns when the user sequences are inserted into or the database. Our approach partitions the database into some segments and scans the database segment by segment. For each segment scan, the candidate traversal sequences that cannot be frequent traversal sequences can be pruned and the frequent traversal sequences can be found out earlier. Besides, the number of database scans can be significantly reduced because some information can be computed by our approach. The experimental results show that our algorithms are more efficient than other algorithms for the maintenance of mining frequent traversal patterns.