Skip to main content
SpringerLink
Log in

A user behavior prediction model based on parallel neural network and k-nearest neighbor algorithms

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In the last decade, we have witnessed the dramatic development of the smart home industry. Smart home systems are currently facing an explosive growth of data. Making good use of this vast amount of data has become an attractive research topic in recent years. In order to develop smart home systems’ abilities for learning users’ behaviors autonomously and offering services spontaneously, a user behavior prediction model based on parallel back propagation neural network (BPNN) and k-nearest neighbor (KNN) algorithms is introduced in this paper. Based on MapReduce, a parallel BPNN algorithm is proposed to improve the prediction accuracy and speed, and a parallel KNN algorithm is developed for user decision-making rule selection. The experimental results indicate that the proposed model is significantly better than traditional user behavior prediction models in term of prediction accuracy and speed. A case study on smart home also illustrates the effectiveness of the proposed model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Xu, K., Wang, X., Wei, W., Song, H., Mao, B.: Toward software defined smart home. IEEE Commun. Mag. 54(5), 116–122 (2016)

    Article  Google Scholar 

  2. Wich, M., Kramer, T.: Enrichment of smart home services by integrating social network services and big data analytics. In: 2016 49th Hawaii International Conference on System Sciences (HICSS). IEEE Press, New York (2016)

  3. Liu, L., Liu, Y., Wang, L., Zomaya, A., Hu, S.: Economical and balanced energy usage in the smart home infrastructure: a tutorial and new results. IEEE Trans. Emerg. Top. Comput. 3(4), 556–570 (2015)

    Article  Google Scholar 

  4. Gil Press: Smart Home \({\vert }\) What’s The Big Data. https://whatsthebigdata.com/category/smart-home/ (2016)

  5. Dawadi, P., Cook, D., Schmitter-Edgecombe, M.: Automated cognitive health assessment from smart home-based behavior data. IEEE J. Biomed. Health Inform. 20(4), 1188–1194 (2016)

    Article  Google Scholar 

  6. Duan, Q., Yan, Y., Vasilakos, A.V.: A survey on service-oriented network virtualization toward convergence of networking and cloud computing. IEEE Trans. Netw. Serv. Manag. 9(9), 373–392 (2012)

    Article  Google Scholar 

  7. Zhao, G., Qian, X., Xie, X.: User-Service Rating Prediction by Exploring Social Users’ Rating Behaviors. IEEE Trans. Multimed. 18(3), 496–506 (2016)

    Article  Google Scholar 

  8. Awad, M.A., Khalil, I.: Prediction of user’s web-browsing behavior: application of markov model. IEEE Trans. Syst. Man Cybern. B Cybern. 42(4), 1131–1142 (2012)

    Article  Google Scholar 

  9. San Miguel, B., Del Alamo, J.M., Yelmo, J.C.: A personal data framework for distributed user modelling in new service ecosystems. IEEE Lat. Am. Trans. 13(11), 3604–3611 (2015)

    Article  Google Scholar 

  10. Tang, K., Zhao, M., Zhou, M.: Cyber insider threats situation awareness using game theory and information fusion-based user behavior predicting algorithm. J. Inf. Comput. Sci. 8(3), 529–545 (2011)

    Google Scholar 

  11. Bao, K., Allerding, F., Schmeck, H.: User behavior prediction for energy management in smart homes. In: 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), Shanghai, China. IEEE Press, New York (2011)

  12. Vavilov, D., Melezhik, A., Platonov, I.: Smart home user’s behavior prediction. In: 2013 IEEE Third International Conference on Consumer Electronics, Berlin. IEEE Press, New York (2013)

  13. Hsu, J.M., Chang, I.: A semantic and environment models-based user behavior prediction scheme in smart home. J. Comput. Theor. Nanosci. 9(1), 168–172 (2012)

    Google Scholar 

  14. Hussan, M.I.T., Kalaavathi, B.: An optimized user behavior prediction model using genetic algorithm on mobile web structure. KSII Trans. Internet Inf. Syst. 9(5), 1963–1978 (2015)

    Google Scholar 

  15. Dede, E., Sendir, B., Kuzlu, P., Weachock, J., Govindaraju, M., Ramakrishnan, L.: Processing cassandra datasets with hadoop-streaming based approaches. IEEE Trans. Serv. Comput. 9(1), 46–58 (2016)

    Article  Google Scholar 

  16. Ren, Z., Wan, J., Shi, W., Xu, X., Zhou, M.: Workload analysis, implications, and optimization on a production hadoop cluster: a case study on taobao. IEEE Trans. Serv. Comput. 7(2), 307–321 (2014)

    Article  Google Scholar 

  17. Liu, X., Zhao, D., Xu, L., Zhang, W.: A distributed video management cloud platform using hadoop. IEEE Access 3, 2637–2643 (2015)

    Article  Google Scholar 

  18. Bhuiyan, M.A., Al Hasan, M.: An iterative mapreduce based frequent subgraph mining algorithm. IEEE Trans. Knowl. Data Eng. 27(3), 608–620 (2013)

    Article  Google Scholar 

  19. Wu, W., Zhang, F., Liu, M., Shen, W.: A multi-agent based failure prediction method using neural network algorithm. In: 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE Press, New York (2014)

  20. Wang, H.Y., Fan, K.C., Ye, J.K., Lin, C.H.: A long-stroke nanopositioning control system of the coplanar stage. IEEE/ASME Trans. Mechatron. 19(1), 348–356 (2014)

    Article  Google Scholar 

  21. Wang, X., Wang, X., Che, H., Li, K., Huang, M., Gao, C.: An intelligent economic approach for dynamic resource allocation in cloud services. IEEE Trans. Cloud Comput. 3(3), 275–289 (2015)

    Article  Google Scholar 

  22. Chen, F., Jiang, L.: A parallel algorithm for datacleansing in incomplete information systems using MapReduce. In: 2014 Tenth International Conference on Computational Intelligence and Security (CIS). IEEE Press, New York (2014)

  23. Song, G., Rochas, J., Beze, L., Huet, F., Magoules, F.: K nearest neighbour joins for big data on mapreduce: a theoretical and experimental analysis. IEEE Trans. Knowl. Data Eng. 28(9), 2376–2392 (2016)

    Article  Google Scholar 

  24. Dhanshetti, A., Rane, T.: A survey on efficient big data clustering using MapReduce. Data Min. Knowl. Eng. 7(2), 47–50 (2015)

    Google Scholar 

  25. Cui, J.M., Ye, Y.X.: Data mining with BP neural network algorithm based MapReduce. Appl. Mech. Mater. 380, 2915–2919 (2013)

    Article  Google Scholar 

  26. Al-Absi, A.A., Kang, D.K.: Long read alignment with parallel MapReduce cloud platform. BioMed Res. Int. 2015, 1–13 (2015)

    Article  Google Scholar 

  27. Kim, Y.K., Kim, T.U., Park, S.T., Jung, J.R.: Establishing the importance weight of appropriability mechanism by using AHP: the case of the China’s electronic industry. Clust. Comput. 19(3), 1635–1646 (2016)

  28. Ahmadian, S., Khanteymoori, A.R.: Training back propagation neural networks using asexual reproduction optimization. In: 2015 7th Conference on Information and Knowledge Technology (IKT). IEEE Press, New York (2015)

  29. Hernández, G., León, R., Urtubia, A.: Detection of abnormal processes of wine fermentation by support vector machines. Clust. Comput. 19(3), 1219–1225 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

The research work presented in this paper is partially supported by the National Science Foundation of China (NSFC) (Grants Nos. 61573257, 71690234).

Author information

Authors and Affiliations

  1. School of Electronics and Information Engineering, Tongji University, Shanghai, China

    Gaowei Xu, Min Liu & Feng Zhang

  2. Department of Electrical & Computer Engineering, University of Waterloo, Waterloo, ON, Canada

    Carl Shen

  3. The Key Laboratory of Embedded System and Service Computing, Tongji University, Shanghai, China

    Weiming Shen

Authors
  1. Gaowei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carl Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weiming Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, G., Shen, C., Liu, M. et al. A user behavior prediction model based on parallel neural network and k-nearest neighbor algorithms. Cluster Comput 20, 1703–1715 (2017). https://doi.org/10.1007/s10586-017-0749-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-0749-z

Keywords

Search

Navigation