 Technical advance
 Open Access
 Published:
Statistical process control for data without inherent order
BMC Medical Informatics and Decision Making volume 12, Article number: 86 (2012)
Abstract
Background
The XmR chart is a powerful analytical tool in statistical process control (SPC) for detecting special causes of variation in a measure of quality. In this analysis a statistic called the average moving range is used as a measure of dispersion of the data. This approach is correct for data with natural underlying order, such as time series data. There is however conflict in the literature over the appropriateness of the XmR chart to analyse data without an inherent ordering.
Methods
We derive the maxima and minima for the average moving range in data without inherent ordering, and show how to calculate this for any data set. We permute a real world data set and calculate control limits based on these extrema.
Results
In the real world data set, permuting the order of the data affected an absolute difference of 109 percent in the width of the control limits.
Discussion
We prove quantitatively that XmR chart analysis is problematic for data without an inherent ordering, and using realworld data, demonstrate the problem this causes for calculating control limits. The resulting ambiguity in the analysis renders it unacceptable as an approach to making decisions based on data without inherent order.
Conclusion
The XmR chart should only be used for data endowed with an inherent ordering, such as a time series. To detect special causes of variation in data without an inherent ordering we suggest that one of the many wellestablished approaches to outlier analysis should be adopted. Furthermore we recommend that in all SPC analyses authors should consistently report the type of control chart used, including the measure of variation used in calculating control limits.
Background
Statistical process control (SPC) is an approach to quality improvement that has seen increasing use in healthcare since the early 1990s [1]. Originated by Shewhart [2], SPC provides analytical tools to understand the variation displayed by measures of quality, and an approach to taking action on the resulting information with a view to making improvements. The control charts that form the mainstay of SPC analysis provide a simple graphical approach to understanding variation. Following Shewhart’s initial work, SPC was subsequently developed by Shewhart and Deming [3], and substantial literature now exists, including on the application of SPC in healthcare [4–10].
The most natural application of SPC in healthcare is to time series data  the natural ordering of the data in time is central to the correct application of the analysis. However, in the SPC literature there are conflicting opinions on the usage of control charts for data that does not come endowed with a natural ordering. Some authors recommend the use of control charts for such data [4], and some have used this analysis, for example in comparing hazard ratios for specific mortality rates [8]. Other authors argue against the use of control charts in such situations [9]. In this article we resolve objectively and quantitatively the question of whether it is acceptable to use control charts to analyse variation in data that does not have a natural ordering.
As all measured data exhibit variation, the idea behind a control chart is to provide concrete rules to assess the likely nature of the observed variation. Broadly speaking, the observed variation is classified as either “common cause” variation or “special cause” variation. Common cause variation is the variation exhibited by a process in its usual state, whereas special cause variation is caused by an exceptional or external event. The rules are couched in terms of a number of horizontal lines  the process (or control) limits  marked on a line graph of the data. The calculations of these features depend on which type of chart one is using in the SPC setting, and there are several available. The most commonly used are the individual values and moving range (XmR) charts; pcharts (used to monitor the proportion of faults in a sample); npcharts (an adaptation of the pchart used to interpret performance in numbers of units rather than proportion); ccharts (to monitor count data  number of faults per unit  or to monitor the total number of events occurring over certain unit of time); and ucharts (for monitoring count data with the sample size greater than one, i.e. the average number of faults per unit). The XmR chart is one of the simplest of the charts to construct, and yet also one of the more robust in general practice, as the other charts rely on the data conforming to an assumed distribution. P and npcharts rely on the binomial distribution; whilst c and ucharts rely on the Poisson distribution. The XmR chart makes no such assumption and instead uses the data themselves to provide empirical limits through calculation of an average moving range; whilst, for example, the p and npcharts assume the variation to be a function of the location and plot theoretical limits that will not hold if the binomial assumption is violated. Technical details of the different types of control chart and the relevant assumptions can be widely found, e.g.[3, 4].
In healthcare, more so than in the manufacturing birthplace of SPC, we will seldom be in a position to justify stringent assumptions, such as those of the binomial model, satisfactorily. The simplest control chart, the XmR chart also has the distinct advantage of having the least stringent assumptions attached to it. In fact the only assumption required is that a rational sampling and subgrouping regime is used [11]. In this sense rational means taking into account the context for the data, sources of variation, and the questions to be addressed by the charts. Thus in the complex real world of healthcare, the robustness of the XmR chart to distribution of the data is invaluable. Furthermore, even if the assumptions of a specific model do hold, in most cases the XmR chart will yield identical results to the more restrictive chart [4]. With this in mind, for the rest of this article we will focus on the XmR chart.
For the XmR analysis of data with a natural ordering, it is important that global measures of dispersion, such as the overall standard deviation, are not used to in the calculation of control limits [12]. This is because such a global measure only makes sense in the context of an assumption that the data is homogeneous; whilst the primary question that the control chart is designed to answer is precisely this: is the data homogeneous, or are there signals within of heterogeneity – “special causes”. Instead the correct method for calculating the control limits for an XmR chart is via the average moving range [2, 7, 11]. This subtle distinction is of fundamental importance in the correct application of the methodology of SPC.
Whilst the XmR chart was originally formulated with timeseries data in mind, its use has been advocated for data in which there is logical comparability but no inherent ordering of the data, provided the order in which the data is placed is not determined by the data themselves [4]. In this article we will explore quantitatively the consequences of the lack of natural ordering for the average moving range, both theoretically and via an example using real world data. We then discuss alternative approaches to the detection of special causes for data without a natural order.
Methods
There are SPC charts for which permuting the order of the data does not affect the calculation of the control limits. These include the pcharts, npcharts, ccharts and ucharts, but as mentioned above, these charts rely on stringent assumptions that are unlikely to be met by real healthcare data. However, the control limits of the XmR chart are affected by permutations of the data, as is shown below.
Suppose that the data we are interested in, $\left\{{x}_{i},{x}_{2},\dots ,{x}_{n}\right\}$ , do not possess a natural order. We may assume that the data are labelled in a nondescending order, i.e. that ${x}_{i}\le {x}_{i+1}$. By choosing an ordering of the data, say y _{ 1 } ,y _{ 2 } ,…,y _{ n }; and then applying the method outlined in [4], we obtain a value for the average moving range $\overline{mR}$:
There are at most n! distinct possible orderings of the data, giving at most $\frac{n!}{2}$ possible values for $\overline{mR}$ (the average moving range is invariant under a reversal of the order). There is, therefore, an order that results in the largest possible value of $\overline{mR}$, and an order that results in the smallest. It is of interest to calculate these extrema in order to understand the appropriateness of the average moving range as a measure of variation in the data.
The minimum $\overline{mR}$, ${\overline{mR}}_{\mathit{min}}$, is easily seen to be $\frac{{x}_{n}{x}_{1}}{n1}$  simply the difference between the smallest datum and the largest, averaged over the n1 moving ranges. The maximum, ${\overline{mR}}_{\mathit{max}}$ , is somewhat more difficult to establish. To describe the maximum we must introduce some notation. Let ${\delta}_{j}=\left{x}_{j+1}{x}_{j}\right$ for j = 1,2,…,n1. Also, let ${s}_{\mathit{max}}=\left(n1\right){\overline{mR}}_{\mathit{max}}$ and ${s}_{\mathit{min}}=\left(n1\right){\overline{mR}}_{\mathit{min}}$. The cases of n odd and even have to be considered separately.
Case I: n is odd
It can be shown that, if ${\delta}_{\frac{n+1}{2}}\ge {\delta}_{\frac{n1}{2}}$ then
and if $\frac{{\delta}_{n+1}}{2}\le \frac{{\delta}_{n1}}{2}$, then
Note that if the two central δ s are equal, these two expressions are the same.
Case II: n is even
It can be shown that
Since ${x}_{n}{x}_{1}={\delta}_{1}+{\delta}_{2}+\dots +{\delta}_{n1}$ it is clear that the difference ${S}_{\mathit{max}}{S}_{\mathit{min}}$ can be obtained by reducing all coefficients of the δ_{j} in the above expressions by one.
The distribution of the average moving ranges between the two extrema will necessarily depend on the underlying data, and the closed form distribution is not clear.
Real world example
Taking a real world research example from a quality improvement initiative, running as part of the National Institute of Health Research (NIHR) Collaboration for Leadership in Applied Health Research and Care for Northwest London (CLAHRC NWL) we investigated the consequences of using an XmR chart analysis on data that possess no underlying order, but that are logically comparable. In an improvement initiative aiming to improve ward compliance with hospital trust policy, 23 wards over 4 hospital sites spread across northwest London entered compliance data on a weekly basis to a centralised, multiuser web platform tailored to meet the project requirements [13]. Note that for these data, there is no justification for the assumption that the probability of each patient’s care being compliant within a given ward is the same, and therefore we cannot use a pchart in this case.
We calculate average overall compliance in each ward for a year period (01042010 to 31032011) to allow comparison of these multiple sites, and then investigate the effect of different orderings of these data items on the average moving range through a resampling without replacement (shuffling) algorithm.
Results and discussion
The summary statistics for the set of ward percentage compliance figures over a year period are displayed in Table 1.
In order to apply an XmR chart analysis to this data set, the data must be placed in a specific order. The 23 wards can be ordered in $2.59\times {10}^{22}$ (23!) possible ways. The order in which the wards were added into the web platform as they joined the initiative was used to provide an “original” ordering, with $\overline{mR}$ 21.7%. By resampling with replacement (shuffling) from the population of possible orders (in MS Excel using formulae) 16,383 sample orders were generated  this large data set representing a tiny fraction $\left(6.33\times {10}^{17}\%\right)$of all the possible configurations. It is important to note that within each ordering, all 23 data points are present precisely once each. The average moving range for each of these resamples and summary statistics of those average moving ranges are displayed as Table 2. In addition, a histogram of the shuffled $\overline{mR}$ values from these was plotted as Figure 1.
The formulae from the previous section show that the set of possible values of $\overline{mR}$ for this data has minimum 2.6% and maximum 23.1%, a range of 20.5%. This represents the degree of ambiguity in the calculation of the average moving range for this data set. The exact distribution of the $\overline{mR}$ values is not clear, and will depend on the underlying data. The lowest and highest values obtained in the distribution of the resamples were 6.7% and 22.8%, with the central 95% of sampled $\overline{mR}$ values falling between 12.8% and 21.2%. Therefore it is clear that the $\overline{mR}$ statistic is not robust to permuting the order of the data. It is now possible to examine the consequences of this fact for the control limits.
Calculating the control limits using ${\overline{mR}}_{\mathit{min}}$ yields 26.8% and 40.6% for the upper and lower limits respectively (width 13.8%). Similarly, calculating using ${\overline{mR}}_{\mathit{max}}$ yields −27.7% and 95.2% (width 123%). These control limits can be seen in relation to the data in Figure 2 – note that the negative lower control limit is replaced by 0% in interpreting the chart in practice. As a consequence of simply permuting the order of the data, an absolute difference of 109 percent in the width of the control limits can be effected – 1.87 times the actual range of the data. Since the control limits are intended to convey information about the process that generated the data, it is clear that this level of ambiguity in the analysis renders it unacceptable as an approach to making decisions based on the data.
Since the XmR chart is not an appropriate way to analyse this data, how should one attempt to distinguish special causes from common causes in this case? Without a natural ordering, the problem becomes one of outlier detection, and an appropriate technique may be selected from the well developed literature on this issue [14]. Examples of the simplest outlier detection methods include: the 3sigma rule derived from the properties of the normal distribution (or more generally using the VysochanskiiPetunin inequality [15] for unimodally distributed data) – equivalently an average and standard deviation chart [11]; and Tukey’s method of “fences” [16]. Neither of these depend upon the ordering of the data. In this case, as the data is skewed, it is appropriate to apply Tukey’s method, in other words to define lower and upper “fences” at Q _{ 1 } k(Q _{ 3 } Q _{ 1 } ) and Q _{ 3 } + k(Q _{ 3 } Q _{ 1 } ) respectively. Here Q _{ 1 } and Q _{ 3 } are the lower and upper quartiles of the data. Values of k = 1.5 and k = 3 are often taken to define “inner fences” and “outer fences”, these are plotted in Figure 2. Examining Figure 2 it is apparent that the number of points that should be investigated as potentially due to special causes using ${\overline{mR}}_{\mathit{min}}$ XmR control limits, ${\overline{mR}}_{\mathit{max}}$ XmR control limits, inner fences, outer fences are 14, 0, 4 and 1 respectively, out of 23 data points. This provides another means of understanding the lack of robustness of the XmR chart analysis to permutation of this data.
Conclusions
In conclusion, usage of p, np, c and ucharts for data without natural ordering proceeds precisely as for data endowed with a natural ordering such as time. This is not the case for the simplest but more distributionrobust control chart, the XmR chart. The control limits on an XmR chart are dependent on the ordering of the data, and this dependency is such that the ambiguity in “expected variation” (as quantified by the range of possible widths of the control limits) is large when working with data that have no inherent natural order. We have given a real data set for which this range is almost double the range of the actual data – clearly an unacceptable degree of ambiguity.
Thus when one is faced with a problem of distinguishing special from routine variation in a univariate data set with no time order, the individuals and moving range (XmR) chart is not appropriate, and simply using a random order that is not based on the magnitude of the values, as advocated in primer texts [4, 11, 12] is not sufficient to address this issue. In this case one should fall back on the usual outlier analyses available to the statistician, e.g.[14]. In the example data above we have applied the well known and simple method of “fences”, due to Tukey [16]. In practice, the choice of outlier detection methodology will depend on the particular application.
As such, for identification of potential special causes in a dataset we recommend that:

