Advertisement

The VLDB Journal

, Volume 28, Issue 2, pp 197–219 | Cite as

Real-time context-aware social media recommendation

  • Xiangmin ZhouEmail author
  • Dong Qin
  • Lei Chen
  • Yanchun Zhang
Regular Paper
  • 211 Downloads

Abstract

Social media recommendation has attracted great attention due to its wide applications in online advertisement and entertainment, etc. Since contexts highly affect social user preferences, great effort has been put into context-aware recommendation in recent years. However, existing techniques cannot capture the optimal context information that is most discriminative and compact from a large number of available features flexibly for effective and efficient context-aware social recommendation. To address this issue, we propose a generic framework for context-aware recommendation in shared communities, which exploits the characteristics of media content and contexts. Specifically, we first propose a novel approach based on the correlation between a feature and a group of other ones for selecting the optimal features used in recommendation, which fully removes the redundancy. Then, we propose a graph-based model called content–context interaction graph, by analysing the metadata content and social contexts, and the interaction between attributes. Finally, we design hash-based index over Apache Storm for organizing and searching the media database in real time. Extensive experiments have been conducted over large real media collections to prove the high effectiveness and efficiency of our proposed framework.

Keywords

Social media recommendation Feature selection Content–context interaction Real-time 

Notes

Acknowledgements

The work is partially supported by ARC project DP140100841, the Hong Kong RGC GRF Project 16207617, the National Science Foundation of China (NSFC) under Grants (No. 61729201, No.61332013, No.61572139), Science and Technology Planning Project of Guangdong Province, China, No. 2015B010110006, Huawei Co.Ltd Collaboration Project, YBCB2009041-45, Hong Kong ITC ITF grants ITS/391/15FX and ITS/212/16FP, and Microsoft Research Asia Collaborative Research Grant. The authors would like to thank Wenqiang Shao, Yang Li, Sheng Wang, and Liangjun Song for useful discussions.

