skip to main content
10.1145/2723372.2749444acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

Online Video Recommendation in Sharing Community

Published:27 May 2015Publication History

ABSTRACT

The creation of sharing communities has resulted in the astonishing increasing of digital videos, and their wide applications in the domains such as entertainment, online news broadcasting etc. The improvement of these applications relies on effective solutions for social user access to video data. This fact has driven the recent research interest in social recommendation in shared communities. Although certain effort has been put into video recommendation in shared communities, the contextual information on social users has not been well exploited for effective recommendation. In this paper, we propose an approach based on the content and social information of videos for the recommendation in sharing communities. Specifically, we first exploit a robust video cuboid signature together with the Earth Mover's Distance to capture the content relevance of videos. Then, we propose to identify the social relevance of clips using the set of users belonging to a video. We fuse the content relevance and social relevance to identify the relevant videos for recommendation. Following that, we propose a novel scheme called sub-community-based approximation together with a hash-based optimization for improving the efficiency of our solution. Finally, we propose an algorithm for efficiently maintaining the social updates in dynamic shared communities. The extensive experiments are conducted to prove the high effectiveness and efficiency of our proposed video recommendation approach.

References

  1. https://spreadsheets.google.com/spreadsheet/pub?key =0am4ow7xs15awchn6z3hka0o4rzzzmktjskcwsfpnrgc& gid=1.Google ScholarGoogle Scholar
  2. https://www.elie.net/blog/privacy/19-of-users-use-their-browser-private-mode.Google ScholarGoogle Scholar
  3. http://www.marketingcharts.com/direct/online-viewers-prefer-socially-recommend%ed-videos-21011.Google ScholarGoogle Scholar
  4. S. Baluja, R. Seth, D. Sivakumar, Y. Jing, J. Yagnik, S. Kumar, D. Ravichandran, and M. Aly. Video suggestion and discovery for youtube: taking random walks through the view graph. In WWW, pages 895--904, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. L. Chen and R. Ng. On the marriage of edit distance and Lp norms. In VLDB, pages 792--803, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S.-C. S. Cheung and A. Zakhor. Efficient video similarity measurement with video signature. IEEE Trans. Circuits Syst. Video Techn., 13(1):59--74, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. C.-Y. Chiu, C.-H. Li, H.-A. Wang, C.-S. Chen, and L.-F. Chien. A time warping based approach for video copy detection. In ICPR, pages 228--231, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Christakou and A. Stafylopatis. A hybrid movie recommender system based on neural networks. In ISDA, pages 500--505, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Davidson, B. Liebald, J. Liu, P. Nandy, T. Van Vleet, U. Gargi, S. Gupta, Y. He, M. Lambert, B. Livingston, and D. Sampath. The youtube video recommendation system. In RecSys, pages 293--296, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Han. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. F. Hopfgartner. Adaptive interactive news video recommendation: An example system. In SEMAIS, pages 21--25, 2011.Google ScholarGoogle Scholar
  12. Z. Huang, H. T. Shen, J. Shao, B. Cui, and X. Zhou. Practical online near-duplicate subsequence detection for continuous video streams. IEEE Trans. on Multimedia, 12(5):386--398, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Z. Huang, H. T. Shen, J. Shao, X. Zhou, and B. Cui. Bounded coordinate system indexing for real-time video clip search. ACM Trans. Inf. Syst., 27(3):17:1--17:33, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. C. Kim and B. Vasudev. Spatiotemporal sequence matching for efficient video copy detection. IEEE Trans. Circuits Syst. Video Techn., 15(1):127--132, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. Law-To, O. Buisson, V. Gouet-Brunet, and N. Boujemaa. Robust voting algorithm based on labels of behavior for video copy detection. In ACM Multimedia, pages 835--844, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. L. Li, W. Chu, J. Langford, and R. E. Schapire. A contextual-bandit approach to personalized news article recommendation. In WWW, pages 661--670, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. L. Li, D. Wang, T. Li, D. Knox, and B. Padmanabhan. SCENE: a scalable two-stage personalized news recommendation system. In SIGIR, pages 125--134, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Z. Liu, E. Zavesky, D. Gibbon, B. Shahraray, and P. Haffner. At&t research at trecvid 2007. In TRECVID, 2007.Google ScholarGoogle Scholar
  19. H. Luo, J. Fan, and D. A. Keim. Personalized news video recommendation. In ACM Multimedia, pages 1001--1002, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. Mayer and J. Mitchell. Third-party web tracking: Policy and technology. In Security and Privacy (SP), 2012 IEEE Symposium on, pages 413--427, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. M. V. Ramakrishna and J. Zobel. Performance in practice of string hashing functions. In DASFAA, pages 215--224, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. S. Sedhain, S. Sanner, L. Xie, R. Kidd, K. Tran, and P. Christen. Social affinity filtering: recommendation through fine-grained analysis of user interactions and activities. In Conference on Online Social Networks, pages 51--62, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. L. Shang, L. Yang, F. Wang, K.-P. Chan, and X.-S. Hua. Real-time large scale near-duplicate web video retrieval. In ACM Multimedia, pages 531--540, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. H. T. Shen, B. C. Ooi, and X. Zhou. Towards effective indexing for very large video sequence database. In SIGMOD, pages 730--741, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. F. Smeaton, P. Over, and W. Kraaij. Evaluation campaigns and trecvid. In MIR, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. J. R. Smith, A. Jaimes, C.-Y. Lin, M. R. Naphade, A. Natsev, and B. L. Tseng. Interactive search fusion methods for video database retrieval. In ICIP (1), pages 741--744, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  27. J. Song, Y. Yang, Z. Huang, H. T. Shen, and R. Hong. Multiple feature hashing for real-time large scale near-duplicate video retrieval. In ACM Multimedia, pages 423--432, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Y. Tao, K. Yi, C. Sheng, and P. Kalnis. Quality and efficiency in high dimensional nearest neighbor search. In SIGMOD, pages 563--576, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. M. van Setten, M. Veenstra, A. Nijholt, and B. van Dijk. Prediction strategies in a tv recommender system - method and experiments. In ICWI, pages 203--210, 2003.Google ScholarGoogle Scholar
  30. U. von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395--416, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. X. Wu, A. G. Hauptmann, and C.-W. Ngo. Practical elimination of near-duplicates from web video search. In ACM Multimedia, pages 218--227, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Y. Yan, B. C. Ooi, and A. Zhou. Continuous content-based copy detection over streaming videos. In ICDE, pages 853--862, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. B. Yang, T. Mei, X.-S. Hua, L. Yang, S.-Q. Yang, and M. Li. Online video recommendation based on multimodal fusion and relevance feedback. In CIVR, pages 73--80, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. X. Zhao, J. Yuan, R. Hong, M. Wang, Z. Li, and T.-S. Chua. On video recommendation over social network. In Advances in Multimedia Modeling, volume 7131 of Lecture Notes in Computer Science, pages 149--160. Springer Berlin Heidelberg, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. X. Zhou and L. Chen. Monitoring near duplicates over video streams. In ACM Multimedia, pages 521--530, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. X. Zhou, L. Chen, and X. Zhou. Structure tensor series-based matching for near-duplicate video retrieval. In ACM Multimedia, pages 1057--1060, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. X. Zhou, X. Zhou, L. Chen, A. Bouguettaya, N. Xiao, and J. A. Taylor. An efficient near-duplicate video shot detection method using shot-based interest points. IEEE Trans. on Multimedia, 11(5):879--891, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. X. Zhou, X. Zhou, L. Chen, Y. Shu, A. Bouguettaya, and J. A. Taylor. Adaptive subspace symbolization for content-based video detection. IEEE Trans. Knowl. Data Eng., 22(10):1372--1387, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Q. Zhu, M.-L. Shyu, and H. Wang. Videotopic: Content-based video recommendation using a topic model. In ISM, pages 219--222, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. J. Zobel and T. C. Hoad. Detection of video sequences using compact signatures. ACM Trans. Inf. Syst., 24(1):1--50, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Online Video Recommendation in Sharing Community

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SIGMOD '15: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data
      May 2015
      2110 pages
      ISBN:9781450327589
      DOI:10.1145/2723372

      Copyright © 2015 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 27 May 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      SIGMOD '15 Paper Acceptance Rate106of415submissions,26%Overall Acceptance Rate785of4,003submissions,20%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader