Multimedia Tools and Applications

, Volume 75, Issue 20, pp 12521–12534 | Cite as

Quality models for venue recommendation in location-based social network

  • Weizhi Nie
  • Anan Liu
  • Xiaorong Zhu
  • Yuting Su


With the rapid development of location-based social networks (LBSNs), increasing media data is ceaselessly uploaded by users. The multimedia data is often scattered and not informative and consequently they can not directly represent the semantics of each venue. Most of prior works leverage the user’ travelling histories to recommend new venues to users. However, these works often focus on the users’ travelling histories, while ignore the concepts or the popular levels of venues. In this paper, we proposed a quality model for venue recommendation by utilizing multimedia data to predict the interested level of each venue. First, we apply the graph cut method to generate the latent textual topics. Second, we leverage visual data from Flickr to train concept detectors to automatically label visual information. Third, the weighted bipartite matching algorithm is implemented to generate the venue multimedia topics by bridging the textual information and the visual information. Finally, we utilize the matching cost to predict the popular level of venue for recommendation. The experiments have been conducted on the cross-platform datasets. The results demonstrate the superiority of the proposed model.


Quality model Location based social network User recommendation 



I would like to express my deep gratitude to Prof. Chua and the NeXT group in National University of Singapore. This work was supported in part by the National Natural Science Foundation of China (61472275, 61100124, 21106095, 61170239, and 61202168), the grant of Elite Scholar Program of Tianjin University.


  1. 1.
    Alonso O, Gertz M, Baeza-Yates RA, 2010 Temporal analysis of document collections: framework and applications. In: SPIRE, pp 290–296Google Scholar
  2. 2.
    Amatriain X (2013) Beyond data: from user information to business value through personalized recommendations and consumer science. In: CIKM, pp 2201–2208Google Scholar
  3. 3.
    Anwar H, Zambanini S, Kampel M (2013) A bag of visual words approach for symbols-based coarse-grained ancient coin classification. CoRR, arXiv:1304.6192
  4. 4.
    Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw 30(1–7):107–117Google Scholar
  5. 5.
    Caster F, Gilreath L, Pan S, Wang Z, Capolino F, Heydari P (2014) Design and analysis of a w-band 9-element imaging array receiver using spatial-overlapping super-pixels in silicon. J Solid-State Circ 49(6):1317–1332CrossRefGoogle Scholar
  6. 6.
    Chang C-C, Lin C-J (2011) Libsvm: a library for support vector machines. ACM TIST 2(3):27Google Scholar
  7. 7.
    Choi J, Croft WB, Kim J (2012) Quality models for microblog retrieval. In: CIKM, pp 1834–1838Google Scholar
  8. 8.
    Clements PC, Bass L (2010) Using business goals to inform a software architecture. In: RE, pp 69–78Google Scholar
  9. 9.
    Csaba B, Pluhár A (2007) A randomized algorithm for the on-line weighted bipartite matching problem. CoRR, arXiv:0705.4673
  10. 10.
    Felzenszwalb PF, Girshick RB, McAllester DA, Ramanan D (2010) Object detection with discriminatively trained part-based models. IEEE Trans PAMI 32 (9)Google Scholar
  11. 11.
    Fu Q, Zhang Y, Xu L, Li H (2013) A method of shot-boundary detection based on hsv space. In: CIS, pp 219–223Google Scholar
  12. 12.
    Gao Y, Gupta SK, Wang Y, Pedram M (2014) An energy-aware fault tolerant scheduling framework for soft error resilient cloud computing systems. In: DATE, pp 1–6Google Scholar
  13. 13.
    Gu Y, Gao C, Cong G, Yu G (2014) Effective and efficient clustering methods for correlated probabilistic graphs. IEEE Trans Knowl Data Eng 26(5):1117–1130CrossRefGoogle Scholar
  14. 14.
    Harvey M, Crestani F, Carman MJ (2013) Building user profiles from topic models for personalised search. In: CIKM, pp 2309–2314Google Scholar
  15. 15.
    Hu H, Zhu X, Wang Y, Pan R, Zhu J, Bonomi F (2013) Proxy-based multi-stream scalable video adaptation over wireless networks using subjective quality and rate models. IEEE Trans Multimed 15(7):1638–1652CrossRefGoogle Scholar
  16. 16.
    Huang J, Gutta S, Wechsler H (1996) Detection of human faces using decision trees. In: FG, pp 248–252Google Scholar
  17. 17.
    Ji Z, Xu F, Wang B, He B (2012) Question-answer topic model for question retrieval in community question answering. In: CIKM, pp 2471–2474Google Scholar
  18. 18.
    Jiang X, Yao H, Chua T-S, Sun X, Zhao S, Gao Y (2014) Exploring principles-of-art features for image emotion recognition. ACM MMGoogle Scholar
  19. 19.
    Li F, He T, Tu X, Hu X (2012) Incorporating word correlation into tag-topic model for semantic knowledge acquisition. In: CIKM, pp 1622–1626Google Scholar
  20. 20.
    Liu X, Liu Y, Aberer K, Miao C (2013) Personalized point-of-interest recommendation by mining users’ preference transition. In: CIKM, pp 733–738Google Scholar
  21. 21.
    Marín B, Giachetti G, Pastor O, Vos TEJ, Abran A (2013) Using a functional size measurement procedure to evaluate the quality of models in mdd environments. ACM Trans Softw Eng Methodol 22(3):26CrossRefGoogle Scholar
  22. 22.
    Mendelzon AO (2000) Review - authoritative sources in a hyperlinked environment. ACM SIGMOD Digit Rev 1Google Scholar
  23. 23.
    Pei W-J, Zhang Y-L, Zhang Y, Zheng C-H (2014) Pedestrian detection based on hog and lbp. In: ICIC (1), pp 715–720Google Scholar
  24. 24.
    Roul RK, Devanand OR, Sahay SK (2014) Web document clustering and ranking using tf-idf based apriori approach. CoRR, arXiv:1406.5617
  25. 25.
    Sakai T, Dou Z (2013) Summaries, ranked retrieval and sessions: a unified framework for information access evaluation. In: SIGIR, pp 473–482Google Scholar
  26. 26.
    Severyn A, Moschitti A, Tsagkias M, Berendsen R, de Rijke M (2014) A syntax-aware re-ranker for microblog retrieval. In: SIGIR, pp 1067–1070Google Scholar
  27. 27.
    Takeuchi Y, Sugimoto M (2006) Cityvoyager: an outdoor recommendation system based on user location history. In: UIC, pp 625–636Google Scholar
  28. 28.
    Tang X, Yang CC (2012) Tut: a statistical model for detecting trends, topics and user interests in social media. In: CIKM, pp 972–981Google Scholar
  29. 29.
    Wei X, Croft WB (2006) Lda-based document models for ad-hoc retrieval. In: SIGIR, pp 178–185Google Scholar
  30. 30.
    Wu Z, Palmer MS (1994) Verb semantics and lexical selection. In: ACLGoogle Scholar
  31. 31.
    Yuan Z-W, Zhang H (2012) Research on application of kuhn-munkres algorithm in emergency resources dispatch problem. In: FSKD, pp 2774–2777Google Scholar
  32. 32.
    Zhang D, Mao R, Li H, Mao J (2011) How to count thumb-ups and thumb-downs?: an information retrieval approach to user-rating based ranking of items. In: SIGIR, pp 1223–1224Google Scholar
  33. 33.
    Zhang L, Gao Y, Hong C, Feng Y, Zhu J, Cai D (2014) Feature correlation hypergraph: Exploiting high-order potentials for multimodal recognition. IEEE T Cybern 44(8):1408–1419CrossRefGoogle Scholar
  34. 34.
    Zhang L, Gao Y, Xia Y, Dai Q, Li X (2014) A fine-grained image categorization system by cellet-encoded spatial pyramid modeling. IEEE Trans Ind Electron 22(12):5071–5084Google Scholar
  35. 35.
    Zhang L, Han Y, Yang Y, Song M, Yan S, Tian Q (2013) Discovering discriminative graphlets for aerial image categories recognition. IEEE Trans Image Process 22(12):5071–5084MathSciNetCrossRefGoogle Scholar
  36. 36.
    Zhang L, Song M, Liu X, Bu J, Chen C (2013) Fast multi-view segment graph kernel for object classification. Signal Process 93(6):1597–1607CrossRefGoogle Scholar
  37. 37.
    Zhang L, Song M, Liu X, Sun L, Chen C, Bu J (2014) Recognizing architecture styles by hierarchical sparse coding of blocklets. Inf Sci 254(8):141–154CrossRefGoogle Scholar
  38. 38.
    Zhang X, Xu Y, Hu H, Liu Y, Guo Z, Wang Y (2013) Modeling and analysis of skype video calls: rate control and video quality. IEEE Trans Multimed 15(6):1446–1457CrossRefGoogle Scholar
  39. 39.
    Zheng VW, Zheng Y, Xie X, Yang Q (2010) Collaborative location and activity recommendations with gps history data. In: WWW, pp 1029–1038Google Scholar
  40. 40.
    Zhu X, Guo J, Cheng X, Lan Y (2012) More than relevance: high utility query recommendation by mining users’ search behaviors. In: CIKM, pp 1814–1818Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.School of Electronic Information EngineeringTianjin UniversityTianjinChina

Personalised recommendations