Precision And Recall
In pattern recognition and information retrieval, precision (also called positive predictive value) is the fraction of retrieved instances that are relevant, while recall (also known as sensitivity) is the fraction of relevant instances that are retrieved. Both precision and recall are therefore based on an understanding and measure of relevance. Suppose a program for recognizing dogs in scenes identifies 7 dogs in a scene containing 9 dogs and some cats. If 4 of the identifications are correct, but 3 are actually cats, the program's precision is 4/7 while its recall is 4/9. When a search engine returns 30 pages only 20 of which were relevant while failing to return 40 additional relevant pages, its precision is 20/30 = 2/3 while its recall is 20/60 = 1/3.
In statistics, if the null hypothesis is that all and only the relevant items are retrieved, absence of type I and type II errors corresponds respectively to maximum precision (no false positives) and maximum recall (no false negatives). The above pattern recognition example contained 7 − 4 = 3 type I errors and 9 − 4 = 5 type II errors. Precision can be seen as a measure of exactness or quality, whereas recall is a measure of completeness or quantity.
In simple terms, high recall means that an algorithm returned most of the relevant results, while high precision means that an algorithm returned substantially more relevant results than irrelevant.
Read more about Precision And Recall: Introduction, Definition (information Retrieval Context), Definition (classification Context), Probabilistic Interpretation, F-measure, Limitations As Goals, See Also
Famous quotes containing the words precision and/or recall:
“We are often struck by the force and precision of style to which hard-working men, unpracticed in writing, easily attain when required to make the effort. As if plainness and vigor and sincerity, the ornaments of style, were better learned on the farm and in the workshop than in the schools. The sentences written by such rude hands are nervous and tough, like hardened thongs, the sinews of the deer, or the roots of the pine.”
—Henry David Thoreau (1817–1862)
““Why wouldn’t it scare me to have a fire
Begin in smudge with ropy smoke, and know
That still, if I repent, I may recall it,
But in a moment not: a little spurt
Of burning fatness, and then nothing but
The fire itself can put it out, and that
By burning out....””
—Robert Frost (1874–1963)