August & September  2019, 12(4&5): 811-822. doi: 10.3934/dcdss.2019054

Collaborative filtering recommendation algorithm towards intelligent community

Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

* Corresponding author: Wei Fu

Received  August 2017 Revised  January 2018 Published  November 2018

Collaborative filtering recommendation algorithm is a successful and widely used recommendation method in recommender system. In the collaborative filtering recommendation algorithm, the key step is to find the nearest neighbor. Combined with the application scenario of the intelligent community, Pearson Correlation Coefficient is introduced to improve the accuracy of similarity calculation. At the same time, considering that the residents are relatively fixed, the K-means clustering algorithm can be combined with the user-based collaborative filtering recommendation algorithm to improve the sparsity of the matrix and improve the speed of recommendation. Validation results on MovieLens dataset show that the collaborative filtering recommendation algorithm integrating with K-means clustering algorithm and community factors can more effectively predict the actual user rating in the community application scenario, and improve the recommendation accuracy and recommendation speed, compared with the traditional collaborative filtering recommendation algorithm.

Citation: Wei Fu, Jun Liu, Yirong Lai. Collaborative filtering recommendation algorithm towards intelligent community. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 811-822. doi: 10.3934/dcdss.2019054
References:
[1]

M. A. Andrew and B. Erik, Big data: The management revolution, Harvard Business Review, 90 (2012), 60-6, 68,128. Google Scholar

[2]

L. Anidorifón, J. Santosgago and M. Caeirorodr´ıguez, et al, Recommender systems, Communications of the Acm, 40 (2015), 56–58. Google Scholar

[3]

B. BasavanagoudV. R. Desai and S. Patil, $(β, α)$- connectivity index of graphs, Applied Mathematics and Nonlinear Sciences, 2 (2017), 21-30.   Google Scholar

[4]

H. Bian, K. F. Bai and H. Q. Zhao, et al, Study on Intelligent Community Construction Scheme, Shaanxi Electric Power, 2011. Google Scholar

[5]

J. BobadillaF. Ortega and A. Hernando, Recommender systems survey, Knowledge-Based Systems, 46 (2013), 109-132.   Google Scholar

[6]

W. Cheng and X. Yancai, et al, Analysis of intelligent community business model and operation mode, Power System Protection & Control, 43 (2015), 147–154. Google Scholar

[7]

L. Cui, L. Dong and X. Fu, et al, A Video Recommendation Algorithm Based on the Combination Of Video Content and Social Network, Concurrency & Computation Practice & Experience, 2016. Google Scholar

[8]

G. M. Dakhel and M. Mahdavi, A new collaborative filtering algorithm using k-means clustering and neighbors’ voting, International Conference on Hybrid Intelligent Systems. IEEE, 2012, 179–184. Google Scholar

[9]

X. Fei and Y. Gu, Progress in modifications and applications of fluorescent dye probe, Progress in Natural Science: Materials International, 19 (2009), 501-509.  doi: 10.1016/j.pnsc.2008.06.022.  Google Scholar

[10]

X. Y. He and Y. Zhang, Research on the Problems and Countermeasures of Intelligent Community Construction in China, Construction Economy, 2016. Google Scholar

[11]

J. L. Herlocker, J. A. Konstan and L. G. Terveen, et al, Evaluating collaborative filtering recommender systems, Acm Transactions on Information Systems, 22 (2004), 5–53. Google Scholar

[12]

R. Katarya and O. P. Verma, An Effective Collaborative Movie Recommender System with Cuckoo Search, Egyptian Informatics Journal, 2016. Google Scholar

[13]

M. Khoshneshin and W. N. Street, Incremental collaborative filtering via evolutionary coclustering, ACM Conference on Recommender Systems, Recsys 2010, Barcelona, Spain, September. DBLP, 2010,325–328. Google Scholar

[14]

Q. Lin, T. B. Zhang and Y. G. Wang, Framework Based on web Services for Intelligent Community Information System Software Integration, Computer Engineering & Design, 2004. Google Scholar

[15]

G. LindenB. Smith and J. York, Amazon.com recommendations: Item-to-item collaborative filtering, IEEE Internet Computing, 7 (2003), 76-80.   Google Scholar

[16]

Q. Liu, E. Chen and H. Xiong, et al, Enhancing collaborative filtering by user interest expansion via personalized ranking, IEEE Transactions on Systems Man & Cybernetics Part B Cybernetics A Publication of the IEEE Systems Man & Cybernetics Society, 42 (2012), 218–233. Google Scholar

