吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (2): 596-604.doi: 10.13229/j.cnki.jdxbgxb20161325

Previous Articles     Next Articles

Improved recommendation algorithm based on DPM model

DONG Jian-feng1, 2, ZHANG Yu-feng3, DAI Zhi-qiang1   

  1. 1.School of Software,Jishou University,Zhangjiajie 427000,China;
    2.Sun Yat-Sen Business School,Sun Yat-sen University,Guangzhou 510275,China;
    3.Center for Studies of Information Resources,Wuhan University,Wuhan 430072,China
  • Received:2016-12-06 Online:2018-03-01 Published:2018-03-01

Abstract: Data dynamics can not be ignored in the design of recommendation algorithm. Most of the traditional static text modeling methods are based on the basic assumption of exchangeability, but the dependence of the data in the covariate space is neglected. To solve this problem, a new dynamic function DPM recommendation model is proposed based on process model. This model improves the traditional Diky mixture model in dynamic data modeling. The space relationship of the parameters and covariates of the dependent Dirichlet process is created, while the Dirichlet process still belongs to the marginal distribution. Application of functional Dirichlet process can carry out effective modeling for mixed model assembly for disappeared and the change of the parameters, and can be used as a dynamic prior into parametric mixture model. Simulation results show that, compared with traditional de Lickley process, the proposed algorithm has more obvious advantages in doing a priori topic model.

Key words: computer systems organization, DPM model, dynamic data, Gibbs sampling, folding sampling deduction algorithm

CLC Number: 

  • TP393
