Open Access
ARTICLE
Jiang Wu^{1}, Jianjun Zhang^{1}, Wenwu Tan^{1}, Hao Lan^{1,*}, Sirao Zhang^{1}, Ke Xiao^{2}, Li Wang^{2}, Haijun Lin^{1}, Guang Sun^{3}, Peng Guo^{4}
1 College of Engineering and Design, Hunan Normal University, Changsha, 410081, China
2 Hunan Institute of Metrology and Test, Changsha, 410014, China
3 Big Data Institute, Hunan University of Finance and Economics, Changsha, 410205, China
4 University Malaysia Sabah, Sabah, 88400, Malaysia
* Corresponding Author: Hao Lan. Email:
Computers, Materials & Continua 2023, 74(1), 67-82. https://doi.org/10.32604/cmc.2023.030703
Received 31 March 2022; Accepted 15 June 2022; Issue published 22 September 2022
Water is an important resource for human survival, and the quality of it directly affects the development and utilization of water resources. Since water quality changes are closely related to climate environment, seasonal changes and human activities, changes in river water quality are characterized by gradual changes, nonlinearity, and uncertainty [1], and it is difficult to accurately predict water quality changes. However, water quality prediction is of great significance to the planning and management of water resources and the environment. According to the prediction results, the water pollution situation can be predicted in advance, so that water pollution incidents can be prevented in advance as well.
With the continuous development of the Internet of Things technology and the Internet, the digital economy is developing rapidly, and big data and related technologies are increasingly affecting our daily life. By analyzing the big data generated in production and life [2,3], we can make predictions about the future [4,5]. In recent years, some scholars have done related research on water quality prediction. Xu et al. proposed a surface water quality prediction model based on Graph Neural Network (GNN), which uses GNN to model the spatial complexity of surface water quality monitoring sites. Compared with the traditional method, the performance of this method is significantly improved [6]. Luo et al. used ARIMA and Support Vector Regression (SVR) combined model to predict water quality. After the data is preprocessed, the ARIMA model is used to linearly fit it, and then the SVR model is used to predict the residuals to compensate for the nonlinear changes. The results show that the combined model prediction accuracy is significantly improved [7]. Based on the ARIMA model, Wang et al. introduced the Holt-Winters seasonal model for optimization, and established a general water quality prediction model with eutrophication index TP and total nitrogen as parameters. Through self-calibration, the model can significantly reduce the cost of reservoir water quality prediction, improve the accuracy of water quality prediction, and provide a method for the study of dynamic changes in reservoir water quality parameters [8]. Huan et al. proposed a dissolved oxygen prediction model based on random forest (RF) and Long Short-Term Memory network (LSTM). This method firstly reduced the input dimensionality of the data. Then, the LSTM prediction model of river dissolved oxygen was constructed to fit the relationship between water quality data and dissolved oxygen, and finally the real water quality data in the river was used for verification. The experimental results show that the RF-LSTM model had good prediction performance and can provide a reference for river water quality management [9]. Zhang et al. used the gray model and the residual correction method based on extreme learning machine regression to predict the values of water quality parameters, and then designed a T-S fuzzy neural network model to predict the water quality changes of the three monitoring sections in the Taihu Lake Basin [10]. Xue et al. improved the gray neural network model, which combined the advantages of gray neural network and Markov, and improved the prediction accuracy [11]. However, the grey model has higher prediction accuracy only when the original data changes exponentially. For the case where the sequence changes do not change exponentially, the prediction results may be deviated [12]. A collection of observations arranged in chronological order is called a time series. The main feature of the time series model is to admit the dependencies and correlations among observations. It is a dynamic model and can be applied to dynamic forecasting [13]. The ARIMA model is one of the more widely used time series modeling methods. Yang Yingmei conducted ARIMA modeling on the CPI data in Beijing. The model fits the data well and prediction error is small [14]. In order to improve the medium-term prediction accuracy of network traffic time series, Tian et al. proposed a method of compensating the ARIMA model with a Gaussian process regression model to improve the medium-term prediction accuracy of network traffic time series. Compared with other methods, this method improved the prediction accuracy [15]. The ARIMA model is a classic time series forecasting method, which can better reflect the linear characteristics in time series data. However, it is difficult for a single ARIMA model to fully and effectively deal with the nonlinear changes of river water quality, and it needs to be combined with other algorithms [1].
Clustering is one of the important research contents in data mining, pattern recognition and other research directions, and plays an extremely important role in identifying the internal structure of data [16]. Clustering analysis is one of the most important functions of data mining. It divides group data objects into multiple classes or clusters, where objects in the same cluster have high similarity while objects in different clusters are quite different [17]. K-means algorithm is a partition-based algorithm in cluster analysis. It has the characteristics of simple ideas, easy implementation and great effect, and is widely used in machine learning and other fields [18].
According to the definition of time series characteristics [19], the monitoring data of water quality indicators conform to the characteristics of time series, and the time series prediction model is suitable for the prediction of water quality data. In this paper, a method of predicting water quality which combines ARIMA and clustering model was proposed. By taking the water quality monitoring data of a certain river basin as a sample, the water quality TP index was selected as the prediction object. Firstly, the sample data was cleaned, stationary analyzed, and white noise analyzed. Secondly, the appropriate parameters were selected according to the BIC principle, and the trend component characteristics were obtained by using ARIMA to conduct water quality predicting. Thirdly, the relationship between the precipitation and the TP index in the monitoring water field was analyzed by the K-means clustering method, and the random incremental characteristics of precipitation on water quality changes were calculated. Finally, by combining with the trend component characteristics and the random incremental characteristics, the water quality prediction results were calculated.
The time series is a series of ordered data recorded in the order of time. Time series analysis includes observing and studying the time series, looking for its change and development law, and predicting its future trend [20]. At present, the most complete and accurate algorithm for analyzing and predicting time series data is the Box-Jenkins method, and its commonly used models include: AutoRegressive (AR) model, Moving Average (MA) model, AutoRegressive Moving Average (ARMA) model, and ARIMA model [21].
In most cases, time series can be thought of as consisting of two components: a non-stationary trend component and a zero-mean stationary component. The ARIMA model is an extension of the ARMA model that includes a differential process [22]. The ARMA model consists of an AR model and a MA model.
The ARIMA model is used to predict and analyze non-stationary sequences. It has three important parameters: p, d, and q. p is the order of the autoregressive term, which means that the current series value is related to the p previous series values, and d represents the minimum difference order of the non-stationary series, which is generally first order. If the order is too high, it will cause the time series to lose autocorrelation, so the autoregressive term cannot be used. q is the order of the moving average term, indicating that the current series value is related to the prediction error of q previous historical values. Its model structure is:
In the formula, the first half is the autoregressive part, the non-negative integer p is the autoregressive order, and
There are several basic steps to fitting time series data with an ARIMA model, mainly including constructing a time series diagram of the data, performing appropriate data transformations, model ordering, parameter estimation, model diagnosis, and model selection [22].
The K-means algorithm is a simple iterative method for dividing a given dataset into a user-specified number of clusters k, which is initialized by picking k points in the sample as initial k cluster representatives or “centroids”. These initial centroids are chosen randomly from the dataset [23], and the characteristics of the data in each cluster are similar in some sense.
K-means divides the entire sample set into k groups, and the distance between the samples in the same group is the smallest. There are many ways to calculate the distance, and the most common is the Euler distance. Assuming
The algorithm first needs to select k centroids, and these selected centroids will be used as the center point of each group. Then each eigenvalue in the sample set is classified into the group where the centroid with the smallest distance from the eigenvalue is located. After all eigenvalues are calculated and classified, the initial k cluster groupings are completed. Then the centroid of each group is calculated again, which is to calculate the average of all eigenvalue data in the group. When the centroid of each group changes, the eigenvalues will be calculated and classified again, and the cycle will continue. The category of each eigenvalue may change after the calculation, so the centroid will also be repeatedly calculated until the centroid of each group will not change, at which point the algorithm terminates.
The indicators commonly used to test the prediction accuracy of the model are MAE, MSE and MAPE [24].
Among them, MAE is the average value of the absolute error, which can better reflect the actual situation of the prediction error value. Its calculation formula is:
where z is the original sequence value and
MSE is the mean square error, which refers to the expected value of the square of the difference between the predicted value of the parameter and the actual value. MSE evaluates the fluctuation of the data. The smaller the MSE, the higher the prediction accuracy of the model. Its calculation formula is:
MAPE is the mean absolute percentage error. The smaller the MAPE value, the higher the prediction accuracy of the model. Its calculation formula is:
The data could be crawled from a water quality monitoring platform by using a web crawler (http://www.cnemc.cn/). The data crawled is the water quality data of a certain watershed from January 1, 2019 to December 31, 2020. There are 16876 lines of data, mainly 9 indicators, namely water temperature, pH, dissolved oxygen, electrical conductivity, turbidity, permanganate index, ammonia nitrogen, TP and total nitrogen. The dimensions of nine indicators are shown in Tab. 1.
Among them, the permanganate index, ammonia nitrogen, TP and total nitrogen are collected every 4 h, and the other five indicators are collected every hour. We select the TP index as the research object. The raw data crawled from 2019 to 2020 are shown in Tab. 2.
As shown in Tab. 2, there are some missing values in the water quality data. The missing values are handled by using linear interpolation. The missing data processing flow is shown in Fig. 1.
Firstly, import the 2019–2020 TP data, as shown in Tab. 3. Secondly, rename the column name and index. Thirdly, determine the missing value, and fill in the data according to whether there is a missing value. Finally, calculate the daily average value of TP. The results are shown in Tab. 4.
ARIMA modeling mainly includes several steps, such as stationarity test, white noise test, parameter determination and model prediction.
The data from July 1, 2020 to November 9, 2020 was selected in the 2020 dataset. The data of this period is selected because it needs to be consistent with the data set used by the prediction model in the following chapters to form a comparison and predict the TP indicator from November 10, 2020 to November 19, 2020. The time series diagram of total phosphorus from July 1, 2020 to November 9, 2020 is shown in Fig. 2.
Stationarity checking. The reason for the stationarity test is that the ARIMA model is used to predict time series data, which must be stable. If the data is unstable, it is impossible to capture the law. The AutoCorrelation Function (ACF) can roughly judge whether the sequence is stationary. With the increase of the delay order, the autocorrelation coefficient of the stationary sequence will quickly decay to zero. The ACF diagram is shown in Fig. 3, and it can be roughly determined that the sequence is a stationary sequence. In order to further determine whether the series is stable, we used the strict statistical test method Augmented Dickey-Fuller (ADF) coefficient to judge. The ADF test is also called unit root test. If the p value of the unit root test is less than 0.05, it is considered to be stable. The ADF coefficient of the current data is: p = 1.975175
White noise detecting. After the stationarity checking, it is necessary to perform white noise detecting on the data. The white noise detecting is also called pure randomness test. When the data is pure random data, it is meaningless to analyze the data, so it is best to perform a pure randomness test on the data. It is mainly based on the size of the p value to determine whether it is a random sequence. The p-value is the p-statistic based on the chi-square distribution. If the p-value is less than 0.05, it is considered non-white noise data. The result of the white noise detecting is:
Parameters determining. In order to determine p, q values, the BIC will be used and its calculation formula is:
where k is the number of model parameters, n is the number of samples, and L is the likelihood function. The model evaluation criterion is that the lower the BIC value, the better. When p and q are larger, there are more parameters and k is larger. So making k, p and q smaller, guarantees a better model. By setting the maximum and minimum values of p and q, and then traversing different p and q, the BIC heatmap is obtained, as shown in Fig. 4. According to the minimum BIC principle, we chose p = 1 and q = 0. At this time BIC is-566.11, and its value is the smallest.
The obtained ARIMA (1,0,0) model is used to fit the data, and the fitting result is shown in Fig. 5. As can be seen from Fig. 5, the model has achieved good results in fitting the data.
By using the data from July 1, 2020 to October 20, 2020 as the training set, and the data from October 21, 2020 to November 9, 2020 as the test set, we used the ARIMA (1, 0, 0) model to predict the TP index and the result is shown in Fig. 6. As can be seen from Fig. 6, the prediction effect of sample data is relatively general, and its confidence interval is 95%.
Finally, the model is used for out-of-sample predictions, and the prediction result is shown in Fig. 7. It can be seen that the model cannot accurately predict the change trend of the actual data, so the ARIMA model has not an ideal prediction effect on the data in this period.
In order to further analyze the prediction effect of the ARIMA model, we calculated the commonly used evaluation indicators MAE, MSE, MAPE, and the results are shown in Tab. 5.
It can also be seen from the evaluation indicators that using the ARIMA model to predict the TP index, its prediction accuracy is not high. This is because the ARIMA model only extracts the trend component characteristics of water quality changes, but cannot extract the random change features. To this end, we intend to analyze the random effect of monitoring water precipitation on TP indicators to extract the random characteristics of TP changes.
5 K-means Cluster Analysis and Correlation Analysis
We did a cluster analysis on the TP data in 2020, and the results are shown in Fig. 8. The data set is divided into four clusters as a whole. The first centroid is 0.0267, there are 172 TP indicators in this cluster, and the overall data range is roughly 0.02 to 0.035; the second centroid is 0.0449, there are 138 TP indicators in this cluster, and the data is roughly between 0.036 and 0.065; the third centroid is 0.0864, there are 49 TP indicators in this cluster, and the index range is roughly between 0.066 and 0.15; the centroid of the fourth cluster is 0.231, and the data metrics range above 0.16. Through the cluster analysis, it can be seen that the TP data is distributed between 0.02 and 0.065 most of the time, but a small amount of data is also distributed outside this range. It seems that other factors influenced the trend of the TP indicator data. Therefore, we decided to analyze the impact of rainfall near the monitoring water area on the TP index.
In order to test our hypothesis, according to the rainfall data crawled from a statistical yearbook (http://tjj.xa.gov.cn/), the rainfall data in 2019 in seven regions near the basin is shown in Tab. 6, and the monthly sum of the TP is added to the end of the table. It can be seen from Tab. 6 that the rainfall period in the basin is concentrated from August to October in 2019, and the monthly sum of the TP is also relatively high in the same period. Therefore, it is particularly necessary to analyze the correlation between the TP data and the rainfall data.
From Tab. 6, we knew that precipitation is positively correlated with TP, so we superimposed the rainfall data and the TP data from July 2020 to December 2020, and the time series diagram is shown in Fig. 9. The rainfall data was downloaded from a rainfall statistics website (http://www.wheata.cn/). According to the time series diagram, it can be observed that when rainfall increases, the value of TP also increases.
By analyzing the correlation analysis between the monthly rainfall increment data and the monthly TP increment data in 2019, we got that the correlation score was 0.82, and the regression line is shown in Fig. 10. Its first-order equation is:
Therefore, according to this correlation analysis, it can be seen that there is a strong correlation between rainfall increment and TP increment.
6 Combining ARIMA and Clustering for Prediction
Since rainfall can affect the TP index, the selection of the dataset needs to take the rainfall data into account. By using the ARIMA model combined with the clustering model to predict the data from November 10, 2020 to November 19, 2020, and the prediction result is shown in Fig. 11. The predicted value of the TP index is close to the change trend of the actual data during this period.
In order to further analyze the prediction effect of this model, we used the commonly used evaluation indicators MAE, MSE, MAPE to analyze the prediction results of the ARIMA model, and the results are shown in Tab. 7. As can be seen from Tab. 7, compared with the ARIMA model, the value of MAE decreased from 0.0148 to 0.0082, MSE decreased from 0.000264 to 0.000114, and MAPE decreased from 19.493% to 10.557%. Therefore, the prediction effect of ARIMA model combined with clustering model is more accurate, and the forecast error is smaller. So it has greater practical significance in the prediction of the water quality.
The traditional time series ARIMA model has great prediction effect on data with trend characteristics, but has poor prediction effect on data with random characteristics. Due to the trend and randomness of the changes of the water quality TP data, by combining the ARIMA model and the clustering model, this paper proposed a water quality predicting method combining the ARIMA model and the clustering model based on the characteristics of trend components and random increments. The experimental results show that its prediction accuracy is significantly higher than that of the single ARIMA model. However, the model also has some shortcomings. When predicting the TP index, the accurate rainfall data must be also required. Due to weather forecasts or other reasons, the inaccurate rainfall data will also affect the proposed model’s predicting accuracy. Subsequent studies will take into account the geographical location, time and space of the basin to improve the accuracy of prediction.
Acknowledgement: The authors would like to appreciate all anonymous reviewers for their insightful comments and constructive suggestions to polish this paper in high quality.
Funding Statement: This research was funded by the National Natural Science Foundation of China (No. 51775185), Natural Science Foundation of Hunan Province (2022JJ90013), Scientific Research Fund of Hunan Province Education Department (18C0003), Research project on teaching reform in colleges and universities of Hunan Province Education Department (20190147), and Hunan Normal University University-Industry Cooperation. This work is implemented at the 2011 Collaborative Innovation Center for Development and Utilization of Finance and Economics Big Data Property, Universities of Hunan Province, Open project, Grant Number 20181901CRP04.
Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.
References
View
Download
Like
SCAR molecular markers to identify disease resistance sources in ayocote beans (Phaseolus coccineus)
Ruíz-Salazar R, JS Muruaga-Martínez,...Morphological characterization of endemic Agave cupreata species of Mexico
Avendaño-Arrazate CH, L Iracheta-Donjuan,...