Construction method of mobile application similarity matrix based on latent Dirichlet allocation topic model

doi:10.11772/j.issn.1001-9081.2017.04.1075

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (4): 1075-1082.DOI: 10.11772/j.issn.1001-9081.2017.04.1075

Previous Articles Next Articles

Construction method of mobile application similarity matrix based on latent Dirichlet allocation topic model

CHU Zheng¹, YU Jiong^1,2, WANG Jiayu¹, WANG Yuefei^1,2

1. School of Software, Xinjiang University, Urumqi Xinjiang 830008, China;
2. School of Information Science and Engineering, Xinjiang University, Urumqi Xinjiang 830046, China

Received:2016-09-26 Revised:2016-12-25 Online:2017-04-10 Published:2017-04-19
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61462079,61262088,61562086,61363083).

基于LDA主题模型的移动应用相似度构建方法

褚征¹, 于炯^1,2, 王佳玉¹, 王跃飞^1,2

1. 新疆大学软件学院, 乌鲁木齐 830008;
2. 新疆大学信息科学与工程学院, 乌鲁木齐 830046

通讯作者: 于炯
作者简介:褚征(1991-),男,河南南阳人,硕士研究生,CCF会员,主要研究方向:数据挖掘、内存计算、绿色计算;于炯(1964-),男,新疆乌鲁木齐人,教授,博士,CCF会员,主要研究方向:网络安全、网格计算、分布式计算;王佳玉(1991-),女,黑龙江哈尔滨人,硕士研究生,CCF会员,主要研究方向:数据挖掘、移动计算;王跃飞(1991-),男,新疆乌鲁木齐人,博士研究生,主要研究方向:数据挖掘、内存计算、绿色计算。
基金资助:
国家自然科学基金资助项目（61462079，61262088，61562086，61363083）。

Abstract

Abstract: With the rapid development of mobile Internet, how to extract effective description information from a large number of mobile applications and then provide effective and accurate recommendation strategies for mobile users becomes urgent. At present, recommendation strategies are relatively traditional, and mostly recommend applications according to the single attribute, such as downloads, application name and application classification. In order to resolve the problem that the granularity of recommended applications is too coarse and the recommendation is not accurate, a mobile application similarity matrix construction method based on Latent Dirichlet Allocation (LDA) was proposed. Started from the application labels, a topic model distribution matrix of mobile applications was constructed, which was utilized to construct mobile application similarity matrix. Meanwhile, a method for converting the mobile application similarity matrix to the viable storage structure was also proposed. Extensive experiments demonstrate the feasibility of the proposed method, and the application similarity achieves 130 percent increasement by the proposed method compared with that by the existing 360 application market. The proposed method solves the problem that the recommended granularity is too coarse in the mobile application recommendation process, so that the recommendation result is more accurate.

摘要： 随着移动互联网的快速发展，如何从大量的移动应用中抽取有效的描述信息继而为移动用户提供有效准确的推荐策略变得尤为迫切。目前，移动应用市场对应用的推荐策略相对传统，大多是根据应用的单一属性进行推荐，如下载量、应用名称、应用分类等。针对推荐粒度过粗和推荐不准确的问题，提出了一种基于潜在狄利克雷分布（LDA）主题模型的移动应用相似度构建方法。该方法从应用的标签入手，构造应用的主题模型分布矩阵，利用该主题分布矩阵构建移动应用的相似度矩阵，同时提出了将移动应用相似度矩阵转化为可行的存储结构的方法。实验结果表明该方法是有效的，相比现有的360应用市场推荐的应用其相似度提升130%。该方法解决了移动应用推荐过程中推荐粒度过粗的问题，可使推荐结果更加准确。

关键词: 相似度矩阵, 主题模型, 隐含信息, 应用推荐, 标签

CLC Number:

TP274.2

CHU Zheng, YU Jiong, WANG Jiayu, WANG Yuefei. Construction method of mobile application similarity matrix based on latent Dirichlet allocation topic model[J]. Journal of Computer Applications, 2017, 37(4): 1075-1082.

褚征, 于炯, 王佳玉, 王跃飞. 基于LDA主题模型的移动应用相似度构建方法[J]. 计算机应用, 2017, 37(4): 1075-1082.

References

