1
Snarky Puppy - Outlier (We Like It Here)
Snarky Puppy - Outlier (We Like It Here)
DATE: 2014/03/17::
2
Outliers The Story of Success   Malcolm Gladwell   Audiobook
Outliers The Story of Success Malcolm Gladwell Audiobook
DATE: 2013/09/18::
3
Statistics - How to find outliers
Statistics - How to find outliers
DATE: 2012/10/20::
4
Outlier - Bridges (OFFICIAL MUSIC VIDEO)
Outlier - Bridges (OFFICIAL MUSIC VIDEO)
DATE: 2014/11/12::
5
Are You an Outlier?
Are You an Outlier?
DATE: 2013/04/16::
6
Outlier - Bastard Son
Outlier - Bastard Son
DATE: 2015/03/30::
7
Outlier - Horizon
Outlier - Horizon
DATE: 2014/06/03::
8
Thorin
Thorin's Thoughts - Faker - League's Ultimate Outlier (LoL)
DATE: 2015/05/28::
9
Outlier: Shopping For Fabric By Hand | Cut & Show
Outlier: Shopping For Fabric By Hand | Cut & Show
DATE: 2012/04/24::
10
OTHERS by Hypebeast - Outlier
OTHERS by Hypebeast - Outlier
DATE: 2012/08/29::
11
Outlier Slim Dungarees Review
Outlier Slim Dungarees Review
DATE: 2014/07/17::
12
Counterparts - Outlier
Counterparts - Outlier
DATE: 2013/07/25::
13
Outlier - Vigilante
Outlier - Vigilante
DATE: 2015/05/05::
14
What Does Outlier Mean in Math? : Algebra & Other Math Lessons
What Does Outlier Mean in Math? : Algebra & Other Math Lessons
DATE: 2013/10/02::
15
How to Use SPSS: Identifying Outliers
How to Use SPSS: Identifying Outliers
DATE: 2012/09/24::
16
Outlier - Seasons (FULL EP STREAM)
Outlier - Seasons (FULL EP STREAM)
DATE: 2014/08/13::
17
Outlier Merino Co/Pivot Review
Outlier Merino Co/Pivot Review
DATE: 2015/03/05::
18
Outlier New Way Shorts (2015) Review
Outlier New Way Shorts (2015) Review
DATE: 2015/04/02::
19
Counterparts Drum Cam - Outlier (LIVE)
Counterparts Drum Cam - Outlier (LIVE)
DATE: 2014/08/22::
20
The Right Way to Detect Outliers - Outlier Labeling Rule (part 1)
The Right Way to Detect Outliers - Outlier Labeling Rule (part 1)
DATE: 2011/09/08::
21
Outlier Slim Dungarees (2014) Review
Outlier Slim Dungarees (2014) Review
DATE: 2015/03/19::
22
Counterparts - Outlier
Counterparts - Outlier
DATE: 2013/08/22::
23
2014.03.27 Counterparts - Outlier (Live in Joliet, IL)
2014.03.27 Counterparts - Outlier (Live in Joliet, IL)
DATE: 2014/04/19::
24
Spoon - Outlier
Spoon - Outlier
DATE: 2014/09/16::
25
The Right Way to Detect Outliers   Outlier Labeling Rule (part 2)
The Right Way to Detect Outliers Outlier Labeling Rule (part 2)
DATE: 2011/09/08::
26
What
What's the difference between an outlier and a leverage point in regression?
DATE: 2012/11/08::
27
[Real men] 진짜 사나이 - Seongjong, be chosen to be number one outlier! 20150628
[Real men] 진짜 사나이 - Seongjong, be chosen to be number one outlier! 20150628
DATE: 2015/06/28::
28
Snarky Puppy Toronto 2014- Outlier
Snarky Puppy Toronto 2014- Outlier
DATE: 2014/03/20::
29
2014 Smith Outlier Sunglasses - Review - The-House.com
2014 Smith Outlier Sunglasses - Review - The-House.com
DATE: 2014/08/05::
30
OUTLIERS BY MALCOLM GLADWELL ANIMATED BOOK REVIEW
OUTLIERS BY MALCOLM GLADWELL ANIMATED BOOK REVIEW
DATE: 2015/01/23::
31
Outlier
Outlier
DATE: 2014/11/20::
32
2014 vs 2015 Outlier Slim Dungarees
2014 vs 2015 Outlier Slim Dungarees
DATE: 2015/04/11::
33
Kyrie Irving "Outlier" HD
Kyrie Irving "Outlier" HD
DATE: 2014/11/19::
34
Outlier - Sleep Patterns
Outlier - Sleep Patterns
DATE: 2015/05/05::
35
Outlier reengineers men
Outlier reengineers men's wear
DATE: 2014/04/08::
36
Free Math Lessons Mean, Median, Range, Outlier
Free Math Lessons Mean, Median, Range, Outlier
DATE: 2011/01/09::
37
Outlier - Time Turner
Outlier - Time Turner
DATE: 2013/12/12::
38
Outlier climbers
Outlier climbers
DATE: 2014/07/31::
39
Outlier Detection & Treatment in R
Outlier Detection & Treatment in R
DATE: 2015/03/09::
40
The Right Way to Detect Outliers - The Outlier Labeling Rule (part 3)
The Right Way to Detect Outliers - The Outlier Labeling Rule (part 3)
DATE: 2011/09/08::
41
COUNTERPARTS - OUTLIER GUITAR COVER
COUNTERPARTS - OUTLIER GUITAR COVER
DATE: 2014/12/04::
42
How to Show 4th Graders How to Get an Outlier in Math : Math Equations & More
How to Show 4th Graders How to Get an Outlier in Math : Math Equations & More
DATE: 2014/02/16::
43
Outlier - Bridges (Guitar/Bass Playthrough)
Outlier - Bridges (Guitar/Bass Playthrough)
DATE: 2014/12/29::
44
Outlier - Counterparts (Drum Cover)
Outlier - Counterparts (Drum Cover)
DATE: 2014/01/14::
45
Statistics with R:  Example of outlier and leverage analysis part 1 of 3
Statistics with R: Example of outlier and leverage analysis part 1 of 3
DATE: 2012/11/07::
46
The DeLorean DMC-12 Is An Outlier
The DeLorean DMC-12 Is An Outlier's Legacy
DATE: 2015/03/03::
47
Outlier - Horizon
Outlier - Horizon
DATE: 2014/07/30::
48
Counterparts - "Outlier" LIVE at The Garage
Counterparts - "Outlier" LIVE at The Garage
DATE: 2014/06/02::
49
2014 K2 Outlier Snowboard Boot Review- The-House.com
2014 K2 Outlier Snowboard Boot Review- The-House.com
DATE: 2013/08/13::
50
Kingdom Come -  Rough Ride Ralley ( Outlier ) with lyrics
Kingdom Come - Rough Ride Ralley ( Outlier ) with lyrics
DATE: 2013/04/30::
NEXT >>
RESULTS [51 .. 101]
From Wikipedia, the free encyclopedia
Jump to: navigation, search
This article is about the statistical term. For other uses, see Outlier (disambiguation).
Figure 1. Box plot of data from the Michelson–Morley experiment displaying outliers in the middle column.

