Username   Password       Forgot your password?  Forgot your username? 

NE-UserCF: Collaborative Filtering Recommender System Model based on NMF and E2LSH

Volume 13, Number 5, September 2017 - Paper 6  - pp. 610-619
DOI: 10.23940/ijpe.17.05.p6.610619

Yun Wu, Yiqiao Li*, Ren Qian

College of Computer Science and Technology, Guizhou University, Guiyang, 550025,China

(Submitted on April 8, 2017; Revised on July 10, 2017; Accepted on August 23, 2017)


With the rapid development of big data and cloud computing, recommender systems (RSs) have gained significant attention in recent decades. However, there are still many challenges and drawbacks existed in RSs, such as complex and high-dimensional data, low recommendation accuracy, time-consuming and low-efficiency, which to a large extent restrict its applications. Non-negative Matrix Factorization algorithm (NMF) is a matrix factorization algorithm which finds the positive factorization of a given positive matrix. It can eliminate invalid and redundant features in user-rating matrix (URM), reduce URM’s dimension. Exact Euclidean Locality Sensitive Hashing (E2LSH) is an advanced algorithm for solving the approximate or exact Near Neighbor Search in high dimensional spaces. It can cluster similar-interest users (SIUs) of URM efficiently. Therefore, the authors propose an improved recommender system model named NE-UserCF (NMF-E2LSH-UserCF) based on NMF and E2LSH to improve the quality and performance of recommendation. The authors first utilize the NMF to process original URM, get a new-URM without invalid and redundant features. Then use E2LSH to cluster users in new-URM based on their interests and produce the similar-interest-user matrix (SIUM). The authors further process the Top-10 recommendations by adopting the user-based collaborative filtering algorithm (UserCF). Finally evaluate experimental results by analyzing metrics Precision, Recall, Coverage and Popularity. Experiments indicate that NE-UserCF proposed in this paper improves the quality of recommendation and has a good performance.