[1] BLEI D M. Probabilistic topic models[J]. Communications of the ACM, 2012, 55(4): 77-84.
[2] 王李冬, 魏宝刚, 袁杰. 基于概率主题模型的文档聚类[J]. 电子学报, 2012, 40(11):2346-2350.(WANG L D, WEI B G, YUAN J. Document clustering based on probabilistic topic model[J]. Acta Electronica Sinica, 2012, 40(11):2346-2350.)
[3] AL-SALEMI B, AB AZIZ M J, NOAH S A. LDA-AdaBoost.MH: accelerated AdaBoost.MH based on latent Dirichlet allocation for text categorization[J]. Journal of Information Science, 2015, 41(1): 27-40.
[4] FOULDS J, BOYLES L, DUBOIS C, et al. Stochastic collapsed variational Bayesian inference for latent Dirichlet allocation[C]//KDD 2013: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2013: 446-454.
[5] SALTON G, WONG A, YANG C S. A vector space model for automatic indexing[J]. Communications of the ACM, 1975, 18(11): 613-620.
[6] LEE Y-S, LO R, CHEN C-Y, et al. News topics categorization using latent Dirichlet allocation and sparse representation classifier[C]//Proceedings of the 2015 IEEE International Conference on Consumer Electronics. Piscataway, NJ: IEEE, 2015: 136-137.
[7] MORO S, CORTEZ P, RITA P. Business intelligence in banking: a literature analysis from 2002 to 2013 using text mining and latent Dirichlet allocation[J]. Expert Systems with Applications, 2015, 42(3): 1314-1324.
[8] ANOOP V S, PREM SANKAR C, ASHARAF S, et al. Generating and visualizing topic hierarchies from microblogs: an iterative latent Dirichlet allocation approach[C]//Proceedings of the 2015 International Conference on Advances in Computing, Communications and Informatics. Piscataway, NJ: IEEE, 2015: 824-828.
[9] LIU X, ZENG J, YANG X, et al. Scalable parallel EM algorithms for latent Dirichlet allocation in multi-core systems[C]//WWW 2015: Proceedings of the 24th International Conference on World Wide Web. Republic and Canton of Geneva, Switzerland: International World Wide Web Conferences Steering Committee, 2015: 669-679.
[10] DEEPAK N A, HARIHARAN R, SINHA U N. Cluster based human action recognition using latent Dirichlet allocation[C]//Proceedings of the 2013 International Conference on Circuits, Controls and Communications. Piscataway, NJ: IEEE, 2013: 1-4.
[11] DEERWESTER S, DUMAIS S T, FURNAS G W, et al. Indexing by latent semantic analysis[J]. Journal of the American Society for Information Science, 1990, 41(6): 391-407.
[12] HOFMANN T. Probabilistic latent semantic indexing[C]//SIGIR 1999: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM, 1999: 50-57.
[13] BLEI D M, NG A Y, JORDAN M I. Latent Dirichlet allocation[J]. The Journal of Machine Learning Research, 2003, 3: 993-1022.
[14] 项亮. 推荐系统实战[M]. 北京:人民邮电出版社, 2012: 1-2.(XIANG L. Recommendation in Practice[M]. Beijing: Posts & Telecom Press, 2012: 1-2.)
[15] BELL R, KOREN Y, VOLINSKY C. Modeling relationships at multiple scales to improve accuracy of large recommender systems[C]//Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2007: 95-104.
[16] ONUMA K, TONG H, FALOUTSOS C. TANGENT: a novel, "surprise me", recommendation algorithm[C]//Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2009: 657-666.
[17] MUSTO C. Enhanced vector space models for content-based recommender systems[C]//Proceedings of the Fourth ACM Conference on Recommender Systems. New York: ACM, 2010: 361-364.
[18] SONG Y, ZHUANG Z, LI H, et al. Real-time automatic tag recommendation[C]//Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM, 2008: 515-522.
[19] MASSA P, AVESANI P. Trust-aware collaborative filtering for recommender systems[C]//Proceedings of the OTM Confederated International Conferences, CoopIS, DOA, and ODBASE 2004, LNCS 3290. Berlin: Springer, 2004: 492-508.
[20] MASSA P, AVESANI P. Trust-aware recommender systems[C]//Proceedings of the 2007 ACM Conference on Recommender Systems. New York: ACM, 2007: 17-24.
[21] MA H, YANG H, LYU M R, et al. SoRec: social recommendation using probabilistic matrix factorization[C]//Proceedings of the 17th ACM Conference on Information and Knowledge Management. New York: ACM, 2008: 931-940.
[22] DONG X, WEI L, ZHU H, et al. An efficient privacy-preserving data-forwarding scheme for service-oriented vehicular Ad Hoc networks[J]. IEEE Transactions on Vehicular Technology, 2011, 60(2): 580-591.
[23] WEI X, CROFT W B. LDA-based document models for Ad Hoc retrieval[C]//Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM, 2006: 178-185.
[24] HE B, AGRAWAL D P. An identity-based authentication and key establishment scheme for multi-operator maintained wireless mesh networks[C]//Proceedings of the 7th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. Piscataway, NJ: IEEE, 2010: 71-78.
[25] 朱郁筱, 吕琳援. 推荐系统评价指标综述[J]. 电子科技大学学报, 2012, 41(2):164-175.(ZHU Y X, LYU L Y. Evaluation metrics for recommender systems[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(2): 164-175.)
[26] MANNING C D, RAGHAVAN P, SCHUTZE H. Introduction to Information Retrieval[M]. Cambridge: Cambridge University Press, 2008:76-80.
[27] LI Z, TIAN W, LI Y, et al. A more effective method for image representation: topic model based on latent Dirichlet allocation[C]//Proceedings of the 201514th International Conference on Computer-Aided Design and Computer Graphics. Piscataway, NJ: IEEE, 2015: 143-148.

Construction method of mobile application similarity matrix based on latent Dirichlet allocation topic model

基于LDA主题模型的移动应用相似度构建方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	MAO Mingze, CAO Ruihao, YAN Chungang. Semi-supervised classification algorithm based on weight diversity [J]. Journal of Computer Applications, 2021, 41(9): 2473-2480.
[2]	ZHANG Cheng, WAN Yuan, QIANG Haopeng. Deep unsupervised discrete cross-modal hashing based on knowledge distillation [J]. Journal of Computer Applications, 2021, 41(9): 2523-2531.
[3]	YANG Fengrui, HUO Na, ZHANG Xuhong, WEI Wei. Topic-expanded emotional conversation generation based on attention mechanism [J]. Journal of Computer Applications, 2021, 41(4): 1078-1083.
[4]	MA Xiaomei, HE Fei. Label printing production scheduling technology based on improved genetic algorithm [J]. Journal of Computer Applications, 2021, 41(3): 860-866.
[5]	LI Weiqiang, LEI Hang, ZHANG Jingyu, WANG Xupeng. 3D hand pose estimation based on label distribution learning [J]. Journal of Computer Applications, 2021, 41(2): 550-555.
[6]	Junhua YAN, Ping HOU, Yin ZHANG, Xiangyang LYU, Yue MA, Gaofei WANG. Multiply distortion type judgement method based on multi-scale and multi-classifier convolutional neural network [J]. Journal of Computer Applications, 2021, 41(11): 3178-3184.
[7]	ZHANG Zhihao, LIN Yaojin, LU Shun, GUO Chen, WANG Chenxi. Multi-label feature selection based on label-specific feature with missing labels [J]. Journal of Computer Applications, 2021, 41(10): 2849-2857.
[8]	YANG Weiya, YU Zhengtao, GAO Shengxiang, SONG Ran. Chinese-Vietnamese news topic discovery method based on cross-language neural topic model [J]. Journal of Computer Applications, 2021, 41(10): 2879-2884.
[9]	ZHU Simiao, Wei Shiwei, WEI Siheng, YU Dunhui. Video recommendation algorithm based on danmaku sentiment analysis and topic model [J]. Journal of Computer Applications, 2021, 41(10): 2813-2819.
[10]	LIN Tengtao, ZHA Siming, CHEN Lei, LONG Xianzhong. Graph trend filtering guided noise tolerant multi-label learning model [J]. Journal of Computer Applications, 2021, 41(1): 8-14.
[11]	ZHANG Zenghui, JIANG Gaoxia, WANG Wenjian. Label noise filtering method based on local probability sampling [J]. Journal of Computer Applications, 2021, 41(1): 67-73.
[12]	YIN Chunyong, ZHANG Sun. End-to-end adversarial variational Bayes method for short text sentiment classification [J]. Journal of Computer Applications, 2020, 40(9): 2536-2542.
[13]	SHENG Jun, LI Bin, CHEN Ling. Recommendation algorithm based on modularity and label propagation [J]. Journal of Computer Applications, 2020, 40(9): 2606-2612.
[14]	YIN Chunyong, ZHU Yuhang. Fake review detection model based on vertical ensemble Tri-training [J]. Journal of Computer Applications, 2020, 40(8): 2194-2201.
[15]	WANG Minrui, GAO Shu, YUAN Ziyong, YUAN Lei. Sequence generation model with dynamic routing for multi-label text classification [J]. Journal of Computer Applications, 2020, 40(7): 1884-1890.