Skip to Main content Skip to Navigation

How to Improve the Accuracy of Predictive modeling: Distance, Order and Relationships

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 : Over the past few years, more and more information has become available on the Internet. That is why it has become important to assist users' navigations by making personalized recommendations. In this paper, we propose to improve web recommendation by using a sequence-based model that allows noise during navigation. This characteristic is obtained by exploiting an enhancement of Markov models called skipping. The skipping based model we propose here runs using both a low time and space complexity and provides a high coverage. We focus on the importance to give to distant resources to increase the recommendation accuracy. In order to find the adequate importance of distant resources, we apply weighting schemes, and use the EM algorithm to look for the ideal weightings. The algorithm has been tested on an Intranet browsing dataset provided by a French bank. Results show that our model outperforms state of the art configurations, and constitutes a more tractable model. Indeed, the number of resources to take into account in order to improve the recommendation accuracy shows asymptotic above a low value. Last, the simple weighting scheme we propose provides results comparable to the results computed using the EM algorithm.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00395569
Contributor : Geoffray Bonnin <>
Submitted on : Monday, June 15, 2009 - 6:29:46 PM
Last modification on : Tuesday, April 24, 2018 - 1:37:27 PM

Identifiers

  • HAL Id : inria-00395569, version 1

Collections

Citation

Geoffray Bonnin, Armelle Brun, Anne Boyer. How to Improve the Accuracy of Predictive modeling: Distance, Order and Relationships. [Research Report] 2009. ⟨inria-00395569⟩

Share

Metrics

Record views

137