References: 29

    1. D. Anand and K. K. Bharadwaj, "Utilizing Various Sparsity Measures for Enhancing Accuracy of Collaborative Recommender Systems Based on Local and Global Similarities," Expert systems with applications, vol. 38, no. 5, pp. 5101-5109, May 2011
    2. J. U. Bin, Y. T. Qian, and Y.  M. Chao, "Preference Transfer Model in Collaborative Filtering for Implicit Data," Frontiers of IT & EE, vol. 17, no. 6, pp. 489-500, June 2016
    3. D. Bokde, S. Girase, and D. Mukhopadhyay, "Matrix Factorization Model in Collaborative Filtering Algorithms: A Survey," Procedia Computer Science, vol. 49, pp. 136-146, 2015
    4. Y. N. Fang, Y. F. Guo, X. T. Ding, and J. L. Lan, “An Improved Singular Value Decomposition Recommender Algorithm Based on Local Structures,” Journal of Electronics & Information Technology, vol. 35, no. 6, pp. 1284-1289, June 2013
    5. X. X. Geng, L. Y. Ji, and S. U. N. Kang, "Non-negative Matrix Factorization Based Unmixing for Principal Component Transformed Hyperspectral Data," Frontiers of Information Technology & Electronic Engineering, vol. 2016, no. 05, pp. 403-412, May 2016
    6. Y. Hu, Q. Peng, X. Hu, and R. Yang, "Time Aware and Data Sparsity Tolerant Web Service Recommendation Based on Improved Collaborative Filtering," IEEE Transactions on Services Computing, vol. 8, no. 5, pp. 782-794, May 2015
    7. X. Huang, X. Zheng, W. Yuan, F. Wang, and S. Zhu, "Enhanced Clustering of Biomedical Documents Using Ensemble Non-negative Matrix Factorization," Information Sciences, vol. 181, no. 11, pp. 2293-2302, November 2011
    8. C. Jiang, R. Duan, H. K. Jain, S. Liu, K. Liang, "Hybrid Collaborative Filtering for High-involvement Products: A Solution to Opinion Sparsity and Dynamics," Decision Support Systems, vol. 79, pp. 195-208, 2015
    9. M. X. Jiao and Y. B. Yang,  “Semantic Hashing with Image Subspace Learning,” Journal of Software, vol. 16, 2014
    10. H. M. Li, W. Hao, G. Chen, and X. Liao, "Large-scale Documents Reduction Based on Domain Ontology and E2LSH," Networking, Sensing and Control (ICNSC), 2014 IEEE 11th International Conference on, IEEE, 2014
    11. Q. G. Li, J. Q. Shi, Z. G. Qin, and T. W. Liu, “Mining User Behavior Patterns for Event Detection in Email Networks,” Chinese Journal of Computers, 2014
    12. A. Mehmood, T. Damarla, and J. Sabatier, "Separation of Human and Animal Seismic Signatures Using Non-negative Matrix Factorization," Pattern Recognition Letters, vol. 33, no. 16, pp. 2085-2093, 2012
    13. P. Rathod, P. Nguyen, A. Kunjithapatham, M. Sheshagiri, and A. Messer, "Method and System for Extracting Relevant Information from Content Metadata," U.S. Patent No. 8, 115, 869. 14, February 2012
    14. X. Sen, Z. M. Lu, and G. C. Gu, "Integrating K-means and Non-negative Matrix Factorization to Ensemble Document Clustering," Journal of Jilin University(Engineering and Technology Edition), vol. 41, no. 4, pp. 1077-1082, April 2011
    15. Z. Y. Tian, T. Jung, Y. Wang, F. Zhang, L. Tu, C. Z. Xu, C. Tian, and X. Y. Li, "Real-time Charging Station Recommendation System for Electric-vehicle Taxis," IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 11, pp. 3098-3109, November 2016
    16. G. Uribe, A. Carlos, and N. Hunt, "The Netflix Recommender System: Algorithms, Business Value, and Innovation," ACM Transactions on Management Information Systems (TMIS), vol. 6, no. 4, pp. 13, April 2016
    17. K. Veningston, and R. Shanmugalakshmi, "Personalized Location Aware Recommendation System," Advanced Computing and Communication Systems, 2015 International Conference on, IEEE, 2015
    18. M. M. Wang, W. L. Zuo, and Y. Wang, “A Multidimensional Personality Traits Recognition Model Based on Weighted Non-negative Matrix Factorization,” Chinese Journal of Computers, vol. 39, pp. 1-18, 2016
    19. S. Wei, N. Ye, S. Zhang, X. Huang, and J. Zhu, "Collaborative Filtering Recommendation Algorithm Based on Item Clustering and Global Similarity," Business Intelligence and Financial Engineering (BIFE), 2012 Fifth International Conference on, IEEE, 2012
    20. D. Y. Wu, "An Electronic Commerce Recommendation Algorithm Joining Case-based Reasoning and Collaborative Filtering," 2015 International Industrial Informatics and Computer Engineering Conference, Atlantis Press, 2015
    21. J. Xu, “A Research of Data Sparsity Problem and Real-time Recommender in Collaborative Filtering,” Doctoral dissertation, Lanzhou University, 2016
    22. F. Yanez and F. Bach, "Primal-dual Algorithms for Non-negative Matrix Factorization with the Kullback-leibler Divergence," Acoustics, Speech and Signal Processing (ICASSP), 2017 IEEE International Conference on, IEEE, 2017
    23. P. S. Yuan, S. C. Feng, and W. X. Ling, ” C-approximate Nearest Neighbor Query Algorithm Based on Learning for High-dimensional Data,” Journal of Software, vol. 23, no. 8, pp. 2018-2031, August 2012
    24. Z. M. Yuan, C. Huang, X. Y. Sun, X. X. Li, and D. R. Xu, "A Microblog Recommendation Algorithm Based on Social Tagging and a Temporal Interest Evolution Model," Frontiers of Information Technology & Electronic Engineering, vol. 16, no. 7, pp. 532-540, July 2015
    25. X. B. Zeng, Z. K. Wei, and J. H. Kim, "Research of Matrix Sparsity for Collaborative Filtering," Journal of computer Applications, vol. 4, pp. 66, 2010
    26. R. J. Zhang, Z. G. Guo, L. I. Bicheng, and H. L. Gao, “A Visual Semantic Concept Detection Algorithm Based on E2LSH-MKL,” Acta Automatica Sinica, vol. 38, no.10, pp. 1671, 2012
    27. S. Zhang, W. Wang, J. Ford, and F. Makedon, "Learning From Incomplete Ratings Using Non-negative Matrix Factorization," Proceedings of the 2006 SIAM International Conference on Data Mining, Society for Industrial and Applied Mathematics, 2006
    28. R. Zhang, F. Wei, and B. Li, "E2LSH Based Multiple Kernel Approach for Object Detection," Neurocomputing, vol. 124, pp. 105-110, 2014
    29. Y. W. Zhao, B. C. Li, and H. L. Gao, "Bag-of-visual-words Based Object Retrieval with E2LSH and Query Expansion," Instrumentation, Measurement, Circuits and Systems, pp. 713-725, 2012



      Click here to download the paper.

      Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

      This site uses encryption for transmitting your passwords.