Grey relational analysis

Last updated

Grey relational analysis (GRA) was developed by Deng Julong of Huazhong University of Science and Technology. It is one of the most widely used models of grey system theory. GRA uses a specific concept of information. It defines situations with no information as black, and those with perfect information as white. However, neither of these idealized situations ever occurs in real world problems. In fact, situations between these extremes, which contain partial information, are described as being grey, hazy or fuzzy. A variant of GRA model, Taguchi-based GRA model, is a popular optimization method in manufacturing engineering.

Contents

Definition

Let is an ideal data set and are the alternative data sets of the same length. The Grey Relational Grade (GRG) between the two data sets is given by [1]

where the Grey Relational Coefficients (GRC) is

where, is the weight of the elements of the data sets, and is needed when the GRA method is used to solve multiple criteria decision-making problems. Here, denotes the Dynamic Distinguishing Coefficient. Thus, the GRA model defined in this way is called Dynamic Grey Relational Analysis (Dynamic GRA) model. It is the generalized form of Deng's GRA model.

History

GRA is an important part of grey system theory, pioneered by Deng Julong in 1982. [2] A grey system means that a system in which part of information is known and part of information is unknown. Formally, grey systems theory describes uncertainty by interval-valued unknowns called grey numbers, with the width of the interval reflecting more or less precise knowledge. [3] With this definition, information quantity and quality form a continuum from a total lack of information to complete information – from black through grey to white. Since uncertainty always exists, one is always somewhere in the middle, somewhere between the extremes, somewhere in the grey area. Grey analysis then comes to a clear set of statements about system solutions [ specify ]. At one extreme, no solution can be defined for a system with no information. At the other extreme, a system with perfect information has a unique solution. In the middle, grey systems will give a variety of available solutions. Grey relational analysis does not attempt to find the best solution, but does provide techniques for determining a good solution, an appropriate solution for real-world problems. The theory inspired many noted scholars and business leaders like Jeffrey Yi-Lin Forrest, Liu Sifeng, Ren Zhengfei and Joseph L. Badaracco, a professor at Harvard Business School.

The theory has been applied in various fields of engineering and management. Initially, the grey method was adapted to effectively study air pollution [4] and subsequently used to investigate the nonlinear multiple-dimensional model of the socio-economic activities’ impact on the city air pollution. [5] It has also been used to study the research output and growth of countries. [6]

In the world, there are many universities, associations and societies promoting grey system theory e.g., International Association of Grey Systems and Decision Sciences (IAGSUA), Chinese Grey System Association (CGSA), Grey Systems Society of China (GSSC), Grey Systems Society of Pakistan (GSSP), Polish Scientific Society of Grey Systems (PSGS), Grey Systems Committee (IEEE Systems, Man, and Cybernetics Society), Centre for Computational Intelligence (De Montfort University), etc. [7] [8] [9] [10] [11]

There are several journals dedicated to grey systems research and studies e.g., "The Journal of Grey System" (UK), [12] [13] "Grey Systems Theory and Application" (Emerald Group Publishing), [14] "International Journal of Grey Systems" (USA), [15] "Journal of Grey System" (Taiwan), [16] "The Grey Journal", [17] Journal of Intelligent and Fuzzy Systems, [18] Kybernetes , etc.

Related Research Articles

<span class="mw-page-title-main">Quantum mechanics</span> Description of physical properties at the atomic and subatomic scale

Quantum mechanics is a fundamental theory that describes the behavior of nature at and below the scale of atoms. It is the foundation of all quantum physics, which includes quantum chemistry, quantum field theory, quantum technology, and quantum information science.

<span class="mw-page-title-main">Uncertainty principle</span> Foundational principle in quantum physics

The uncertainty principle, also known as Heisenberg's indeterminacy principle, is a fundamental concept in quantum mechanics. It states that there is a limit to the precision with which certain pairs of physical properties, such as position and momentum, can be simultaneously known. In other words, the more accurately one property is measured, the less accurately the other property can be known.

<span class="mw-page-title-main">Dirac delta function</span> Generalized function whose value is zero everywhere except at zero