[17]

J. Llibre, Centers: their integrability and relations with the divergence, Applied Mathematics and Nonlinear Sciences, 1 (2016), 79-86.   Google Scholar

[18]

X. Mu, Y. Chen and T. Li, User-based collaborative filtering based on improved similarity algorithm, IEEE International Conference on Computer Science and Information Technology, IEEE, 2010, 76–80. Google Scholar

[19]

B. Sarwar, G. Karypis and J. Konstan, et al, Item-based collaborative filtering recommendation algorithms, International Conference on World Wide Web. ACM, 2001, 285–295. Google Scholar

[20]

X. Y. Shi, H. W. Ye and S. J. Gong, A Personalized Recommender Integrating Item-Based and User-Based Collaborative Filtering, International Seminar on Business and Information Management Volume, 2008, 264–267. Google Scholar

[21]

J. Wan, Collaborative Filtering Recommendation Algorithm Based on User's Comprehensive Information Particle Swarm Optimization and K-means Clustering, Science and Engineering Research Center.Proceedings of 2015 International Conference on Industrial Informatics, Machinery and Materials(IIMM 2015)[C].Science and Engineering Research Center:, 2015: 7. Google Scholar

[22]

U. WanaskarS. Vij and D. Mukhopadhyay, A hybrid web recommendation system based on the improved association rule mining algorithm, Journal of Software Engineering & Applications, 6 (2014), 32-36.   Google Scholar

[23]

Z. Wei, L. Nan and H. Ying, et al, User-based Collaborative Filtering Recommendation Algorithm Based on Improved K-Means Clustering, ournal of Anhui University, 2016. Google Scholar

[24]

Y. U. Xue and M. Q. Li, Collaborative filtering recommendation model based on effective dimension reduction and K-means clustering, Application Research of Computers, 26 (2009), 3718-3721.   Google Scholar

[25]

J. M. Yang and S. Liu, et al, An Evaluation of the Statistical Methods for Testing the Performance of Crop Models with Observed Data, Application Research of Computers, 2014. Google Scholar

[26]

D. H. Zhai, Y. U. Jiang and F. Gao, et al, K-means text clustering algorithm based on initial cluster centers selection according to maximum distance, Agricultural Systems, 127 (2014), 81–89. Google Scholar

[27]

L. ZhuY. Pan and J. T. Wang, Affine transformation based ontology sparse vector learning algorithm, Applied Mathematics and Nonlinear Sciences, 2 (2017), 111-122.   Google Scholar

show all references

References:
[1]

M. A. Andrew and B. Erik, Big data: The management revolution, Harvard Business Review, 90 (2012), 60-6, 68,128. Google Scholar

[2]

L. Anidorifón, J. Santosgago and M. Caeirorodr´ıguez, et al, Recommender systems, Communications of the Acm, 40 (2015), 56–58. Google Scholar

[3]

B. BasavanagoudV. R. Desai and S. Patil, $(β, α)$- connectivity index of graphs, Applied Mathematics and Nonlinear Sciences, 2 (2017), 21-30.   Google Scholar

[4]

H. Bian, K. F. Bai and H. Q. Zhao, et al, Study on Intelligent Community Construction Scheme, Shaanxi Electric Power, 2011. Google Scholar

[5]

J. BobadillaF. Ortega and A. Hernando, Recommender systems survey, Knowledge-Based Systems, 46 (2013), 109-132.   Google Scholar

[6]

W. Cheng and X. Yancai, et al, Analysis of intelligent community business model and operation mode, Power System Protection & Control, 43 (2015), 147–154. Google Scholar

[7]

L. Cui, L. Dong and X. Fu, et al, A Video Recommendation Algorithm Based on the Combination Of Video Content and Social Network, Concurrency & Computation Practice & Experience, 2016. Google Scholar

[8]

G. M. Dakhel and M. Mahdavi, A new collaborative filtering algorithm using k-means clustering and neighbors’ voting, International Conference on Hybrid Intelligent Systems. IEEE, 2012, 179–184. Google Scholar

[9]

X. Fei and Y. Gu, Progress in modifications and applications of fluorescent dye probe, Progress in Natural Science: Materials International, 19 (2009), 501-509.  doi: 10.1016/j.pnsc.2008.06.022.  Google Scholar

[10]

