FRAC+: A DISTRIBUTED COLLABORATIVE FILTERING MODEL FOR CLIENT/SERVER ARCHITECTURES

Sylvain Castagnos, Anne Boyer

Abstract

This paper describes a new way of implementing an intelligent web caching service, based on an analysis of usage. Since the cache sizes in software are limited, and the search for new information is time-consuming, it becomes interesting to automate the process of selecting the most relevant items for each user. We propose a new model (FRAC+), based on a decentralized collaborative filtering algorithm (FRAC) and a behavior modeling process. Our solution is particularly designed to address the issues of data sparsity, privacy and scalability. We consider the situation where the set of users is relatively stable, whereas the set of items may vary considerably from an execution to another. We furthermore assume that the number of users is much more important than the number of items. We argue that a user-based approach seems to be more suitable to address the aforementioned issues. We present a performance assessment of our technique called FRAC in terms of computation time and prediction relevancy, the two most reliable performance criteria in the industrial context we are involved in. This work has been implemented within the ASTRA satellite website broadcasting service.

References

  1. Bradley, P. S. and Fayyad, U. M. (1998). Refining initial points for k-means clustering. In Proceedings of the 15th International Conference on Machine Learning (ICML98), pages 91-99, San Francisco, USA. Morgan Kaufmann.
  2. Breese, J. S., Heckerman, D., and Kadie, C. (1998). Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the fourteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-98), pages 43-52, San Francisco, CA.
  3. Castagnos, S., Boyer, A., and Charpillet, F. (2005). A distributed information filtering: Stakes and solution for satellite broadcasting. In Proceedings 2005 Int. Conf. on Information Systems and Technologies (WebIST05), Miami, USA.
  4. Chan, P. (1999). A non-invasive learning approach to building web user profiles. In Workshop on Web usage analysis and user profiling, Fifth International Conference on Knowledge Discovery and Data Mining, San Diego.
  5. Chee, S. H. S., Han, J., and Wang, K. (2001). Rectree : An efficient collaborative filtering method'. In Proceedings 2001 Int. Conf. on Data Warehouse and Knowledge Discovery (DaWaK'01), Munich, Germany.
  6. Miller, B. N., Konstan, J. A., and Riedl, J. (2004). Pocketlens: Toward a personal recommender system. In ACM Transactions on Information Systems, volume 22, pages 437-476.
  7. Pennock, D. M., Horvitz, E., Lawrence, S., and Giles, C. L. (2000). Collaborative filtering by personality diagnosis: a hybrid memory- and model-based approach. In Proceedings of the sixteenth Conference on Uncertainty in Artificial Intelligence (UAI-2000), San Francisco, USA. Morgan Kaufmann Publishers.
  8. Resnick, P., Iacovou, N., Suchak, M., Bergstorm, P., and Riedl, J. (1994). Grouplens: An open architecture for collaborative filtering of netnews. In Proceedings of ACM 1994 Conference on Computer Supported Cooperative Work, pages 175-186, Chapel Hill, North Carolina. ACM.
  9. Sarwar, B. M., Karypis, G., Konstan, J. A., and Reidl, J. (2001). Item-based collaborative filtering recommendation algorithms. In World Wide Web, pages 285- 295.
Download


Paper Citation


in Harvard Style

Castagnos S. and Boyer A. (2006). FRAC+: A DISTRIBUTED COLLABORATIVE FILTERING MODEL FOR CLIENT/SERVER ARCHITECTURES . In Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-46-7, pages 435-440. DOI: 10.5220/0001248804350440


in Bibtex Style

@conference{webist06,
author={Sylvain Castagnos and Anne Boyer},
title={FRAC+: A DISTRIBUTED COLLABORATIVE FILTERING MODEL FOR CLIENT/SERVER ARCHITECTURES},
booktitle={Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2006},
pages={435-440},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001248804350440},
isbn={978-972-8865-46-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - FRAC+: A DISTRIBUTED COLLABORATIVE FILTERING MODEL FOR CLIENT/SERVER ARCHITECTURES
SN - 978-972-8865-46-7
AU - Castagnos S.
AU - Boyer A.
PY - 2006
SP - 435
EP - 440
DO - 10.5220/0001248804350440