Skip to main content
SpringerLink
Log in

Extended feature combination model for recommendations in location-based mobile services

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

With the increasing availability of location-based services, location-based social networks and smart phones, standard rating schema of recommender systems that involve user and item dimensions is extended to three-dimensional (3-D) schema involving context information. Although there are models proposed for dealing with data in this form, the problem of combining it with additional features and constructing a general model suitable for different forms of recommendation system techniques has not been fully explored. This work proposes a technique to reduce 3-D rating data into 2-D for two reasons: employing already developed efficient methods for 2-D on a 3-D data and expanding it with additional features, which are usually 2-D also, if it is necessary. Our experiments show that this reduction is effective. The proposed 2-D model supports content-based, collaborative filtering and hybrid recommendation approaches effectively, whereas we have achieved the best accuracy results for pure collaborative filtering recommendation model. Since our method was built on efficient singular value decomposition-based dimension reduction idea, it also works very efficiently, and in our experiments, we have obtained better run-time results than standard methods developed for 3-D data using higher-order singular value decomposition.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31

Similar content being viewed by others

Notes

  1. http://delab.csd.auth.gr/geosocial2/index2.html.

  2. http://snap.stanford.edu/data/loc-gowalla.html.

References

  1. Adomavicius G, Sankaranarayanan R, Sen S, Tuzhilin A (2005) Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans Inf Syst 23(1):103–145

    Article  Google Scholar 

  2. Anand SS, Mobasher B (2007) Contextual recommendation. In: Berendt B, Hotho A, Mladenic D, Semeraro G (eds) From web to social web: discovering and deploying user and content profiles. Springer, Berlin, pp 142–160

    Chapter  Google Scholar 

  3. Anderson A, Huttenlocher D, Kleinberg J, Leskovec J (2012) Effects of user similarity in social media. In: Proceedings of the fifth ACM international conference on web search and data mining (WSDM ’12). ACM, New York, USA, pp 703–712

  4. Bader BW, Kolda TG (2012) MATLAB Tensor Toolbox Version 2.5. http://www.sandia.gov/tgkolda/TensorToolbox/. Accessed 1 May 2013

  5. Bardsley E (2002) Lossy compression using SVD. http://edbardsley.org/classes/15-211/lab4/lossy.html. Accessed 1 May 2013

  6. Bellogin A, de Vries AP (2013) Understanding similarity metrics in neighbour-based recommender systems. In: Proceedings of the 2013 conference on the theory of information retrieval (ICTIR ’13). ACM, New York, USA, pp 48–55

  7. Box JF (1987) Guinness, gosset, fisher, and small samples. Stat Sci 2(1):45–52

    Article  MathSciNet  Google Scholar 

  8. Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the fourteenth conference on uncertainty in artificial intelligence. Morgan Kaufmann, San Francisco, CA, USA, pp 43–52

  9. Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SiGKDD international conference on knowledge discovery and data mining. ACM, New York, USA, pp 1082–1090

  10. Fan J, Li R (2003) Local modeling: density estimation and nonparametric regression. In: Fang J, Lu Y (eds) Advanced medical statistics. World Scientific, New Jersey, pp 885–930

    Chapter  Google Scholar 

  11. Foltz PW (1990) Using latent semantic indexing for information filtering. In: Proceedings of the ACM SIGOIS and IEEE CS TC-OA conference on office information systems. ACM, New York, USA, pp 40–47

  12. Golub GH, Loan CFV (1996) Matrix computations. Johns Hopkins, Baltimore

    MATH  Google Scholar 

  13. Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques. Morgan Kaufmann, San Francisco, CA, USA

  14. Herlocker JL, Konstan JA, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR ’99). ACM, New York, USA, pp 230–237

  15. Herlocker JL, Konstan JA, Terveen LG, Riedl JT (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22(1):5–53

    Article  Google Scholar 

  16. Hirst G, St-Onge D (1998) Lexical chains as representations of context for the detection and correction of malapropisms. In: Fellbaum C (eds) WordNet: An Electronic Lexical Database. MIT Press, Cambridge, pp 305–332

  17. Jiang JJ, Conrath DW (1997) Semantic similarity based on corpus statistics and lexical taxonomy, In: Proceedings of 10th international conference on research in Computational Linguistics (ROCLING’97). Taiwan, pp 19–33

  18. Kautz H, Selman B, Shah M (1997) Referral Web: combining social networks and collaborative filtering. Commun ACM 40(3):63–65

    Article  Google Scholar 

  19. Kolda TG, Sun J (2008) Scalable tensor decompositions for multi-aspect data mining. In: Proceedings of the 8th IEEE international conference on data mining (ICDM 2008). IEEE Computer Society, Washington, DC, USA, pp 363–372

  20. Lathauwer LD, Moor BD, Vandewalle J (2000) A multilinear singular value decomposition. SIAM J Matrix Anal Appl 21(4):1253–1278

    Article  MathSciNet  MATH  Google Scholar 

  21. Lax PD (2007) Linear algebra and its applications. Wiley, New York

    MATH  Google Scholar 

  22. Leacock C, Chodorow M (1998) Combining local context and WordNet similarity for word sense identification. In: Fellbaum C (eds) WordNet: An Electronic Lexical Database. MIT Press, Cambridge, pp 265–283

  23. Lin D (1998) An information-theoretic definition of similarity. In: Proceedings of the 15th international conference on machine learning (ICML’98). Morgan Kaufmann, San Francisco, CA, USA, pp 296–304

  24. Marinho LB, Nanopoulos A, Schmidt-Thieme L, Jaschke R, Hotho A, Stumme G, Symeonidis P (2011) Social tagging recommender systems. In: Ricci F, Rokach L, Shapira B, Kantor PB (eds) Recommender systems handbook. Springer US, New York, pp 615–644

    Chapter  Google Scholar 

  25. Massachusetts Institute of Technology (2002) Singular value decomposition (SVD) tutorial. http://web.mit.edu/be.400/www/SVD/Singular_Value_Decomposition.htm. Accessed 1 May 2013

  26. MATLAB Release 7.8.0 (R2009a) The MathWorks Inc, Natick, Massachusetts, United States

  27. Miller GA (1995) WordNet: a lexical database for english. Commun ACM 38(11):39–41

    Article  Google Scholar 

  28. Raghavan V, Bollmann P, Jung GS (1989) A critical investigation of recall and precision as measures of retrieval system performance. ACM Trans Inf Syst 7(3):205–229

    Article  Google Scholar 

  29. Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) GroupLens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM conference on computer supported cooperative work (CSCW ’94). ACM, New York, NY, USA, pp 175–186

  30. Resnik P (1995) Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of the 14th international joint conference on artificial intelligence. Morgan Kaufmann, San Francisco, CA, USA, pp 448–453

  31. Sanchez JL, Serradilla F, Martinez E, Bobadilla J (2008) Choice of metrics used in collaborative filtering and their impact on recommender systems. In: 2nd IEEE international conference on digital ecosystems and technologies (DEST 2008). IEEE, pp 432–436

  32. Sarwar BM, Karypis G, Konstan JA, Riedl JT (2000) Application of dimensionality reduction in recommender system—a case study. In: ACM WebKDD workshop. ACM SIGKDD

  33. Sattari M, Manguoglu M, Toroslu IH, Symeonidis P, Senkul P, Manolopoulos Y (2012) Geo-activity recommendations by using improved feature combination. In: Proceedings of the 2012 ACM conference on ubiquitous computing (UbiComp ’12). ACM, New York, NY, USA, pp 996–1003

  34. Shardanand U, Maes P (1995) Social information filtering: algorithms for automating “word of mouth”. In: Proceedings of the SIGCHI conference on human factors in computing systems (CHI ’95). ACM/Addison-Wesley, New York, NY, USA, pp 210–217

  35. Spiegel S, Kunegis J, Li F (2009) Hydra: a hybrid recommender system [cross-linked rating and content information]. In: Proceedings of the 1st ACM international workshop on complex networks meet information; knowledge management (CNIKM ’09). ACM, New York, NY, USA, pp 75–80

  36. Stone M (1974) Cross-validatory choice and assessment of statistical predictions. J R Stat Soc Ser B (Methodol) 36(2):111–147

    MATH  Google Scholar 

  37. Symeonidis P, Nanopoulos A, Manolopoulos Y (2010) A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Trans Knowl Data Eng 22(2):179–192

    Article  Google Scholar 

  38. Woerndl W, Schueller C, Wojtech R (2007) A hybrid recommender system for context-aware recommendations of mobile applications. In: Proceedings of the 2007 IEEE 23rd international conference on data engineering workshop (ICDEW ’07). IEEE Computer Society, Washington, DC, USA, pp 871–878

  39. Wu Z, Palmer M (1994) Verbs semantics and lexical selection. In: Proceedings of the 32nd annual meeting on association for computational Linguistics (ACL ’94). Association for Computational Linguistics, Stroudsburg, PA, USA, pp 133–138

  40. Zheng VW, Cao B, Zheng Y, Xie X, Yang Q (2010) Collaborative filtering meets mobile recommendation: a user-centered approach, In: Proceedings of the twenty-fourth AAAI conference on artificial intelligence (AAAI 2010). AAAI Press, pp 236–241

  41. Zheng VW, Zheng Y, Xie X, Yang Q (2010) Collaborative location and activity recommendations with GPS history data. In: Proceedings of the 19th international conference on world wide web (WWW ’10). ACM, New York, NY, USA, pp 1029–1038

Download references

Acknowledgments

This work has been partially funded by the Greek GSRT (project number 10TUR/4-3-3) and the Turkish TUBITAK (project number 109E282) national agencies as part of Greek-Turkey 2011-2012 bilateral scientific cooperation.

Author information

Authors and Affiliations

  1. Middle East Technical University, Ankara, Turkey

    Masoud Sattari, Ismail Hakki Toroslu & Pinar Karagoz

  2. Aristotle University, Thessaloníki, Greece

    Panagiotis Symeonidis & Yannis Manolopoulos

Authors
  1. Masoud Sattari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ismail Hakki Toroslu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pinar Karagoz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Panagiotis Symeonidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yannis Manolopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pinar Karagoz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sattari, M., Toroslu, I.H., Karagoz, P. et al. Extended feature combination model for recommendations in location-based mobile services. Knowl Inf Syst 44, 629–661 (2015). https://doi.org/10.1007/s10115-014-0776-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-014-0776-5

Keywords

Search

Navigation