Skip to main content
SpringerLink
Log in

A heterogeneous hidden Markov model for mobile app recommendation

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

Abstract

Recent proliferation of ubiquitous smart phones has led to the emergence of a wide variety of apps. Selecting apps through keyword search or recommendations from friends or social networks (e.g., Facebook) may not match the real preferences of users, especially when the need is just-in-time and context specific. Although there are many collaborative filtering approaches that are capable of generating time-aware recommendations, most of them work on modeling of the time stamps (the time that events happen) rather than modeling of the sequential patterns (in cases that time stamps are not available) as well as investigating the factors behind those patterns. In this paper, we propose a mechanism for modeling three important factors governing the app installation of smart phone users: (1) short-term context, (2) co-installation pattern, and (3) random choice. Specifically, we use a hidden Markov model equipped with heterogeneous emission distributions to incorporate these factors. Apps being installed are probabilistically categorized into one of these factors, and app recommendations for users are carried out accordingly. This coherent model can be inferred effectively by using Gibbs sampling. The formulation has a significant advantage that the performance is less sensitive to data sparsity and incompleteness. Empirical results show that it has higher performance in recommending mobile apps to smart phone users, measured in terms of precision and area under the ROC curve (AUC). Besides, the proposed model allows the nature of the apps, with respect to the three factors, to be revealed as well as the extent to which each user is affected by the three factors to be inferred, providing additional insights on the users’ behavior.

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

Similar content being viewed by others

Notes

  1. The hidden state for marking sequence boundaries serves as the initial state and the termination state for the HMM.

  2. For this app installation data set, we found that the time-weighted user-based CF has poorer performance than the user-based CF in most cases whenever the decay factor is greater than zero. Nevertheless, for the sake of comparison and illustration, we set it to 0.1.

  3. For the time-weighted user-based CF, the weight decay factor is multiplied to the rates.

  4. For the case where the last rating batch of a user contains less than 5 movies, we move also the immediate preceding batch to the test data set.

  5. The number of movies used in building MTM is much higher than that for mobile app recommendation. It is because the users rated the movies in batch and the order of rating the movies within a batch does not necessarily follow the order of exploring the movies. Thus, the range of dependence among movies in the sequence is much longer.