In statistics, an outlier is an observation point that is distant from other observations.[1] An outlier may be due to variability in the measurement or it may indicate experimental error; the latter are sometimes excluded from the data set.[2]

Outliers can occur by chance in any distribution, but they are often indicative either of measurement error or that the population has a heavy-tailed distribution. In the former case one wishes to discard them or use statistics that are robust to outliers, while in the latter case they indicate that the distribution has high kurtosis and that one should be very cautious in using tools or intuitions that assume a normal 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 a mixture model.

In most larger samplings of data, some data points will be further away from the sample mean than what is deemed reasonable. This can be due to incidental systematic error or flaws in the theory that generated an assumed family of probability 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 the sample maximum or sample 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 the average temperature of 10 objects in a room, and nine of them are between 20 and 25 degrees Celsius, but an oven is at 175 °C, the median of 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 than the mean; naively interpreting the mean as "a typical sample", equivalent to the median, is incorrect. As illustrated in this case, outliers may be indicative of data points that belong to a different population than the rest of the sample set.

Estimators capable of coping with outliers are said to be robust: the median is a robust statistic, while the mean is not.[3]

Occurrence and causes[edit]

In the case of normally distributed data, the three sigma rule means that roughly 1 in 22 observations will differ by twice the standard deviation or more from the mean, and 1 in 370 will deviate by three times the standard deviation.[4] 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 – see Poisson distribution, and not indicative of 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 known a priori, it is possible to test if the number of outliers deviate significantly from what can be expected: for a given cutoff (so samples fall beyond the cutoff with probability p) of a given distribution, the number of outliers will follow a binomial distribution with parameter p, which can generally be well-approximated by the Poisson distribution with λ = pn. Thus if one takes a normal distribution with cutoff 3 standard deviations from the mean, p is 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[edit]

