A Collaborative Filtering Recommendation Algorithm Based on Hierarchical Structure and Time Awareness

Tinghuai MA  Limin GUO  Meili TANG  Yuan TIAN  Mznah AL-RODHAAN  Abdullah AL-DHELAAN  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E99-D   No.6   pp.1512-1520
Publication Date: 2016/06/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2015EDP7380
Type of Manuscript: PAPER
Category: Data Engineering, Web Information Systems
Keyword: 
recommender system,  collaborative filtering,  hierarchical structure,  time weight,  

Full Text: PDF(519.1KB)>>
Buy this Article




Summary: 
User-based and item-based collaborative filtering (CF) are two of the most important and popular techniques in recommender systems. Although they are widely used, there are still some limitations, such as not being well adapted to the sparsity of data sets, failure to consider the hierarchical structure of the items, and changes in users' interests when calculating the similarity of items. To overcome these shortcomings, we propose an evolutionary approach based on hierarchical structure for dynamic recommendation system named Hierarchical Temporal Collaborative Filtering (HTCF). The main contribution of the paper is displayed in the following two aspects. One is the exploration of hierarchical structure between items to improve similarity, and the other is the improvement of the prediction accuracy by utilizing a time weight function. A unique feature of our method is that it selects neighbors mainly based on hierarchical structure between items, which is more reliable than co-rated items utilized in traditional CF. To the best of our knowledge, there is little previous work on researching CF algorithm by combining object implicit or latent object-structure relations. The experimental results show that our method outperforms several current recommendation algorithms on recommendation accuracy (in terms of MAE).