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

被引:14
|
作者
Xu, Gaowei [1 ]
Shen, Carl [2 ]
Liu, Min [1 ]
Zhang, Feng [1 ]
Shen, Weiming [3 ]
机构
[1] Tongji Univ, Sch Elect & Informat Engn, Shanghai, Peoples R China
[2] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON, Canada
[3] Tongji Univ, Key Lab Embedded Syst & Serv Comp, Shanghai, Peoples R China
基金
美国国家科学基金会;
关键词
Smart home; Back propagation neural network; k-nearest neighbor; User behavior prediction;
D O I
10.1007/s10586-017-0749-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1703 / 1715
页数:13
相关论文
共 50 条
  • [31] Naive Bayes Model Based Improved K-Nearest Neighbor Classifier for Breast Cancer Prediction
    Goyal, Sonia
    Maheshwar
    ADVANCED INFORMATICS FOR COMPUTING RESEARCH, PT I, 2019, 1075 : 3 - 11
  • [32] The K-Nearest Neighbor Slope One Algorithm Based on Weighted User Similarity and User tag
    Ye, GongBing
    Zhao, XueYan
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 3665 - 3670
  • [33] K-Nearest Neighbor Model based Short-Term Traffic Flow Prediction Method
    Yang, Lijin
    Yang, Qing
    Li, Yonghua
    Feng, Yuqing
    2019 18TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES 2019), 2019, : 27 - 30
  • [34] Validation Based Modified K-Nearest Neighbor
    Parvin, Hamid
    Alizadeh, Hosein
    Minaei-Bidgoli, Behrouz
    IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES, VOL II, 2009, 1127 : 153 - 161
  • [35] A memetic algorithm based on k-nearest neighbor
    Xu, Jin
    Gu, Qiong
    Gai, Zhihua
    Gong, Wenyin
    Journal of Computational Information Systems, 2014, 10 (22): : 9565 - 9574
  • [36] Efficient Filter Algorithms for Reverse k-Nearest Neighbor Query
    Wang, Shengsheng
    Lv, Qiannan
    Liu, Dayou
    Gu, Fangming
    WEB-AGE INFORMATION MANAGEMENT, 2011, 6897 : 18 - 30
  • [37] Parallel Computation of k-Nearest Neighbor Joins Using MapReduce
    Kim, Wooyeol
    Kim, Younghoon
    Shim, Kyuseok
    2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, : 696 - 705
  • [38] Development of a Crash Risk Prediction Model Using the k-Nearest Neighbor Algorithm
    Kang, Min Ji
    Kwon, Oh Hoon
    Park, Shin Hyoung
    ADVANCED MULTIMEDIA AND UBIQUITOUS ENGINEERING, MUE/FUTURETECH 2018, 2019, 518 : 835 - 840
  • [39] Fast Parallel Cosine K-Nearest Neighbor Graph Construction
    Anastasiu, David C.
    Karypis, George
    PROCEEDINGS OF 2016 6TH WORKSHOP ON IRREGULAR APPLICATIONS: ARCHITECTURE AND ALGORITHMS (IA3), 2016, : 50 - 53
  • [40] Intelligent Music Style Classification System Based on K-Nearest Neighbor Algorithm and Artificial Neural Network
    Dai, Jiacheng
    2022 IEEE INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, BIG DATA AND ALGORITHMS (EEBDA), 2022, : 531 - 543