A Novel Lattice Based Research Frame Work for Identifying Web User’s Behavior with Web Usage Mining

Web mining is one of the mining technologies, which applies data mining techniques in large amount of web log data. Web navigational mining discovers users’ access patterns from web logs. This information can be used to identify the behavior of the web user. However, the web data will grow rapidly in the short time, and some of the web data may be antiquated. The user behavior may be changed when the new web data is inserted into and the old web data is deleted from web logs. Therefore, the user behavior must be re-discovered from the updated web logs. However, it is very time-consuming to re-find the users’ access patterns. Hence, many researchers pay attention to the incremental mining, which utilizes the previous mining results and finds new patterns just from the inserted or deleted part of the web logs such that the mining time can be reduced.

The present paper proposes an efficient incremental web navigational mining algorithm for discovering web navigational patterns when the user sequences are inserted into and deleted from original database. It avoids re-finding the original web navigational patterns and re-counting the original candidate sequences. It uses lattice structure to keep the previous mining results such that just new candidate sequences need to be computed. Hence, the web navigational patterns can be obtained rapidly when the navigational sequence database is updated. Besides, maximal web navigational patterns can also be obtained easily by traversing the lattice structure. The experimental results show that the present algorithm is more efficient than the other approaches.