In mathematical analysis, the Dirac delta function, also known as the unit impulse, is a generalized function on the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire real line is equal to one. Thus it can be represented heuristically as

<span class="mw-page-title-main">Fourier transform</span> Mathematical transform that expresses a function of time as a function of frequency

In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input and outputs another function that describes the extent to which various frequencies are present in the original function. The output of the transform is a complex-valued function of frequency. The term Fourier transform refers to both this complex-valued function and the mathematical operation. When a distinction needs to be made, the output of the operation is sometimes called the frequency domain representation of the original function. The Fourier transform is analogous to decomposing the sound of a musical chord into the intensities of its constituent pitches.

<span class="mw-page-title-main">Logistic function</span> S-shaped curve

A logistic function or logistic curve is a common S-shaped curve with the equation

In probability theory and statistics, a Gaussian process is a stochastic process, such that every finite collection of those random variables has a multivariate normal distribution. The distribution of a Gaussian process is the joint distribution of all those random variables, and as such, it is a distribution over functions with a continuous domain, e.g. time or space.

In the field of mathematical optimization, stochastic programming is a framework for modeling optimization problems that involve uncertainty. A stochastic program is an optimization problem in which some or all problem parameters are uncertain, but follow known probability distributions. This framework contrasts with deterministic optimization, in which all problem parameters are assumed to be known exactly. The goal of stochastic programming is to find a decision which both optimizes some criteria chosen by the decision maker, and appropriately accounts for the uncertainty of the problem parameters. Because many real-world decisions involve uncertainty, stochastic programming has found applications in a broad range of areas ranging from finance to transportation to energy optimization.

In physics and probability theory, Mean-field theory (MFT) or Self-consistent field theory studies the behavior of high-dimensional random (stochastic) models by studying a simpler model that approximates the original by averaging over degrees of freedom. Such models consider many individual components that interact with each other.

<span class="mw-page-title-main">Multiple-criteria decision analysis</span> Operations research that evaluates multiple conflicting criteria in decision making

Multiple-criteria decision-making (MCDM) or multiple-criteria decision analysis (MCDA) is a sub-discipline of operations research that explicitly evaluates multiple conflicting criteria in decision making. It is also known as multiple attribute utility theory, multiple attribute value theory, multiple attribute preference theory, and multi-objective decision analysis.

Particle filters, also known as sequential Monte Carlo methods, are a set of Monte Carlo algorithms used to find approximate solutions for filtering problems for nonlinear state-space systems, such as signal processing and Bayesian statistical inference. The filtering problem consists of estimating the internal states in dynamical systems when partial observations are made and random perturbations are present in the sensors as well as in the dynamical system. The objective is to compute the posterior distributions of the states of a Markov process, given the noisy and partial observations. The term "particle filters" was first coined in 1996 by Pierre Del Moral about mean-field interacting particle methods used in fluid mechanics since the beginning of the 1960s. The term "Sequential Monte Carlo" was coined by Jun S. Liu and Rong Chen in 1998.

In probability theory and statistics, the generalized extreme value (GEV) distribution is a family of continuous probability distributions developed within extreme value theory to combine the Gumbel, Fréchet and Weibull families also known as type I, II and III extreme value distributions. By the extreme value theorem the GEV distribution is the only possible limit distribution of properly normalized maxima of a sequence of independent and identically distributed random variables. that a limit distribution needs to exist, which requires regularity conditions on the tail of the distribution. Despite this, the GEV distribution is often used as an approximation to model the maxima of long (finite) sequences of random variables.

In physics, the Fermi–Pasta–Ulam–Tsingou (FPUT) problem or formerly the Fermi–Pasta–Ulam problem was the apparent paradox in chaos theory that many complicated enough physical systems exhibited almost exactly periodic behavior – called Fermi–Pasta–Ulam–Tsingou recurrence – instead of the expected ergodic behavior. This came as a surprise, as Enrico Fermi, certainly, expected the system to thermalize in a fairly short time. That is, it was expected for all vibrational modes to eventually appear with equal strength, as per the equipartition theorem, or, more generally, the ergodic hypothesis. Yet here was a system that appeared to evade the ergodic hypothesis. Although the recurrence is easily observed, it eventually became apparent that over much, much longer time periods, the system does eventually thermalize. Multiple competing theories have been proposed to explain the behavior of the system, and it remains a topic of active research.

