PROBABILITY-BASED EXTENDED PROFILE FILTERING - An Advanced Collaborative Filtering Algorithm for User-generated Content

Toon De Pessemier, Kris Vanhecke, Simon Dooms, Tom Deryckere, Luc Martens

2010

Abstract

The enormous offer of (user-generated) content on the internet and its continuous growth make the selection process increasingly difficult for end-users. This abundance of content can be handled by a recommendation system that observes user preferences and assists people by offering interesting suggestions. However, present-day recommendation systems are optimized for suggesting premium content and partially lose their effectiveness when recommending user-generated content. The transitoriness of the content and the sparsity of the data matrix are two major characteristics that influence the effectiveness of the recommendation algorithm and in which premium and user-generated content systems can be distinguished. Therefore, we developed an advanced collaborative filtering algorithm which takes into account the specific characteristics of user-generated content systems. As a solution to the sparsity problem, inadequate profiles will be extended with the most likely future consumptions. These extended profiles will increase the profile overlap probability, which will increase the number of neighbours in a collaborative filtering system. In this way, the personal suggestions are based on an enlarged group of neighbours, which makes them more precise and diverse than traditional collaborative filtering recommendations. This paper explains in detail the proposed algorithm and demonstrates the improvements on standard collaborative filtering algorithms.

References

  1. Bell, R. M. and Koren, Y. (2007). Lessons from the netflix prize challenge. SIGKDD Explor. Newsl., 9(2):75-79.
  2. Breese, J. S., Heckerman, D., and Kadie, C. (1998). Empirical analysis of predictive algorithms for collaborative filtering. pages 43-52. Morgan Kaufmann.
  3. Campochiaro, E., Casatta, R., Cremonesi, P., and Turrin, R. (2009). Do metrics make recommender algorithms? Advanced Information Networking and Applications Workshops, International Conference on, 0:648-653.
  4. Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.-Y., and Moon, S. (2007). I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system. In IMC 7807: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, pages 1-14, New York, NY, USA. ACM.
  5. Evain, J.-P. and Martínez, J. M. (2007). Tv-anytime phase 1 and mpeg-7. J. Am. Soc. Inf. Sci. Technol., 58(9):1367-1373.
  6. Golder, S. and Huberman, B. A. (2005). The structure of collaborative tagging systems. ArXiv Computer Science e-prints.
  7. Hayes, C., Massa, P., Avesani, P., and Cunningham, P. (2002). An on-line evaluation framework for recommender systems. In In Workshop on Personalization and Recommendation in E-Commerce (Malaga. Springer Verlag.
  8. Herlocker, J. L., Konstan, J. A., Borchers, A., and Riedl, J. (1999). An algorithmic framework for performing collaborative filtering. In SIGIR 7899: Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pages 230-237, New York, NY, USA. ACM.
  9. Herlocker, J. L., Konstan, J. A., Terveen, L. G., and Riedl, J. T. (2004). Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst., 22(1):5-53.
  10. Huang, Z., Zeng, D., and H.Chen (2004). A link analysis approach to recommendation with sparse data. In AMCIS 2004: Americas Conference on Information Systems, New York, NY, USA.
  11. Karypis, G. (2001). Evaluation of item-based top-n recommendation algorithms. In CIKM 7801: Proceedings of the tenth international conference on Information and knowledge management, pages 247-254, New York, NY, USA. ACM.
  12. Kurapati, K., Gutta, S., Schaffer, D., Martino, J., and Zimmerman, J. (2001). A multi-agent tv recommender. In Proceedings of the UM 2001 workshop Personalization in Future TV, pages 13-14.
  13. Lee, H., Yang, S.-J., Kim, J.-G., and Hong, J. (2005). Personalized tv services based on tv-anytime for pdr. Consumer Electronics, 2005. ICCE. 2005 Digest of Technical Papers. International Conference on, pages 115-116.
  14. Linden, G., Smith, B., and York, J. (2003). Amazon.com recommendations: item-to-item collaborative filtering. Internet Computing, IEEE, 7(1):76-80.
  15. McNee, S. M., Riedl, J., and Konstan, J. A. (2006). Being accurate is not enough: how accuracy metrics have hurt recommender systems. In CHI 7806: CHI 7806 extended abstracts on Human factors in computing systems, pages 1097-1101, New York, NY, USA. ACM.
  16. Papagelis, M., Plexousakis, D., and Kutsuras, T. (2005). Trust Management. Springer Berlin / Heidelberg.
  17. Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. (2000). Analysis of recommendation algorithms for e-commerce. In EC 7800: Proceedings of the 2nd ACM conference on Electronic commerce, pages 158-167, New York, NY, USA. ACM.
  18. Segaran, T. (2007). Programming collective intelligence. O'Reilly.
  19. Weng, J., Miao, C., Goh, A., Shen, Z., and Gay, R. (2006). Trust-based agent community for collaborative recommendation. In AAMAS 7806: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 1260-1262, New York, NY, USA. ACM.
  20. Yu, Z. and Zhou, X. (Feb 2004). Tv3p: an adaptive assistant for personalized tv. Consumer Electronics, IEEE Transactions on, 50(1):393-399.
  21. Zhang, H., Zheng, S., and Yuan, J. (May 2005). A personalized tv guide system compliant with mhp. Consumer Electronics, IEEE Transactions on, 51(2):731-737.
Download


Paper Citation


in Harvard Style

De Pessemier T., Vanhecke K., Dooms S., Deryckere T. and Martens L. (2010). PROBABILITY-BASED EXTENDED PROFILE FILTERING - An Advanced Collaborative Filtering Algorithm for User-generated Content . In Proceedings of the 6th International Conference on Web Information Systems and Technology - Volume 1: WEBIST, ISBN 978-989-674-025-2, pages 219-226. DOI: 10.5220/0002780102190226


in Bibtex Style

@conference{webist10,
author={Toon De Pessemier and Kris Vanhecke and Simon Dooms and Tom Deryckere and Luc Martens},
title={PROBABILITY-BASED EXTENDED PROFILE FILTERING - An Advanced Collaborative Filtering Algorithm for User-generated Content},
booktitle={Proceedings of the 6th International Conference on Web Information Systems and Technology - Volume 1: WEBIST,},
year={2010},
pages={219-226},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002780102190226},
isbn={978-989-674-025-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Web Information Systems and Technology - Volume 1: WEBIST,
TI - PROBABILITY-BASED EXTENDED PROFILE FILTERING - An Advanced Collaborative Filtering Algorithm for User-generated Content
SN - 978-989-674-025-2
AU - De Pessemier T.
AU - Vanhecke K.
AU - Dooms S.
AU - Deryckere T.
AU - Martens L.
PY - 2010
SP - 219
EP - 226
DO - 10.5220/0002780102190226