The pollutant concentration prediction model of NNP-BPNN based on the INI algorithm, AW method and neighbor-PCA

At present, the numerical prediction models fail to predict effectively due to the lack of basic data of pollutant concentration in a short term in China. Therefore, it is necessary to study the statistical prediction methods based on historical data. The traditional Back Propagation Neural Network (BPNN) has been used to predict the pollutant concentration. The missing data also has an impact on modeling, and how to use historical data effectively of multiple monitoring stations in a city should be concerned. In this study, the Improved Newton Interpolation (INI) algorithm has been adopted to solve the problem of missing data, and assigning weight (AW) method has been proposed to enrich data of per station. The Neighbor-Principal Component Analysis (Neighbor-PCA) algorithm has been employed to reduce the dimension of data in order to avoid overfitting caused by high dimension and linear correlation of multiple factors. The strategy of early stopping and gradient descent algorithm have been utilized to avoid the slow convergence speed and overfitting by the traditional BPNN. The methods (INI, AW, Neighbor-PCA) have been integrated as a prediction model named NNP-BPNN. Forecasting experiments of PM$$_{2.5}$$2.5 have shown that the NNP-BPNN model can improve the accuracy and generalization ability of the traditional BPNN model. Specifically, the average root mean square error (RMSE) has been reduced by 24% and the average correlation relevancy has been increased by 9.4%. It took 20 s to implement BPNN model, it took 170 s to implement NN-BPNN model and it took 47 s to implement NNP-BPNN model. The time used by NNP-BPNN model is reduced by 72% than that of NN-BPNN model.

[1]  Jin Li,et al.  CDPS: A cryptographic data publishing system , 2017, J. Comput. Syst. Sci..

[2]  Xiaodong Li,et al.  Improving Neural Network Prediction Accuracy for PM10 Individual Air Quality Index Pollution Levels. , 2013, Environmental engineering science.

[3]  石灵芝,et al.  Prediction of PM10 mass concentrations based on BP artificial neural network , 2012 .

[4]  Ruchuan Wang,et al.  Novel Node Localization Algorithm Based on Nonlinear Weighting Least Square for Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[5]  Jin Li,et al.  Secure attribute-based data sharing for resource-limited users in cloud computing , 2018, Comput. Secur..

[6]  Lin Lin,et al.  An Improved BP Neural Network Model Based on Quasic-Newton Algorithm , 2009, 2009 Fifth International Conference on Natural Computation.

[7]  Matthias Demuzere,et al.  The impact of weather and atmospheric circulation on O 3 and PM 10 levels at a rural mid-latitude site , 2008 .

[8]  Hazrul Abdul Hamid,et al.  Comparison Between Multiple Linear Regression And Feed forward Back propagation Neural Network Models For Predicting PM10 Concentration Level Based On Gaseous And Meteorological Parameters , 2011 .

[9]  V. Pasa,et al.  Use of Principal Component Analysis (PCA) and Linear Discriminant Analysis (LDA) in Gas Chromatographic (GC) Data in the Investigation of Gasoline Adulteration , 2007 .

[10]  Jin Li,et al.  Verifiable searchable encryption with aggregate keys for data sharing system , 2018, Future Gener. Comput. Syst..

[11]  Lingyu Wang,et al.  Key-Aggregate Searchable Encryption (KASE) for Group Data Sharing via Cloud Storage , 2016, IEEE Transactions on Computers.

[12]  Zimo Guan,et al.  Rain fall predict and comparing research based on Arcgis and BP neural network , 2016 .

[13]  Saeid Baroutian,et al.  Forecasting Extreme PM10 Concentrations Using Artificial Neural Networks , 2012 .

[14]  Xin Jin,et al.  Development of an instant correction and display system of numerical weather prediction products in China , 2014, Chinese Geographical Science.

[15]  Xianli Meng,et al.  Nonlinear System Simulation Based on the BP Neural Network , 2010, 2010 Third International Conference on Intelligent Networks and Intelligent Systems.

[16]  Min Yang,et al.  A Novel Travel Adviser Based on Improved Back-Propagation Neural Network , 2016, 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS).

[17]  Michael Breuß,et al.  A numerical study of Newton interpolation with extremely high degrees , 2016, Kybernetika.

[18]  Weijia Xu,et al.  Forecasting Urban Air Quality via a Back-Propagation Neural Network and a Selection Sample Rule , 2015, ATMOS 2015.

[19]  Mikko Kolehmainen,et al.  Evaluation of an integrated modelling system containing a multi-layer perceptron model and the numerical weather prediction model HIRLAM for the forecasting of urban airborne pollutant concentrations , 2005 .

[20]  D. N. Varsamis,et al.  On a special case of the two-variable Newton interpolation polynomial , 2012, CCCA12.

[21]  G. Mühlbach.  The general recurrence relation for divided differences and the general Newton-interpolation-algorithm with applications to trigonometric interpolation , 1979 .

[22]  Xiaojun Chang,et al.  Semisupervised Feature Analysis by Mining Correlations Among Multiple Tasks , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[23]  Jianwei Hu,et al.  Application of BP Neural Network Algorithm in Traditional Hydrological Model for Flood Forecasting , 2017 .

[24]  Yi Yang,et al.  Semantic Pooling for Complex Event Analysis in Untrimmed Videos , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Georgios Grivas,et al.  Artificial neural network models for prediction of PM10 hourly concentrations, in the Greater Area of Athens, Greece , 2006 .

[26]  Zhihui Li,et al.  Beyond Trace Ratio: Weighted Harmonic Mean of Trace Ratios for Multiclass Discriminant Analysis , 2017, IEEE Transactions on Knowledge and Data Engineering.

[27]  Xiuhua Lu,et al.  The Prediction of PM2.5 Value Based on ARMA and Improved BP Neural Network Model , 2016, 2016 International Conference on Intelligent Networking and Collaborative Systems (INCoS).