1)
In time series data when there is limited or no knowledge of the distribution of the data, the XmR chart is the appropriate method of analysis, using the $\overline{mR}$ for construction of limits, thereby accounting for the underlying data order.

2)
In data without a natural order, an appropriate outlier detection method should be selected instead of using XmR  some simple examples being a) Tukey’s method of “fences” b) the 3 sigma rule (note this corresponds to using an average and standard deviation chart). See [14] for further methods of outlier detection.

3)
Authors should explicitly state the method used, including how control limits were calculated.
Abbreviations
 CLAHRC NWL:

Collaboration for Leadership in Applied Health Research and Care for Northwest London
 NIHR:

National Institute for Health Research
 $\overline{mR}$ :

Average moving range
 SPC:

Statistical process control
 XmR:

Individuals chart also known as X and moving range chart.
References
 1.
Thor J, Lundberg J, Ask J, Olsson J, Carli C, Pukk Härenstam C, Brommels M: Application of statistical process control in healthcare improvement: systematic review. Qual Saf Health Care. 2007, 16: 387399. 10.1136/qshc.2006.022194.
 2.
Shewhart W: Economic Control of Quality of Manufactured Product. 1931, D. Van Nostrand Company, New York
 3.
Shewhart WA, EdwardsDeming W: Statistical Method from the Viewpoint of Quality Control. 1986, Dover Publications, Mineola, New York
 4.
