Time Weight Content-based Extensions of Temporal Graphs for Personalized Recommendation

Armel Jacques Nzekon Nzeko'o, Maurice Tchuente, Matthieu Latapy

Abstract

Recommender systems are an answer to information overload on the web. They filter and present to customers, small subsets of items that they are most likely to be interested in. Users’ interests may change over time, and accurately capturing this dynamics in such systems is important. Sugiyama, Hatano and Yoshikawa proposed to take into account the user’s browsing history. Ding and Li were among the first to address this problem, by assigning weights that decrease with the age of the data. Others authors such as Billsus and Pazzani, Li, Yang, Wang and Kitsuregawa proposed to capture long- and short- terms preferences and combine them for personalized search or news access. The Session-based Temporal Graph (STG) is a general model proposed by Xiang et al. to provide temporal recommendations by combining long- and short-term preferences. Later, Yu, Shen and Yang have introduced Topic-STG, which takes into account topics information extracted from data. In this paper, we propose Time Weight Content-based STG that generalizes Topic STG. Experiments show that, using Time-Averaged Hit Ratio as measure, this time weight content-based extension of STG leads to performance increases of 4%, 6% and 9% for CiteUlike, Delicious and Last.fm datasets respectively, in comparison to STG.

References

  1. Balabanovic, M., & Shoham, Y. (1997). Fab: contentbased, collaborative recommendation. Communications of the ACM , 40 (3 ), 66-72.
  2. Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., et al. (2008, April). Video suggestion and discovery for youtube: taking random walks through the view graph. In Proceedings of the 17th international conference on World Wide Web. ACM , 895-904.
  3. Basu, C., Hirsh, H., & Cohen, W. (1998, July). Recommendation as classification: Using social and content-based information in recommendation. In Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence , 714-720.
  4. Billsus, D., & Pazzani, M. J. (2000). User modeling for adaptive news access. User modeling and useradapted interaction , 10 (2-3), 147-180.
  5. Cantador, I., Brusilovsky, P., & Kuflik, T. (2011). 2nd Workshop on Information Heterogeneity and Fusion in Recommender Systems (HetRec 2011). In Proceedings of the 5th ACM conference on Recommender systems .
  6. Celma, Ò. (2010). Music Recommendation and Discovery in the Long Tail. Springer.
  7. Ding, Y., & Li, X. (2005, October). Time Weight Collaborative Filtering. In Proceedings of the 14th ACM international conference on Information and knowledge management, ACM , 485-492.
  8. Haveliwala, T. H. (2002, May). Topic-sensitive pagerank. In Proceedings of the 11th international conference on World Wide Web , 517-526.
  9. Herlocker, J. L., Konstan, J. A., Borchers, A., & Riedl, J. (1999). An algorithmic framework for performing collaborative filtering. In : Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval. ACM.
  10. Karahodža, B., Donko, D., & Šupic, H. (2015, May). Temporal Dynamics of Changes in Group Users Preferences in Recommender Systems. In 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, IEEE , 1262-1266.
  11. Karypis, G. (2001, October). Evaluation of Item-Based Top-N Recommendation Algorithms. In Proceedings of the tenth international conference on Information and knowledge management , 247-254.
  12. Koren, Y. (2009). The bellkor solution to the netflix grand prize. Netflix prize documentation , 81, 1-10.
  13. Lathia, N., Hailes, S., & Capra, L. (2009, July). Temporal Collaborative Filtering With Adaptive Neighbourhoods. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, ACM , 796-797.
  14. Li, L., Yang, Z., Wang, B., & Kitsuregawa, M. (2007). Dynamic adaptation strategies for long-term and shortterm user profile to personalize search. In Advances in Data and Web Management , 228-240.
  15. Li, Y., & Tang, J. (2008). Expertise Search in a Timevarying Social Network. In The Ninth International Conference on Web-Age Information Management, IEEE , 293-300.
  16. Liu, N. N., Zhao, M., Xiang, E., & Yang, Q. (2010). Online Evolutionary Collaborative Filtering. In Proceedings of the fourth ACM conference on Recommender systems. ACM , 95-102.
  17. Lops, P., De Gemmis, M., & Semeraro, G. (2011). Content-based recommender systems: State of the art and trends. In Recommender systems handbook. Springer US , 73-105.
  18. Mooney, R. J., & Roy, L. (2000, June). Content-based book recommending using learning for text categorization. In Proceedings of the fifth ACM conference on Digital libraries , 195-204.
  19. Page, L., Brin, S., Motwani, R., & Winograd, T. (1999, November). The PageRank citation ranking: bringing order to the web. Technical Report, Stanford InfoLab .
  20. Pazzani, M., Muramatsu, J., & Billsus, D. (1996). Syskill & Webert: Identifying interesting web sites. In Proceedings of the thirteenth American Association for Artificial Intelligence AAAI/IAAI , 1, 54-61.
  21. Phuong, N. D., Thang, L. Q., & Phuong, T. M. (2008). A Graph-Based Method for Combining Collaborative and Content-Based Filtering . In Trends in Artificial Intelligence. Springer Berlin Heidelberg , 859-869.
  22. Sugiyama, K., Hatano, K., & Yoshikawa, M. (2004, May). Adaptive web search based on user profile constructed without any effort from users. In Proceedings of the 13th international conference on World Wide Web, ACM , 675-684.
  23. Xiang, L., Yuan, Q., Zhao, S., Chen, L., Zhang, X., Yang, Q., et al. (2010). Temporal recommendation on graphs via long-and short-term preference fusion. In : Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM , 723-732.
  24. Yu, J., Shen, Y., & Yang, Z. (2014). Topic-STG : Extending the Session-based Temporal Graph Approach for Personalized Tweet Recommendation. In Proceedings of the companion publication of the 23rd international conference on World wide web companion. International World Wide Web Conferences Steering Committee , 413-414.
Download


Paper Citation


in Harvard Style

Nzeko'o A., Tchuente M. and Latapy M. (2017). Time Weight Content-based Extensions of Temporal Graphs for Personalized Recommendation . In Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-246-2, pages 268-275. DOI: 10.5220/0006288202680275


in Bibtex Style

@conference{webist17,
author={Armel Jacques Nzekon Nzeko'o and Maurice Tchuente and Matthieu Latapy},
title={Time Weight Content-based Extensions of Temporal Graphs for Personalized Recommendation},
booktitle={Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2017},
pages={268-275},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006288202680275},
isbn={978-989-758-246-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Time Weight Content-based Extensions of Temporal Graphs for Personalized Recommendation
SN - 978-989-758-246-2
AU - Nzeko'o A.
AU - Tchuente M.
AU - Latapy M.
PY - 2017
SP - 268
EP - 275
DO - 10.5220/0006288202680275