Outliers 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).

Identifying outliers[edit]

There is no rigid mathematical definition of what constitutes an outlier; determining whether or not an observation is an outlier is ultimately a subjective exercise. There are various methods of outlier detection.[5][6][7] Some are graphical such as normal probability plots. Others are model-based. Box plots are 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:

It is proposed to determine in a series of m observations the limit of error, beyond which all observations involving so great an error may be rejected, provided there are as many as n such 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) from A Manual of Astronomy 2:558 by Chauvenet.)

Other methods flag observations based on measures such as the interquartile range. For example, if Q_1 and Q_3 are the lower and upper quartiles respectively, then one could define an outlier to be any observation outside the range:

 \big[ Q_1 - k (Q_3 - Q_1 ) , Q_3 + k (Q_3 - Q_1 ) \big]

for some nonnegative constant k.

In the data mining task of anomaly detection, other approaches are distance-based[12][13] and density-based,[14] and most of them use the distance to the k-nearest neighbors to label observations as outliers or non-outliers.[15]

  • Modified Thompson Tau test[16]

The modified Thompson Tau test is a method used to determine if 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.

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: Rejection Region{{=}} \frac{{t_{\alpha/2}}{\left ( n-1 \right )}}{\sqrt{n}\sqrt{n-2+{t_{\alpha/2}^2}}}
; where {t_{\alpha/2}} is the critical value from the Student t distribution, n is the sample size, and s is the sample standard deviation. To determine if a value is an outlier: Calculate δ = |(X - mean(X)) / s|. 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 (1-p(y|x) where y is the assigned class label and x represent the input attribute value for an instance in the training set t).[17] Ideally, instance hardness would be calculated by summing over the set of all possible hypotheses H:

\begin{align}IH(\langle x, y\rangle) &= \sum_H (1 - p(y, x, h))p(h|t)\\
&= \sum_H p(h|t) - p(y, x, h)p(h|t)\\
&= 1- \sum_H p(y, x, h)p(h|t).\end{align}

Practically, this formulation is unfeasible as H is potentially or infinite and calculating p(h|t) is unknown for many algorithms. Thus, instance hardness can be approximated using a diverse subset L \subset H:

IH_L (\langle x,y\rangle) = 1 - \frac{1}{|L|} \sum_{j=1}^{|L|} p(y|x, g_j(t, \alpha)

where g_j(t, \alpha) is the hypothesis induced by learning algorithm g_j trained on training set t with hyperparameters \alpha. Instance hardness provides a continuous value for determining if an instance is an outlier instance.

Working with outliers[edit]

The choice of how to deal with an outlier should depend on the cause.

Retention[edit]

Even 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. The application should use a classification algorithm that is robust to outliers to model data with naturally occurring outlier points.

Exclusion[edit]

Deletion of outlier data is a controversial practice frowned on by many scientists and science instructors; 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. An outlier resulting from an instrument reading error may be excluded but it is desirable that the reading is at least verified.

The two common approaches to exclude outliers are truncation (or trimming) and Winsorising. Trimming discards the outliers whereas Winsorising replaces the outliers with the nearest "nonsuspect" data.[18] 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 in censored data.[19]

In regression problems, an alternative approach may be to only exclude points which exhibit a large degree of influence on the parameters, using a measure such as Cook's distance.[20]

If a data point (or points) is excluded from the data analysis, this should be clearly stated on any subsequent report.

Non-normal distributions[edit]

The possibility should be considered that the underlying distribution of the data is not approximately normal, having "fat tails". For instance, when sampling from a Cauchy distribution,[21] 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.

Set-membership uncertainties[edit]

A set membership approach considers that the uncertainty corresponding to the ith measurement of an unknown random vector x is represented by a set Xi (instead of a probability density function). If no outliers occur, x should belong to the intersection of all Xi's. When outliers occur, this intersection could be empty, and we should relax a small number of the sets Xi (as small as possible) in order to avoid any inconsistency. [22] This can be done using the notion of q-relaxed intersection. As illustrated by the figure, the q-relaxed intersection corresponds to the set of all x which belong to all sets except q of them. Sets Xi that do not intersect the q-relaxed intersection could be suspected to be outliers.

Figure 2. q-relaxed intersection of 6 sets for q=2 (red), q=3 (green), q= 4 (blue), q= 5 (yellow).

Alternative models[edit]

In 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 a hierarchical Bayes model or a mixture model.[23][24]

See also[edit]

References[edit]

  1. ^ 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. 
  2. ^ 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."
  3. ^ Ripley, Brian D. 2004. Robust statistics
  4. ^ 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. ISBN 978-3-540-26256-5. 
  5. ^ Rousseeuw, P; Leroy, A. (1996), Robust Regression and Outlier Detection (3rd ed.), John Wiley & Sons 
  6. ^ Hodge, Victoria J.; Austin, Jim, A Survey of Outlier Detection Methodologies, CiteSeerX: 10.1.1.109.1943 
  7. ^ Barnett, Vic; Lewis, Toby (1994) [1978], Outliers in Statistical Data (3 ed.), Wiley, ISBN 0-471-93094-6 
  8. ^ Benjamin Peirce, "Criterion for the Rejection of Doubtful Observations", Astronomical Journal II 45 (1852) and Errata to the original paper.
  9. ^ 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. JSTOR 25138498. 
  10. ^ 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. . NOAA PDF Eprint (goes to Report p. 200, PDF's p. 215).
  11. ^ Peirce, Charles Sanders (1986) [1982]. "On the Theory of Errors of Observation [Appendix 21, according to the editorial note on page 515]". In Kloesel, Christian J. W., et alia. Writings of Charles S. Peirce: A Chronological Edition. Volume 3, 1872-1878. Bloomington, Indiana: Indiana University Press. pp. 140–160. ISBN 0-253-37201-1. 
  12. ^ 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. doi:10.1007/s007780050006.  edit
  13. ^ 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. ISBN 1581132174.  edit
  14. ^ 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: 93–104. doi:10.1145/335191.335388. ISBN 1-58113-217-4.  edit
  15. ^ 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. doi:10.1007/s10618-012-0300-z.  edit
  16. ^ John M. Cimbala (September 12, 2011). "Outliers" (PDF). 
  17. ^ Smith, M.R.; Martinez, T.; Giraud-Carrier, C. (2014). "An Instance Level Analysis of Data Complexity". Machine Learning, 95(2): 225-256.
  18. ^ Wike, Edward L. (2006). Data Analysis: A Statistical Primer for Psychology Students. pp. 24–25. ISBN 9780202365350. 
  19. ^ Dixon, W. J. (June 1960). "Simplified estimation from censored normal samples". The Annals of Mathematical Statistics 31 (2): 385–391. 
  20. ^ Cook, R. Dennis (Feb 1977). "Detection of Influential Observations in Linear Regression". Technometrics (American Statistical Association) 19 (1): 15–18.
  21. ^ Weisstein, Eric W. Cauchy Distribution. From MathWorld--A Wolfram Web Resource
  22. ^ Jaulin, L. (2010). "Probabilistic set-membership approach for robust regression" (PDF). Journal of Statistical Theory and Practice. 
  23. ^ Roberts, S. and Tarassenko, L.: 1995, A probabilistic resource allocating network for novelty detection. Neural Computation 6, 270–284.
  24. ^ Bishop, C. M. (August 1994). "Novelty detection and Neural Network validation". Proceedings of the IEE Conference on Vision, Image and Signal Processing 141 (4): 217–222. doi:10.1049/ip-vis:19941330 
  • ISO 16269-4, Statistical interpretation of data — Part 4: Detection and treatment of outliers
  • Strutz, Tilo (2010). Data Fitting and Uncertainty - A practical introduction to weighted least squares and beyond. Vieweg+Teubner. ISBN 978-3-8348-1022-9. 

External links[edit]

Wikipedia content is licensed under the GFDL License
Powered by YouTube
MASHPEDIA
LEGAL
  • Mashpedia © 2015