Wheeler DJ: Making Sense of Data: SPC for the Service Sector. 2003, SPC Press, Knoxville, Tennessee
 5.
Carey RG, Lloyd RC: Measuring quality improvement in healthcare: A guide to statistical process control application. 1995, Quality Press, Milwaukee, Wisconsin
 6.
Hart MK, Hart R: Statistical process control for healthcare. 2002, Duxbury Thomson Learning, Pacific Grove, California
 7.
Wheeler DJ: Understanding Variation: The Key to Managing Chaos. 2nd Edition. 1995, SPC Press Inc., Knoxville, Tennessee, 2
 8.
Mohammed MA: Using statistical process control to improve the quality of health care. Qual Saf Health Care. 2004, 13: 243245. 10.1136/qshc.2004.011650.
 9.
Woodall WH: Use of control charts in healthcare and publichealth surveillance. Journal of Quality Technology. 2006, 38: 89104.
 10.
Tsui KL, Chiu W, Gierlich P, Goldsman D, Liu X, Maschek T: A review of healthcare, public health, and syndromic surveillance. Quality Engineering. 2008, 20: 435450. 10.1080/08982110802334138.
 11.
Wheeler DJ: Understanding Statistical Process Control. 1992, SPC Press, Knoxville, Tennessee
 12.