References

  1. Agrawal R, Imieliński T, Swami A (1993) Mining association rules betweens sets of items in large databases In: Proceedings of 1993 ACM SIGMOD international conference on management of data, pp 207–216

  2. Agrawal R, Srikant R (1994) Fast algorithms for mining association rules in large databases. In: Proceedings of 20th international conference on very large data bases, pp 487–499

  3. App Store Metrics (n.d.) http://www.pocketgamer.biz/metrics/app-store/. Accessed 14 May 2015

  4. Bao J, Zheng Y, Mokbel M (2012) Location-based and preference-aware recommendation using sparse geo-social networking data In: Proceedings of 20th ACM SIGSPATIAL, pp 199–208

  5. Beal MJ (2003) Variational algorithms for approximate Bayesian inference, Ph.D. thesis, Gatsby Computational Neuroscience Unit, University College London

  6. Blei D (2011) Introduction to probabilistic topic models. Commun ACM 44(4):77–84

    Article  Google Scholar 

  7. Blei D, Ng A, Jordan M (2003) Latent Dirichlet allocation. J Mach Learn Res 3:993–1022

    MATH  Google Scholar 

  8. Burke R (2000) Knowledge-based recommender systems. Encycl Libr Inf Syst 69(32):180

    Google Scholar 

  9. Burke R, Claypool M, Gokhale A, Miranda T, Murnikov P, Netes D (1999) Integrating knowledge-based and collaborative-filtering recommender systems. In: Proceedings of AAAI Workshop on AI and electronic commerce, pp 577–584

  10. Cremonesi P, Garza P, Quintarelli E, Turrin R (2011) Top-n recommendations on unpopular items with contextual knowledge. Workshop on Context-aware Recommender Systems, Chicago

  11. Ding Y, Li X (2005) Time weighted collaborative filtering. In: Proceedings of 14th ACM international conference on information and knowledge management, pp 485–492

  12. Fosler-Lussier E (1998) Markov models and hidden Markov models: a brief tutorial. International Computer Science Institute, Berkeley

  13. Gilks WR (1999) Markov chain Monte Carlo in practice. CRC Press, Boca Raton

    Google Scholar 

  14. Google Play (n.d.) https://play.google.com. Accessed 14 May 2016

  15. Griffiths L, Steyvers M, Blei D, Tenenbaum J (2005) Integrating topics and syntax. In: Saul LK, Weiss Y, Bottou L (eds) Advances in neural information processing systems, vol 17. MIT Press, Cambridge, pp 537–544

  16. Griffiths TL, Steyvers M (2004) Finding scientific topics. Proc Natl Acad Sci 101(Suppl. 1):5228–5235

    Article  Google Scholar 

  17. Liu JS (2001) Monte Carlo strategies in scientific computing. Springer, Berlin

    MATH  Google Scholar 

  18. Liu NN, Zhao M, Xiang E, Yang Q (2010) Online evolutionary collaborative filtering. In: Proceedings of 4th ACM Conference on recommender systems, pp 95–102

  19. Marlin B (2004) Modeling user rating profiles for collaborative filtering. Advances in neural information processing systems, vol 15. MIT Press, Cambridge, pp 627–634

  20. Natarajan N, Shin D, Dhillon I (2013) Which app will you use next? Collaborative filtering with interactional context. In: Proceedings of 7th ACM conference on recommender systems, pp 201–208

  21. Rabiner LR, Juang BH (1986) An introduction to hidden Markov models. IEEE ASSP Mag 3(1):4–16

    Article  Google Scholar 

  22. Ross SM (2006) Introduction to probability models. Academic Press, Inc., Cambridge

    MATH  Google Scholar 

  23. Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intell 2009:1–19

    Article  Google Scholar 

  24. Wang C, Blei D (2011) Collaborative topic modeling for recommending scientific articles. In: Proceedings of 17th ACM SIGKDD international conference on KDD, pp 448–456

  25. Wikipedia (2016) Forward algorithm—Wikipedia, the free Encyclopedia. https://en.wikipedia.org/w/index.php?title=Forward_algorithm&oldid=718445051. Accessed 12 May 2016

  26. Woerndl W, Schueller C, Wojtech R (2007) A hybrid recommender system for context-aware recommendations of mobile applications. In: Proceedings of IEEE 23rd international conference on data engineering workshop, pp 871–878

  27. Yin H, Cui B, Li J, Yao J, Chen C (2012) Challenging the long tail recommendation. Proc. VLDB Endow. 5(9):896–907

    Article  Google Scholar 

  28. Zhou N, Cheung W, Qiu G, Xue X (2011) A hybrid probabilistic model for unified collaborative and content-based image tagging. IEEE Trans. PAMI 33(7):1281–1294

    Article  Google Scholar 

  29. Zhu H, Xiong H, Ge Y, Chen E (2014) Mobile app recommendations with security and privacy awareness. In: Proceedings of 20th ACM SIGKDD international conference on KDD, pp 951–960

Download references

Acknowledgements

This work is partially supported by HKBU Faculty Research Grant FRG2/13-14/050.

Author information

Authors and Affiliations

  1. Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong

    Victor C. Cheng, Li Chen, William K. Cheung & Chi-kuen Fok

Authors
  1. Victor C. Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. William K. Cheung
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chi-kuen Fok
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victor C. Cheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, V.C., Chen, L., Cheung, W.K. et al. A heterogeneous hidden Markov model for mobile app recommendation. Knowl Inf Syst 57, 207–228 (2018). https://doi.org/10.1007/s10115-017-1124-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-017-1124-3

Keywords

Search

Navigation