References

  1. 1.
  2. 2.
    Jiang, M., Cui, P., Liu, R., Yang, Q., Wang, F., Zhu, W., Yang, S.: Social contextual recommendation. In: CIKM. ACM, pp. 45–54 (2012)Google Scholar
  3. 3.
    Huang, Y., Cui, B., Jiang, J., Hong, K., Zhang, W., Xie, Y.: Real-time video recommendation exploration. In: SIGMOD, pp. 35–46 (2016)Google Scholar
  4. 4.
    Kumar, R., Verma, B.K., Rastogi, S.S.: Context-aware social popularity based recommender system. IJCA 92(2), 37–42 (2014)CrossRefGoogle Scholar
  5. 5.
    Yang, X., Steck, H., Liu, Y.: Circle-based recommendation in online social networks. In: KDD, pp. 1267–1275 (2012)Google Scholar
  6. 6.
    Yin, H., Cui, B., Chen, L., Hu, Z., Huang, Z.: A temporal context-aware model for user behavior modeling in social media systems. In: SIGMOD, pp. 1543–1554 (2014)Google Scholar
  7. 7.
    Akther, A., Alam, K.M., Kim, H.N., Saddik, A.E.: Social network and user context assisted personalization for recommender systems. In: IIT, pp. 95–100 (2012)Google Scholar
  8. 8.
    Zhou, X., Chen, L., Zhang, Y., Cao, L., Huang, G., Wang, C.: Online video recommendation in sharing community. In: SIGMOD. ACM, pp. 1645–1656 (2015)Google Scholar
  9. 9.
    Zhou, X., Chen, L., Zhang, Y., Qin, D., Cao, L., Huang, G., Wang, C.: Enhancing online video recommendation using social user interactions. VLDB J. 26(5), 637–656 (2017)CrossRefGoogle Scholar
  10. 10.
    Cui, B., Tung, A.K.H., Zhang, C., Zhao, Z.: Multiple feature fusion for social media applications. In: SIGMOD, pp. 435–446 (2010)Google Scholar
  11. 11.
    Meiri, R., Zahavi, J.: Using simulated annealing to optimize the feature selection problem in marketing applications. EJOR 171(3), 842–858 (2006)CrossRefzbMATHGoogle Scholar
  12. 12.
    Broadhurst, D., Goodacre, R., Jones, A., Rowland, J., Kell, D.B.: Genetic algorithms as a method for variable selection in multiple linear regression and partial least squares regression, with applications to pyrolysis mass spectrometry. Anal. Chim. Acta 348(1), 71–86 (1997)CrossRefGoogle Scholar
  13. 13.
    Kabir, M., Islam, M., Murase, K.: A new wrapper feature selection approach using neural network. Neurocomputing 73(16), 3273–3283 (2010)CrossRefGoogle Scholar
  14. 14.
    Wolf, L., Shashua, A.: Feature selection for unsupervised and supervised inference: the emergence of sparsity in a weight-based approach. JMLR 6, 1855–1887 (2005)MathSciNetzbMATHGoogle Scholar
  15. 15.
    Wang, X., Wang, Y., Wang, L.: Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recogn. Lett. 25(10), 1123–1132 (2004)CrossRefGoogle Scholar
  16. 16.
    Wang, J., Wu, L., Kong, J., Li, Y., Zhang, B.: Maximum weight and minimum redundancy: a novel framework for feature subset selection. Pattern Recogn. 46(6), 1616–1627 (2013)CrossRefzbMATHGoogle Scholar
  17. 17.
    Song, Q., Ni, J., Wang, G.: A fast clustering-based feature subset selection algorithm for high-dimensional data. TKDE 25(1), 1–14 (2013)Google Scholar
  18. 18.
    Yu, L., Liu, H.: Feature selection for high-dimensional data: A fast correlation-based filter solution. In: ICML, vol. 3, pp. 856–863 (2003)Google Scholar
  19. 19.
    Yu, L., Liu, H.: Efficient feature selection via analysis of relevance and redundancy. JMLR 5, 1205–1224 (2004)MathSciNetzbMATHGoogle Scholar
  20. 20.
    Luo, H., Fan, J., Keim, D.A.: Personalized news video recommendation. In: ACM MM, pp. 1001–1002 (2008)Google Scholar
  21. 21.
    Yang, B., Mei, T., Hua, X., Yang, L., Yang, S., Li, M.: Online video recommendation based on multimodal fusion and relevance feedback. In: CIVR, pp. 73–80 (2007)Google Scholar
  22. 22.
    Zhu, Q., Shyu, M.L., Wang, H.: Videotopic: content-based video recommendation using a topic model. In: ISM, pp. 219–222 (2013)Google Scholar
  23. 23.
    Li, L., Wang, D., Li, T., Knox, D., Padmanabhan, B.: SCENE: a scalable two-stage personalized news recommendation system. In: SIGIR, pp. 125–134 (2011)Google Scholar
  24. 24.
    Rendle, S.: Factorization machines. In: ICDM, pp. 995–1000 (2010)Google Scholar
  25. 25.
    Cai, D., He, X., Han, J.: Tensor space model for document analysis. In: SIGIR. ACM, pp. 625–626 (2006)Google Scholar
  26. 26.
    Liu, N., Zhang, B., Yan, J., Chen, Z., Liu, W., Bai, F., Chien, L.: Text representation: from vector to tensor. In: ICDM, pp. 4–10 (2005)Google Scholar
  27. 27.
    Maulik, U., Bandyopadhyay, S.: Performance evaluation of some clustering algorithms and validity indices. TPAMI 24(12), 1650–1654 (2002)CrossRefGoogle Scholar
  28. 28.
    Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: Tag recommendations based on tensor dimensionality reduction. In: RecSys. ACM, pp. 43–50 (2008)Google Scholar
  29. 29.
    Symeonidis, P.: User recommendations based on tensor dimensionality reduction. In: Artificial Intelligence Applications and Innovations III. Springer, pp. 331–340 (2009)Google Scholar
  30. 30.
    Lathauwer, L.D., Moor, B.D., Vandewalle, J.: A multilinear singular value decomposition. SIMAX 21(4), 1253–1278 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Zhou, X., Chen, L., Zhou, X.: Structure tensor series-based large scale near-duplicate video retrieval. IEEE Trans. Multimed. 14(4), 1220–1233 (2012)CrossRefGoogle Scholar
  32. 32.
  33. 33.
  34. 34.
    Marzuki, Z., Ahmad, F.: Data mining discretization methods and performances. Lung 3(32), 57 (2012)Google Scholar
  35. 35.
    Haindl, M., Somol, P., Ververidis, D., Kotropoulos, C.: Feature selection based on mutual correlation. In: Progress in Pattern Recognition, Image Analysis and Applications. Springer, pp. 569–577 (2006)Google Scholar
  36. 36.
    Chou, T.-S., Yen, K., Luo, J., Pissinou, N., Makki, K.: Correlation-based feature selection for intrusion detection design. In: MILCOM. IEEE, pp. 1–7 (2007)Google Scholar
  37. 37.
    Tao, Y., Yi, K., Sheng, C., Kalnis, P.: Quality and efficiency in high dimensional nearest neighbor search. In: SIGMOD, pp. 563–576 (2009)Google Scholar
  38. 38.
    Faloutsos, C., Lin, K.-I.: FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In: ACM, vol. 24(2) (1995)Google Scholar
  39. 39.
    Schweikardt, N.: One-Pass Algorithm, pp. 1948–1949. Springer, Boston, MA (2009)Google Scholar
  40. 40.
  41. 41.
    Nowok, B., Raab, G.M., Dibben, C.: synthpop: Bespoke creation of synthetic data in R. J. Stat. Softw. 74, 1–26 (2015)Google Scholar
  42. 42.
    Debnath, S., Ganguly, N., Mitra, P.: Feature weighting in content based recommendation system using social network analysis. In: WWW, pp. 1041–1042 (2008)Google Scholar
  43. 43.
  44. 44.

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of ScienceRMIT UniversityMelbourneAustralia
  2. 2.Department of Computer Science and EngineeringHong Kong University of Science and TechnologyHongkongChina
  3. 3.Centre for Applied InformaticsVictoria UniversityFootscrayAustralia
  4. 4.Cyberspace Institute of Advanced Technology (CIAT)Guangzhou UniversityGuangzhouChina

Personalised recommendations