Wheeler DJ: Advanced Topics in Statistical Process Control: The Power of Shewhart's Charts. 2004, SPC Press, Knoxville, Tennessee, 2
 13.
Collaboration for Leadership in Applied Health Research and Care for Northwest London (CLAHRC NWL): Web Reporting Tool. 2012,http://www.clahrcnorthwestlondon.nihr.ac.uk/researchprojects/webreportingtool,
 14.
Hawkins DM: Identification of outliers. 1980, Chapman and Hall, London, UK
 15.
Vysochanskij DF, Petunin YI: Justification of the 3σ rule for unimodal distributions. Theory of Probability and Mathematical Statistics. 1980, 21: 2536.
 16.
Tukey JW: Exploratory Data Analysis. 1977, AddisonWesley Publishing Company Inc., Reading, Massachussetts
Prepublication history
The prepublication history for this paper can be accessed here:http://www.biomedcentral.com/14726947/12/86/prepub
Acknowledgements
Dr Vasa Curcin for codesign and codewriting of the Web Reporting Tool. TW and AP are employed by imperial College, London and work at NIHR CLAHRC for NWL, which funded the implementation project that provided the example data set.
Disclaimer
This article presents independent research commissioned by the National Institute for Health Research (NIHR) under the Collaborations for Leadership in Applied Health Research and Care (CLAHRC) programme for North West London. The views expressed in this publication are those of the author(s) and not necessarily those of the NHS, the NIHR or the Department of Health.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
All authors contributed to the design of the project. AP set up and implemented the resampling algorithms and wrote the first draft of the manuscript. TW determined the mathematical proofs in determination of the maxima for average moving range. All authors contributed to later drafts and gave final approval to the manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Poots, A.J., Woodcock, T. Statistical process control for data without inherent order. BMC Med Inform Decis Mak 12, 86 (2012). https://doi.org/10.1186/147269471286
Received:
Accepted:
Published:
Keywords
 Statistical process control (SPC)
 Individual and moving range (XmR)
 Ordering of data