Research Article | Open Access
Guodong Xu, Peng Guo, Xuemei Li, Yingying Jia, "Grey Relational Analysis and Its Application Based on the Angle Perspective in Time Series", Journal of Applied Mathematics, vol. 2014, Article ID 568697, 7 pages, 2014. https://doi.org/10.1155/2014/568697
Grey Relational Analysis and Its Application Based on the Angle Perspective in Time Series
The research scope of grey relational analysis has not been developed in recent years, and the exiting GRA models are all based on three perspectives, including distance perspective, slope perspective, and area perspective. Under this situation, a novel model called grey relational analysis based on angle perspective (GRAAP) was developed in this paper for the first time, and this model can expand the research scope of GRA. Like other GRA models, GRAAP not only has the properties of symmetry, uniqueness, comparability, and so forth but also can be used to make predictions, assessments, classifications, and so on. Finally, this novel model was proved to be rational and effective through a comparative study on the similar degree of four time series.
In previous studies, some traditional methods, used to deal with the decision problems, usually need to rely on big sample data, such as linear programming  and regression analysis , but in the real-world there are also some other special cases with the characteristics of inefficient samples, instability, and irregularity, these special cases have taken so many difficulties for the decision-making. Under this situation, grey system theory (GST), aiming to solve this type of decision problems, has been developed; this theory can greatly utilize the partly known information in these cases to provide the support for the decision-makers . And one important branch of GST, called grey relational analysis (GRA) , has been viewed as the most fundamental methodology of GST in decision-making, prediction, and so on [5, 6]. Similar to GST, the research object of GRA can be the time series with inefficient sample and poor information, and its basic principle is to utilize the similarity of geometrical figure generated by different time series to uncover their relationship . Specifically, the discrete values of time series in two-dimension coordinate system can be connected into the continuous broken line segments based on the thought of piecewise linear interpolation (PLI), and then their grey relational coefficient and relational degree can be calculated using some methods from traditional GRA; then, we can know about the relationships between these time series. In practice, GRA can be employed to generate, excavate, and abstract valuable information from the partially known information , that is to say, the adverse influences of poor date or short cycle systems can be greatly reduced to a certain extent through GRA. At present, this theory has been widely applied in many disciplines, such as economics, sociology, industry, agriculture, mining industry, traffic, education, medical science, ecology, water conservancy, geology, and aeronautics and astronautics [9, 10].
In view of the extensive applications, plenty of GRA models have been developed based on the grey relational axiom proposed by Professor Deng. These models can be divided into three categories according to their modeling basis. The first category, the most common category, was based on the distance between adjacent discrete values of the time series, the representative models, for example, Deng’s grey relational model , T’s grey relational model , the improved model of T’s grey relational , the grey absolute degree of grey incidence model , the grey relative degree of grey incidence model, B’s grey relational degree model , C’s grey relational degree model , and so forth. The second category was based on the slope of the straight line generated by the discrete values of time series, the representative models included the grey absolute degree of grey incidence model  and the degree of grey slop incidence . The third category was based on the area surrounded by different time series, the representative studies, for example, Liu analyzed the relationship between the absolute value and the relative increment in two different time series and then presented the thought that the relational degree between different time series could be measured by the area surrounded by these time series  and another grey relational model established by Guimerà et al. and also based on this thought .
In general, so many GRA models have been introduced by researchers as described above, and these models have also played an important role in dealing with the practical problems. However, there are still some other problems existing in these models, for example, some models do not have the properties of uniqueness , symmetry , parallelism , and so forth, and the modeling basis of GRA has not been developed in recent years, which still focused on the above three perspectives. Under these backgrounds, a novel model, called grey relational analysis based on angle perspective (GRAAP), will be introduced in this paper, and this model can greatly improve the accuracy and validity of the research results by making full use of the poor information existing in time series. Additionally, it has the properties of normativity, uniqueness, parallelism, and so forth. Finally, the paper proves the effectiveness and rationality of the model through the comparative study of four time series. And this novel model can also expand the research scope of GRA and enrich GST.
The research foundation of GRAAP was mainly based on two traditional GRA by Sun and Dang [5, 12]; and its basic principle is to use the cointegrated similarity of angles to reveal the relationship between different time series.
For instance, assume that there are two time series and , and they all have three coordinate points in the two-dimensional coordinate system, that is, the points , , and corresponding to the time series and the points , , , or corresponding to the time series . And two curves can be created by connecting three coordinate points in every time series (Figure 1), and then, to the time series , the angle will be generated between line and line , and to the time series , if the corresponding coordinate point of the last observation time point lies on the dot , the angle will be generated between line and line , since the line is parallel to the line , and the line is also parallel to the line , the conclusion will be , and the similarity of these two time series is higher. However, to the time series , if the corresponding coordinate point of the last observation time point moves to the dot , the angle will be generated, at this time, since the line is parallel to the line , but the line is not parallel to the line , the conclusion will be , and the similarity of these two time series is lower.
In the above process, the relationship intensity between different time series mainly depends on the similarity of angle values determined by the positions of discrete coordinate of time series in two-dimension coordinate system. Based on this principle, a novel model called grey relational analysis based on the angle perspective (GRAAP) will be introduced, and there are two key challenges in the construction of this model, one is how to transform the traditional time series into the angle series, the other is how to calculate the grey relational coefficient between different series.
3.1. Details of the Algorithm of GRAAP
The details of the algorithm of GRAAP are presented as follows.
Step 1 (transforming the original time series). Time series is one kind of typical discrete sequences, and it can be expressed in many ways using some methods. In this paper, time series will be expressed as the form of piecewise function based on the thought of piecewise linear interpolation (PLI). PLI is an important thought which can help us to know about the characteristics and simplify the dimensions of the time series. For most time series, since they usually have the fixed observation time points, it can be viewed as an “automatic PLI,” that is to say, this kind of series can determine the piecewise number by itself. Therefore, the time series can usually be expressed as the following formula: where denotes the number of time series; denotes the number of observing time points in one series; denotes the observation time points; denotes the observation value of the th time series at ; and denotes the line segment with the starting value and the final value (Figure 2).
Definition 1. Set the time series that can be expressed as , one defines it as the corresponding angle series of the time series, and it can also be viewed as another normalization form of the time series, where denotes the counterclockwise angle between the line segments and the of the th time series.
In order to obtain the angle values in one angle series, set that means the clockwise angle between the line segments and of the th time series; then the calculation method of will be presented as follows: where
Step 2 (calculating the angle increment). Assume there are only two time series on the interval , their corresponding angle series are and , respectively; set the following formula as the increment function of the corresponding angle series from to :
The purpose of building the increment function is to know about the change regularity of the angle values between the adjacent moments in one time series, and it is also advantageous to effectively obtain the grey relational degree in Steps 3 and 4.
Step 3 (calculating the grey relational coefficient). Assume there are only two time series on the interval , their corresponding angle series are and , respectively; the following formula will be defined to calculate the relational coefficient between these two time series:
In order to effectively distinguish the grey relational coefficient generated by two different time series, two comparative variables have been introduced into the formula (5), which are the subtraction variable and the proportion variable . When the angle increments of the corresponding period of time in these two time series are equal or approximately equal, the subtraction variable and the proportion variable will be all approximately equal to 0, and the relational coefficient generated by these two time series will be the largest, whose value is about 1; otherwise, it will be the smallest .
And if there are more than two time series, then we usually consider one of them as the reference series and the others as the comparative series, and their grey relational coefficients can be obtained by the formula (5).
Step 4 (calculating the grey relational degree). Assume there are only two time series on the interval , their corresponding angle series are and , respectively; the following formula will be defined to calculate the grey relational degree between and :
Step 5 (ranking the relationship intensity). The relationship intensity between the comparative series and the reference series can be ranked according to their grey relational degrees, and the higher value indicates the higher intensity.
3.2. Discussion on Two Special Cases
The above process provides a novel thought to measure the grey relational degree between different time series. However, to some special cases in reality, we cannot calculate their grey relational degree using the above process directly, and we usually need to do some adjustments to these special cases or utilize some other methods to calculate their grey relational degree.
Case 1 (the “linear-type” time series). Assume there are two “linear-type” time series (Figure 3(a)), firstly, they can be expressed as the form of piecewise function with the same slope based on PLI, and then it can be transformed into the angle series with Step 1. However, since all angle values at every observation time point are all , thus, if we calculate their grey relational degree according to Steps 2, 3, and 4, the result will be 1, which is obviously unreasonable. Therefore, to this special case, we cannot calculate their grey relational degree using the above process; however, another model called slope relational degree developed by Dang can be considered.
Case 2 (the “time-dislocation-type” time series). Time series with similar properties usually have the same observation points including the number and the observation time; however, to some special cases, after they have been expressed as the form of the piecewise function, their observation time points are sometimes not corresponding, and the perpendicular projections of the line segments onto abscissa are also different (Figure 3(b)). Thus, some necessary adjustments usually need to be done firstly, and then their grey relational degrees can be measured with the above process.
Definition 2. Assume there are two time series, if their observation time points are not corresponding, then one calls them as the “time-dislocation-type” time series.
The measurement of grey relational degree of “time-dislocation-type” time series is usually complex. Specially, the number and the observation time of time series should be unified firstly, and then the order of angles in different time series also needs to be adjusted according to their similarity, and the newly added angles are all be set to , after this, the lengths of perpendicular projections of the corresponding time series onto abscissa will be consistent. Finally, their relational degrees can be measured using the model of GRAAP.
For instance, assume there are two time series, their corresponding angle series are and , respectively (Figure 3(b)). Firstly, two new angles will be added into the corresponding time series, and these new angles are set as follows: . And then the position of angles needs to be adjusted according to their similarity, we can know that the similarity between and and and is high enough from Figure 3(b); therefore, these two time series will be changed as follows:
After this, their relational degree can be calculated by applying the process of GRAAP. However, since the position of the observation time points of the time series has been adjusted, the result will obviously be affected to a certain extent; so the final relational degree will changed into .
Theorem 3. The properties of the model of GRAAP are as follows: (1);(2)symmetry, that is, ;(3)uniqueness;(4)comparability.
Proof. Consider the following.
Property (1). We can obtain from Definition 1, so , , and .
Property (2). Because
so property (2) is correct.
Property (3). For one time series, its interval , , and are all usually unique according to the formula (5); so is also unique.
Property (4). This property is also correct due to property (3).
Theorem 4. Assume there are two time series, that is, and , and their grey relational degree is , which satisfies and , if and only if ; is a constant), then and are parallel, that is, the GRAAP model satisfies the normativity of GST.
Proof. Because and , time series and are parallel.
That is, the model of GRAAP satisfies the characteristic of GRA’s normativity.
So this property was proved.
5. Case Study
5.1. Case Analyses
As mentioned above, the novel model presented in this paper was mainly rooted in two traditional GRA models, that is, Grey T’s Correlation Degree explored by Tang  and the Improved Grey T’s Correlation Degree by Sun and Tang , and following the current naming habit and some researchers’ advice, this novel model was named as grey relational analysis based on angle perspective (GRAAP). Currently, these two traditional models have been widely accepted by industry and academia, and they have also made some contributions to the real-world. Meanwhile, the model by Sun was rooted in the model by Tang and made some improvements, so it is generally believed that this model is more perfect. Similarly, the novel model in this paper was rooted in these two traditional models, and it can make more fully use of the inefficient information in grey system through the transformation to time series; so it can be considered as a more effective and reliable model. And in order to further prove its effectiveness, a comparative case study will be performed considering an example in , and four time series have been analyzed in this paper; the original time series were as in Table 1.
The relational coefficient can be obtained with the Steps 2, 3, and 4. Specially, the paper will consider as the reference series, and , , and were the comparative series; the relational coefficients between and other three time series were as shown in Table 3.
Finally, the grey relational degrees between and other three time series could be obtained with Step 4. Consider the following:
The relationship between and other three time series based on the above grey relational degrees was as follows:
The results obtained by GRAAP indicated that the grey relational degree between and was the highest, and the degree between and was the smallest, whose value was approximately equal to that between and .
The following table showed the results obtained by three methods including GRAAP in this paper, improvement model on Grey T’s Relational Degree in , and the Concept and the computation method of T’s Relational Degree in .
The comparative results in the above table indicated that the difference between and was so high that their sort order obtained by three models was consistent (Table 4), that is, ; by contrast, the sort orders of and were different by these three models due to their approximately equal values.
The reason for this results was because the model in this paper was based on the thought of , which had addressed some shortcomings of the model in , that is to say, the models in this paper and  were obviously superior to the model in , and the results obtained by the model of GRAAP and the model in  were also more accurate and reasonable than that in , therefore, the sort order of , , and should be .
And compared with the similarities of the geometry curves generated by these four time series shown in Figure 4, the similarity of geometry curves between and was highest, and the similarities between and other two time series, and , were approximate and relatively small, these results were consistent with that in Table 4.
We can conclude that GRAAP presented in this paper was reasonable and effective from the above two comparable results in the Table 4 and Figure 4, and this model, like other GRA models, can also be applied to make prediction, classification, and so forth.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the National Natural Science Foundation of China (no. 71272049) and Specialized Research Fund for the Doctoral Program of Higher Education of China (no. 20126102110052).
- R. Roostaee, M. Izadikhah, and F. H. Lotfi, “An interactive procedure to solve multi-objective decision-making problem: an improvement to STEM method,” Journal of Applied Mathematics, vol. 2012, Article ID 324712, 18 pages, 2012.
- A. M. Yusof and S. Ismail, “Multiple regression analysis as a tool to property investment decision making,” in Proceedings of the 17th IBIMA Conference on Creating Global Competitive Economies: A 360-Degree Approach, K. S. Soliman, Ed., vol. 1–4, pp. 700–708, Milan, Italy.
- J. S. Ma, “Grey target decision method for a variable target centre based on the decision maker's preferences,” Journal of Applied Mathematics, vol. 2014, Article ID 572529, 6 pages, 2014.
- S. F. Liu, H. Cai, Y. J. Yang, and Y. Cao, “Advance in grey incidence analysis modelling,” Systems Engineering-Theory and Practice, vol. 33, no. 8, pp. 2041–2046, 2013.
- Y.-G. Sun and Y.-G. Dang, “Improvement on grey T's correlation degree,” Journal of System Science and Information, vol. 4, no. 4, pp. 135–139, 2008.
- Z.-X. Wang, “Nonlinear grey prediction model with convolution integral NGMC (1, n) and its application to the forecasting of China's industrial SO2 emissions,” Journal of Applied Mathematics, vol. 2014, Article ID 580161, 10 pages, 2014.
- S. F. Liu and Y. Lin, Grey Information: Theory and Practical Applications, Springer, 2006.
- B. Su, L. Liu, and T. F. Yang, “Research of artifical neural network forecasting model based on grey relational analysis,” Journal of Systems Science & Information, vol. 28, no. 9, pp. 98–104, 2008.
- J. L. Deng, “Introduction to grey system theory,” The Journal of Grey System, vol. 1, no. 1, pp. 1–24, 1989.
- X. M. Li, Y. G. Dang, S. Ding, and J. Zhang, “Grey accumulation generation relational analysis model for nonequidistance unequal-length sequences and its application,” Mathematical Problems in Engineering, vol. 2014, Article ID 764857, 8 pages, 2014.
- J. L. Deng, “Spread of grey relational space,” Journal of Grey Systems, vol. 7, no. 3, pp. 96–100, 1995.
- W. X. Tang, “The concept and the computation method of T's correlation degree,” Journal of Applied Statistics and Management, vol. 14, no. 1, pp. 34–37, 1995.
- K. Zhang, W. Ye, and L. Zhao, “The absolute degree of grey incidence for grey sequence base on standard grey interval number operation,” Kybernetes, vol. 41, no. 7-8, pp. 934–944, 2012.
- Q. Y. Wang, “The grey relational analysis of -modes,” Journal of Huazhong University of Science and Technology, vol. 17, no. 6, pp. 77–82, 1987.
- Q. Y. Wang and X. H. Zhao, “The relational analysis of C-model,” Journal of Huazhong University of Science and Technology, vol. 27, no. 3, pp. 75–77, 1999.
- Z. G. Mei, “The concept and computation method of grey absolute correlation degree,” Systems Engineering, vol. 10, no. 5, pp. 43–44, 1992.
- Y. G. Dang, S. F. Liu, B. Liu, and C. M. Mi, “Improvement on degree of grey slope incidence,” Engineering Science, vol. 6, no. 3, pp. 41–44, 2004.
- S. F. Liu, “Generalized degree of grey incidence,” in Information and System, Z. Shengkai, Ed., pp. 113–116, Dalian DMU Publishing House, 1992.
- R. Guimerà, A. Arenas, A. Díaz-Guilera, and F. Giralt, “Dynamical properties of model communication networks,” Physical Review E, vol. 66, no. 2, Article ID 026704, 2002.
- J. Cui, “A novel grey relational degree and its application,” Statistics and Decision, no. 20, pp. 14–16, 2008.
- J. Cui, Y. G. Dang, and S. F. Liu, “Novel properties of some grey relational analysis models,” Systems Engineering, vol. 27, no. 4, pp. 65–70, 2009.
- N. M. Xie and S. F. Liu, “The parallel and uniform properties of several relational models,” Systems Engineering, vol. 25, no. 8, pp. 98–103, 2007.
Copyright © 2014 Guodong Xu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.