Instatistics,anoutlieris adata pointthat differs significantly from other observations.[1][2]An outlier may be due to a variability in the measurement, an indication of novel data, or it may be the result of experimental error; the latter are sometimes excluded from thedata set.[3][4]An outlier can be an indication of exciting possibility, but can also cause serious problems in statistical analyses.
Outliers can occur by chance in any distribution, but they can indicate novel behaviour or structures in the data-set,measurement error,or that the population has aheavy-tailed distribution.In the case of measurement error, one wishes to discard them or use statistics that arerobustto outliers, while in the case of heavy-tailed distributions, they indicate that the distribution has highskewnessand that one should be very cautious in using tools or intuitions that assume anormal distribution.A frequent cause of outliers is a mixture of two distributions, which may be two distinct sub-populations, or may indicate 'correct trial' versus 'measurement error'; this is modeled by amixture model.
In most larger samplings of data, some data points will be further away from thesample meanthan what is deemed reasonable. This can be due to incidentalsystematic erroror flaws in thetheorythat generated an assumed family ofprobability distributions,or it may be that some observations are far from the center of the data. Outlier points can therefore indicate faulty data, erroneous procedures, or areas where a certain theory might not be valid. However, in large samples, a small number of outliers is to be expected (and not due to any anomalous condition).
Outliers, being the most extreme observations, may include thesample maximumorsample minimum,or both, depending on whether they are extremely high or low. However, the sample maximum and minimum are not always outliers because they may not be unusually far from other observations.
Naive interpretation of statistics derived from data sets that include outliers may be misleading. For example, if one is calculating theaveragetemperature of 10 objects in a room, and nine of them are between 20 and 25degrees Celsius,but an oven is at 175 °C, themedianof the data will be between 20 and 25 °C but the mean temperature will be between 35.5 and 40 °C. In this case, the median better reflects the temperature of a randomly sampled object (but not the temperature in the room) than the mean; naively interpreting the mean as "a typical sample", equivalent to the median, is incorrect. As illustrated in this case, outliers may indicate data points that belong to a differentpopulationthan the rest of thesampleset.
Estimatorscapable of coping with outliers are said to be robust: the median is a robust statistic ofcentral tendency,while the mean is not.[5]
Occurrence and causes
editIn the case ofnormally distributeddata, thethree sigma rulemeans that roughly 1 in 22 observations will differ by twice thestandard deviationor more from the mean, and 1 in 370 will deviate by three times the standard deviation.[6]In a sample of 1000 observations, the presence of up to five observations deviating from the mean by more than three times the standard deviation is within the range of what can be expected, being less than twice the expected number and hence within 1 standard deviation of the expected number – seePoisson distribution– and not indicate an anomaly. If the sample size is only 100, however, just three such outliers are already reason for concern, being more than 11 times the expected number.
In general, if the nature of the population distribution is knowna priori,it is possible to test if the number of outliers deviatesignificantlyfrom what can be expected: for a given cutoff (so samples fall beyond the cutoff with probabilityp) of a given distribution, the number of outliers will follow abinomial distributionwith parameterp,which can generally be well-approximated by thePoisson distributionwith λ =pn.Thus if one takes a normal distribution with cutoff 3 standard deviations from the mean,pis approximately 0.3%, and thus for 1000 trials one can approximate the number of samples whose deviation exceeds 3 sigmas by a Poisson distribution with λ = 3.
Causes
editOutliers can have many anomalous causes. A physical apparatus for taking measurements may have suffered a transient malfunction. There may have been an error in data transmission or transcription. Outliers arise due to changes in system behaviour, fraudulent behaviour, human error, instrument error or simply through natural deviations in populations. A sample may have been contaminated with elements from outside the population being examined. Alternatively, an outlier could be the result of a flaw in the assumed theory, calling for further investigation by the researcher. Additionally, the pathological appearance of outliers of a certain form appears in a variety of datasets, indicating that the causative mechanism for the data might differ at the extreme end (King effect).
Definitions and detection
editThere is no rigid mathematical definition of what constitutes an outlier; determining whether or not an observation is an outlier is ultimately a subjective exercise.[7]There are various methods of outlier detection, some of which are treated as synonymous with novelty detection.[8][9][10][11][12]Some are graphical such asnormal probability plots.Others are model-based.Box plotsare a hybrid.
Model-based methods which are commonly used for identification assume that the data are from a normal distribution, and identify observations which are deemed "unlikely" based on mean and standard deviation:
- Chauvenet's criterion
- Grubbs's test for outliers
- Dixon'sQtest
- ASTME178: Standard Practice for Dealing With Outlying Observations[13]
- Mahalanobis distanceandleverageare often used to detect outliers, especially in the development of linear regression models.
- Subspace and correlation based techniques for high-dimensional numerical data[12]
Peirce's criterion
editIt is proposed to determine in a series ofobservations the limit of error, beyond which all observations involving so great an error may be rejected, provided there are as many assuch observations. The principle upon which it is proposed to solve this problem is, that the proposed observations should be rejected when the probability of the system of errors obtained by retaining them is less than that of the system of errors obtained by their rejection multiplied by the probability of making so many, and no more, abnormal observations. (Quoted in the editorial note on page 516 to Peirce (1982 edition) fromA Manual of Astronomy2:558 by Chauvenet.) [14][15][16][17]
Tukey's fences
editOther methods flag observations based on measures such as theinterquartile range.For example, ifandare the lower and upperquartilesrespectively, then one could define an outlier to be any observation outside the range:
for some nonnegative constant. John Tukeyproposed this test, whereindicates an "outlier", andindicates data that is "far out".[18]
In anomaly detection
editIn various domains such as, but not limited to,statistics,signal processing,finance,econometrics,manufacturing,networkinganddata mining,the task ofanomaly detectionmay take other approaches. Some of these may be distance-based[19][20]and density-based such asLocal Outlier Factor(LOF).[21]Some approaches may use the distance to thek-nearest neighborsto label observations as outliers or non-outliers.[22]
Modified Thompson Tau test
editThe modified Thompson Tau test[citation needed]is a method used to determine if an outlier exists in a data set. The strength of this method lies in the fact that it takes into account a data set's standard deviation, average and provides a statistically determined rejection zone; thus providing an objective method to determine if a data point is an outlier.[citation needed][23] How it works: First, a data set's average is determined. Next the absolute deviation between each data point and the average are determined. Thirdly, a rejection region is determined using the formula:
- ;
whereis the critical value from the Studenttdistribution withn-2 degrees of freedom,nis the sample size, and s is the sample standard deviation. To determine if a value is an outlier: Calculate. Ifδ> Rejection Region, the data point is an outlier. Ifδ≤ Rejection Region, the data point is not an outlier.
The modified Thompson Tau test is used to find one outlier at a time (largest value ofδis removed if it is an outlier). Meaning, if a data point is found to be an outlier, it is removed from the data set and the test is applied again with a new average and rejection region. This process is continued until no outliers remain in a data set.
Some work has also examined outliers for nominal (or categorical) data. In the context of a set of examples (or instances) in a data set, instance hardness measures the probability that an instance will be misclassified (whereyis the assigned class label andxrepresent the input attribute value for an instance in the training sett).[24]Ideally, instance hardness would be calculated by summing over the set of all possible hypothesesH:
Practically, this formulation is unfeasible asHis potentially infinite and calculatingis unknown for many algorithms. Thus, instance hardness can be approximated using a diverse subset:
whereis the hypothesis induced by learning algorithmtrained on training settwith hyperparameters.Instance hardness provides a continuous value for determining if an instance is an outlier instance.
Working with outliers
editThe choice of how to deal with an outlier should depend on the cause. Some estimators are highly sensitive to outliers, notablyestimation of covariance matrices.
Retention
editEven when a normal distribution model is appropriate to the data being analyzed, outliers are expected for large sample sizes and should not automatically be discarded if that is the case.[25]Instead, one should use a method that is robust to outliers to model or analyze data with naturally occurring outliers.[25]
Exclusion
editWhen deciding whether to remove an outlier, the cause has to be considered. As mentioned earlier, if the outlier's origin can be attributed to an experimental error, or if it can be otherwise determined that the outlying data point is erroneous, it is generally recommended to remove it.[25][26]However, it is more desirable to correct the erroneous value, if possible.
Removing a data point solely because it is an outlier, on the other hand, is a controversial practice, often frowned upon by many scientists and science instructors, as it typically invalidates statistical results.[25][26]While mathematical criteria provide an objective and quantitative method for data rejection, they do not make the practice more scientifically or methodologically sound, especially in small sets or where a normal distribution cannot be assumed. Rejection of outliers is more acceptable in areas of practice where the underlying model of the process being measured and the usual distribution of measurement error are confidently known.
The two common approaches to exclude outliers aretruncation(or trimming) andWinsorising.Trimming discards the outliers whereas Winsorising replaces the outliers with the nearest "nonsuspect" data.[27]Exclusion can also be a consequence of the measurement process, such as when an experiment is not entirely capable of measuring such extreme values, resulting incensoreddata.[28]
Inregressionproblems, an alternative approach may be to only exclude points which exhibit a large degree of influence on the estimated coefficients, using a measure such asCook's distance.[29]
If a data point (or points) is excluded from thedata analysis,this should be clearly stated on any subsequent report.
Non-normal distributions
editThe possibility should be considered that the underlying distribution of the data is not approximately normal, having "fat tails".For instance, when sampling from aCauchy distribution,[30]the sample variance increases with the sample size, the sample mean fails to converge as the sample size increases, and outliers are expected at far larger rates than for a normal distribution. Even a slight difference in the fatness of the tails can make a large difference in the expected number of extreme values.
Set-membership uncertainties
editAset membership approachconsiders that the uncertainty corresponding to theith measurement of an unknown random vectorxis represented by a setXi(instead of a probability density function). If no outliers occur,xshould belong to the intersection of allXi's. When outliers occur, this intersection could be empty, and we should relax a small number of the setsXi(as small as possible) in order to avoid any inconsistency.[31]This can be done using the notion ofq-relaxed intersection.As illustrated by the figure, theq-relaxed intersection corresponds to the set of allxwhich belong to all sets exceptqof them. SetsXithat do not intersect theq-relaxed intersection could be suspected to be outliers.
Alternative models
editIn cases where the cause of the outliers is known, it may be possible to incorporate this effect into the model structure, for example by using ahierarchical Bayes model,or amixture model.[32][33]
See also
editReferences
edit- ^Grubbs, F. E. (February 1969). "Procedures for detecting outlying observations in samples".Technometrics.11(1): 1–21.doi:10.1080/00401706.1969.10490657.
An outlying observation, or "outlier," is one that appears to deviate markedly from other members of the sample in which it occurs.
- ^Maddala, G. S.(1992)."Outliers".Introduction to Econometrics(2nd ed.). New York: MacMillan. pp.89.ISBN978-0-02-374545-4.
An outlier is an observation that is far removed from the rest of the observations.
- ^Pimentel, M. A., Clifton, D. A., Clifton, L., & Tarassenko, L. (2014). A review of novelty detection. Signal Processing, 99, 215-249.
- ^Grubbs 1969,p. 1 stating "An outlying observation may be merely an extreme manifestation of the random variability inherent in the data.... On the other hand, an outlying observation may be the result of gross deviation from prescribed experimental procedure or an error in calculating or recording the numerical value."
- ^Ripley, Brian D. 2004.Robust statisticsArchived2012-10-21 at theWayback Machine
- ^Ruan, Da;Chen, Guoqing; Kerre, Etienne (2005). Wets, G. (ed.).Intelligent Data Mining: Techniques and Applications.Studies in Computational Intelligence Vol. 5. Springer. p.318.ISBN978-3-540-26256-5.
- ^Zimek, Arthur; Filzmoser, Peter (2018)."There and back again: Outlier detection between statistical reasoning and data mining algorithms"(PDF).Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery.8(6): e1280.doi:10.1002/widm.1280.ISSN1942-4787.S2CID53305944.Archived fromthe original(PDF)on 2021-11-14.Retrieved2019-12-11.
- ^Pimentel, M. A., Clifton, D. A., Clifton, L., & Tarassenko, L. (2014). A review of novelty detection. Signal Processing, 99, 215-249.
- ^Rousseeuw, P;Leroy, A. (1996),Robust Regression and Outlier Detection(3rd ed.), John Wiley & Sons
- ^Hodge, Victoria J.; Austin, Jim (2004), "A Survey of Outlier Detection Methodologies",Artificial Intelligence Review,22(2): 85–126,CiteSeerX10.1.1.109.1943,doi:10.1023/B:AIRE.0000045502.10941.a9,S2CID3330313
- ^Barnett, Vic; Lewis, Toby (1994) [1978],Outliers in Statistical Data(3 ed.), Wiley,ISBN978-0-471-93094-5
- ^abZimek, A.; Schubert, E.;Kriegel, H.-P.(2012). "A survey on unsupervised outlier detection in high-dimensional numerical data".Statistical Analysis and Data Mining.5(5): 363–387.doi:10.1002/sam.11161.S2CID6724536.
- ^E178: Standard Practice for Dealing With Outlying Observations
- ^Benjamin Peirce,"Criterion for the Rejection of Doubtful Observations",Astronomical JournalII 45 (1852) andErrata to the original paper.
- ^Peirce, Benjamin(May 1877 – May 1878). "On Peirce's criterion".Proceedings of the American Academy of Arts and Sciences.13:348–351.doi:10.2307/25138498.JSTOR25138498.
- ^Peirce, Charles Sanders(1873) [1870]. "Appendix No. 21. On the Theory of Errors of Observation".Report of the Superintendent of the United States Coast Survey Showing the Progress of the Survey During the Year 1870:200–224..NOAAPDF Eprint(goes to Report p. 200, PDF's p. 215).
- ^Peirce, Charles Sanders(1986) [1982]. "On the Theory of Errors of Observation". In Kloesel, Christian J. W.; et al. (eds.).Writings of Charles S. Peirce: A Chronological Edition.Vol. 3, 1872–1878. Bloomington, Indiana: Indiana University Press. pp.140–160.ISBN978-0-253-37201-7.– Appendix 21, according to the editorial note on page 515
- ^Tukey, John W (1977).Exploratory Data Analysis.Addison-Wesley.ISBN978-0-201-07616-5.OCLC3058187.
- ^Knorr, E. M.; Ng, R. T.; Tucakov, V. (2000). "Distance-based outliers: Algorithms and applications".The VLDB Journal the International Journal on Very Large Data Bases.8(3–4): 237.CiteSeerX10.1.1.43.1842.doi:10.1007/s007780050006.S2CID11707259.
- ^Ramaswamy, S.; Rastogi, R.; Shim, K. (2000).Efficient algorithms for mining outliers from large data sets.Proceedings of the 2000 ACM SIGMOD international conference on Management of data - SIGMOD '00. p. 427.doi:10.1145/342009.335437.ISBN1581132174.
- ^Breunig, M. M.;Kriegel, H.-P.;Ng, R. T.; Sander, J. (2000).LOF: Identifying Density-based Local Outliers(PDF).Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data.SIGMOD.pp. 93–104.doi:10.1145/335191.335388.ISBN1-58113-217-4.
- ^Schubert, E.; Zimek, A.;Kriegel, H. -P.(2012). "Local outlier detection reconsidered: A generalized view on locality with applications to spatial, video, and network outlier detection".Data Mining and Knowledge Discovery.28:190–237.doi:10.1007/s10618-012-0300-z.S2CID19036098.
- ^Thompson.R. (1985). "A Note on Restricted Maximum Likelihood Estimation with an Alternative Outlier Model".Journal of the Royal Statistical Society. Series B (Methodological), Vol. 47, No. 1, pp. 53-55
- ^Smith, M.R.; Martinez, T.; Giraud-Carrier, C. (2014). "An Instance Level Analysis of Data Complexity".Machine Learning, 95(2): 225-256.
- ^abcdKarch, Julian D. (2023)."Outliers may not be automatically removed".Journal of Experimental Psychology: General.152(6): 1735–1753.doi:10.1037/xge0001357.hdl:1887/4103722.PMID37104797.S2CID258376426.
- ^abBakker, Marjan; Wicherts, Jelte M. (2014). "Outlier removal, sum scores, and the inflation of the type I error rate in independent samples t tests: The power of alternatives and recommendations".Psychological Methods.19(3): 409–427.doi:10.1037/met0000014.PMID24773354.
- ^Wike, Edward L. (2006).Data Analysis: A Statistical Primer for Psychology Students.Transaction Publishers. pp. 24–25.ISBN9780202365350.
- ^Dixon, W. J. (June 1960)."Simplified estimation from censored normal samples".The Annals of Mathematical Statistics.31(2): 385–391.doi:10.1214/aoms/1177705900.
- ^Cook, R. Dennis (Feb 1977). "Detection of Influential Observations in Linear Regression". Technometrics (American Statistical Association) 19 (1): 15–18.
- ^Weisstein, Eric W.Cauchy Distribution. From MathWorld--A Wolfram Web Resource
- ^Jaulin, L. (2010)."Probabilistic set-membership approach for robust regression"(PDF).Journal of Statistical Theory and Practice.4:155–167.doi:10.1080/15598608.2010.10411978.S2CID16500768.
- ^Roberts, S. and Tarassenko, L.: 1995, A probabilistic resource allocating network for novelty detection. Neural Computation 6, 270–284.
- ^Bishop, C. M. (August 1994). "Novelty detection and Neural Network validation".IEE Proceedings - Vision, Image, and Signal Processing.141(4): 217–222.doi:10.1049/ip-vis:19941330.
External links
edit- Renze, John."Outlier".MathWorld.
- Balakrishnan, N.; Childs, A. (2001) [1994],"Outlier",Encyclopedia of Mathematics,EMS Press
- Grubbs testdescribed by NIST manual