Type I and type II errors
In statistical hypothesis testing, type I and type II errors are incorrect rejection of a true null hypothesis or failure to reject a false null hypothesis, respectively. More simply stated, a type I error is detecting an effect that is not present, while a type II error is failing to detect an effect that is present. The terms "type I error" and "type II error" are often used interchangeably with the general notion of false positives and false negatives in binary classification, such as medical testing, but narrowly speaking refer specifically to statistical hypothesis testing in the Neyman–Pearson framework, as discussed in this article.
Contents
Definition[edit]
In statistics, a null hypothesis is a statement that the thing being studied produces no effect or makes no difference. An example of a null hypothesis is the statement "This diet has no effect on people's weight." Usually an experimenter frames a null hypothesis with the intent of rejecting it: that is, intending to run an experiment which produces data that shows that the thing under study does make a difference.[1] In some cases there is a specific alternative hypothesis that is opposed to the null hypothesis, in other cases the alternative hypothesis is not explicitly stated, or is simply "the null hypothesis is false" – in either event this is a binary judgment, but the interpretation differs and is a matter of significant dispute in statistics.
A type I error (or error of the first kind) is the incorrect rejection of a true null hypothesis. Usually a type I error leads one to conclude that a supposed effect or relationship exists when in fact it doesn't. Examples of type I errors include a test that shows a patient to have a disease when in fact the patient does not have the disease, a fire alarm going off indicating a fire when in fact there is no fire or an experiment indicating that a medical treatment should cure a disease when in fact it does not.
A type II error (or error of the second kind) is the failure to reject a false null hypothesis. Examples of type II errors would be a blood test failing to detect the disease it was designed to detect, in a patient who really has the disease; a fire breaking out and the fire alarm does not ring or a clinical trial of a medical treatment failing to show that the treatment works when really it does.[2]
In terms of false positives and false negatives, a positive result corresponds to rejecting the null hypothesis (or instead choosing the alternative hypothesis, if one exists), while a negative results corresponds to failing to reject the null hypothesis (or choosing the null hypothesis, if phrased as a binary decision); roughly "positive = alternative, negative = null", though exact interpretation differs. In these terms, a type I error is a false positive (incorrectly choosing alternative hypothesis instead of null hypothesis), and a type II error is a false negative (incorrectly choosing the null hypothesis instead of the alternative hypothesis).
When comparing two means, concluding the means were different when in reality they were not different would be a Type I error; concluding the means were not different when in reality they were different would be a Type II error. Various extensions have been suggested as "Type III errors", though none have wide use.
All statistical hypothesis tests have a probability of making type I and type II errors. For example, all blood tests for a disease will falsely detect the disease in some proportion of people who don't have it, and will fail to detect the disease in some proportion of people who do have it. A test's probability of making a type I error is denoted by α. A test's probability of making a type II error is denoted by β. These error rates are traded off against each other: for any given sample set, the effort to reduce one type of error generally results in increasing the other type of error. For a given test, the only way to reduce both error rates is to increase the sample size, and this may not be feasible.
These terms are also used in a more general way by social scientists and others to refer to flaws in reasoning.[3] This article is specifically devoted to the statistical meanings of those terms and the technical issues of the statistical errors that those terms describe.
Statistical test theory[edit]
In statistical test theory the notion of statistical error is an integral part of hypothesis testing. The test requires an unambiguous statement of a null hypothesis, which usually corresponds to a default "state of nature", for example "this person is healthy", "this accused is not guilty" or "this product is not broken". An alternative hypothesis is the negation of null hypothesis, for example, "this person is not healthy", "this accused is guilty" or "this product is broken". The result of the test may be negative, relative to null hypothesis (not healthy, guilty, broken) or positive (healthy, not guilty, not broken). If the result of the test corresponds with reality, then a correct decision has been made. However, if the result of the test does not correspond with reality, then an error has occurred. Due to the statistical nature of a test, the result is never, except in very rare cases, free of error. Two types of error are distinguished: type I error and type II error.
Type I error[edit]
A type I error, also known as an error of the first kind, occurs when the null hypothesis (H0) is true, but is rejected. It is asserting something that is absent, a false hit. A type I error may be compared with a so-called false positive (a result that indicates that a given condition is present when it actually is not present) in tests where a single condition is tested for. Type I errors are philosophically a focus of skepticism and Occam's razor. A Type I error occurs when we believe a falsehood.[4] In terms of folk tales, an investigator may be "crying wolf" without a wolf in sight (raising a false alarm) (H0: no wolf).
The rate of the type I error is called the size of the test and denoted by the Greek letter α (alpha). It usually equals the significance level of a test. In the case of a simple null hypothesis α is the probability of a type I error. If the null hypothesis is composite, α is the maximum (supremum) of the possible probabilities of a type I error.
Type II error[edit]
A type II error, also known as an error of the second kind, occurs when the null hypothesis is false, but erroneously fails to be rejected. It is failing to assert what is present, a miss. A type II error may be compared with a so-called false negative (where an actual 'hit' was disregarded by the test and seen as a 'miss') in a test checking for a single condition with a definitive result of true or false. A Type II error is committed when we fail to believe a truth.[4] In terms of folk tales, an investigator may fail to see the wolf ("failing to raise an alarm"). Again, H0: no wolf.
The rate of the type II error is denoted by the Greek letter β (beta) and related to the power of a test (which equals 1−β).
What we actually call type I or type II error depends directly on the null hypothesis. Negation of the null hypothesis causes type I and type II errors to switch roles.
The goal of the test is to determine if the null hypothesis can be rejected. A statistical test can either reject or fail to reject a null hypothesis, but never prove it true.
Table of error types[edit]
Tabularised relations between truth/falseness of the null hypothesis and outcomes of the test:
Null hypothesis (H0) is valid | Null hypothesis (H0) is invalid | |
---|---|---|
Reject null hypothesis | Type I error False positive |
Correct outcome Negative |
Fail to reject null hypothesis | Correct outcome Positive |
Type II error False negative |
Example[edit]
As it is conjectured that adding fluoride to toothpaste protects against cavities, the null hypothesis of no effect is tested. When the null hypothesis is true (i.e., there is indeed no effect), but the data give rise to rejection of this hypothesis, falsely suggesting that adding fluoride is effective against cavities, a type I error has occurred.
A type II error occurs when the null hypothesis is false (i.e., adding fluoride is actually effective against cavities), but the data are such that the null hypothesis cannot be rejected, failing to prove the existing effect.
In colloquial usage, suppose H0 means "innocent", type I error can be thought of as "convicting an innocent person" and type II error "letting a guilty person go free". A positive correct outcome would be "letting an innocent person go free", and a negative correct outcome would be "convicting a guilty person".
Tabularised outcomes of the example above:
H0 is valid: Innocent | H0 is invalid: Guilty | |
---|---|---|
Reject H0 I think he is guilty! |
Type I error False positive Convicted! |
Correct outcome Negative Convicted! |
Don't reject H0 I think he is innocent! |
Correct outcome Positive Freed! |
Type II error False negative Freed! |
Theory[edit]
From the Bayesian point of view, a type I error is one that looks at information that should not substantially change one's prior estimate of probability, but does. A type II error is one that looks at information which should change one's estimate, but does not. (Though the null hypothesis is not quite the same thing as one's prior estimate, it is, rather, one's pro forma prior estimate.)
Hypothesis testing is the art of testing whether a variation between two sample distributions can be explained by chance or not. In many practical applications type I errors are more delicate than type II errors. In these cases, care is usually focused on minimizing the occurrence of this statistical error. Suppose, the probability for a type I error is 1% , then there is a 1% chance that the observed variation is not true. This is called the level of significance, denoted with the Greek letter α (alpha). While 1% might be an acceptable level of significance for one application, a different application can require a very different level. For example, the standard goal of six sigma is to achieve precision to 4.5 standard deviations above or below the mean. This means that only 3.4 parts per million are allowed to be deficient in a normally distributed process
Informal interpretation[edit]
In non-technical terms, a Type I error exists when I falsely assert a condition which does not exist. For example, I may toss a coin 10 times; if each time it comes up heads I may initially conclude it is a weighted coin but further tosses demonstrate only 50% heads. My initial conclusion would represent a Type I error in my assertion that heads are more likely than tails with that coin. A Type II error exists when I fail to identify a difference when one exists. Let's say I wonder whether men are taller than women, measure the next 10 men and the next 10 women and find no difference in height, so assert there is no height difference between the genders. If I then measure the next 100 men and women and then the next 1000 men and women and each time find the average height of men is greater than the average height for women, I might conclude that my earlier conclusion had been incorrect (due to 10 being too small a sample), so a Type II error. Both examples, though, demonstrate that one usually needs additional information to determine whether an assertion is in error. That is, one generally cannot know at the time one makes an assertion based on statistics whether one is making the assertion in error. What is important is to be clear when one makes an assertion based on statistics that there is a chance that assertion will be an error. The general convention is to allow a 5% chance for a Type I error and a 20% chance of a Type II error, although specific situations may dictate other chances for one or the other type of error.
Etymology[edit]
In 1928, Jerzy Neyman (1894–1981) and Egon Pearson (1895–1980), both eminent statisticians, discussed the problems associated with "deciding whether or not a particular sample may be judged as likely to have been randomly drawn from a certain population"[5]p. 1: and, as Florence Nightingale David remarked, "it is necessary to remember the adjective 'random' [in the term 'random sample'] should apply to the method of drawing the sample and not to the sample itself".[6]
They identified "two sources of error", namely:
- (a) the error of rejecting a hypothesis that should have been accepted, and
- (b) the error of accepting a hypothesis that should have been rejected.[5]p.31
In 1930, they elaborated on these two sources of error, remarking that:
-
- ...in testing hypotheses two considerations must be kept in view, (1) we must be able to reduce the chance of rejecting a true hypothesis to as low a value as desired; (2) the test must be so devised that it will reject the hypothesis tested when it is likely to be false.[7]
In 1933, they observed that these "problems are rarely presented in such a form that we can discriminate with certainty between the true and false hypothesis" (p. 187). They also noted that, in deciding whether to accept or reject a particular hypothesis amongst a "set of alternative hypotheses" (p. 201), H1, H2, . . ., it was easy to make an error:
- ...[and] these errors will be of two kinds:
- (I) we reject H0 [i.e., the hypothesis to be tested] when it is true,
- (II) we accept H0 when some alternative hypothesis HA or H1 is true.[8]p.187 (There are various notations for the alternative).
In all of the papers co-written by Neyman and Pearson the expression H0 always signifies "the hypothesis to be tested".
In the same paper[8]p. 190 they call these two sources of error, errors of type I and errors of type II respectively.
Related terms[edit]
Null hypothesis[edit]
It is standard practice for statisticians to conduct tests in order to determine whether or not a "speculative hypothesis" concerning the observed phenomena of the world (or its inhabitants) can be supported. The results of such testing determine whether a particular set of results agrees reasonably (or does not agree) with the speculated hypothesis.
On the basis that it is always assumed, by statistical convention, that the speculated hypothesis is wrong, and the so-called "null hypothesis" that the observed phenomena simply occur by chance (and that, as a consequence, the speculated agent has no effect) – the test will determine whether this hypothesis is right or wrong. This is why the hypothesis under test is often called the null hypothesis (most likely, coined by Fisher (1935, p. 19)), because it is this hypothesis that is to be either nullified or not nullified by the test. When the null hypothesis is nullified, it is possible to conclude that data support the "alternative hypothesis" (which is the original speculated one).
The consistent application by statisticians of Neyman and Pearson's convention of representing "the hypothesis to be tested" (or "the hypothesis to be nullified") with the expression H0 has led to circumstances where many understand the term "the null hypothesis" as meaning "the nil hypothesis" – a statement that the results in question have arisen through chance. This is not necessarily the case – the key restriction, as per Fisher (1966), is that "the null hypothesis must be exact, that is free from vagueness and ambiguity, because it must supply the basis of the 'problem of distribution,' of which the test of significance is the solution."[9] As a consequence of this, in experimental science the null hypothesis is generally a statement that a particular treatment has no effect; in observational science, it is that there is no difference between the value of a particular measured variable, and that of an experimental prediction.
The extent to which the test in question shows that the "speculated hypothesis" has (or has not) been nullified is called its significance level; and the higher the significance level, the less likely it is that the phenomena in question could have been produced by chance alone. British statistician Sir Ronald Aylmer Fisher (1890–1962) stressed that the "null hypothesis":
... is never proved or established, but is possibly disproved, in the course of experimentation. Every experiment may be said to exist only in order to give the facts a chance of disproving the null hypothesis.
—1935, p.19
Bayes' theorem[edit]
The probability that an observed positive result is a false positive (as contrasted with an observed positive result being a true positive) may be calculated using Bayes' theorem.
The key concept of Bayes' theorem is that the true rates of false positives and false negatives are not a function of the accuracy of the test alone, but also the actual rate or frequency of occurrence within the test population; and, often, the more powerful issue is the actual rates of the condition within the sample being tested.
Usage examples[edit]
Statistical tests always involve a trade-off between:
- the acceptable level of false positives (in which a non-match is declared to be a match) and
- the acceptable level of false negatives (in which an actual match is not detected).
A threshold value can be varied to make the test more restrictive or more sensitive, with the more restrictive tests increasing the risk of rejecting true positives, and the more sensitive tests increasing the risk of accepting false positives.
Inventory control[edit]
An automated inventory control system that rejects high-quality goods of a consignment commits a type I error, while a system that accepts low-quality goods commits a type II error.
Computers[edit]
The notions of false positives and false negatives have a wide currency in the realm of computers and computer applications, as follows.
Computer security[edit]
Security vulnerabilities are an important consideration in the task of keeping computer data safe, while maintaining access to that data for appropriate users. Moulton (1983), stresses the importance of:
- avoiding the type I errors (or false negatives) that classify authorized users as imposters.
- avoiding the type II errors (or false positives) that classify imposters as authorized users.
Spam filtering[edit]
A false positive occurs when spam filtering or spam blocking techniques wrongly classify a legitimate email message as spam and, as a result, interferes with its delivery. While most anti-spam tactics can block or filter a high percentage of unwanted emails, doing so without creating significant false-positive results is a much more demanding task.
A false negative occurs when a spam email is not detected as spam, but is classified as non-spam. A low number of false negatives is an indicator of the efficiency of spam filtering.
Malware[edit]
The term "false positive" is also used when antivirus software wrongly classifies an innocuous file as a virus. The incorrect detection may be due to heuristics or to an incorrect virus signature in a database. Similar problems can occur with antitrojan or antispyware software.
Optical character recognition[edit]
Detection algorithms of all kinds often create false positives. Optical character recognition (OCR) software may detect an "a" where there are only some dots that appear to be an "a" to the algorithm being used.
Security screening[edit]
False positives are routinely found every day in airport security screening, which are ultimately visual inspection systems. The installed security alarms are intended to prevent weapons being brought onto aircraft; yet they are often set to such high sensitivity that they alarm many times a day for minor items, such as keys, belt buckles, loose change, mobile phones, and tacks in shoes.
The ratio of false positives (identifying an innocent traveller as a terrorist) to true positives (detecting a would-be terrorist) is, therefore, very high; and because almost every alarm is a false positive, the positive predictive value of these screening tests is very low.
The relative cost of false results determines the likelihood that test creators allow these events to occur. As the cost of a false negative in this scenario is extremely high (not detecting a bomb being brought onto a plane could result in hundreds of deaths) whilst the cost of a false positive is relatively low (a reasonably simple further inspection) the most appropriate test is one with a low statistical specificity but high statistical sensitivity (one that allows a high rate of false positives in return for minimal false negatives).
Biometrics[edit]
Biometric matching, such as for fingerprint, facial recognition or iris recognition, is susceptible to type I and type II errors. The null hypothesis is that the input does identify someone in the searched list of people, so:
- the probability of type I errors is called the "false reject rate" (FRR) or false non-match rate (FNMR),
- while the probability of type II errors is called the "false accept rate" (FAR) or false match rate (FMR).[10]
If the system is designed to rarely match suspects[disambiguation needed] then the probability of type II errors can be called the "false alarm rate". On the other hand, if the system is used for validation (and acceptance is the norm) then the FAR is a measure of system security, while the FRR measures user inconvenience level.
Medical screening[edit]
In the practice of medicine, there is a significant difference between the applications of screening and testing.
- Screening involves relatively cheap tests that are given to large populations, none of whom manifest any clinical indication of disease (e.g., Pap smears).
- Testing involves far more expensive, often invasive, procedures that are given only to those who manifest some clinical indication of disease, and are most often applied to confirm a suspected diagnosis.
For example, most states in the USA require newborns to be screened for phenylketonuria and hypothyroidism, among other congenital disorders. Although they display a high rate of false positives, the screening tests are considered valuable because they greatly increase the likelihood of detecting these disorders at a far earlier stage.[Note 1]
The simple blood tests used to screen possible blood donors for HIV and hepatitis have a significant rate of false positives; however, physicians use much more expensive and far more precise tests to determine whether a person is actually infected with either of these viruses.
Perhaps the most widely discussed false positives in medical screening come from the breast cancer screening procedure mammography. The US rate of false positive mammograms is up to 15%, the highest in world. One consequence of the high false positive rate in the US is that, in any 10-year period, half of the American women screened receive a false positive mammogram. False positive mammograms are costly, with over $100 million spent annually in the U.S. on follow-up testing and treatment. They also cause women unneeded anxiety. As a result of the high false positive rate in the US, as many as 90–95% of women who get a positive mammogram do not have the condition. The lowest rate in the world is in the Netherlands, 1%. The lowest rates are generally in Northern Europe where mammography films are read twice and a high threshold for additional testing is set (the high threshold decreases the power of the test).
The ideal population screening test would be cheap, easy to administer, and produce zero false-negatives, if possible. Such tests usually produce more false-positives, which can subsequently be sorted out by more sophisticated (and expensive) testing.
Medical testing[edit]
False negatives and false positives are significant issues in medical testing. False negatives may provide a falsely reassuring message to patients and physicians that disease is absent, when it is actually present. This sometimes leads to inappropriate or inadequate treatment of both the patient and their disease. A common example is relying on cardiac stress tests to detect coronary atherosclerosis, even though cardiac stress tests are known to only detect limitations of coronary artery blood flow due to advanced stenosis.
False negatives produce serious and counter-intuitive problems, especially when the condition being searched for is common. If a test with a false negative rate of only 10%, is used to test a population with a true occurrence rate of 70%, many of the negatives detected by the test will be false.
False positives can also produce serious and counter-intuitive problems when the condition being searched for is rare, as in screening. If a test has a false positive rate of one in ten thousand, but only one in a million samples (or people) is a true positive, most of the positives detected by that test will be false. The probability that an observed positive result is a false positive may be calculated using Bayes' theorem.
Paranormal investigation[edit]
The notion of a false positive is common in cases of paranormal or ghost phenomena seen in images and such, when there is another plausible explanation. When observing a photograph, recording, or some other evidence that appears to have a paranormal origin – in this usage, a false positive is a disproven piece of media "evidence" (image, movie, audio recording, etc.) that actually has a normal explanation.[Note 2]
See also[edit]
- Binary classification
- Detection theory
- Egon Pearson
- False positive paradox
- Family-wise error rate
- Information retrieval performance measures
- Neyman-Pearson lemma
- Null hypothesis
- Probability of a hypothesis for Bayesian inference
- Precision and recall
- Prosecutor's fallacy
- Prozone phenomenon
- Receiver operating characteristic
- Sensitivity and specificity
- Statisticians' and engineers' cross-reference of statistical terms
- Testing hypotheses suggested by the data
- Type III error
Notes[edit]
- ^ In relation to this newborn screening, recent studies have shown that there are more than 12 times more false positives than correct screens (Gambrill, 2006. [1])
- ^ Several sites provide examples of false positives, including The Atlantic Paranormal Society (TAPS) and Moorestown Ghost Research.
References[edit]
- ^ Sheskin, David (2004). Handbook of Parametric and Nonparametric Statistical Procedures. CRC Press. p. 54. ISBN 1584884401.
- ^ Peck, Roxy and Jay L. Devore (2011). Statistics: The Exploration and Analysis of Data. Cengage Learning. pp. 464–465. ISBN 0840058012.
- ^ Cisco Secure IPS – Excluding False Positive Alarms http://www.cisco.com/en/US/products/hw/vpndevc/ps4077/products_tech_note09186a008009404e.shtml
- ^ a b Shermer, Michael (2002). The Skeptic Encyclopedia of Pseudoscience 2 volume set. ABC-CLIO. p. 455. ISBN 1-57607-653-9. Retrieved 10 January 2011.
- ^ a b Neyman, J.; Pearson, E.S. (1967) [1928]. "On the Use and Interpretation of Certain Test Criteria for Purposes of Statistical Inference, Part I". Joint Statistical Papers. Cambridge University Press. pp. 1–66.
- ^ David, F.N. (1949). Probability Theory for Statistical Methods. Cambridge University Press. p. 28.
- ^ Pearson, E.S.; Neyman, J. (1967) [1930]. "On the Problem of Two Samples". Joint Statistical Papers. Cambridge University Press. p. 100.
- ^ a b Neyman, J.; Pearson, E.S. (1967) [1933]. "The testing of statistical hypotheses in relation to probabilities a priori". Joint Statistical Papers. Cambridge University Press. pp. 186–202.
- ^ Fisher, R.A. (1966). The design of experiments. 8th edition. Hafner:Edinburgh.
- ^ Williams, G.O. (1996). "Iris Recognition Technology". debut.cis.nctu.edu.tw. p. 56. Retrieved 2010-05-23.
crossover error rate (that point where the probabilities of False Reject (Type I error) and False Accept (Type II error) are approximately equal) is .00076%
- Betz, M.A. & Gabriel, K.R., "Type IV Errors and Analysis of Simple Effects", Journal of Educational Statistics, Vol.3, No.2, (Summer 1978), pp. 121–144.
- David, F.N., "A Power Function for Tests of Randomness in a Sequence of Alternatives", Biometrika, Vol.34, Nos.3/4, (December 1947), pp. 335–339.
- Fisher, R.A., The Design of Experiments, Oliver & Boyd (Edinburgh), 1935.
- Gambrill, W., "False Positives on Newborns' Disease Tests Worry Parents", Health Day, (5 June 2006). 34471.html
- Kaiser, H.F., "Directional Statistical Decisions", Psychological Review, Vol.67, No.3, (May 1960), pp. 160–167.
- Kimball, A.W., "Errors of the Third Kind in Statistical Consulting", Journal of the American Statistical Association, Vol.52, No.278, (June 1957), pp. 133–142.
- Lubin, A., "The Interpretation of Significant Interaction", Educational and Psychological Measurement, Vol.21, No.4, (Winter 1961), pp. 807–817.
- Marascuilo, L.A. & Levin, J.R., "Appropriate Post Hoc Comparisons for Interaction and nested Hypotheses in Analysis of Variance Designs: The Elimination of Type-IV Errors", American Educational Research Journal, Vol.7., No.3, (May 1970), pp. 397–421.
- Mitroff, I.I. & Featheringham, T.R., "On Systemic Problem Solving and the Error of the Third Kind", Behavioral Science, Vol.19, No.6, (November 1974), pp. 383–393.
- Mosteller, F., "A k-Sample Slippage Test for an Extreme Population", The Annals of Mathematical Statistics, Vol.19, No.1, (March 1948), pp. 58–65.
- Moulton, R.T., “Network Security”, Datamation, Vol.29, No.7, (July 1983), pp. 121–127.
- Raiffa, H., Decision Analysis: Introductory Lectures on Choices Under Uncertainty, Addison–Wesley, (Reading), 1968.
External links[edit]
- Bias and Confounding – presentation by Nigel Paneth, Graduate School of Public Health, University of Pittsburgh
|