X. Y. He and Y. Zhang, Research on the Problems and Countermeasures of Intelligent Community Construction in China, Construction Economy, 2016. Google Scholar

[11]

J. L. Herlocker, J. A. Konstan and L. G. Terveen, et al, Evaluating collaborative filtering recommender systems, Acm Transactions on Information Systems, 22 (2004), 5–53. Google Scholar

[12]

R. Katarya and O. P. Verma, An Effective Collaborative Movie Recommender System with Cuckoo Search, Egyptian Informatics Journal, 2016. Google Scholar

[13]

M. Khoshneshin and W. N. Street, Incremental collaborative filtering via evolutionary coclustering, ACM Conference on Recommender Systems, Recsys 2010, Barcelona, Spain, September. DBLP, 2010,325–328. Google Scholar

[14]

Q. Lin, T. B. Zhang and Y. G. Wang, Framework Based on web Services for Intelligent Community Information System Software Integration, Computer Engineering & Design, 2004. Google Scholar

[15]

G. LindenB. Smith and J. York, Amazon.com recommendations: Item-to-item collaborative filtering, IEEE Internet Computing, 7 (2003), 76-80.   Google Scholar

[16]

Q. Liu, E. Chen and H. Xiong, et al, Enhancing collaborative filtering by user interest expansion via personalized ranking, IEEE Transactions on Systems Man & Cybernetics Part B Cybernetics A Publication of the IEEE Systems Man & Cybernetics Society, 42 (2012), 218–233. Google Scholar

[17]

J. Llibre, Centers: their integrability and relations with the divergence, Applied Mathematics and Nonlinear Sciences, 1 (2016), 79-86.   Google Scholar

[18]

X. Mu, Y. Chen and T. Li, User-based collaborative filtering based on improved similarity algorithm, IEEE International Conference on Computer Science and Information Technology, IEEE, 2010, 76–80. Google Scholar

[19]

B. Sarwar, G. Karypis and J. Konstan, et al, Item-based collaborative filtering recommendation algorithms, International Conference on World Wide Web. ACM, 2001, 285–295. Google Scholar

[20]

X. Y. Shi, H. W. Ye and S. J. Gong, A Personalized Recommender Integrating Item-Based and User-Based Collaborative Filtering, International Seminar on Business and Information Management Volume, 2008, 264–267. Google Scholar

[21]

J. Wan, Collaborative Filtering Recommendation Algorithm Based on User's Comprehensive Information Particle Swarm Optimization and K-means Clustering, Science and Engineering Research Center.Proceedings of 2015 International Conference on Industrial Informatics, Machinery and Materials(IIMM 2015)[C].Science and Engineering Research Center:, 2015: 7. Google Scholar

[22]

U. WanaskarS. Vij and D. Mukhopadhyay, A hybrid web recommendation system based on the improved association rule mining algorithm, Journal of Software Engineering & Applications, 6 (2014), 32-36.   Google Scholar

[23]

Z. Wei, L. Nan and H. Ying, et al, User-based Collaborative Filtering Recommendation Algorithm Based on Improved K-Means Clustering, ournal of Anhui University, 2016. Google Scholar

[24]

Y. U. Xue and M. Q. Li, Collaborative filtering recommendation model based on effective dimension reduction and K-means clustering, Application Research of Computers, 26 (2009), 3718-3721.   Google Scholar

[25]

J. M. Yang and S. Liu, et al, An Evaluation of the Statistical Methods for Testing the Performance of Crop Models with Observed Data, Application Research of Computers, 2014. Google Scholar

[26]

D. H. Zhai, Y. U. Jiang and F. Gao, et al, K-means text clustering algorithm based on initial cluster centers selection according to maximum distance, Agricultural Systems, 127 (2014), 81–89. Google Scholar

[27]

L. ZhuY. Pan and J. T. Wang, Affine transformation based ontology sparse vector learning algorithm, Applied Mathematics and Nonlinear Sciences, 2 (2017), 111-122.   Google Scholar

Figure 1.  The design process of the algorithm
Figure 2.  MAE value of the recommendation algorithm
Figure 3.  Precision of recommendation algorithm
Figure 4.  Running time of recommendation algorithm
[1]

J. Frédéric Bonnans, Justina Gianatti, Francisco J. Silva. On the convergence of the Sakawa-Shindo algorithm in stochastic control. Mathematical Control & Related Fields, 2016, 6 (3) : 391-406. doi: 10.3934/mcrf.2016008

[2]