[1] 解男男, 胡亮, 努尔布力,等. 基于Web日志挖掘的网页推荐方法[J]. 吉林大学学报:理学版, 2013, 51(2):267-272.
Xie Nan-nan,Hu Liang,Nurbolz,et al. Web recommender system based on Web lob minim[J].Journal of Jilin University(Science Edition), 2013,51(2):267-272.
[2] 董立岩, 王越群, 贺嘉楠,等. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报:工学版, 2017, 47(4):1268-1272.
Dong Li-yan, Wang Yue-qun, He Jia-nan, et al.Collaborative filtering recommendation algorithm based on time decay[J].Journal of Jilin University(Engineering and Technology Edition) 2017, 47(4):1268-1272.
[3] Jiang J, Lu J, Zhang G, et al. Scaling-up item-based collaborative filtering recommendation algorithm based on hadoop[C]∥ Services, IEEE, 2011:490-497.
[4] Chen W, Niu Z, Zhao X, et al. A hybrid recommendation algorithm adapted in e-learning environments[J]. World Wide Web, 2014, 17(2):271-284.
[5] Qiu T, Chen G, Zhang Z K, et al. An item-oriented recommendation algorithm on cold-start problem[J]. EPL, 2011, 95(5):58003.
[6] Lin K, Wang J, Wang M, et al. A hybrid recommendation algorithm based on Hadoop[D]. Institute of Electrical and Electronics Engineers Inc. 2014.
[7] Zhang J, Peng Q, Sun S, et al. Collaborative filtering recommendation algorithm based on user preference derived from item domain features[J]. Physica A Statistical Mechanics & Its Applications, 2014, 396(2):66-76.
[8] Zhong Z, Sun Y, Wang Y, et al. An improved collaborative filtering recommendation algorithm not based on item rating[C]∥IEEE, International Conference on Cognitive Informatics & Cognitive Computing. IEEE, 2015:230-233.
[9] Lu Z, Shen H. A security-assured accuracy-maximised privacy preservingcollaborative filtering recommendation algorithm[C]∥Proceedings of the 19th International Database Engineering & Applications Symposium, Yokohama, Japan,2015:72-80.
[10] Huang Y M, Kuo Y H, Chen J N, et al. NP-miner: a real-time recommendation algorithm by using web usage mining[J]. Knowledge-Based Systems, 2006, 19(4):272-286.
[11] 邓爱林, 左子叶, 朱扬勇. 基于项目聚类的协同过滤推荐算法[J]. 小型微型计算机系统, 2004, 25(9):1665-1670.
Deng Ai-lin, Zuo Zi-ye, Zhu Yang-yong. Collaborative filtering recommendation algorithm based on item clustering [J].Mimi-micro Systems,2004,25(9):1665-1670.
[12] Huang Z, Zeng D, Chen H. A comparison of collaborative-filtering recommendation algorithms for E-commerce[J]. Intelligent Systems of IEEE, 2007, 22(5):68-78.
[13] 严宇宇, 陶煜波, 林海. 基于层次狄利克雷过程的交互式主题建模[J]. 软件学报, 2016(5):1114-1126.
Yan Yu-yu,Tao Yu-bo, Lin Hai.Interactive topic modeling based on hierarchical Dirichlet Process [J].Journal of Software,2016(5):1114-1126.
[14] Caron F, Davy M, Doucet A. Generalized polya urn for time-varying Dirichlet process mixtures[C]∥Proceedings of Proc of UAI’07, Corvallis, Oregon, 2007:33-40.
[15] Caron F, Davy M, Doucet A. Generalized Polya Urn for time-varying Dirichlet process mixtures[J].2012.
[16] Rabaoui A, Viandier N, Duflos E, et al. DPMs for the density estimation in a dynamic nonlinear modeling: application to GPS positioning in urban canyons[J]. IEEE Transactions on Signal Processing, 2012, 60:1638-1655.
[17] Blei D M, Frazier P. Distance dependent Chinese restaurant processes[C]∥Proceedings of Proc of ICML’10, Haifa, Israel, 2010:87-94.
[18] Zhang M, Hurley N. Avoiding monotony: improving the diversity of recommendation lists[C]∥Proceedings of Proceedings of the 2008 ACM Conference on Recommender Systems,ACM,2008:123-130.
[19] Xu M, Zhu J, Zhang B. Fast max-margin matrix factorization with data augmentation[C]∥Proceedings of the 30th International Conference on Machine Learning (ICML-13),2013:978-986.
[20] Li L, Chu W, Langford J, et al. Unbiased offline evaluation of contextual-bandit-based news article recommendation algorithms[J]. Wsdm, 2012:297-306.
[1] LIU Lei, LIU Li-juan, WU Xin-wei, ZHANG Peng. Compiler testing method based on ECP metamorphic relation [J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[2] DONG Li-yan, WANG Yue-qun, HE Jia-nan, SUN Ming-hui, LI Yong-li. Collaborative filtering recommendation algorithm based on time decay [J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[3] DENG Chang-yi, GUO Rui-feng, ZHANG Yi-wen, WANG Hong-liang. Lower power dynamic scheduling algorithm for sporadic tasks based on balance factor [J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[4] ZHANG Hua, PENG Lai-hu, HU Xu-dong, WANG Xian-mei. Model of enterprise cloud manufacture applying to textile machining industry [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 337-340.
[5] WANG Xin-ying, LIU Gang, GU Fang-ming, XIAO Wei. Heterogeneous feature fusion method based on semantic and shape for 3D model retrieval [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 359-363.
[6] WU Xiao-xuan, NI Zhi-wei, NI Li-ping. Clustering ensembles algorithm based on fractal dimension [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 364-367.
[7] LIU Zhuang, FANG Zhi-yi, ZHANG Chun-fei, CHEN Lin, ZHAO Yang. Energy-efficient amendatory algorithm based on energy-consumption transference and data gravitation in wireless sensor networks [J]. , 2012, 42(05): 1237-1242.
[8] LIU Xian, GUO Rui-feng, DING Wan-fu. Schedulability of rollback recovery fault-tolerant real-time system based on priority mixed strategy [J]. , 2012, 42(05): 1243-1250.
[9] CHAI Zheng-yi, WU Hui-xin, WU-Yong. Optimization algorithm for immune real-value detector generation [J]. , 2012, 42(05): 1251-1256.
[10] LI Min, JIA Chun-fu, LI Jing-wei, LIU Zhe-li, DONG Zong-qing. Format-preserving encryption for variable-length encoding character data [J]. , 2012, 42(05): 1257-1261.
[11] LIU Yan-heng, FU Feng, ZHU Jian-qi, SUN Xin. DoS detection model base on alive entropy [J]. 吉林大学学报(工学版), 2011, 41(4): 1059-1064.
[12] LI Rui-Xue, FANG Zhi-Yi, YI Ting-Ting. Improved DVHop localization algorithm based on regularly moving anchor(RMAN) and received signal strength indicator(RSSI) and its performance analysis [J]. 吉林大学学报(工学版), 2011, 41(02): 435-0441.
[13] QU Liang-Dong, LIU Yan-Hang, WEI Da. System of vertical handoff for heterogeneous wireless network based on VPN on invehicle gateway [J]. 吉林大学学报(工学版), 2010, 40(05): 1292-1297.
[14] SUN Zhi-Xin, ZHANG Yu-Feng. P2P network traffic identification model based on MSVM [J]. 吉林大学学报(工学版), 2010, 40(05): 1298-1302.
[15] HU Liang,CHE Xi-long. Design and implementation of grid resource monitoring and prediction system [J]. 吉林大学学报(工学版), 2010, 40(04): 1044-1047.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!