An eikonal equation is a non-linear first-order partial differential equation that is encountered in problems of wave propagation.

<span class="mw-page-title-main">BKL singularity</span> General relativity model near the beginning of the universe

A Belinski–Khalatnikov–Lifshitz (BKL) singularity is a model of the dynamic evolution of the universe near the initial gravitational singularity, described by an anisotropic, chaotic solution of the Einstein field equation of gravitation. According to this model, the universe is chaotically oscillating around a gravitational singularity in which time and space become equal to zero or, equivalently, the spacetime curvature becomes infinitely big. This singularity is physically real in the sense that it is a necessary property of the solution, and will appear also in the exact solution of those equations. The singularity is not artificially created by the assumptions and simplifications made by the other special solutions such as the Friedmann–Lemaître–Robertson–Walker, quasi-isotropic, and Kasner solutions.

In probability theory, heavy-tailed distributions are probability distributions whose tails are not exponentially bounded: that is, they have heavier tails than the exponential distribution. In many applications it is the right tail of the distribution that is of interest, but a distribution may have a heavy left tail, or both tails may be heavy.

<span class="mw-page-title-main">Peridynamics</span>

Peridynamics is a non-local formulation of continuum mechanics that is oriented toward deformations with discontinuities, especially fractures. Originally, bond-based peridynamic has been introduced, wherein, internal interaction forces between a material point and all the other ones with which it can interact, are modeled as a central forces field. This type of force fields can be imagined as a mesh of bonds connecting each point of the body with every other interacting point within a certain distance which depends on material property, called peridynamic horizon. Later, to overcome bond-based framework limitations for the material Poisson’s ratio, state-base peridynamics, has been formulated. Its characteristic feature is that the force exchanged between a point and another one is influenced by the deformation state of all other bonds relative to its interaction zone.

<span class="mw-page-title-main">Cnoidal wave</span> Nonlinear and exact periodic wave solution of the Korteweg–de Vries equation

In fluid dynamics, a cnoidal wave is a nonlinear and exact periodic wave solution of the Korteweg–de Vries equation. These solutions are in terms of the Jacobi elliptic function cn, which is why they are coined cnoidal waves. They are used to describe surface gravity waves of fairly long wavelength, as compared to the water depth.

Mean-field particle methods are a broad class of interacting type Monte Carlo algorithms for simulating from a sequence of probability distributions satisfying a nonlinear evolution equation. These flows of probability measures can always be interpreted as the distributions of the random states of a Markov process whose transition probabilities depends on the distributions of the current random states. A natural way to simulate these sophisticated nonlinear Markov processes is to sample a large number of copies of the process, replacing in the evolution equation the unknown distributions of the random states by the sampled empirical measures. In contrast with traditional Monte Carlo and Markov chain Monte Carlo methods these mean-field particle techniques rely on sequential interacting samples. The terminology mean-field reflects the fact that each of the samples interacts with the empirical measures of the process. When the size of the system tends to infinity, these random empirical measures converge to the deterministic distribution of the random states of the nonlinear Markov chain, so that the statistical interaction between particles vanishes. In other words, starting with a chaotic configuration based on independent copies of initial state of the nonlinear Markov chain model, the chaos propagates at any time horizon as the size the system tends to infinity; that is, finite blocks of particles reduces to independent copies of the nonlinear Markov process. This result is called the propagation of chaos property. The terminology "propagation of chaos" originated with the work of Mark Kac in 1976 on a colliding mean-field kinetic gas model.

Stochastic chains with memory of variable length are a family of stochastic chains of finite order in a finite alphabet, such as, for every time pass, only one finite suffix of the past, called context, is necessary to predict the next symbol. These models were introduced in the information theory literature by Jorma Rissanen in 1983, as a universal tool to data compression, but recently have been used to model data in different areas such as biology, linguistics and music.

