Skip to main content
Top

2016 | OriginalPaper | Chapter

Bridging Semantic Gap Between App Names: Collective Matrix Factorization for Similar Mobile App Recommendation

Authors : Ning Bu, Shuzi Niu, Lei Yu, Wenjing Ma, Guoping Long

Published in: Web Information Systems Engineering – WISE 2016

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the increase of mobile apps, i.e. applications, it is more and more difficult for users to discover their desired apps. Similar app recommendation, which plays a critical role in the app discovering process, is of our main concern in this paper. Intuitively, name is an important feature to distinguish apps. So app names are often used to learn the app similarity. However, existing studies do not perform well because names are usually very short. In this paper, we explore the phenomenon of the ill performance, and dive into the underlying reason, which motivates us to leverage additional corpus to bridge the gap between similar words. Specifically, we learn app representation from names and other related corpus, and formalize it as a collective matrix factorization problem. Moreover, we propose to utilize alternating direction method of multipliers to solve this collective matrix factorization problem. Experimental results on real-world data sets indicate that our proposed approach outperforms state-of-the-art methods on similar app recommendation.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kajanan, S., Pervin, N., Datta, A., Dutta, K.: Mobilewalla: a mobile application search engine. IEEE Trans. Mob. Comput. (2011) Kajanan, S., Pervin, N., Datta, A., Dutta, K.: Mobilewalla: a mobile application search engine. IEEE Trans. Mob. Comput. (2011)
2.
go back to reference Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. JMLR 3, 993–1022 (2003)MATH Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. JMLR 3, 993–1022 (2003)MATH
3.
go back to reference Chen, N., Hoi, S.C., Li, S., Xiao, X.: Simapp: a framework for detecting similarmobile applications by online kernel learning. In: WSDM 2015, pp. 305–314 (2015) Chen, N., Hoi, S.C., Li, S., Xiao, X.: Simapp: a framework for detecting similarmobile applications by online kernel learning. In: WSDM 2015, pp. 305–314 (2015)
4.
go back to reference Leung, K.W.T., Ng, W., Di Jiang, K., Vosecky, J.: Panorama: a semantic-aware application search framework. In: Extending Database Technology (2013) Leung, K.W.T., Ng, W., Di Jiang, K., Vosecky, J.: Panorama: a semantic-aware application search framework. In: Extending Database Technology (2013)
5.
go back to reference Fellbaum, C.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)MATH Fellbaum, C.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)MATH
6.
go back to reference Yang, C.S., Salton, G., Wong, A.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)CrossRefMATH Yang, C.S., Salton, G., Wong, A.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)CrossRefMATH
7.
8.
go back to reference Shawe-Taylor, J., Cristianini, N., Watkins, C., Lodhi, H., Saunders, C.: Text classification using string kernels. JMLR 2, 419–444 (2002)MATH Shawe-Taylor, J., Cristianini, N., Watkins, C., Lodhi, H., Saunders, C.: Text classification using string kernels. JMLR 2, 419–444 (2002)MATH
9.
go back to reference Manning, C.D., Pennington, J., Socher, R.: Glove: Global vectors for word representation (2014) Manning, C.D., Pennington, J., Socher, R.: Glove: Global vectors for word representation (2014)
10.
go back to reference Jones, R., Rey, B., Madani, O., Greiner, W.: Generating query substitutions. In: WWW 2006, pp. 387–396 (2006) Jones, R., Rey, B., Madani, O., Greiner, W.: Generating query substitutions. In: WWW 2006, pp. 387–396 (2006)
11.
go back to reference Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)CrossRefMATH Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)CrossRefMATH
12.
go back to reference Metzler, D., Dumais, S.T., Meek, C.: Similarity measures for short segments of text. In: Amati, G., Carpineto, C., Romano, G. (eds.) ECiR 2007. LNCS, vol. 4425, pp. 16–27. Springer, Heidelberg (2007)CrossRef Metzler, D., Dumais, S.T., Meek, C.: Similarity measures for short segments of text. In: Amati, G., Carpineto, C., Romano, G. (eds.) ECiR 2007. LNCS, vol. 4425, pp. 16–27. Springer, Heidelberg (2007)CrossRef
13.
go back to reference Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 127–239 (2014)CrossRef Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 127–239 (2014)CrossRef
14.
go back to reference Park, D.H., Liu, M., Zhai, C., Wang, H.: Leveraging user reviews to improve accuracy for mobile app retrieval. In: SIGIR 2015, pp. 533–542 (2015) Park, D.H., Liu, M., Zhai, C., Wang, H.: Leveraging user reviews to improve accuracy for mobile app retrieval. In: SIGIR 2015, pp. 533–542 (2015)
15.
go back to reference Peter, P.P., Turney, D.: From frequency to meaning: vector space models of semantics. J. Artif. Intell. Res. 37(1), 141–188 (2010)MathSciNetMATH Peter, P.P., Turney, D.: From frequency to meaning: vector space models of semantics. J. Artif. Intell. Res. 37(1), 141–188 (2010)MathSciNetMATH
16.
go back to reference Mikolov, T., Le, Q.: Distributed representations of sentences and documents (2014) Mikolov, T., Le, Q.: Distributed representations of sentences and documents (2014)
17.
go back to reference Rajaraman, A., Ullman, J.D., Leskovec, J.: Mining of Massive Datasets, vol. 1. Cambridge University Press, Cambridge (2012) Rajaraman, A., Ullman, J.D., Leskovec, J.: Mining of Massive Datasets, vol. 1. Cambridge University Press, Cambridge (2012)
18.
go back to reference Sahami, M., Heilman, T.D.: A web-based kernel function for measuring the similarity of short text snippets. In: WWW 2006, pp. 377–386 (2006) Sahami, M., Heilman, T.D.: A web-based kernel function for measuring the similarity of short text snippets. In: WWW 2006, pp. 377–386 (2006)
19.
go back to reference Furnas, G.W., Landauer, T.K., Harshman, R., Scott, D., Dumais, S.T.: Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 41(6), 391–407 (1990)CrossRef Furnas, G.W., Landauer, T.K., Harshman, R., Scott, D., Dumais, S.T.: Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 41(6), 391–407 (1990)CrossRef
20.
go back to reference Singh, A.P., Gordon, G.J.: Relational learning via collective matrix factorization. In: KDD 2008, pp. 650–658 (2008) Singh, A.P., Gordon, G.J.: Relational learning via collective matrix factorization. In: KDD 2008, pp. 650–658 (2008)
21.
go back to reference Chen, K., Corrado, G.S., Dean, J., Mikolov, T., Sutskever, I.: Distributed representations of words and phrases and their compositionality. In: NIPS (2013) Chen, K., Corrado, G.S., Dean, J., Mikolov, T., Sutskever, I.: Distributed representations of words and phrases and their compositionality. In: NIPS (2013)
22.
go back to reference Von Neumann, J.: Functional Operators: The Geometry of Orthogonal Spaces. Princeton University Press, Princeton (1950)MATH Von Neumann, J.: Functional Operators: The Geometry of Orthogonal Spaces. Princeton University Press, Princeton (1950)MATH
23.
go back to reference Yih, W.-T., Meek, C.: Improving similarity measures for short segments of text. In: AAAI, vol. 7, pp. 1489–1494 (2007) Yih, W.-T., Meek, C.: Improving similarity measures for short segments of text. In: AAAI, vol. 7, pp. 1489–1494 (2007)
24.
go back to reference Zhang, Y.: An alternating direction algorithm for nonnegative matrix factorization (2010, preprint) Zhang, Y.: An alternating direction algorithm for nonnegative matrix factorization (2010, preprint)
25.
go back to reference Zhu, H., Chen, E., Xiong, H., Cao, H., Tian, J.: Mobile app classification with enriched contextual information. IEEE Trans. Mob. Comput. 13(7), 1550–1563 (2014)CrossRef Zhu, H., Chen, E., Xiong, H., Cao, H., Tian, J.: Mobile app classification with enriched contextual information. IEEE Trans. Mob. Comput. 13(7), 1550–1563 (2014)CrossRef
26.
go back to reference Zhu, Y., Chen, Y., Lu, Z., Pan, S.J., Xue, G.R., Yu, Y., Yang, Q.: Heterogeneous transfer learning for image classification. In: AAAI (2011) Zhu, Y., Chen, Y., Lu, Z., Pan, S.J., Xue, G.R., Yu, Y., Yang, Q.: Heterogeneous transfer learning for image classification. In: AAAI (2011)
27.
go back to reference Zhuo, J., Huang, Z., Liu, Y., Kang, Z., Cao, X., Li, M., Jin, L.: Semantic matchingin app search. In: WSDM 2015, pp. 209–210 (2015) Zhuo, J., Huang, Z., Liu, Y., Kang, Z., Cao, X., Li, M., Jin, L.: Semantic matchingin app search. In: WSDM 2015, pp. 209–210 (2015)
Metadata
Title
Bridging Semantic Gap Between App Names: Collective Matrix Factorization for Similar Mobile App Recommendation
Authors
Ning Bu
Shuzi Niu
Lei Yu
Wenjing Ma
Guoping Long
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-48743-4_26

Premium Partner