Abstract
In the classical GM(1,1) model, an accumulated generating operation is made on the original non-negative sequence to obtain a monotone increasing 1-AGO sequence, and the forecasting model is established based on the 1-AGO sequence. A great number of scholars have improved the accuracy of grey model prediction through better developed background value and the equation for the time response. In this work, we reconstruct the background value based on a new developed monotonicity-preserving piecewise cubic interpolations spline, and thereby establish a new GM(1,1) model. Numerical examples show that the new GM(1,1) model has better prediction quality of data than the original GM(1,1) model and improves the precision of prediction in practice.
1. Introduction
Let an original non-negative and uniformly spaced sequence be
The main idea of the classical grey forecasting GM(1,1) model proposed by Deng [,] is to make an accumulated generating operation on the original sequence, so as to reduce the randomization of the original data and obtain an obviously monotone increasing 1-AGO sequence . Then, establish a first-order grad forecasting differential equation on the sequence . In addition, further use the least-square method to numerically solve the differential equation to estimate the parameters. Finally, the original data simulation and prediction are carried out by using the inverse accumulated generating operation.
The 1-AGO sequence is given as follows
where
From Equation (3), we can see that the 1-AGO sequence has the property of monotonicity-increasing. Suppose that meets the following first-order grad forecasting differential equation
where the grey developmental coefficient a and the grey control parameter b are the parameters in the model to be estimated.
The solution of the Equation (4) with the initial condition is as follows
Therefore, to obtain the prediction model of the raw data sequence, we need to identify the effect of the grey development coefficient a and the grey control parameter b in Equation (4). For this purpose, we do the integral accumulation on both sides of Equation (4) for , then we can get
that is
or
Let background value be . To calculate the background value , we need to integrate , which requires the values of a and b to be given in advance. However, the values of a and b need to be determined from the Equation (6). Consequently, to estimate the values of a and b, we must use some methods to estimate the background value . We use the piecewise linear polynomial interpolation to approximate in the classical GM(1,1) model, see [,], then we get the estimated background value as follows
For each interval , , by substituting the estimated background value into Equation (6) and further applying the least-square method, we estimate the values of the parameters a and b by the formula as follows
where
Finally, we get the following estimated solution to the differential Equation (4) with the initial condition as follows
We thus get the following grey prediction equation
From (7), it can be found that the classical GM(1,1) model uses average of adjacent values to estimate the background value . Its geometric meaning is to use the area of straight ladder to replace the trapezoidal area which is based on the edge of exponential curve , as shown in Figure 1. This method has a shortcoming that when the 1-AGO data sequence varies greatly, the result of prediction will have large error () with the exponential increasing. Thus, if we apply the classical GM(1,1) model in practice, there exist some restrictions. As pointed out in [,,], the accuracy of prediction in GM(1,1) model depends on the estimation of the background value . In [], Li and Dai reconstructed by a high-order Newton interpolation polynomial. In addition, they estimated the background value based on the Newton-Cores integral. However, as shown in [], when there is a mass of data, the high-order Newton interpolation polynomial may have the Runge phenomenon and thus the truncation error may be very large. Furthermore, the numerical stability is not guaranteed when calculating the approximate value of Newton-Cores integral. In [], Tang and Xiang estimated the background value by using the piecewise quadratic interpolation polynomial to reconstruct on the interval . The advantage is that it has the characteristics of less computation and good numerical stability. In [], Wang et al. used piecewise cubic interpolation spline to reconstruct and thus got the estimated background value . The advantages of the given method are that it can avoid the Runge phenomenon resulted from high-order polynomial. However, the methods we mentioned above all ignore the important monotonicity-increasing feature of the curve to be reconstructed. If the resulting reconstructed curve loses the monotonicity-increasing feature, there will also result in a large error on the background value . Therefore, an accurate approximation of the reconstructed curve is the key to enhance the estimation of the background value.
Figure 1.
Prediction error source diagram of conventional GM(1,1) model.
Recently, lots of scholars proposed many methods to improve the classical GM(1,1) model. Liu and his colleagues have proposed some new methods of grey development clustering based on the multiattribute difference, which enriches the grey fixed-weight cluster theory, see [,,] for example. In [,,], Xie and his colleagues proposed some new grey models, including Verhulst model and the segmental corrected new information discrete GM(1,1) model. In [], Yang and his colleagues presented a dynamic GM(1,1) model based on grey system theory and cubic spline function interpolation principle. Many scholars have put many efforts on the establishments of new grey prediction models, see for example [,,,,,,,,,,,,,,,] and the references therein.
In this paper, we shall propose a monotonicity-preserving piecewise cubic interpolation spline to reconstruct the curve and thereby give a new scheme to estimate the background value . The rest of this paper is structured as follows. Section 2 represents the construction of the monotonicity-preserving cubic interpolation splines. In Section 3, based on monotonicity-preserving cubic interpolation spline, a new GM(1,1) model is constructed in detail. Several numerical examples are also given. In addition, the conclusion is given in Section 4.
2. Monotonicity-Preserving Piecewise Cubic Interpolation Spline
According to Equation (3), the 1-AGO sequence has the property of monotonicity-increasing, that is , . The fitting exponential curve to the 1-AGO sequence is also monotonicity-increasing and has infinite smoothness. Therefore, we develop a monotonic-preserving cubic interpolation spline to interpolate the 1-AGO sequence, to reconstruct the curve .
For the discrete data , we denote as the derivative value at node . For , a cubic interpolation spline with local parameter is constructed as follows
where . From Equation (10), after some computations, we have
which indicates that . This means that the cubic interpolation spline defined by Equation (10) is continuous for arbitrary nonzero local parameter. Here, continuity means that a function together with its first-order derivative function is continuous. In addition, it is of interest to note that for all , the cubic interpolation spline given in Equation (10) returns into the classic cubic Hermite interpolation spline.
In practical application, we should estimate the derivative values of the cubic interpolation spline at the nodes at first. In this paper, we calculate the derivative values by the following method
We shall derive sufficient conditions for the cubic interpolation spline preserving monotonicity. For the monotonicity-increasing 1-AGO sequence , it is obvious that the derivative value determined by Equation (12) is non-negative, which means . Without loss of generality, for , direct computation gives that
Thus, we can see that the following conditions are sufficient to guarantee
Summarizing the above discussion, we can obtain the following sufficient conditions for preserving monotonicity
where serves as free parameter. In practice, we recommend all . If there is no special explanation below, we will take all .
3. Establish New GM(1,1) Model
For the original non-negative sequence , we first calculate its 1-AGO sequence . Then for the 1-AGO sequence , we use the sufficient conditions (14) with all the free parameters to determine a monotonicity-preserving piecewise cubic interpolation spline to reconstruct the exponential curve . For the interval , we estimate the background value by the following method
Then by substituting the estimated background value into the grey differential Equation (6), we further apply the following least-square method to solve Equation (6)
where
Finally, we get the following estimated solution to the differential Equation (4) with the initial condition as follows
We thus get the following grey prediction equation
We shall give several examples to show that the new GM(1,1) model based on monotonicity-preserving piecewise cubic interpolation spline has better predict accuracy than the classical GM(1,1) model. In the following examples, the relative error is computed by
Example 1.
In this example, we use the exponential function in [] to generate the original data with convexity. By letting the parameters g and k take a fixed value respectively, the original data sequence can be obtained when the parameter t takes different values. In addition, we compare the results predicted by our new GM(1,1) model with the GM(1,1) model and the method proposed in []. The results show that our new model achieves the best results among the three prediction models and it performs very well in predicting data with the exponential growth trend, see Table 1. On the left of Figure 2, the figure shows the 1-AGO data of Table 1 and the curves of piecewise linear interpolant, monotonic-preserving cubic interpolation spline and the reconstruct exponential curve . From the right Figure 2, we can see that the interpolation spline has continuity.
Table 1.
Numerical results for Example 1.
Figure 2.
Graphic results for Example 1.
Example 2.
In this example, we directly use the numerical example provided in []. We compare our new GM(1,1) model with the classical GM(1,1) model and the prediction models presented in []. The results turn out that our new GM(1,1) model prediction accuracy is significantly higher than the classical GM(1,1)model. While the method proposed in [] performs the best in this example. The reason we suppose is that the method given in [] simulates and predicts the sequence of exponential distribution by optimizing the background value of the grey differential equations, so that the model has better simulation and prediction accuracy. Table 2 and Figure 3 give the numerical results.
Table 2.
Numerical results for Example 2.
Figure 3.
Graphic results for Example 2.
Example 3.
In this example, we use the example in [] to test the new proposed GM(1,1) model. To verify the applicability of the model to predict electricity consumption in the smart grid, we use the electricity consumption data of Jiangsu province in 2008 into the smart grid as the raw data (in KWh). The results show that the new GM(1,1) has improved prediction accuracy compared to the methods proposed in [] and the classical GM(1,1) model. Table 3 and Figure 4 give the numerical results.
Table 3.
Numerical results for Example 3.
Figure 4.
Graphic results for Example 3.
Example 4.
In this example, we select the grey prediction data from []. This set of data is based on Chinese health statistics of people with syphilis (in millions) from 2000 to 2010. We compare the new GM(1,1) model with the classical GM(1,1) model and the model in []. From Table 4, we can see that our new GM(1,1) model prediction accuracy is improved compared to the classical GM(1,1) model and the model in []. Figure 5 gives the graphic results of this example.
Table 4.
Numerical results for Example 4.
Figure 5.
Graphic results for Example 4.
Example 5.
In [], the data selected by the authors to show a downward trend is very representative, so we use this data sequence in this example. The results show that our new GM(1,1) model is still applicable to the descending sequence, and the accuracy is still slightly improved compared to the classical GM(1,1) model. While the method proposed in [] performs the best in this example. The reason we suppose is that the method given in [] simulates and predicts the sequence of exponential distribution by optimizing the background value of the grey differential equations, so that the model has better simulation and prediction accuracy. Table 5 and Figure 6 give the numerical results.
Table 5.
Numerical results for Example 5.
Figure 6.
Graphic results for Example 5.
Example 6.
In this example, we selected the relevant data from the 2012 China Statistical Yearbook in [] to analysis of whether our GM(1,1) model can effectively predict general statistics. Thus, we only compare the prediction results of the classical GM(1,1) model with our new GM(1,1) model. The results show that our new GM(1,1) model applies to general sociological statistics, and our model performs better accuracy of prediction compared to classical GM(1,1) model. This shows that our new GM(1,1) model has the ability for further promotion and development. Table 6 and Figure 7 give the numerical results.
Table 6.
Numerical results for Example 6.
Figure 7.
Graphic results for Example 6.
According to the results of the above numerical examples 1–6, the prediction accuracy of our new GM(1,1) model is improved for all the numerical examples compared to classical GM(1,1) model. In addition, our new model performs better than the methods proposed in [,,]. There are different degrees of improvement for different data features. Based on the above data characteristics, we make the conclusion that the data applicable to our new GM(1, 1) model are generally with the continuously increasing feature over time. In particular, the exponential growth data can show better prediction.
4. Conclusions
By using a new developed monotonicity-preserving piecewise cubic interpolation spline to reconstruct the background value, we have established a new GM(1,1) model. Numerical examples show that the new GM(1,1) model can improve the forecasting quality, especially in prediction reliability and this model performs better when the original data are presented with convexity in time series. Future work will concentrate on exploring more applications of the new GM(1,1) model, such as scientific decision-making in electricity production and manufactures.
Author Contributions
Conceptualization, Y.Z. and Z.J.; Methodology, Y.Z. and Z.J.; Software, Y.Z. and Z.J.; Validation, Y.Z.; Formal Analysis, Y.Z.; Investigation, W.C.; Resources, Y.Z. and W.C.; Data Curation, Y.D. and J.F.; Writing—Original Draft Preparation, Y.Z. and Z.J.; Writing—Review & Editing, Y.Z., Z.J. and Y.D.; Visualization, W.C. and J.F.; Supervision, Y.Z., Z.J. and Y.D.
Funding
This research was funded by the National Natural Science Foundation of China (No. 61802129), the Postdoctoral Science Foundation of China (No. 2015M571931), the Fundamental Research Funds for the Central Universities (No. 2017MS121), the Natural Science Foundation Guangdong Province, China (No. 2018A030310381) and the National Training Program of Innovation and Entrepreneurship for Undergraduates 2018.
Acknowledgments
We thank to the anonymous reviewers for their insightful suggestions and recommendations, which led to the improvements of presentation and content of the paper.
Conflicts of Interest
The authors declare that they have no conflict of interest.
References
- Deng, J. Control problems of Grey system. Syst. Control Lett. 1982, 5, 288–294. [Google Scholar]
- Deng, J. Grey system basic method. In The Basis of Grey Theory; Julong, D., Ed.; Press of Huazhong University of Science and Technology: Wuhan, China, 2002; pp. 210–313. [Google Scholar]
- Tan, G. The structure method and application of background value in grey system GM(1,1) model (I). Syst. Eng. Theory Pract. 2010, 4, 98–103. [Google Scholar]
- Tan, G. The structure method and application of background value in grey system GM(1,1) model (II). Syst. Eng. Theory Pract. 2010, 5, 125–132. [Google Scholar]
- Tan, G. The structure method and application of background value in grey system GM(1,1) model (III). Syst. Eng. Theory Pract. 2010, 6, 70–74. [Google Scholar]
- Li, J.; Dai, W. A new approach of background value building and its application based on data interpolation and Newton-Cotes formula. Syst. Eng. Theory Pract. 2014, 4, 22–126. [Google Scholar]
- Tang, W.; Xiang, C. The improvements of forecasting method in GM(1,1) model based on quadratic interpolation. Chin. J. Manag. Sci. 2006, 14, 109–112. [Google Scholar]
- Wang, X.J.; Yang, S.L.; Ding, J.; Wang, H.J. Dynamic GM(1,1) model based on cubic spline for electricity consumption prediction in smart grid. Chin. Commun. 2010, 7, 83–88. [Google Scholar]
- Wu, L.; Liu, S.; Yao, L.; Yan, S. The effect of sample size on the grey system model. Appl. Math. Model. 2013, 37, 6577–6583. [Google Scholar] [CrossRef]
- Lin, Y.; Ting, Z.; Bingting, Q.; Liu, S. Object multi-attribute differences based grey dynamic clustering method and its application. Oper. Res. Manag. Sci. 2018, 27, 57–63. [Google Scholar]
- Wu, L.; Liu, S.; Fang, Z.; Xu, H. Properties of the GM(1,1) with fractional order accumulation. Appl. Math. Comput. 2015, 252, 287–293. [Google Scholar] [CrossRef]
- Cui, J.; Liu, S.; Zeng, B.; Xie, N. Parameters characteristics of grey Verhulst prediction model under multiple transformation. Control Decis. 2013, 28, 605–608. [Google Scholar]
- Yao, T.X.; Liu, S.F.; Xie, N.M. Study on the properties of new information discrete GM(1,1) model. J. Syst. Eng. 2010, 25, 164–170. [Google Scholar]
- Wang, B.; Xie, N. Unified representation and properties of generalized grey relational analysis models. Syst. Eng. Theory Pract. 2019, 39, 226–235. [Google Scholar]
- Hou, L.; Yang, S.; Wang, X. Mid-term load forecasting based on buffer operator and modified grey model. J. Syst. Simul. 2013, 25, 1–5. [Google Scholar]
- Fan, J.; Gijbels, I. Local Polynomial Modeling and Its Applications; Chapman and Hall: London, UK, 1996. [Google Scholar]
- Bohlin, T. Practical Grey-Box Process Identification: Theory Applications; Springer: Berlin, Germany, 2006. [Google Scholar]
- Wang, Z.; Dang, Y.; Liu, S. An optimal GM(1,1) based on the discrete function with exponential law. Syst. Eng. Theory Pract. 2008, 2, 61–67. [Google Scholar] [CrossRef]
- Tien, T. A new grey prediction model FGM(1,1). Math. Comput. Model. 2009, 49, 1416–1426. [Google Scholar] [CrossRef]
- Wang, Y.; Dang, Y.; Li, Y.; Liu, S. An approach to increase prediction precision of GM(1,1) model based on optimization of the initial condition. Expert Syst. Appl. 2010, 37, 5640–5644. [Google Scholar] [CrossRef]
- Wang, Y.; Liu, Q.; Tang, J.; Cao, W.; Li, X. Optimization approach of background value and initial item for improving prediction precision of GM(1,1) model. J. Syst. Eng. Electron. 2014, 25, 77–82. [Google Scholar] [CrossRef]
- Liu, J.; Xiao, X.; Guo, J.; Mao, S. Error and its upper bound estimation between the solutions of GM(1,1) grey forecasting models. Appl. Math. Comput. 2014, 246, 648–660. [Google Scholar] [CrossRef]
- Chen, P.; Yu, H. Foundation settlement prediction based on a novel NGM model. Math. Probl. Eng. 2014, 2, 1–8. [Google Scholar] [CrossRef]
- He, Z.; Shen, Y.; Li, J.; Wang, Y. Regularized multivariable grey model for stable grey coefficients estimation. Expert Syst. Appl. 2015, 42, 1806–1815. [Google Scholar] [CrossRef]
- Sidorov, D. Integral Dynamical Models: Singularities, Signals and Control; Vol. 87 of World Scientific Series on Nonlinear Science Series A; World Scientific Publ. Pte Ltd.: Singapore, 2015. [Google Scholar]
- Duan, H.; Xiao, X.; Pei, L. Forecasting the short-term traffic flow in the intelligent transportation system based on an inertia nonhomogenous discrete gray model. Complexity 2017, 2017, 1–16. [Google Scholar] [CrossRef]
- Ma, X.; Liu, Z. Application of a novel time-delayed polynomial grey model to predict the natural gas consumption in China. J. Comput. Appl. Math. 2017, 324, 17–24. [Google Scholar] [CrossRef]
- Wer, B.; Xie, N.; Hu, A. Optimal solution for novel grey polynomial prediction model. Appl. Math. Model. 2018, 62, 717–727. [Google Scholar]
- Wang, Z.; Li, Q.; Pei, L. A seasonal GM(1,1) model for forecasting the electricity consumption of the primary economic sectors. Energy 2018, 154, 522–534. [Google Scholar] [CrossRef]
- Zeng, B.; Duan, H.; Bai, Y.; Meng, W. Forecasting the output of shale gas in China using an unbiased grey model and weakening buffer operator. Energy 2018, 151, 238–249. [Google Scholar] [CrossRef]
- Wang, J.; Du, P.; Lu, H.; Yang, W.; Niu, T. An improved grey model optimized by multi-objective ant lion optimization algorithm for annual electricity consumption forecasting. Appl. Soft Comput. 2018, 72, 321–337. [Google Scholar] [CrossRef]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).