Deng Julong was a professor of Huazhong University of Science and Technology, Wuhan, China. He is acknowledged as the founder of grey system theory, first proposed in 1982 with the publication of his paper “Control problems of grey systems,” in the international journal Systems and Control Letter, edited at the time by Roger W. Brockett, a professor at Harvard University. This theory underlies the theory of grey relational analysis. His theory inspired many noted scholars like Jeffrey Yi-Lin Forrest, Liu Sifeng, Wang Jianwei, and Keith W. Hipel, recipient of Izaak Walton Killam Memorial Prize.

References

  1. Javed, Saad Ahmed; Gunasekaran, Angappa; Mahmoudi, Amin (2022). "DGRA: Multi-sourcing and Supplier Classification through Dynamic Grey Relational Analysis Method". Computers & Industrial Engineering. 173: 108674. doi:10.1016/j.cie.2022.108674. S2CID   252478074.
  2. Ju-Long, Deng (1982). "Control problems of grey systems". Systems & Control Letters. 1 (5): 288–294. doi:10.1016/S0167-6911(82)80025-X via Elsevier Science Direct.
  3. Liu, Sifeng; Yang, Yingjie; Xie, Naiming; Forrest, Jeffrey (2016). "New progress of Grey System Theory in the new millennium" (PDF). Grey Systems: Theory and Applications. 6 (1): 2–31. doi:10.1108/GS-09-2015-0054. hdl:2086/12096. S2CID   39408530 . Retrieved 21 December 2021.
  4. Pai, Tzu-Yi; Hanaki, Keisuke; Chiou, Ren-Jie (2013-03-27). "Forecasting Hourly Roadside Particulate Matter in Taipei County of Taiwan Based on First-Order and One-Variable Grey Model". CLEAN - Soil, Air, Water. 41 (8): 737–742. Bibcode:2013CSAW...41..737P. doi:10.1002/clen.201000402.
  5. Xiaolu, Li; Zheng, Wenfeng; Yin, Lirong; Yin, Zhengtong; Song, Lihong; Tian, Xia (2017-08-10). "Influence of Social-economic Activities on Air Pollutants in Beijing, China". Open Geosciences . 9 (1): 314–321. Bibcode:2017OGeo....9...26L. doi: 10.1515/geo-2017-0026 .
  6. Javed, Saad Ahmed; Liu, Sifeng (2018), "Predicting the research output/growth of selected countries: application of Even GM (1, 1) and NDGM models", Scientometrics, 115: 395–413, doi:10.1007/s11192-017-2586-5, S2CID   3686413
  7. "International Association of Grey Systems and Uncertainty Analysis | International Association of Grey Systems and Uncertainty Analysis" . Retrieved 2019-04-10.
  8. "Grey Systems Society of Pakistan (GSSP)". GreySys Foundation. Retrieved 2019-04-10.
  9. "Chinese Grey System Association". grey.org.tw. Retrieved 2019-04-10.
  10. "Grey Systems - IEEE SMC". www.ieeesmc.org. Retrieved 2019-04-10.
  11. "Centre of Computational Intelligence". www.dmu.ac.uk. Retrieved 2019-04-10.
  12. "RIL: The Journal of Grey System". researchinformation.co.uk. Retrieved 2019-04-10.
  13. "Journal of Grey System". www.scimagojr.com. Retrieved 2019-04-10.
  14. "Emerald | Grey Systems information". emeraldgrouppublishing.com. Retrieved 2019-04-10.
  15. "International Journal of Grey Systems". publish.thescienceinsight.com. Retrieved 2021-03-25.
  16. "Chinese Grey System Association". grey.org.tw. Retrieved 2019-04-10.
  17. "Grey Literature - TGJ, An International Journal on Grey Literature". www.greynet.org. Retrieved 2019-04-10.
  18. "Journal of Intelligent & Fuzzy Systems". www.iospress.nl. Retrieved 2019-04-10.

Further reading