Demetres D. Kouvatsos, Jumma S. Alanazi, Kevin Smith. A unified ME algorithm for arbitrary open QNMs with mixed blocking mechanisms. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 781-816. doi: 10.3934/naco.2011.1.781

[3]

Ka Luen Cheung, Man Chun Leung. Asymptotic behavior of positive solutions of the equation $ \Delta u + K u^{\frac{n+2}{n-2}} = 0$ in $IR^n$ and positive scalar curvature. Conference Publications, 2001, 2001 (Special) : 109-120. doi: 10.3934/proc.2001.2001.109

[4]

Antonio Rieser. A topological approach to spectral clustering. Foundations of Data Science, 2021  doi: 10.3934/fods.2021005

[5]

Xiaoyi Zhou, Tong Ye, Tony T. Lee. Designing and analysis of a Wi-Fi data offloading strategy catering for the preference of mobile users. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021038

[6]

Ralf Hielscher, Michael Quellmalz. Reconstructing a function on the sphere from its means along vertical slices. Inverse Problems & Imaging, 2016, 10 (3) : 711-739. doi: 10.3934/ipi.2016018

[7]

Davide La Torre, Simone Marsiglio, Franklin Mendivil, Fabio Privileggi. Public debt dynamics under ambiguity by means of iterated function systems on density functions. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021070

[8]

Lei Liu, Li Wu. Multiplicity of closed characteristics on $ P $-symmetric compact convex hypersurfaces in $ \mathbb{R}^{2n} $. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020378

[9]

M. Grasselli, V. Pata. Asymptotic behavior of a parabolic-hyperbolic system. Communications on Pure & Applied Analysis, 2004, 3 (4) : 849-881. doi: 10.3934/cpaa.2004.3.849

[10]

Elena Bonetti, Pierluigi Colli, Gianni Gilardi. Singular limit of an integrodifferential system related to the entropy balance. Discrete & Continuous Dynamical Systems - B, 2014, 19 (7) : 1935-1953. doi: 10.3934/dcdsb.2014.19.1935

[11]

Dmitry Treschev. A locally integrable multi-dimensional billiard system. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5271-5284. doi: 10.3934/dcds.2017228

[12]

Nizami A. Gasilov. Solving a system of linear differential equations with interval coefficients. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2739-2747. doi: 10.3934/dcdsb.2020203

[13]

Eduardo Casas, Christian Clason, Arnd Rösch. Preface special issue on system modeling and optimization. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021008

[14]

Dugan Nina, Ademir Fernando Pazoto, Lionel Rosier. Controllability of a 1-D tank containing a fluid modeled by a Boussinesq system. Evolution Equations & Control Theory, 2013, 2 (2) : 379-402. doi: 10.3934/eect.2013.2.379

[15]

Yanqin Fang, Jihui Zhang. Multiplicity of solutions for the nonlinear Schrödinger-Maxwell system. Communications on Pure & Applied Analysis, 2011, 10 (4) : 1267-1279. doi: 10.3934/cpaa.2011.10.1267

[16]

Xu Zhang, Xiang Li. Modeling and identification of dynamical system with Genetic Regulation in batch fermentation of glycerol. Numerical Algebra, Control & Optimization, 2015, 5 (4) : 393-403. doi: 10.3934/naco.2015.5.393

[17]

Guo-Bao Zhang, Ruyun Ma, Xue-Shi Li. Traveling waves of a Lotka-Volterra strong competition system with nonlocal dispersal. Discrete & Continuous Dynamical Systems - B, 2018, 23 (2) : 587-608. doi: 10.3934/dcdsb.2018035

[18]

Dan Wei, Shangjiang Guo. Qualitative analysis of a Lotka-Volterra competition-diffusion-advection system. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2599-2623. doi: 10.3934/dcdsb.2020197

[19]

Manoel J. Dos Santos, Baowei Feng, Dilberto S. Almeida Júnior, Mauro L. Santos. Global and exponential attractors for a nonlinear porous elastic system with delay term. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2805-2828. doi: 10.3934/dcdsb.2020206

[20]

Zaihong Wang, Jin Li, Tiantian Ma. An erratum note on the paper: Positive periodic solution for Brillouin electron beam focusing system. Discrete & Continuous Dynamical Systems - B, 2013, 18 (7) : 1995-1997. doi: 10.3934/dcdsb.2013.18.1995

2019 Impact Factor: 1.233

Article outline

Figures and Tables

[Back to Top]