UAP-miner: A real-time recommendation algorithm based on User Access sequences

Author

Jiang, Hua ; Zuo, Dan ; Hu, Xin ; Ge, Yong-xin ; Han, Bin

Author_Institution

Coll. of Comput. Sci., Northeast Normal Univ., Changchun

Volume

1

fYear

2008

fDate

12-15 July 2008

Firstpage

356

Lastpage

360

Abstract

Recommendation is an application of Web mining. However, most of the current recommendation mechanisms need to generate all association rules before recommendations. This takes lots of time and canpsilat provide real-time recommendations for online users. In this paper, we propose a novel algorithm, called user access pattern mining (UAP-miner), to provide real-time recommendations based user access patterns. UAP-miner uses a data structure named as user access pattern tree, or UAP-tree in short. The user access pattern tree can efficiently store large number of user access information. According to the user access patterns, the UAP-miner scans relevant sub-trees of the user access pattern tree to generate real-time recommendations.

Keywords

Internet; data mining; data structures; information filters; trees (mathematics); UAP-miner; Web mining; association rules; data structure; real-time recommendation algorithm; user access pattern mining; user access pattern tree; user access sequences; Association rules; Collaboration; Data mining; Information analysis; Itemsets; Iterative algorithms; Machine learning; Transaction databases; Tree data structures; Web mining; Real-time recommendations; Sequential patterns mining; UAP-tree; Web mining;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2008 International Conference on

Conference_Location

Kunming

Print_ISBN

978-1-4244-2095-7

Electronic_ISBN

978-1-4244-2096-4

Type

conf

DOI

10.1109/ICMLC.2008.4620431

Filename

4620431