Skip to main content
Erschienen in:

23.02.2017

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

verfasst von: Gaowei Xu, Carl Shen, Min Liu, Feng Zhang, Weiming Shen

Erschienen in: Cluster Computing | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Xu, K., Wang, X., Wei, W., Song, H., Mao, B.: Toward software defined smart home. IEEE Commun. Mag. 54(5), 116–122 (2016)CrossRef Xu, K., Wang, X., Wei, W., Song, H., Mao, B.: Toward software defined smart home. IEEE Commun. Mag. 54(5), 116–122 (2016)CrossRef
2.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat Zhao, G., Qian, X., Xie, X.: User-Service Rating Prediction by Exploring Social Users’ Rating Behaviors. IEEE Trans. Multimed. 18(3), 496–506 (2016)CrossRef Zhao, G., Qian, X., Xie, X.: User-Service Rating Prediction by Exploring Social Users’ Rating Behaviors. IEEE Trans. Multimed. 18(3), 496–506 (2016)CrossRef
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat Liu, X., Zhao, D., Xu, L., Zhang, W.: A distributed video management cloud platform using hadoop. IEEE Access 3, 2637–2643 (2015)CrossRef Liu, X., Zhao, D., Xu, L., Zhang, W.: A distributed video management cloud platform using hadoop. IEEE Access 3, 2637–2643 (2015)CrossRef
18.
Zurück zum Zitat Bhuiyan, M.A., Al Hasan, M.: An iterative mapreduce based frequent subgraph mining algorithm. IEEE Trans. Knowl. Data Eng. 27(3), 608–620 (2013)CrossRef Bhuiyan, M.A., Al Hasan, M.: An iterative mapreduce based frequent subgraph mining algorithm. IEEE Trans. Knowl. Data Eng. 27(3), 608–620 (2013)CrossRef
19.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat 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)CrossRef 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)CrossRef
22.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
24.
Zurück zum Zitat Dhanshetti, A., Rane, T.: A survey on efficient big data clustering using MapReduce. Data Min. Knowl. Eng. 7(2), 47–50 (2015) Dhanshetti, A., Rane, T.: A survey on efficient big data clustering using MapReduce. Data Min. Knowl. Eng. 7(2), 47–50 (2015)
25.
Zurück zum Zitat Cui, J.M., Ye, Y.X.: Data mining with BP neural network algorithm based MapReduce. Appl. Mech. Mater. 380, 2915–2919 (2013)CrossRef Cui, J.M., Ye, Y.X.: Data mining with BP neural network algorithm based MapReduce. Appl. Mech. Mater. 380, 2915–2919 (2013)CrossRef
26.
Zurück zum Zitat Al-Absi, A.A., Kang, D.K.: Long read alignment with parallel MapReduce cloud platform. BioMed Res. Int. 2015, 1–13 (2015)CrossRef Al-Absi, A.A., Kang, D.K.: Long read alignment with parallel MapReduce cloud platform. BioMed Res. Int. 2015, 1–13 (2015)CrossRef
27.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
A user behavior prediction model based on parallel neural network and k-nearest neighbor algorithms
verfasst von
Gaowei Xu
Carl Shen
Min Liu
Feng Zhang
Weiming Shen
Publikationsdatum
23.02.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2017
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-0749-z