A Low-Order Markov Model integrating Long-Distance Histories for Collaborative Recommender Systems

Geoffray Bonnin 1 Armelle Brun 1 Anne Boyer 1
1 KIWI - Knowledge Information and Web Intelligence
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Recommender systems provide users with pertinent resources according their context and their profiles, by applying statistical and knowledge discovery techniques. This paper describes a new approach of generating suitable recommendations based on the active user's navigation stream, by considering long and short-distance resources in the history with a tractable model. The Skipping Based Recommender we propose uses Markov models inspired from the ones used in language modeling while integrating skipping techniques to handle noise during navigation. Weighting schemes are also used to alleviate the importance of distant resources. This recommender has also the characteristic to be anytime. It has been tested on a browsing dataset extracted from Intranet logs provided by a French bank. Results show that the use of exponential decay weighting schemes when taking into account non contiguous resources to compute recommendations enhances the accuracy. Moreover, the skipping variant we propose provides a high accuracy while being less complex than state of the art variants.
Type de document :
Communication dans un congrès
International Conference on Intelligent User Interfaces (IUI), Feb 2009, Sanibel Island, United States. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00341537
Contributeur : Geoffray Bonnin <>
Soumis le : mardi 25 novembre 2008 - 14:13:25
Dernière modification le : jeudi 11 janvier 2018 - 06:22:10

Identifiants

  • HAL Id : inria-00341537, version 1

Collections

Citation

Geoffray Bonnin, Armelle Brun, Anne Boyer. A Low-Order Markov Model integrating Long-Distance Histories for Collaborative Recommender Systems. International Conference on Intelligent User Interfaces (IUI), Feb 2009, Sanibel Island, United States. 2009. 〈inria-00341537〉

Partager

Métriques

Consultations de la notice

138