Skip to main content
Erschienen in: Multimedia Systems 1/2013

01.02.2013 | Regular Paper

Video recommendation over multiple information sources

verfasst von: Xiaojian Zhao, Jin Yuan, Meng Wang, Guangda Li, Richang Hong, Zhoujun Li, Tat-Seng Chua

Erschienen in: Multimedia Systems | Ausgabe 1/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Video recommendation is an important tool to help people access interesting videos. In this paper, we propose a universal scheme to integrate rich information for personalized video recommendation. Our approach regards video recommendation as a ranking task. First, it generates multiple ranking lists by exploring different information sources. In particular, one novel source user’s relationship strength is inferred through the online social network and applied to recommend videos. Second, based on multiple ranking lists, a multi-task rank aggregation approach is proposed to integrate these ranking lists to generate a final result for video recommendation. It is shown that our scheme is flexible that can easily incorporate other methods by adding their generated ranking lists into our multi-task rank aggregation approach. We conduct experiments on a large dataset with 76 users and more than 11,000 videos. The experimental results demonstrate the feasibility and effectiveness of our approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)CrossRef Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)CrossRef
2.
Zurück zum Zitat Bakker, B., Heskes, T.: Task clustering and gating for bayesian multitask learning. J. Mach. Learning Res. 4, 83–99 (2003) Bakker, B., Heskes, T.: Task clustering and gating for bayesian multitask learning. J. Mach. Learning Res. 4, 83–99 (2003)
3.
Zurück zum Zitat Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video suggestion and discovery for youtube: taking random walks through the view graph. In: Proceeding of the 17th International Conference on World Wide Web, pp. 895–904 (2008) Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video suggestion and discovery for youtube: taking random walks through the view graph. In: Proceeding of the 17th International Conference on World Wide Web, pp. 895–904 (2008)
4.
Zurück zum Zitat Burke, R.: Hybrid web recommender systems, pp. 377–408. Lecture Notes in Computer Science (2007) Burke, R.: Hybrid web recommender systems, pp. 377–408. Lecture Notes in Computer Science (2007)
5.
Zurück zum Zitat Cao, Y., Xu, J., Liu, T.-Y., Li, H., Huang, Y., Hon, H.-W.: Adapting ranking svm to document retrieval. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 186–193 (2006) Cao, Y., Xu, J., Liu, T.-Y., Li, H., Huang, Y., Hon, H.-W.: Adapting ranking svm to document retrieval. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 186–193 (2006)
7.
Zurück zum Zitat Cilibrasi, R.L., Vitányi, P.M.: The google similarity distance. IEEE Trans. Knowl. Data Eng. 19(3), 370–385 (2007)CrossRef Cilibrasi, R.L., Vitányi, P.M.: The google similarity distance. IEEE Trans. Knowl. Data Eng. 19(3), 370–385 (2007)CrossRef
8.
Zurück zum Zitat Deshpande, M., Karypis, G.: Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22, 143–177 (2004)CrossRef Deshpande, M., Karypis, G.: Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22, 143–177 (2004)CrossRef
9.
Zurück zum Zitat Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: Proceedings of the 10th International Conference on World Wide Web, pp. 613–622 (2001) Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: Proceedings of the 10th International Conference on World Wide Web, pp. 613–622 (2001)
11.
Zurück zum Zitat Evgeniou, T., Pontil, M.: Regularized multi-task learning. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 109–117 (2004) Evgeniou, T., Pontil, M.: Regularized multi-task learning. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 109–117 (2004)
13.
Zurück zum Zitat Geng, B., Yang, L., Xu, C., Hua, X.: Content-aware ranking for visual search. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3400–3407 (2010) Geng, B., Yang, L., Xu, C., Hua, X.: Content-aware ranking for visual search. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3400–3407 (2010)
14.
Zurück zum Zitat Geng, B., Yang, L., Xu, C., Hua, X.: Ranking model adaptation for domain specific search. IEEE Trans. Knowl. Data Eng. (2010) Geng, B., Yang, L., Xu, C., Hua, X.: Ranking model adaptation for domain specific search. IEEE Trans. Knowl. Data Eng. (2010)
15.
Zurück zum Zitat Goodman, N.: Statistical analysis based on a certain multivariate complex gaussian distribution (an introduction). Ann. Math. Stat. 34(1), 152–177 (1963)MATHCrossRef Goodman, N.: Statistical analysis based on a certain multivariate complex gaussian distribution (an introduction). Ann. Math. Stat. 34(1), 152–177 (1963)MATHCrossRef
16.
Zurück zum Zitat Herlocker, J., Konstan, J., Terveen, L., Riedl, J.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)CrossRef Herlocker, J., Konstan, J., Terveen, L., Riedl, J.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)CrossRef
17.
Zurück zum Zitat Hill, W., Stead, L., Rosenstein, M., Furnas, G.: Recommending and evaluating choices in a virtual community of use. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 194–201 (1995) Hill, W., Stead, L., Rosenstein, M., Furnas, G.: Recommending and evaluating choices in a virtual community of use. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 194–201 (1995)
18.
Zurück zum Zitat Hong, R., Wang, M., Xu, M., Yan, S., Chua, T.: Dynamic captioning: video accessibility enhancement for hearing impairment. In: Proceedings of the ACM International Conference on Multimedia, pp. 421–430 (2010) Hong, R., Wang, M., Xu, M., Yan, S., Chua, T.: Dynamic captioning: video accessibility enhancement for hearing impairment. In: Proceedings of the ACM International Conference on Multimedia, pp. 421–430 (2010)
19.
Zurück zum Zitat Hopfgartner, F., Vallet, D., Halvey, M., Jose, J.: Search trails using user feedback to improve video search. In: Proceeding of the 16th ACM International Conference on Multimedia, pp. 339–348 (2008) Hopfgartner, F., Vallet, D., Halvey, M., Jose, J.: Search trails using user feedback to improve video search. In: Proceeding of the 16th ACM International Conference on Multimedia, pp. 339–348 (2008)
20.
Zurück zum Zitat Hu, J., Zeng, H.-J., Li, H., Niu, C., Chen, Z.: Demographic prediction based on user’s browsing behavior. In: Proceedings of the 16th International Conference on World Wide Web, pp. 151–160 (2007) Hu, J., Zeng, H.-J., Li, H., Niu, C., Chen, Z.: Demographic prediction based on user’s browsing behavior. In: Proceedings of the 16th International Conference on World Wide Web, pp. 151–160 (2007)
21.
Zurück zum Zitat Hu, X., Sun, N., Zhang, C., Chua, T.: Exploiting internal and external semantics for the clustering of short texts using world knowledge. In: Proceeding of the 18th ACM Conference on Information and Knowledge Management, pp. 919–928 (2009) Hu, X., Sun, N., Zhang, C., Chua, T.: Exploiting internal and external semantics for the clustering of short texts using world knowledge. In: Proceeding of the 18th ACM Conference on Information and Knowledge Management, pp. 919–928 (2009)
22.
Zurück zum Zitat Hu, X., Tang, L., Liu, H.: Enhancing accessibility of microblogging messages using semantic knowledge. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 2465–2468. ACM (2011) Hu, X., Tang, L., Liu, H.: Enhancing accessibility of microblogging messages using semantic knowledge. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 2465–2468. ACM (2011)
23.
Zurück zum Zitat Hu, X., Liu, H.: Text analytics in social media, pp. 385–414. Mining Text Data (2012) Hu, X., Liu, H.: Text analytics in social media, pp. 385–414. Mining Text Data (2012)
24.
Zurück zum Zitat Irie, G., Hidaka, K., Satou, T., Yamasaki, T., Aizawa, K.: A degree-of-edit ranking for consumer generated video retrieval. iN: IEEE International Conference on Multimedia and Expo, pp. 1242 –1245 (2009) Irie, G., Hidaka, K., Satou, T., Yamasaki, T., Aizawa, K.: A degree-of-edit ranking for consumer generated video retrieval. iN: IEEE International Conference on Multimedia and Expo, pp. 1242 –1245 (2009)
25.
Zurück zum Zitat Järvelin, K., Kekäläinen, J.: Cumulated gain-based evaluation of IR techniques. ACM Trans. Inf. Syst. 20, 422–446 (2002)CrossRef Järvelin, K., Kekäläinen, J.: Cumulated gain-based evaluation of IR techniques. ACM Trans. Inf. Syst. 20, 422–446 (2002)CrossRef
26.
Zurück zum Zitat Jebrin, A., Williams, M.: Credibility-aware web-based social network recommender: follow the leader. Recommender Systems and the Social Web, p. 1 (2010) Jebrin, A., Williams, M.: Credibility-aware web-based social network recommender: follow the leader. Recommender Systems and the Social Web, p. 1 (2010)
27.
Zurück zum Zitat Liu, Y.-T., Liu, T.-Y., Qin, T., Ma, Z.-M., Li, H.: Supervised rank aggregation. In: Proceedings of the 16th International Conference on World Wide Web, pp. 481–490 (2007) Liu, Y.-T., Liu, T.-Y., Qin, T., Ma, Z.-M., Li, H.: Supervised rank aggregation. In: Proceedings of the 16th International Conference on World Wide Web, pp. 481–490 (2007)
28.
Zurück zum Zitat Luo, H., Fan, J., Keim, D.A.: Personalized news video recommendation. In: Proceeding of the 16th ACM International Conference on Multimedia, pp. 1001–1002 (2008) Luo, H., Fan, J., Keim, D.A.: Personalized news video recommendation. In: Proceeding of the 16th ACM International Conference on Multimedia, pp. 1001–1002 (2008)
29.
Zurück zum Zitat Ma, H., King, I., Lyu, M.: Learning to recommend with social trust ensemble. In: Proceedings of the 32nd international ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 203–210. ACM (2009) Ma, H., King, I., Lyu, M.: Learning to recommend with social trust ensemble. In: Proceedings of the 32nd international ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 203–210. ACM (2009)
30.
Zurück zum Zitat Mei, T., Yang, B., Hua, X.-S., Yang, L., Yang, S.-Q., Li, S.: Videoreach: an online video recommendation system. In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 767–768 (2007) Mei, T., Yang, B., Hua, X.-S., Yang, L., Yang, S.-Q., Li, S.: Videoreach: an online video recommendation system. In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 767–768 (2007)
31.
Zurück zum Zitat Mei, T., Aizawa, K.: Internet multimedia search and mining. In: Video Recommendation. Bentham Science Publisher (2011) Mei, T., Aizawa, K.: Internet multimedia search and mining. In: Video Recommendation. Bentham Science Publisher (2011)
32.
Zurück zum Zitat Mei, T., Yang, B., Hua, X., Li, S.: Contextual video recommendation by multimodal relevance and user feedback. ACM Trans. Inf. Syst. 29(2), 10 (2011)CrossRef Mei, T., Yang, B., Hua, X., Li, S.: Contextual video recommendation by multimodal relevance and user feedback. ACM Trans. Inf. Syst. 29(2), 10 (2011)CrossRef
33.
Zurück zum Zitat Öztürk, G., Kesim Cicekli, N.: A hybrid video recommendation system using a graph-based algorithm. Modern Approaches in Applied Intelligence, pp. 406–415 (2011) Öztürk, G., Kesim Cicekli, N.: A hybrid video recommendation system using a graph-based algorithm. Modern Approaches in Applied Intelligence, pp. 406–415 (2011)
34.
Zurück zum Zitat Park, J., Lee, S., Lee, S., Kim, K., Chung, B., Lee, Y.: Online video recommendation through tag-cloud aggregation. IEEE MultiMedia, pp. 78–87 (2010) Park, J., Lee, S., Lee, S., Kim, K., Chung, B., Lee, Y.: Online video recommendation through tag-cloud aggregation. IEEE MultiMedia, pp. 78–87 (2010)
35.
Zurück zum Zitat Resnick, P., Kuwabara, K., Zeckhauser, R., Friedman, E.: Reputation systems. Commun. ACM 43(12), 45–48 (2000)CrossRef Resnick, P., Kuwabara, K., Zeckhauser, R., Friedman, E.: Reputation systems. Commun. ACM 43(12), 45–48 (2000)CrossRef
36.
Zurück zum Zitat Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001) Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001)
37.
Zurück zum Zitat van Setten, M., Veenstra, M., Nijholt, A., van Dijk, B.: Prediction strategies in a TV recommender system-method and experiments. In: Proceedings of the Second IADIS International Conference WWW/Internet, pp. 203–210 (2003) van Setten, M., Veenstra, M., Nijholt, A., van Dijk, B.: Prediction strategies in a TV recommender system-method and experiments. In: Proceedings of the Second IADIS International Conference WWW/Internet, pp. 203–210 (2003)
38.
Zurück zum Zitat Shen, J., Tao, D., Li, X.: Modality mixture projections for semantic video event detection. IEEE Trans. Circuits Syst. Video Technol. 18(11), 1587–1596 (2008)CrossRef Shen, J., Tao, D., Li, X.: Modality mixture projections for semantic video event detection. IEEE Trans. Circuits Syst. Video Technol. 18(11), 1587–1596 (2008)CrossRef
39.
Zurück zum Zitat Wang, M., Hua, X.: Active learning in multimedia annotation and retrieval: a survey. ACM Trans. Intell. Syst. Technol. 2(2), 10 (2011)MathSciNetCrossRef Wang, M., Hua, X.: Active learning in multimedia annotation and retrieval: a survey. ACM Trans. Intell. Syst. Technol. 2(2), 10 (2011)MathSciNetCrossRef
40.
Zurück zum Zitat Wang, M., Hua, X., Hong, R., Tang, J., Qi, G., Song, Y.: Unified video annotation via multigraph learning. IEEE Trans. Circuits Syst. Video Technol. 19(5), 733–746 (2009)CrossRef Wang, M., Hua, X., Hong, R., Tang, J., Qi, G., Song, Y.: Unified video annotation via multigraph learning. IEEE Trans. Circuits Syst. Video Technol. 19(5), 733–746 (2009)CrossRef
41.
Zurück zum Zitat Wang, M., Hua, X., Tang, J., Hong, R.: Beyond distance measurement: constructing neighborhood similarity for video annotation. IEEE Trans. Multimedia 11(3), 465–476 (2009)CrossRef Wang, M., Hua, X., Tang, J., Hong, R.: Beyond distance measurement: constructing neighborhood similarity for video annotation. IEEE Trans. Multimedia 11(3), 465–476 (2009)CrossRef
42.
Zurück zum Zitat Wang, M., Yang, K., Hua, X., Zhang, H.: Towards a relevant and diverse search of social images. IEEE Trans. Multimedia 12(8), 829–842 (2010)CrossRef Wang, M., Yang, K., Hua, X., Zhang, H.: Towards a relevant and diverse search of social images. IEEE Trans. Multimedia 12(8), 829–842 (2010)CrossRef
43.
Zurück zum Zitat Yang, J., Hauptmann, A.G.: A framework for classifier adaptation and its applications in concept detection. In: Proceeding of the 1st ACM International Conference on Multimedia Information Retrieval, pp. 467–474 (2008) Yang, J., Hauptmann, A.G.: A framework for classifier adaptation and its applications in concept detection. In: Proceeding of the 1st ACM International Conference on Multimedia Information Retrieval, pp. 467–474 (2008)
44.
Zurück zum Zitat Yu, H.: SVM selective sampling for ranking with application to data retrieval. In: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 354–363 (2005) Yu, H.: SVM selective sampling for ranking with application to data retrieval. In: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 354–363 (2005)
45.
Zurück zum Zitat Yuan, J., Zha, Z., Zhao, Z., Zhou, X., Chua, T.: Utilizing related samples to learn complex queries in interactive concept-based video search. In: Proceedings of the ACM International Conference on Image and Video Retrieval, pp. 66–73 (2010) Yuan, J., Zha, Z., Zhao, Z., Zhou, X., Chua, T.: Utilizing related samples to learn complex queries in interactive concept-based video search. In: Proceedings of the ACM International Conference on Image and Video Retrieval, pp. 66–73 (2010)
46.
Zurück zum Zitat Zha, Z., Hua, X., Mei, T., Wang, J., Qi, G., Wang, Z.: Joint multi-label multi-instance learning for image classification. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008) Zha, Z., Hua, X., Mei, T., Wang, J., Qi, G., Wang, Z.: Joint multi-label multi-instance learning for image classification. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)
47.
Zurück zum Zitat Zha, Z., Yang, L., Mei, T., Wang, M., Wang, Z.: Visual query suggestion. In: Proceedings of the ACM International Conference on Multimedia, pp. 15–24 (2009) Zha, Z., Yang, L., Mei, T., Wang, M., Wang, Z.: Visual query suggestion. In: Proceedings of the ACM International Conference on Multimedia, pp. 15–24 (2009)
48.
Zurück zum Zitat Zhao, X., Li, G., Wang, M., Li, S., Chen, X., Li, Z.: An online video recommendation framework using rich information. In: Proceedings of the 3rd ACM International Conference on Internet Multimedia Computing and Service, pp. 46–50 (2011) Zhao, X., Li, G., Wang, M., Li, S., Chen, X., Li, Z.: An online video recommendation framework using rich information. In: Proceedings of the 3rd ACM International Conference on Internet Multimedia Computing and Service, pp. 46–50 (2011)
49.
Zurück zum Zitat Zhao, X., Li, G., Wang, M., Yuan, J., Zha, Z., Li, Z., Chua, T.: Integrating rich information for video recommendation with multi-task rank aggregation. In: Proceedings of the 19th ACM International Conference on Multimedia, pp. 1521–1524 (2011) Zhao, X., Li, G., Wang, M., Yuan, J., Zha, Z., Li, Z., Chua, T.: Integrating rich information for video recommendation with multi-task rank aggregation. In: Proceedings of the 19th ACM International Conference on Multimedia, pp. 1521–1524 (2011)
Metadaten
Titel
Video recommendation over multiple information sources
verfasst von
Xiaojian Zhao
Jin Yuan
Meng Wang
Guangda Li
Richang Hong
Zhoujun Li
Tat-Seng Chua
Publikationsdatum
01.02.2013
Verlag
Springer-Verlag
Erschienen in
Multimedia Systems / Ausgabe 1/2013
Print ISSN: 0942-4962
Elektronische ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-012-0267-z

Weitere Artikel der Ausgabe 1/2013

Multimedia Systems 1/2013 Zur Ausgabe