<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Win-Vector Blog &#187; Statistics</title>
	<atom:link href="http://www.win-vector.com/blog/tag/statistics/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.win-vector.com/blog</link>
	<description>The Applied Theorist&#039;s Point of View</description>
	<lastBuildDate>Thu, 29 Jul 2010 17:09:49 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0.1</generator>
		<item>
		<title>Living in A Lognormal World</title>
		<link>http://www.win-vector.com/blog/2010/02/living-in-a-lognormal-world/?utm_source=rss&amp;utm_medium=rss&amp;utm_campaign=living-in-a-lognormal-world</link>
		<comments>http://www.win-vector.com/blog/2010/02/living-in-a-lognormal-world/#comments</comments>
		<pubDate>Wed, 03 Feb 2010 23:46:37 +0000</pubDate>
		<dc:creator>Nina Zumel</dc:creator>
				<category><![CDATA[Applications]]></category>
		<category><![CDATA[Expository Writing]]></category>
		<category><![CDATA[Statistics]]></category>
		<category><![CDATA[Statistics To English Translation]]></category>
		<category><![CDATA[customer value]]></category>
		<category><![CDATA[lognormal distribution]]></category>
		<category><![CDATA[long tail theory]]></category>
		<category><![CDATA[McPhee's Theory of Exposure]]></category>
		<category><![CDATA[median versus mean]]></category>
		<category><![CDATA[power law distribution]]></category>

		<guid isPermaLink="false">http://www.win-vector.com/blog/?p=1388</guid>
		<description><![CDATA[Recently, we had a client come to us with (among other things) the following question: Who is more valuable, Customer Type A, or Customer Type B? This client already tracked the net profit and loss generated by every customer who used his services, and had begun to analyze his customers by group. He was especially [...]


Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2b-calculating-significance/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2b: Calculating Significance'>Statistics to English Translation, Part 2b: Calculating Significance</a></li>
<li><a href='http://www.win-vector.com/blog/2009/08/a-demonstration-of-data-mining/' rel='bookmark' title='Permanent Link: A Demonstration of Data Mining'>A Demonstration of Data Mining</a></li>
<li><a href='http://www.win-vector.com/blog/2009/08/good-graphs-graphical-perception-and-data-visualization/' rel='bookmark' title='Permanent Link: Good Graphs: Graphical Perception and Data Visualization'>Good Graphs: Graphical Perception and Data Visualization</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>Recently, we had a client come to us with (among other things) the following question:<br />
Who is more valuable, Customer Type A, or Customer Type B?</p>
<p>This client already tracked the net profit and loss generated by every customer who used his services, and had begun to analyze his customers by group. He was especially interested in Customer Type A; his gut instinct told him that Type A customers were quite profitable compared to the others (Type B) and he wanted to back up this feeling with numbers.</p>
<p>He found that, on average, Type A customers generate about $92 profit per month, and Type B customers average about $115 per month (The data and figures that we are using in this discussion aren&#8217;t actual client data, of course, but a notional example). He also found that while Type A customers make up about 4% of the customer base, they generate less than 4% of the net profit per month. So Type A customers actually seem to be less profitable than Type B customers. Apparently, our client was mistaken.</p>
<p>Or was he? <span id="more-1388"></span></p>
<p>A little more elementary statistics revealed that the median profit generated by Type A customers is $65 — e.g., half the customers from group A generate more than $65 profit per month. The median for Type B customers is about $4.80 — so half the customers from group B generate less than five dollars profit every month. Maybe our client&#8217;s instincts aren&#8217;t completely off-base.</p>
<p>Let&#8217;s look at the distribution of net profit across both customer populations:</p>
<table border="0" align="center">
<tbody>
<tr>
<td>
<div style="text-align: center;"><img src="http://www.win-vector.com/blog/wp-content/uploads/2010/01/densityAll.png" border="0" alt="densityAll.png" width="500" /></div>
</td>
</tr>
</tbody>
<caption><em>Figure 1: Distribution of net profit for Type A customers (blue) and Type B customers (red). The x-axis gives the net profit or loss, and the y-axis gives the fraction of the population that generates a given net profit. </em><br />
</caption>
<tbody>
<tr>
<td></td>
</tr>
</tbody>
</table>
<p>This pattern is typical among the customers of many businesses. The majority of customers generate relatively moderate profit (or loss); but there is an important minority of large-profit and large-loss customers out on both tails. In this case, the monthly customer value actually ranges from losses in the tens of thousands to profits of several hundred thousands (I clipped the graph, for &#8220;clarity&#8221;).</p>
<p>I hesitate to call these large magnitude customers &#8220;outliers&#8221; because that term implies anomalous, possibly erroneous, data. In this case, the &#8220;outliers&#8221; are relatively rare, but important, customers who can potentially make the difference between a company that is in the black or in the red. Still, they are the exception and their behavior doesn&#8217;t necessarily tell you anything about the behavior of your typical customer. Knowing the mean profitability of a given customer group is important, of course, but the estimate will be dominated by your exceptionally profitable or lossy customers in that group, and as we&#8217;ve seen, that hides information about the majority of your customers.</p>
<p>You might remember from our <a href="http://www.win-vector.com/blog/2009/08/good-graphs-graphical-perception-and-data-visualization/">Good Graphs article</a> that if you have positive skewed data with a wide dynamic range, graphing the data on a log scale helps you see phenomena across the entire range of data that you might miss on the ordinary graph. Unfortunately, we have data here in the positive and negative range. So let&#8217;s split the customers into three groups: profitable, unprofitable, and break-even. About 5-6% of the customer base is break-even, roughly the same proportion in Groups A and B; we&#8217;ll ignore them for now, and look at the profitable customers first (over 80% of the customers, in both groups).</p>
<table border="0" align="center">
<tbody>
<tr>
<td>
<div style="text-align: center;"><img src="http://www.win-vector.com/blog/wp-content/uploads/2010/02/positiveCusts.png" border="0" alt="positiveCusts.png" width="500" /></div>
</td>
</tr>
</tbody>
<caption><em>Figure 2: Distribution of profit from profitable Type A customers (blue) and Type B customers (red). The x-axis gives net profit on a log 10 scale, so every labelled tick corresponds to a change by a factor of 100 (eg. 10^0 = $1, 10^2 = $100, and so on). The y-axis represents the fraction of the profitable customer base that generates a given profit.<br />
</em></caption>
<tbody>
<tr>
<td></td>
</tr>
</tbody>
</table>
<p>Now we can clearly see that (among profitable customers) the typical Type A customer is in fact more profitable than the typical Type B customer. The mean profit from profitable Type A customers is about $227, and the median profit is about $93 (shown by the dashed blue line). About 2/3 of the profitable Type A customers generate between $21 and $400 in profit, and over 95% of them generate between $5 and $1721 in profit. We can call that 95% the set of &#8220;typical&#8221; profitable Type A customers. That&#8217;s not a standard definition, but it&#8217;s an intuitive one, and useful for this discussion.</p>
<p>Approximately 2.5% of Type A customers generate profits greater than $1721; let&#8217;s call them the Type A &#8220;best-customers,&#8221; some of whom generate profits in the tens of thousands. They are responsible for 30% of the profit that comes from profitable Type A customers, and 3% of the profit that comes from all profitable customers (even though they only make up 0.2% of that population).</p>
<p>Profitable Type B customers generate $148 mean profit, and about $7.67 median profit (the red dashed line). A typical profitable Type B customer generates between six cents and $1031 in profit — a lower range than what the typical Type A customer generates, although the very highest-performing Type B customers are competitive with the highest-performing Type A customers (about 130 Type B customers outperform all the Type A customers).</p>
<p>Unfortunately, when Type A customers are unprofitable, they are typically more unprofitable than those of Type B. This is another reason why the mean profit from Type A customers overall was so low. Our client correctly perceived that Type A customers are typically quite profitable, but there is a small population of real clunkers in the group, too.</p>
<table border="0" align="center">
<tbody>
<tr>
<td>
<div style="text-align: center;"><img src="http://www.win-vector.com/blog/wp-content/uploads/2010/02/negativeCusts.png" border="0" alt="negativeCusts.png" width="500" /></div>
</td>
</tr>
</tbody>
<caption><em>Figure 3: Distribution of loss from unprofitable Type A customers (blue) and Type B customers (red). The x-axis gives loss on a log 10 scale; further to the right on the graph means a larger loss. An unprofitable Type A customer loses a median of $137 a month, and a mean of $1180. Unprofitable Type B customers lose a median of $4.80, and a mean of $210.<br />
</em></caption>
<tbody>
<tr>
<td></td>
</tr>
</tbody>
</table>
<p>We can do a similar analysis for the entire base of profitable customers. We would find that the typical profitable customer generates between six cents and $1200 in profit every month (median $8.65, mean $153), and that the 2.5% of best-customers generate over 60% of the profits.</p>
<p><strong>The Lognormal Distribution</strong></p>
<table border="0" align="center">
<tbody>
<tr>
<td>
<div style="text-align: center;"><img src="http://www.win-vector.com/blog/wp-content/uploads/2010/02/lognormalComp.png" border="0" alt="lognormalComp.png" width="536" height="270" /></div>
</td>
</tr>
</tbody>
<caption><em> Figure 4: (Left) Distribution of profitable customers (graph clipped at $10,000). The x-axis gives the net profit, and the y-axis gives the fraction of the population that generates a given net profit. (Right) Distribution of profitable customers plotted on a log scale.<br />
</em></caption>
<tbody>
<tr>
<td></td>
</tr>
</tbody>
</table>
<p>The distribution of highly skewed positive data, like the value of profitable customers, incomes, sales, or stock prices, can often be modelled as a <a href="http://en.wikipedia.org/wiki/Log-normal_distribution">lognormal distribution</a>: that is, the log of the data is distributed in a bell-shaped curve centered (in log space) at the median of the data (remember, for a normal curve, the median and the mean are the same). In our case, both the profits (seen above, in Figure 4) and the losses are distributed approximately lognormally. For lognormal populations, the mean is generally much higher than the median, and the bulk of the contribution towards the mean will be made by a small population of highest-valued data points. <em>If you use the mean as a stand-in for value, you will overstate the value of most of your customers.</em></p>
<p>If your customer value data is distributed approximately lognormally, then you can quickly estimate the range of values that 95% of your customers will fall into. About 95% of normally distributed data will fall within plus/minus two standard deviations of the mean, and taking logarithms converts multiplication into addition. So: if <em>sd</em> is the standard deviation of the natural log of your customer value data,  <em>M</em> is the median profit, and <em>k</em> = exp(<em>sd</em>), then 95% of your customers will fall in the value range (<em>M/(k*k)</em>, <em>M*k*k</em>). The 2.5% of customers who generate more than <em>M*k*k</em> profit are your best-customers, who often drive a majority of your profit.</p>
<p><strong>Long Tail Theory</strong></p>
<p>The distribution of customers above sounds a lot like Chris Anderson&#8217;s <a href="http://www.wired.com/wired/archive/12.10/tail.html">Long Tail Theory</a> of consumer goods. Most of the revenue of (for example) a bookseller or a music store comes from a few &#8220;hits&#8221;, or blockbusters, with the rest of the merchant&#8217;s inventory out along the tail of Figure 5, moving a relatively small volume per title.</p>
<table border="0" align="center">
<tbody>
<tr>
<td>
<div style="text-align: center;"><img src="http://www.win-vector.com/blog/wp-content/uploads/2010/01/LongTailComp.png" border="0" alt="LongTailComp.png" width="522" height="644" /></div>
</td>
</tr>
</tbody>
<caption><em> Figure 5: (Top) A notional long tail curve. The y-axis represents sales volume, and the x-axis represents goods ranked from most to least popular. The highest selling goods are to the left. Note that this figure represents the sales curve differently from how the distribution of customer value is represented on the left side of Figure 4. (Bottom) The customer value data (top 10,000 customers) from Figure 4, plotted in the style above. The y-axis has been limited to $50,000 for clarity.<br />
</em></caption>
<tbody>
<tr>
<td></td>
</tr>
</tbody>
</table>
<p>Anderson generally assumes that sales of such goods are distributed as a power law distribution, rather than a lognormal; the log of power law data isn&#8217;t distributed symmetrically, but actually has a longer tail to the right. This means that even for the log of the data, the mean is higher than the median. In fact, in some cases, the mean of a power law distribution can be infinite. If sales volume is power law distributed, then top-selling hits are responsible for an even larger percentage of total sales volume than would be the case with a lognormal.</p>
<p>The <a href="http://en.wikipedia.org/wiki/Pareto_distribution">Pareto Distribution</a>, which is one form of a power distribution, has been proposed as an alternative to the lognormal for modelling income distribution and other similar phenomena. Researchers have debated whether lognormal or Pareto is a better model for income distribution since at least the 1950s. Qualitatively, the two distributions have similar behavior. There are certain estimation and forecasting tasks where it does make a difference if your data follows a power law rather than a lognormal, but for the purposes of this discussion, it doesn&#8217;t really matter. For those who are interested, Michael Mitzenmacher has a <a href="http://projecteuclid.org/DPubS?service=UI&amp;version=1.0&amp;verb=Display&amp;handle=euclid.im/1089229510">fairly approachable discussion</a> about the difference between power laws and lognormal distributions.</p>
<p>Back to Long Tail Theory. Historically, merchants tend to concentrate on high-volume items, due to space limitations and the cost of holding inventory. Overall, however, the sum total of tail-product sales will add up to a respectable volume, especially for web retailers who have unlimited &#8220;floor space&#8221; — or so the Long Tail theory goes. A retailer must then decide whether to follow the traditional &#8220;hits-oriented&#8221; strategy, or a more &#8220;tail-oriented&#8221; strategy that caters to the numerous niche markets.</p>
<p>If we draw an analogy with customer value, then best-customers are &#8220;hits.&#8221; Obviously, our client would like to &#8220;fire&#8221; his unprofitable customers while retaining his best-performing customers, and even attract more customers like them. But what about his little customers — the 95% of customers in the typical range? If his retention and growth strategy focuses primarily on attracting and retaining big customers, he is following a hits-oriented strategy. If his campaign also includes reaching out to little customers, then he is following something analogous to a tail strategy.</p>
<p>Not all business works like a music or book seller; the appropriate strategy will vary. Still, we can think of a few reasons why keeping little customers happy is a good idea.</p>
<p>For one thing, big customers are not only rare, but they are the ones that your competitors covet the most. Little customers, meanwhile, can still add up to a respectable chunk of change (close to 40% of net profit in our example above). A solid cushion of smaller customers may soften the blow to your profit margin, should a few of your bigger customers defect.</p>
<div style="text-align: center;"><img src="http://www.win-vector.com/blog/wp-content/uploads/2010/01/logos1.png" border="0" alt="logos.png" width="369" height="336" /></div>
<p>Consider computer sales. Microsoft and Dell serve both the corporate and consumer markets. To judge from their past marketing practices, they consider business customers to be the more valuable segment (see <a href="http://www.win-vector.com/blog/2009/07/microsoft-store-again/">here</a> for a rant somewhat related to this topic). But business IT sales have declined in the current moribund economic climate; analysts attribute the growth in computer sales for the last quarter of 2009 <a href="http://www.cultofmac.com/apple-saw-24-growth-in-q4-2009-as-computer-market-bounces-back/26184">primarily to consumer spending</a>. Dell&#8217;s market growth for that last quarter was much lower than that of HP, Acer, and Apple, which are more consumer-oriented companies. It&#8217;s also worth noting that Microsoft saw a 14% <a href="http://www.neowin.net/news/main/09/10/23/windows-and-xbox-help-microsoft-earnings-beat-predictions">decline in revenue</a> for the quarter ending September 30, 2009, compared to the year-ago quarter (and their earnings were in large part due to sales of the Xbox, a consumer product), while at the same time, consumer-oriented Apple saw a <a href="http://www.cultofmac.com/apple-saw-24-growth-in-q4-2009-as-computer-market-bounces-back/26184">24% increase in revenue</a> from its year-ago quarter.</p>
<p>Your pool of little customers is also a pool of potential future best-customers. And <a href="http://insight.kellogg.northwestern.edu/index.php/Kellogg/article/predicting_customer_lifetimevalue">you can&#8217;t always guess which ones</a>. So a wise strategy might be to allocate part of your retention and growth campaign to providing loyalty incentives to smaller customers, and educating them about how your higher-end services or products might benefit them. Those little customers who have the means or opportunity to move on to the next level might very well appreciate your efforts, and stay with you, rather than defecting to a competitor.</p>
<p><strong>Optimizing Sales vs. Optimizing Customers</strong></p>
<p>One last thought about retail hits and high-value customers. McPhee&#8217;s Theory of Exposure, which is cited by Anita Elberse in her Harvard Business Review article <a href="http://hbr.org/2008/07/should-you-invest-in-the-long-tail/ar/1">&#8220;Should You Invest in the Long Tail?&#8221;</a>, states that the popularity of music, film, TV or books is largely driven by &#8220;marginal audience participants&#8221; — the casual, or light, consumer. Casual consumers gravitate to already popular products because they have limited exposure to alternatives, and hence limited knowledge of them. Consumers of more obscure products, on the other hand, tend to be heavy (and knowledgable) consumers: voracious readers, dedicated music or film buffs, or enthusiasts of specific genres, like science-fiction or horror.</p>
<div style="text-align: center;"><img src="http://www.win-vector.com/blog/wp-content/uploads/2010/01/albums.png" border="0" alt="albums.png" width="300" /></div>
<p>McPhee&#8217;s research was done in 1963, using subjects who had a fairly small range of choices, compared to internet scale. Elberse found, however, that the phenomena McPhee described still held for the internet merchants that she studied. She uses this observation (along with McPhee&#8217;s companion theory of <a href="http://en.wikipedia.org/wiki/Double_jeopardy_(marketing)">Double Jeopardy</a>) to argue that retailers should not substantially alter their traditional hits-based strategies. There is an alternative interpretation:</p>
<p><em>If your business follows McPhee&#8217;s theory, then hit products disproportionately attract low-value (low-volume) customers, and vice-versa. </em></p>
<p>So an overly hits-oriented strategy will skew you towards a base of low-value customers. Indeed, <a href="http://sethgodin.typepad.com/seths_blog/2009/12/its-not-the-rats-you-need-to-worry-about.html">Seth Godin argues</a> that iTunes and Amazon, who are in a better position to implement a more tail-oriented strategy, are thriving at the expense of physical stores exactly because they have been able to steal the quality (high-volume) customers away.</p>
<p>The moral is that both sales and customer value live in a lognormal world, where blockbuster products are marketed to a large cloud of low revenue customers, and high revenue best-customers are supported by large catalogues of low volume products. Fail to serve one side of this relationship, and you risk losing the other side.</p>


<p>Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2b-calculating-significance/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2b: Calculating Significance'>Statistics to English Translation, Part 2b: Calculating Significance</a></li>
<li><a href='http://www.win-vector.com/blog/2009/08/a-demonstration-of-data-mining/' rel='bookmark' title='Permanent Link: A Demonstration of Data Mining'>A Demonstration of Data Mining</a></li>
<li><a href='http://www.win-vector.com/blog/2009/08/good-graphs-graphical-perception-and-data-visualization/' rel='bookmark' title='Permanent Link: Good Graphs: Graphical Perception and Data Visualization'>Good Graphs: Graphical Perception and Data Visualization</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://www.win-vector.com/blog/2010/02/living-in-a-lognormal-world/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Statistics to English Translation, Part 2b: Calculating Significance</title>
		<link>http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2b-calculating-significance/?utm_source=rss&amp;utm_medium=rss&amp;utm_campaign=statistics-to-english-translation-part-2b-calculating-significance</link>
		<comments>http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2b-calculating-significance/#comments</comments>
		<pubDate>Mon, 14 Dec 2009 07:02:40 +0000</pubDate>
		<dc:creator>Nina Zumel</dc:creator>
				<category><![CDATA[Applications]]></category>
		<category><![CDATA[Expository Writing]]></category>
		<category><![CDATA[Statistics]]></category>
		<category><![CDATA[Statistics To English Translation]]></category>
		<category><![CDATA[ANOVA]]></category>
		<category><![CDATA[F-test]]></category>
		<category><![CDATA[significance]]></category>
		<category><![CDATA[t-test]]></category>

		<guid isPermaLink="false">http://www.win-vector.com/blog/?p=1281</guid>
		<description><![CDATA[In the previous installment of the Statistics to English Translation, we discussed the technical meaning of the term &#8221;significant&#8221;. In this installment, we look at how significance is calculated. This article will be a little more technically detailed than the last one, but our primary goal is still to help you decipher statements about significance [...]


Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2a-%e2%80%99significant%e2%80%99-doesn%e2%80%99t-always-mean-%e2%80%99important%e2%80%99/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2a: ’Significant’ Doesn’t Always Mean ’Important’'>Statistics to English Translation, Part 2a: ’Significant’ Doesn’t Always Mean ’Important’</a></li>
<li><a href='http://www.win-vector.com/blog/2009/11/i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures/' rel='bookmark' title='Permanent Link: &#8220;I don&#8217;t think that means what you think it means;&#8221; Statistics to English Translation, Part 1: Accuracy Measures'>&#8220;I don&#8217;t think that means what you think it means;&#8221; Statistics to English Translation, Part 1: Accuracy Measures</a></li>
<li><a href='http://www.win-vector.com/blog/2010/02/living-in-a-lognormal-world/' rel='bookmark' title='Permanent Link: Living in A Lognormal World'>Living in A Lognormal World</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>In the <a href="http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2a-’significant’-doesn’t-always-mean-’important’/">previous installment</a> of the <a href="http://www.win-vector.com/blog/category/statistics-to-english-translation/">Statistics to English Translation</a>, we discussed the technical meaning of the term &#8221;significant&#8221;. In this installment, we look at how significance is calculated. This article will be a little more technically detailed than the last one, but our primary goal is still to help you decipher statements about significance in research papers: statements like &#8220;<!-- MATH  $(F(2, 864) = 6.6, p = 0.0014)$  --><br />
<img src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg4.png" border="0" alt="$ (F(2, 864) = 6.6, p = 0.0014)$" width="238" height="37" align="middle" /> &#8221;.</p>
<p>As in the <a href="http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2a-’significant’-doesn’t-always-mean-’important’/">last article</a>, we will concentrate on situations where we want to test the difference of means. You should read that previous article first, so you are familiar with the terminology that we use in this one.</p>
<p>A pdf version of this current article can be found <a href="http://win-vector.com/dfiles/ste2b_calculatesig.pdf">here</a>.<br />
<span id="more-1281"></span></p>
<h1><a name="SECTION00010000000000000000" id="SECTION00010000000000000000">How is Significance Determined?</a></h1>
<p>Generally speaking, we calculate significance by computing a <em>test statistic</em> from the data. If we assume a specific null hypothesis, then we know that this test statistic will be distributed in a certain way. We can then compute how likely it is to observe our value of the test statistic, if we assume that the null hypothesis is true.</p>
<p>We&#8217;ll explain the use of a test statistic with our Sneetch example from the last installment.</p>
<h1><a name="SECTION00020000000000000000" id="SECTION00020000000000000000">The t-test for Difference of Means</a></h1>
<p>Suppose that the test scores for both Star-Bellies and Plain-Bellies are normally distributed, with the means and standard deviations as given in the table below.</p>
<div align="center">
<table cellpadding="3" border="1">
<tr>
<td align="center">&nbsp;</td>
<td align="center"><img width="16" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg5.png" alt="$ n$"> (number of subjects)</td>
<td align="center"><img width="21" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg6.png" alt="$ m$"> (mean score)</td>
<td align="center"><img width="14" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg7.png" alt="$ s$"> (standard error)</td>
</tr>
<tr>
<td align="center">Star-Bellies</td>
<td align="center">50</td>
<td align="center">78</td>
<td align="center">7</td>
</tr>
<tr>
<td align="center">Plain-Bellies</td>
<td align="center">40</td>
<td align="center">74</td>
<td align="center">8</td>
</tr>
</table>
</div>
<p>Remember from the previous installment that we can estimate the true population means <img width="24" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg8.png" alt="$ \mu_1$"> and <img width="24" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg9.png" alt="$ \mu_2$"> as normally distributed around the empirical population means <img width="29" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg10.png" alt="$ m_1$"> and <img width="29" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg11.png" alt="$ m_2$"> respectively, with variances<br />
<img width="52" height="38" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg12.png" alt="$ \sigma^2/{n_1}$"> and<br />
<img width="52" height="38" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg13.png" alt="$ \sigma^2/{n_2}$"> . This is shown in Figure <a href="#fig:twomeans">1</a>. Informally speaking, there is no significant difference in the two populations if the shaded overlap area in Figure <a href="#fig:twomeans">1</a> is large.</p>
<div align="center"><a name="fig:twomeans" id="fig:twomeans"></a><a name="36"></a></p>
<table>
<caption align="bottom"><strong>Figure 1:</strong> The estimates of the means for two populations</caption>
<tr>
<td>
<div align="center"><img width="282" height="204" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./overlap.png" alt="Image overlap"></div>
</td>
</tr>
</table>
</div>
<p>Calculating this area is somewhat involved. Instead, we calculate the <em>t-statistic</em>:</p>
<div align="center">
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="126" height="62" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg14.png" alt="$\displaystyle t = \frac{(m_2 - m_1)}{s_D}$"></td>
<td nowrap width="10" align="right">(1)</td>
</tr>
</table>
</div>
<p><br clear="all"><br />
where <img width="26" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg15.png" alt="$ s_D$"> is called the <em>pooled variance</em> of the two populations.</p>
<div align="center">
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="325" height="64" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg16.png" alt="$\displaystyle {s_D}^2 = \frac{n_1\cdot {s_1}^2 + n_2\cdot {s_2}^2}{n_1 + n_2 - 2} \cdot (1/n_1 + 1/n_2)$"></td>
<td nowrap width="10" align="right">(2)</td>
</tr>
</table>
</div>
<p><br clear="all"></p>
<p>For our Sneetch example, <img width="75" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg17.png" alt="$ s_D = 1.6$"> , and <img width="79" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg18.png" alt="$ t=2.499$"> , or the negative of that, depending on which group is Group 1. There are<br />
<img width="142" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg19.png" alt="$ 50 + 40 - 2 = 88$"> degrees of freedom.</p>
<p>If the null hypothesis is true, and the two populations are identical, then <img width="12" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg1.png" alt="$ t$"> is distributed according to <em>Student&#8217;s distribution with<br />
<img width="105" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg20.png" alt="$ N_1 + N_2 - 2$"> degrees of freedom</em>. Student&#8217;s distribution is sort of a &#8220;stretched out&#8221; bell curve; as the degrees of freedom increase (<br />
<img width="122" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg21.png" alt="$ N_1 + N_2 \rightarrow \infty$"> ), Student&#8217;s distribution approaches the standard normal distribution, <img width="63" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg22.png" alt="$ N(0, 1)$"> <a name="tex2html2" href="#foot209" id="tex2html2"><sup>1</sup></a>.</p>
<p>In other words, if the null hypothesis is true, <img width="12" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg1.png" alt="$ t$"> should be near zero. The probability of seeing a <img width="12" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg1.png" alt="$ t$"> of a certain magnitude or greater under the null hypothesis is given by the area under the tails of Student&#8217;s distribution:</p>
<div align="center"><a name="57"></a></p>
<table>
<caption align="bottom"><strong>Figure 2:</strong> The area under the tails for a given <img width="12" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg1.png" alt="$ t$"></caption>
<tr>
<td>
<div align="center"><img width="514" height="365" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./twotailedtest.jpg" alt="Image twotailedtest"></div>
</td>
</tr>
</table>
</div>
<p>This area is <img width="14" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg27.png" alt="$ p$"> . For the Sneetch example, <img width="82" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg28.png" alt="$ p = 0.014$"> .</p>
<p>The further out on the tails <img width="12" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg1.png" alt="$ t$"> is, the stronger the evidence that you should reject the null hypothesis. If you know for some reason that the mean of one population will be greater than or equal to the other, than you can use the <em>one-tailed test</em>:</p>
<div align="center"><a name="64"></a></p>
<table>
<caption align="bottom"><strong>Figure 3:</strong> The one-tailed test for a given <img width="12" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg1.png" alt="$ t$"></caption>
<tr>
<td>
<div align="center"><img width="514" height="365" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./onetailedtest.jpg" alt="Image onetailedtest"></div>
</td>
</tr>
</table>
</div>
<p>This test halves the p-value as compared to the two-tailed test, making a given <img width="12" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg1.png" alt="$ t$"> value twice as significant. When in doubt about which to use, the two-tailed test is more conservative against false positives<a name="tex2html5" href="#foot210" id="tex2html5"><sup>2</sup></a>.</p>
<p>In discussions of t-tests, you will often see statements of the form:</p>
<blockquote><p>The t-test meets the hypothesis that two means are equal if</p></blockquote>
<div align="center">
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="88" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg31.png" alt="$\displaystyle \vert t\vert &gt; t_{\alpha/2, \nu}$"></td>
<td nowrap width="10" align="right">&nbsp;&nbsp;&nbsp;</td>
</tr>
</table>
</div>
<p><br clear="all"></p>
<blockquote><p>for a two-tailed test, or</p></blockquote>
<div align="center">
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="64" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg32.png" alt="$\displaystyle t &gt; t_{\alpha, \nu}$"></td>
<td nowrap width="10" align="right">&nbsp;&nbsp;&nbsp;</td>
</tr>
</table>
</div>
<p><br clear="all"></p>
<blockquote><p>for a (right-sided) one-tailed test.</p></blockquote>
<p>The quantities on the right hand side of the two equations above are called the <em>critical values</em> for a given significance level <img width="17" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg33.png" alt="$ \alpha$"> (usually,<br />
<img width="75" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg34.png" alt="$ \alpha = 0.05$"> ) and <img width="15" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg35.png" alt="$ \nu$"> degrees of freedom. The critical values are the values for which the area of the right hand tail is equal to <img width="17" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg33.png" alt="$ \alpha$"> .</p>
<div align="center"><a name="211"></a></p>
<table>
<caption align="bottom"><strong>Figure 4:</strong> Critical value for a one-tailed test. Reject the null hypothesis if<br />
<img width="66" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg2.png" alt="$ t &gt; t_{crit}$"></caption>
<tr>
<td>
<div align="center"><img width="385" height="252" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./onetailedcritval.png" alt="Image onetailedcritval"></div>
</td>
</tr>
</table>
</div>
<p>For a two-tailed test, you must halve the area under a single tail.</p>
<div align="center"><a name="212"></a></p>
<table>
<caption align="bottom"><strong>Figure 5:</strong> Critical value for a two-tailed test. Reject the null hypothesis if<br />
<img width="77" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg3.png" alt="$ \vert t\vert &gt; t_{crit}$"></caption>
<tr>
<td>
<div align="center"><img width="384" height="248" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./twotailedcritval.png" alt="Image twotailedcritval"></div>
</td>
</tr>
</table>
</div>
<p>This convention dates back to the time when computational resources were scarce, and researchers had to use pre-computed tables of critical values, rather than calculating <img width="14" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg27.png" alt="$ p$"> directly. Today, general statistical packages such as R or Matlab can compute the CDFs of any number of standard distributions; once you can compute the CDF, directly computing <img width="14" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg27.png" alt="$ p$"> (the area under the tails) is straightforward. Despite this, many tutorials of the t-test (and of the F-test, and other significance tests) still adhere to the convention of comparing test statistics to critical values. This tends to needlessly ritualize the whole process, and make it seem more complicated and mysterious than it actually is, at least in my opinion.</p>
<p>David Freedman was very much against the continued practice of using critical values, rather than reporting the actual p-value. The last chapter of Freedman, Pisani and Purves [<a href="#Freedman07">FPP07</a>] is worth reading for its discussion of this, and other potential pitfalls of significance tests.</p>
<p>Some standard packages for evaluating t-tests, F-tests, or the ANOVA also present analysis results in terms of critical values. Most of them do usually print the actual p value as well, along with the value of the test statistic and the degrees of freedom. Most researchers rightfully report the test statistics along with the actual significance levels: &#8220;we conclude that there is a significant difference in mathematical performance (t(88) = 2.499, p = 0.014)&#8230; .&#8221; Here, 88 gives the degrees of freedom, <img width="45" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg36.png" alt="$ t(88)$"> is the value of the t-statistic, and <img width="14" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg27.png" alt="$ p$"> is of course the p-value.</p>
<p>Similar comments apply to the F-test, discussed in more detail below.</p>
<h2><a name="SECTION00021000000000000000" id="SECTION00021000000000000000">Assumptions</a></h2>
<p>Strictly speaking, the t-test is only valid for normally distributed data where both populations have equal variance. However, the test is fairly robust to non-normal data [<a href="#Box53">Box53</a>]. You can verify that the sample variances are &#8220;equal enough&#8221; &#8211; that is, they could plausibly both be sampled observations from populations with the same variance, by using the <em>F-test</em>. The F-statistic</p>
<div align="center"><img width="102" height="40" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg37.png" alt="$\displaystyle F = {s_1}^2/{s_2}^2 $"></div>
<p>is distributed according to the <em>F distribution with<br />
<img width="131" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg38.png" alt="$ (n_1 - 1,n_2 - 1)$"> degrees of freedom</em></p>
<div align="center"><a name="104"></a></p>
<table>
<caption align="bottom"><strong>Figure 6:</strong> The F distribution</caption>
<tr>
<td>
<div align="center"><img width="514" height="365" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./Ftest.jpg" alt="Image Ftest"></div>
</td>
</tr>
</table>
</div>
<p>In practice, the larger variance is usually put in the numerator, so <img width="54" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg39.png" alt="$ F &gt; 1$"> . The test should still be two-tailed, so you should double the area under the right-hand tail<a name="tex2html9" href="#foot107" id="tex2html9"><sup>3</sup></a>. In this situation, you want to check if you ƒshould accept the null hypothesis (that<br />
<img width="54" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg44.png" alt="$ F \approx 1$"> ) at a given significance level. If so, then you can go ahead and apply the t-test.</p>
<p>There is a variation of the t-tests for distributions of unequal variance, called Welch&#8217;s t-test [<a href="#WikiWelch">Wikc</a>]. In this case, you are only checking if the means are equal, not that the distributions are the same.</p>
<h1><a name="SECTION00030000000000000000" id="SECTION00030000000000000000">The F-test for Analysis of Variance (ANOVA)</a></h1>
<p>ANOVA is an extension of the difference of means test above to the casae of more than two populations. The null hypothesis in this case is that all the sample means are equal &#8211; or more strictly, that all the treatment groups are drawn from the same population.</p>
<p>The simplest version of the ANOVA is the <em>one-way ANOVA</em>, where there are <img width="15" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg45.png" alt="$ k$"> <em>treatment groups</em> (populations) with <img width="21" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg46.png" alt="$ n_i$"> subjects (or repetitions, or replications) each, for a total of <img width="22" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg47.png" alt="$ N$"> subjects. Each population corresponds to a different single factor (a treatment or a condition: for example, a type of medicine, or a Star-Bellied Sneetch vs. a Plain-Bellied Sneetch vs. a Grinch). Two- or three- way ANOVAs correspond to varying two or three different factors combinatorially. For example, we could do a two-way ANOVA of Sneetch math performance by considering both the belly type and the gender of the Sneetchs.</p>
<div align="center"><a name="115"></a></p>
<table>
<caption align="bottom"><strong>Figure 7:</strong> Table for a Two-way ANOVA of Sneetch math performance</caption>
<tr>
<td>
<div align="center"><img width="203" height="243" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./twowayANOVA.png" alt="Image twowayANOVA"></div>
</td>
</tr>
</table>
</div>
<p>We will only discuss one-way ANOVA in this article, since that covers all the relevant ideas about calculating significance.</p>
<p>For a one-way ANOVA, we have the population means <img width="27" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg48.png" alt="$ m_i$"> and variances <img width="27" height="38" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg49.png" alt="$ {s_i}^2$"> . We can also calculate the overall mean <img width="29" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg50.png" alt="$ m_0$"> , over the entire aggregate population.</p>
<p>The <em>between-groups mean sum of squares</em>, which is an estimate of the <em>between-groups variance</em>, is given by</p>
<div align="center">
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="260" height="58" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg51.png" alt="$\displaystyle {s_B}^2 = \frac{1}{k-1} \sum_i {n_i \cdot (m_i - m_0)^2}$"></td>
<td nowrap width="10" align="right">(3)</td>
</tr>
</table>
</div>
<p><br clear="all"></p>
<p><img width="33" height="38" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg52.png" alt="$ {s_B}^2$"> is sometimes designated <img width="48" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg53.png" alt="$ MS_B$"> It is a measure of how the population means vary with respect to the grand mean.</p>
<p>The <em>within-group mean sum of squares</em> is an estimate of the <em>within-group variance</em>:</p>
<div align="center"><a name="eqn:varw" id="eqn:varw"></a></p>
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="256" height="77" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg54.png" alt="$\displaystyle {s_W}^2 = \frac{1}{N-k} \sum_i^k \sum_j^{n_i} {x_{ij} - m_i}^2$"></td>
<td nowrap width="10" align="right">(4)</td>
</tr>
</table>
</div>
<p><br clear="all"></p>
<p><img width="37" height="38" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg55.png" alt="$ {s_W}^2$"> is sometimes designated <img width="52" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg56.png" alt="$ MS_W$"> . It is a measure of the &#8220;average population variance&#8221;.</p>
<div align="center"><a name="142"></a></p>
<table>
<caption align="bottom"><strong>Figure 8:</strong> Within-group and between-group variance</caption>
<tr>
<td>
<div align="center"><img width="322" height="214" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./sigmas.png" alt="Image sigmas"></div>
</td>
</tr>
</table>
</div>
<p>If the null hypothesis is true, then</p>
</p>
<div align="center"><img width="114" height="40" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg57.png" alt="$\displaystyle F = {s_B}^2/{s_W}^2 $"></div>
<p>is distributed according to the F distribution wiht<br />
<img width="116" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg58.png" alt="$ (k-1, n-k)$"> degrees of freedom.</p>
<div align="center"><a name="150"></a></p>
<table>
<caption align="bottom"><strong>Figure 9:</strong> p-value for the one-tailed F-test</caption>
<tr>
<td>
<div align="center"><img width="514" height="365" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./Ftest.jpg" alt="Image Ftest"></div>
</td>
</tr>
</table>
</div>
<p>That is, under the null hypothesis, the within-group and between-group variances should be about equal:<br />
<img width="54" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg44.png" alt="$ F \approx 1$"> . If <img width="54" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg59.png" alt="$ F &lt; 1$"> , then some of the treatment groups overlap other groups substantially, so practically speaking, one might as well accept the null hypothesis. Hence, a one-sided F test is good enough. As with the t-test, research papers usually give the value of the F statistic, the degrees of freedom, and the p-value: &#8220;<br />
<img width="238" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg4.png" alt="$ (F(2, 864) = 6.6, p = 0.0014)$"> &#8221;. In this example, the test statistic value is 6.6, and it was evaluated against the F distribution with (2, 864) degrees of freedom, which means that<br />
<img width="122" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg60.png" alt="$ k = 3, n = 866$"> . The p-value is 0.0014.</p>
<h2><a name="SECTION00031000000000000000" id="SECTION00031000000000000000">Assumptions</a></h2>
<p>Like the t-test, ANOVA assumes that the data is normally distributed with equal variances. According to Box [<a href="#Box53">Box53</a>], ANOVA is fairly robust to unequal variances when the population sizes are about the same, but you might want to check anyway. If all the populations are the same size (all the <img width="21" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg46.png" alt="$ n_i$"> are the same), the easiest way to check for equality of variances is an F-test of the statistic<br />
<img width="140" height="38" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg61.png" alt="$ F = {s_{max}}^2/{s_{min}}^2$"> with <img width="49" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg62.png" alt="$ n-1$"> degrees of freedom[<a href="#Sachs84">Sac84</a>]. In other cases, you can use Bartlett&#8217;s Test [<a href="#WikiBartlett">Wika</a>] or Levene&#8217;s Test [<a href="#WikiLevene">Wikb</a>]. Bartlett&#8217;s test uses a test statistic that is distributed as the <img width="24" height="38" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg63.png" alt="$ \chi^2$"> distribution, and Levene&#8217;s test uses one that is distributed as the F distribution. Levene&#8217;s test does not assume normally distributed data.</p>
<p>If the data are not normally distributed, or have unequal variance, often they can be transformed to a form that is closer to obeying the assumptions of ANOVA. The following table of transformations is based on [<a href="#Sachs84">Sac84</a>, p. 517], and other sources [<a href="#ndsu">Hor</a>].</p>
<div align="center"><a name="177"></a></p>
<table>
<caption align="bottom"><strong>Figure 10:</strong> Table of Transformations</caption>
<tr>
<td><img width="500" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg64.png" alt="\begin{figure}\begin{center} \begin{tabular}{\vert p{2.5in}\vert p{3.5in}\vert} ... ...} \ $\sigma \approx k\mu$\ &amp; \ \hline \end{tabular} \end{center}\end{figure}"></td>
</tr>
</table>
</div>
<p>Jim Deacon from the University of Edinburgh lists some suggestions as well [<a href="#deacon07">Dea</a>]. He also reminds us that running ANOVA on the transformed data will identify significant differences in the <em>transformed</em> data. This is <em>not</em> the same as saying there are significant differences in the original data!</p>
<h1><a name="SECTION00040000000000000000" id="SECTION00040000000000000000">Once the Null Hypothesis is Rejected</a></h1>
<p>If you are able to reject the ANOVA null hypothesis, you will usually want to know which population means are significantly different from the rest. Often, in fact, you are primarily interested in which population had the highest mean. For example, if you are comparing the efficacy of a new medicine A against existing medicines B and C, you are probably not too concerned about whether B and C perform significantly differently from each other, only about whether A is significantly better than both.</p>
<p>If all you care about is whether the highest mean is significantly higher than the others, you can simply test where the statistic</p>
</p>
<div align="center"><img width="211" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg65.png" alt="$\displaystyle (m_1 - m_2)/({s_W}^2 \frac{n_1 + n_2}{n_1\cdot n_2}) $"></div>
<p>falls on the Student-t distribution with <img width="50" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg66.png" alt="$ n-k$"> degrees of freedom. Here, <img width="37" height="38" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg55.png" alt="$ {s_W}^2$"> is the within-group variance, as calculated in Equation <a href="#eqn:varw">4</a>, <img width="29" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg10.png" alt="$ m_1$"> and <img width="29" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg11.png" alt="$ m_2$"> are the highest and second highest population means, <img width="16" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg5.png" alt="$ n$"> is the total number of samples (<br />
<img width="81" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg67.png" alt="$ n = \sum{n_i}$"> ), and <img width="15" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg45.png" alt="$ k$"> is the number of treatment groups.</p>
<p>This test is usually written</p>
</p>
<div align="center"><img width="409" height="67" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg68.png" alt="$\displaystyle m_1 - m_2 &gt; t_{(n-k, \alpha/2)} \cdot \sqrt{{s_W}^2 \cdot \frac{n_1 + n_2}{n_1\cdot n_2}} = LSD_{(1,2)} $"></div>
<p>where<br />
<img width="75" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg69.png" alt="$ t_{(n-k, \alpha/2)}$"> is the (two-sided) critical value for significance level <img width="17" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg33.png" alt="$ \alpha$"> and <img width="50" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg66.png" alt="$ n-k$"> is the number of degrees of freedom to use. This quantity is called the <em>least significant difference (LSD)</em> between the highest and second highest means, and the test is usually called the <em>LSD test</em>.</p>
<p>If you want to test all the population differences <img width="73" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg70.png" alt="$ m_i - m_j$"> for significance, (or test the highest value against all of the others explicitly) then you need to take some care with the LSD test. Remember that a significance level of <img width="17" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg33.png" alt="$ \alpha$"> means that with probability <img width="17" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg33.png" alt="$ \alpha$"> you will make a false positive error. To test all possible population differences is <img width="22" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg71.png" alt="$ K$"> = (<img width="15" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg45.png" alt="$ k$"> choose <img width="14" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg72.png" alt="$ 2$"> ) comparisons, or <img width="90" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg73.png" alt="$ K = k-1$"> comparisons, if you sort all the means in descending order and compare adjacent ones. Testing the highest mean against all the lower values is also <img width="90" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg73.png" alt="$ K = k-1$"> comparisons. This means you have a<br />
<img width="48" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg74.png" alt="$ K \cdot \alpha$"> probability of making a false positive error. So if you want the overall significance level to be <img width="17" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg33.png" alt="$ \alpha$"> , each individual comparison should use a stricter significance threshold<br />
<img width="78" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg75.png" alt="$ p \leq \alpha/K$"> .</p>
<p>A preferred way to compare multiple means for significance (once the ANOVA null hypothesis has been rejected) is to use a <em>multiple range test</em> [<a href="#deacon07">Dea</a>] or <em>Tukey&#8217;s method</em> [<a href="#nistTukey">oST06</a>], rather than the LSD test. Tukey&#8217;s method tests all pairwise comparison simultaneously, and the multiple range test starts with the broadest range (the highest and the lowest means), and works its way in until significance is lost.</p>
<h1><a name="SECTION00050000000000000000" id="SECTION00050000000000000000">Conclusion</a></h1>
<p>We&#8217;ve skimmed over many complications in this discussion. Hopefully, though, what we have gone over is enough to demystify much of the statistical discussion in research papers. Perhaps, it will demystify the output of standard ANOVA and t-test packages for you, as well.</p>
<p>Chong-ho Yu&#8217;s site [<a href="#yu09">hY</a>] gives a brief discussion of some of the issues that I&#8217;ve skimmed over. It also lists a few common non-parametric tests. These are tests that do not make assumptions about how the data is distributed, and so they may be more appropriate for data that is very non-normal, or for discrete data. They tend to have less power than parametric tests (that is, they have a lower true positive rate); so if the data is at all normal-like, parametric tests are preferred.</p>
<p>Significance tests are used in other applications beyond testing the difference in means or variances. They are used for testing whether events follow an expected distribution, for testing if there is a correlation between two variables, and for evaluating the coefficients of a regression analysis. We hope to cover some of these applications in future installments of this series.</p>
<h2><a name="SECTION00060000000000000000" id="SECTION00060000000000000000">Bibliography</a></h2>
<dl compact>
<dt><a name="Box53" id="Box53">Box53</a></dt>
<dd>G.E.P. Box, <i>Non-normality and tests on variances</i>, Biometrika <b>40</b> (1953), no.&nbsp;3/4, 318-335.</dd>
<dt><a name="deacon07" id="deacon07">Dea</a></dt>
<dd>Jim Deacon, <i>A multiple range test for comparing means in an analysis of variance</i>, <a href="http://www.biology.ed.ac.uk/research/groups/jdeacon/statistics/tress7.html">http://www.biology.ed.ac.uk/research/groups/jdeacon/statistics/tress7.html</a>.</dd>
<dt><a name="Freedman07" id="Freedman07">FPP07</a></dt>
<dd>David Freedman, Robert Pisani, and Roger Purves, <i>Statistics</i>, 4th ed., W. W. Norton &amp; Company, New York, 2007.</dd>
<dt><a name="ndsu" id="ndsu">Hor</a></dt>
<dd>Rich Horsley, <i>Transformations</i>, <tt><a name="tex2html14" href="http://www.ndsu.nodak.edu/ndsu/horsley/Transfrm.pdf" id="tex2html14">http://www.ndsu.nodak.edu/ndsu/horsley/Transfrm.pdf</a></tt>, Class notes, Plant Sciences 724, North Dakota State University.</dd>
<dt><a name="yu09" id="yu09">hY</a></dt>
<dd>Chong ho&nbsp;Yu, <i>Parametric tests</i>, <a href="http://www.creative-wisdom.com/teaching/WBI/parametric_test.shtml">http://www.creative-wisdom.com/teaching/WBI/parametric_test.shtml</a>.</dd>
<dt><a name="nistTukey" id="nistTukey">oST06</a></dt>
<dd>National&nbsp;Institute of&nbsp;Standards and Technology, <i>Tukey&#8217;s method</i>, NIST/SEMATECH e-Handbook of Statistical Methods, 2006, <a href="http://itl.nist.gov/div898/handbook/prc/section4/prc471.htm">http://itl.nist.gov/div898/handbook/prc/section4/prc471.htm.</dd>
<dt><a name="Sachs84" id="Sachs84">Sac84</a></dt>
<dd>Lothar Sachs, <i>Applied statistics: A handbook of techniques</i>, 2nd ed., Springer-Verlag, New York, 1984.</dd>
<dt><a name="WikiBartlett" id="WikiBartlett">Wika</a></dt>
<dd>Wikipedia, <i>Bartlett&#8217;s test</i>, <tt><a name="tex2html15" href="http://en.wikipedia.org/wiki/Bartlett's_test" id="tex2html15">http://en.wikipedia.org/wiki/Bartlett's_test</a></tt>.</dd>
<dt><a name="WikiLevene" id="WikiLevene">Wikb</a></dt>
<dd>&#8212;&#8211;, <i>Levene&#8217;s test</i>, <tt><a name="tex2html16" href="http://en.wikipedia.org/wiki/Levene's_test" id="tex2html16">http://en.wikipedia.org/wiki/Levene's_test</a></tt>.</dd>
<dt><a name="WikiWelch" id="WikiWelch">Wikc</a></dt>
<dd>&#8212;&#8211;, <i>Welch&#8217;s t test</i>, <tt><a name="tex2html17" href="http://en.wikipedia.org/wiki/Welch's_t_test" id="tex2html17">http://en.wikipedia.org/wiki/Welch's_t_test</a></tt>.</dd>
</dl>
<p></p>
<hr />
<h4>Footnotes</h4>
<dl>
<dt><a name="foot209" id="foot209">&#8230;</a><a href="#tex2html2"><sup>1</sup></a></dt>
<dd>Remember from the last installment that when you are estimating the mean of a distribution with unknown mean <img width="16" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg23.png" alt="$ \mu$"> and unknown variance <img width="24" height="19" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg24.png" alt="$ \sigma^2$"> , the 95% confidence interval around your estimate is<br />
<img width="115" height="39" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg25.png" alt="$ m \pm 2\cdot \sigma/\sqrt{n}$"> . Intuitively speaking, Student&#8217;s distribution is what you get if you calculate confidence intervals using the estimated variance <img width="14" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg7.png" alt="$ s$"> instead of the true but unknown variance <img width="16" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg26.png" alt="$ \sigma$"> . The distribution is stretched out compared to the normal distribution to reflect this increased uncertainty.</dd>
<dt><a name="foot210" id="foot210">&#8230; positives</a><a href="#tex2html5"><sup>2</sup></a></dt>
<dd>In his textbook <em>Statistics</em>, Freedman tells an anecdote about a study that was published in the <em>Journal of the AMA</em>, claiming to demonstrate that cholesterol causes heart attacks. The treatment group that took a cholesterol reducing drug had &#8220;significantly fewer&#8221; heart attacks than the control group (<br />
<img width="82" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg29.png" alt="$ p \approx 0.035$"> ). A closer reading revealed that the researchers used a one-tailed test, which is equivalent to <em>assuming</em> that the treatment group was going to have fewer heart attacks. What if the drug had <em>increased</em> the risk of heart attack? The proper two-tailed significance of their results would have been<br />
<img width="73" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg30.png" alt="$ p \approx 0.07$"> , which is higher than <em>JAMA</em>&#8216;s strict significance threshold of 0.05. [<a href="#Freedman07">FPP07</a>, p. 550]</dd>
<dt><a name="foot107" id="foot107">&#8230; tail</a><a href="#tex2html9"><sup>3</sup></a></dt>
<dd>The area to the right of <img width="19" height="17" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg40.png" alt="$ F$"> with <img width="45" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg41.png" alt="$ (a,b)$"> degrees of freedom is equal to the area to the left of <img width="38" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg42.png" alt="$ 1/F$"> , with <img width="45" height="37" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2bimg43.png" alt="$ (b,a)$"> degrees of freedom.</dd>
</dl>
<p></p>
<hr />


<p>Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2a-%e2%80%99significant%e2%80%99-doesn%e2%80%99t-always-mean-%e2%80%99important%e2%80%99/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2a: ’Significant’ Doesn’t Always Mean ’Important’'>Statistics to English Translation, Part 2a: ’Significant’ Doesn’t Always Mean ’Important’</a></li>
<li><a href='http://www.win-vector.com/blog/2009/11/i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures/' rel='bookmark' title='Permanent Link: &#8220;I don&#8217;t think that means what you think it means;&#8221; Statistics to English Translation, Part 1: Accuracy Measures'>&#8220;I don&#8217;t think that means what you think it means;&#8221; Statistics to English Translation, Part 1: Accuracy Measures</a></li>
<li><a href='http://www.win-vector.com/blog/2010/02/living-in-a-lognormal-world/' rel='bookmark' title='Permanent Link: Living in A Lognormal World'>Living in A Lognormal World</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2b-calculating-significance/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Statistics to English Translation, Part 2a: ’Significant’ Doesn’t Always Mean ’Important’</title>
		<link>http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2a-%e2%80%99significant%e2%80%99-doesn%e2%80%99t-always-mean-%e2%80%99important%e2%80%99/?utm_source=rss&amp;utm_medium=rss&amp;utm_campaign=statistics-to-english-translation-part-2a-%25e2%2580%2599significant%25e2%2580%2599-doesn%25e2%2580%2599t-always-mean-%25e2%2580%2599important%25e2%2580%2599</link>
		<comments>http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2a-%e2%80%99significant%e2%80%99-doesn%e2%80%99t-always-mean-%e2%80%99important%e2%80%99/#comments</comments>
		<pubDate>Fri, 04 Dec 2009 20:39:20 +0000</pubDate>
		<dc:creator>Nina Zumel</dc:creator>
				<category><![CDATA[Applications]]></category>
		<category><![CDATA[Expository Writing]]></category>
		<category><![CDATA[Statistics]]></category>
		<category><![CDATA[Statistics To English Translation]]></category>
		<category><![CDATA[effect size]]></category>
		<category><![CDATA[hypothesis testing]]></category>
		<category><![CDATA[significance]]></category>

		<guid isPermaLink="false">http://www.win-vector.com/blog/?p=1186</guid>
		<description><![CDATA[In this installment of our ongoing Statistics to English Translation series1, we will look at the technical meaning of the term &#8221;significant&#8221;. As you might expect, what it means in statistics is not exactly what it means in everyday language. As always, a pdf version of this article is available as well. Does too much [...]


Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2b-calculating-significance/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2b: Calculating Significance'>Statistics to English Translation, Part 2b: Calculating Significance</a></li>
<li><a href='http://www.win-vector.com/blog/2009/11/i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures/' rel='bookmark' title='Permanent Link: &#8220;I don&#8217;t think that means what you think it means;&#8221; Statistics to English Translation, Part 1: Accuracy Measures'>&#8220;I don&#8217;t think that means what you think it means;&#8221; Statistics to English Translation, Part 1: Accuracy Measures</a></li>
<li><a href='http://www.win-vector.com/blog/2010/03/r-annoyances/' rel='bookmark' title='Permanent Link: R annoyances'>R annoyances</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>In this installment of our ongoing Statistics to English Translation series<a name="tex2html1" href="#foot133" id="tex2html1"><sup>1</sup></a>, we will look at the technical meaning of the term &#8221;significant&#8221;. As you might expect, what it means in statistics is not exactly what it means in everyday language.</p>
<p>As always, a <a href="http://www.win-vector.com/dfiles/ste2a_significance.pdf">pdf version of this article</a> is available as well.<span id="more-1186"></span></p>
<blockquote><p>Does too much salt cause high blood pressure, or doesn&#8217;t it? That debate has raged for decades, with a slew of studies finding &#8220;yes&#8221; and a slew of others finding &#8220;no.&#8221; Two new studies out today in the journal <em>Hypertension</em> tip the scales in favor of reducing sodium &#8211; particularly for those 1 in 4 Americans who have high blood pressure. One study found that reducing salt intake from 9,700 milligrams a day to 6,500 milligrams decreased blood pressure significantly in blacks, Asians, and whites who had untreated mild hypertension. Another study found that switching to a lower-salt diet helped lower blood pressure in folks with treatment-resistant hypertension.<br />
- &#8220;10 salt shockers that could make hypertension worse,&#8221; <em>U.S. News &amp; World Report</em> [<a href="#Kotz09">Kot09</a>]</p></blockquote>
<p>&#8220;Great!&#8221; you think. &#8220;Who needs to spend money on high-blood pressure meds? I can just cut down my salt!&#8221; Well, maybe so, maybe not. To come to that conclusion, you need more information than you were given in that paragraph. What was the &#8220;significant&#8221; decrease in blood pressure? What was the &#8220;before&#8221; and the &#8220;after&#8221;? Does &#8220;significant&#8221; mean important, or useful? And why has there been so much controversy over this?</p>
<p>Let&#8217;s discuss the important points with an example.</p>
<div align="center"><img width="211" height="236" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./sneetches.jpg" alt="Image sneetches"></div>
<p>Suppose that we wanted to test for a difference in intelligence between two groups, say Star-Bellied Sneetches and Plain-Bellied Sneetches<a name="tex2html3" href="#foot134" id="tex2html3"><sup>2</sup></a>. We take a group of 50 Star-Bellies and a group of 40 Plain-Bellies, and give them both a series of tests designed to measure their mathematical, linguistic, and problem-solving abilities. After evaluating the data, we conclude that there is &#8220;a significant difference in mathematical performance (t(88) = 2.499, p = 0.014) between the two groups&#8221;. The mean mathematics score of the Star-Bellies is 78, with a standard deviation of 7, and the mean mathematics score of the Plain-Bellies is 74, with a standard deviation of 8, for a difference of 4 points<a name="tex2html4" href="#foot135" id="tex2html4"><sup>3</sup></a>.</p>
<p>Should we interpret this result to mean that Star-Bellied Sneetches are better than Plain-Bellied ones at math? It depends.</p>
<h1><a name="SECTION00010000000000000000" id="SECTION00010000000000000000">How Hypothesis Tests Work</a></h1>
<p>The Sneetch example above and the blood-pressure study cited earlier are both examples of <em>hypothesis tests</em>. In hypothesis testing, researchers set their proposed hypothesis (that there is an effect or a relationship) against the <em>null hypothesis</em> that there is no effect or relationship. In this article, we consider proposed relationships of the form</p>
<blockquote><p>The mean value of X measured for group A is different from the mean value of X measured for group B.</p></blockquote>
<p>In this case, the null hypothesis is</p>
<blockquote><p>The mean value of X is the same for groups A and B, and any difference observed in the data is only by observational chance.</p></blockquote>
<p>In fact, we are actually testing the stricter null hypothesis:</p>
<blockquote><p>The distribution of X is the same for groups A and B, and any difference observed is only by observational chance.</p></blockquote>
<p>A and B are sometimes called <em>treatment groups</em>; this terminology comes from the original applications of hypothesis testing procedures, in agriculture and medicine. In the blood pressure study above, the treatment is daily salt intake. One group ingests about 9,700 milligrams of sodium a day, the other group about 6,500 milligrams a day. The question of interest is: does the difference in sodium intake make a difference in the average blood pressure of the two groups? The null hypothesis is &#8220;No.&#8221;</p>
<h2><a name="SECTION00011000000000000000" id="SECTION00011000000000000000">Significance</a></h2>
<p>We call an observed difference <em>significant</em> &#8211; meaning that a difference as large as we observed is probably not by chance &#8211; if the the value <img width="40" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg3.png" alt="$ 1-p$"> is &#8220;high enough.&#8221; In the Sneetch example, <img width="70" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg4.png" alt="$ p = 0.014$"> is the <em>significance level</em> of the result. To interpret the p-value, suppose the null hypothesis is true: there is truly no difference between Star-Bellied math scores and Plain-Bellied math scores. If this is so, then there is only a 0.014 (1.4%) chance that the difference in the average scores of the two groups will be 4 points or larger. In other words, if the null hypothesis is true, and we administer this same test to different groups of 50 Star-Bellies and 40 Plain-Bellies a hundred times, then the difference in scores will be 4 points or more only about once or twice.</p>
<p>We interpret the fact that we have seen a difference that should be rare to be evidence that the null hypothesis <em>isn&#8217;t</em> true. So we <em>reject the null hypothesis</em> and say that there is a &#8220;significant difference&#8221; in the performance of the two groups. Alternatively, we could say that Star-Bellied Sneetches performed &#8220;significantly better&#8221; than Plain-Bellied Sneetches on the math test.</p>
<h2><a name="SECTION00012000000000000000" id="SECTION00012000000000000000">Effect Size</a></h2>
<p>Four points (or about a 5% difference) is the <em>effect size</em> of the comparison. The effect size represents what might be called the &#8220;practical significance&#8221; of the result. In general, the larger the effect size, the better. In this example, Star-Bellies might truly outperform Plain-Bellies by about four points on average, but if we were to examine the relationship between math scores and real-life math performance (say, how well college-attending Sneetches do in their math and science courses), we might discover that it takes a test score difference of ten points or more to reliably predict which Sneetches will do better. In that case, a four point average difference would not be a practical difference.</p>
<h1><a name="SECTION00020000000000000000" id="SECTION00020000000000000000">Evaluating a Result</a></h1>
<p>When evaluating a result, you should look both for its significance and its effect size. In practice, researchers usually consider a finding to be significant if <!-- MATH<br />
 $p \leq 0.05$<br />
 --><br />
<img width="62" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg5.png" alt="$ p \leq 0.05$"> . This is actually a pretty large <img width="12" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg6.png" alt="$ p$"> ; it means even if the null hypothesis is true, you would still observe a difference as large as the one that you observed about five times out of every one hundred trials. In fact, Sachs noted that <!-- MATH<br />
 $p < 0.0027$<br />
 --><br />
<img width="77" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg7.png" alt="$ p &lt; 0.0027$"> used to be the commonly used threshold for significance ([<a href="#Sachs84">Sac84</a>, p. 114]).</p>
<p>Sometimes results are reported using an asterisk convention: (*) means <!-- MATH<br />
 $p \leq 0.05$<br />
 --><br />
<img width="62" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg5.png" alt="$ p \leq 0.05$"> , (**) means <!-- MATH<br />
 $p \leq<br />
0.01$<br />
 --><br />
<img width="62" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg8.png" alt="$ p \leq 0.01$"> , and (***) means <!-- MATH<br />
 $p \leq 0.001$<br />
 --><br />
<img width="70" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg9.png" alt="$ p \leq 0.001$"> . Hopefully, the actual significance level is reported (it isn&#8217;t always), as well as the actual effect size (it isn&#8217;t always).</p>
<div align="center"><img width="240" height="180" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./cup_of_coffee.jpg" alt="Image cup_of_coffee"></div>
<p>The effect size in medical studies is often reported in the popular press with statements like &#8220;those who abstained from coffee had triple the risk of contracting colon cancer compared to those who drank three or more cups a day.&#8221; Does that mean that all confirmed Lapsang Souchong drinkers and the uncaffeinated should run out and learn to embrace Starbucks? Well, no. First of all, ask yourself: what is the baseline risk of colon cancer? If abstaining from coffee triples the risk from 0.01% to 0.03%, well, it probably isn&#8217;t worth worrying about. On the other hand, if the risk triples from 5% to 15%, perhaps that is a reason to take up espressos. You should also see who were the subjects of the study, and how similar they are to you. Suppose the study was done on Caucasian males in the U.S., ages 55-65, with no family history of colon cancer. If you are a young white American male, it&#8217;s possible that this study says something about your future health. If you are female or non-Caucasian or not living in the U.S., the finding may or may not be relevant to you. It depends on the mechanism that drives the relationship, and whether or not it applies to you as well as to the subjects of the study.</p>
<h2><a name="SECTION00021000000000000000" id="SECTION00021000000000000000">&#8220;Significant&#8221; is not the same as &#8220;Important&#8221;</a></h2>
<blockquote><p>With a large sample, even a small difference can be &#8220;statistically significant&#8221;&#8230; . This doesn&#8217;t necessarily make it important. Conversely, an important difference may not be statistically significant if the sample size is too small.<br />
- Freedman, Pisani and Purves, <em>Statistics</em> [<a href="#Freedman07">FPP07</a>, p. 550]</p></blockquote>
<p>The ability of a study to detect a significant difference depends almost entirely on its size. When a researcher designs a study, she has to decide how much risk of error &#8211; and what type of error &#8211; she is willing to tolerate.</p>
<blockquote><p>How big a risk [of inventing a difference] between two indistinguishable treatments are we willing to put up with? This risk is known as the significance level <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg10.png" alt="$ \alpha$"> . [<a href="#Sachs84">Sac84</a>, p. 214]</p></blockquote>
<p><img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg10.png" alt="$ \alpha$"> is the probability of rejecting a null hypothesis that should be accepted. This is a Type I error (a false positive). <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg10.png" alt="$ \alpha$"> enters the design of the study as the threshold for p-values that the researcher will accept as significant.</p>
<blockquote><p>How big a risk do we allow of missing a substantial difference between two treatments? &#8230; This risk is called <img width="14" height="29" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg11.png" alt="$ \beta$"> . [<a href="#Sachs84">Sac84</a>, p. 214]</p></blockquote>
<p><img width="14" height="29" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg11.png" alt="$ \beta$"> is the probability of accepting a null hypothesis that should have been rejected. This is a Type II error (a false negative). The quantity <img width="41" height="29" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg12.png" alt="$ 1-\beta$"> is known as the <em>power</em> of the test: the probability that the test will correctly reject the null hypothesis when the alternative hypothesis is true.</p>
<blockquote><p>How small a difference should still be recognized as significant? This difference is called <img width="12" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg13.png" alt="$ \delta$"> . [<a href="#Sachs84">Sac84</a>, p. 214]</p></blockquote>
<p><img width="12" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg13.png" alt="$ \delta$"> is the minimum effect size that we are willing to consider &#8220;practically significant.&#8221;</p>
<p>It is important to consider <em>all three</em> of <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg10.png" alt="$ \alpha$"> , <img width="14" height="29" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg11.png" alt="$ \beta$"> , and <img width="12" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg13.png" alt="$ \delta$"> when determining an appropriate sample size for a trial. The power of a test and the significance of a result both increase as the sample size <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"> increases. So if <img width="12" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg13.png" alt="$ \delta$"> is not specified, <b>any difference can appear significant, with a large enough <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"></b> , even if the difference is really by chance.</p>
<h3><a name="SECTION00021100000000000000" id="SECTION00021100000000000000">The Central Limit Theorem</a></h3>
<p>To see why the above statement is true, we need a few more facts about estimating the mean. Suppose we have a random variable <img width="19" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg14.png" alt="$ X$"> that is normally (or nearly normally) distributed, with a true mean <img width="14" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg1.png" alt="$ \mu $"> and (unknown) variance <img width="21" height="16" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg15.png" alt="$ \sigma^2$"> . You want to estimate <img width="14" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg1.png" alt="$ \mu $"> by drawing <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"> samples; the sample mean <img width="13" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg16.png" alt="$ \bar{x}$"> gives you an estimate of <img width="14" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg1.png" alt="$ \mu $"> . According to the <em>Central Limit Theorem</em>, if you were to repeat this experiment over and over again, you would see that the estimated <img width="13" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg16.png" alt="$ \bar{x}$"> has a normal distribution, with mean <img width="14" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg1.png" alt="$ \mu $"> and variance <!-- MATH<br />
 $\sigma^2/n$<br />
 --><br />
<img width="38" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg17.png" alt="$ \sigma^2/n$"> . So <img width="13" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg16.png" alt="$ \bar{x}$"> is a good estimate of <img width="14" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg1.png" alt="$ \mu $"> , one that improves with a larger sample size <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"> .</p>
<p>Another fact about normal distributions is that a little over 95% of the probability mass is within <img width="24" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg18.png" alt="$ \pm 2$"> standard deviations of the mean. So, for a single experiment, we can reason that the true mean <img width="14" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg1.png" alt="$ \mu $"> is in the interval <!-- MATH<br />
 $\bar{x} \pm 2 \sigma/\sqrt{n}$<br />
 --><br />
<img width="81" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg19.png" alt="$ \bar{x} \pm 2 \sigma/\sqrt{n}$"> with 95% probability<a name="tex2html5" href="#foot136" id="tex2html5"><sup>4</sup></a>.</p>
<div align="center"><a name="86"></a></p>
<table>
<caption align="bottom"><strong>Figure 1:</strong> Confidence bounds on the estimate of <img width="14" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg1.png" alt="$ \mu $"> for different values of <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"></caption>
<tr>
<td>
<div align="center"><img width="370" height="183" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./fig1.png" alt="Image fig1"></div>
</td>
</tr>
</table>
</div>
<p>So, as <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"> gets larger, we zoom in on <img width="14" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg1.png" alt="$ \mu $"> <a name="tex2html7" href="#foot89" id="tex2html7"><sup>5</sup></a>.</p>
<p>Now, back to the problem of checking for the difference of means. We&#8217;ll take <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"> samples from population <img width="16" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg22.png" alt="$ A$"> and <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"> from population <img width="17" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg23.png" alt="$ B$"> . Let&#8217;s assume for now that the variances are equal.</p>
<div align="center"><a name="93"></a></p>
<table>
<caption align="bottom"><strong>Figure 2:</strong> Confidence bounds overlap; means may not be truly different</caption>
<tr>
<td>
<div align="center"><img width="273" height="211" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./fig2.png" alt="Image fig2"></div>
</td>
</tr>
</table>
</div>
<p>With 95% probability, <!-- MATH<br />
 $\mu_A \in \bar{x}_A \pm 2\sigma/\sqrt{n}$<br />
 --><br />
<img width="131" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg24.png" alt="$ \mu_A \in \bar{x}_A \pm 2\sigma/\sqrt{n}$"> , and <!-- MATH<br />
 $\mu_B \in \bar{x}_B \pm 2\sigma/\sqrt{n}$<br />
 --><br />
<img width="132" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg25.png" alt="$ \mu_B \in \bar{x}_B \pm 2\sigma/\sqrt{n}$"> . If <!-- MATH<br />
 $|\bar{x}_A -<br />
\bar{x}_B|$<br />
 --><br />
<img width="72" height="31" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg26.png" alt="$ \vert\bar{x}_A - \bar{x}_B\vert$"> is small compared to <!-- MATH<br />
 $4 \sigma/\sqrt{n}$<br />
 --><br />
<img width="53" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg27.png" alt="$ 4 \sigma/\sqrt{n}$"> , then the two confidence intervals overlap substantially, and we cannot reject the null hypothesis that <!-- MATH<br />
 $\mu_A = \mu_B$<br />
 --><br />
<img width="66" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg28.png" alt="$ \mu_A = \mu_B$"> .</p>
<p>If, on the other hand, <!-- MATH<br />
 $|\bar{x}_A - \bar{x}_B|$<br />
 --><br />
<img width="72" height="31" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg26.png" alt="$ \vert\bar{x}_A - \bar{x}_B\vert$"> is wide compared to <!-- MATH<br />
 $4 \sigma/\sqrt{n}$<br />
 --><br />
<img width="53" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg27.png" alt="$ 4 \sigma/\sqrt{n}$"> :</p>
<div align="center"><a name="109"></a></p>
<table>
<caption align="bottom"><strong>Figure 3:</strong> Confidence bounds don&#8217;t overlap; means are significantly different</caption>
<tr>
<td>
<div align="center"><img width="331" height="193" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./fig3.png" alt="Image fig3"></div>
</td>
</tr>
</table>
</div>
<p>then the confidence intervals are well separated, and we can reject the null hypothesis.</p>
<p>So <img width="12" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg13.png" alt="$ \delta$"> , the minimum significant distance &#8211; the &#8220;resolution&#8221; of the experiment &#8211; is about the distance when the two confidence intervals touch: <!-- MATH<br />
 $4 \sigma/\sqrt{n}$<br />
 --><br />
<img width="53" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg27.png" alt="$ 4 \sigma/\sqrt{n}$"> , if our desired significance level is 0.05.</p>
<div align="center"><a name="116"></a></p>
<table>
<caption align="bottom"><strong>Figure 4:</strong> Minimum significant distance for a given sample size <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"></caption>
<tr>
<td>
<div align="center"><img width="304" height="229" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/./fig4.png" alt="Image fig4"></div>
</td>
</tr>
</table>
</div>
<p>If <img width="12" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg13.png" alt="$ \delta$"> is too large, the experiment may be unable to detect important differences because the confidence intervals overlap too soon. This means that the sample size was too small (the test didn&#8217;t have enough power), and the experiment should be repeated with a larger test population.</p>
<p>If <img width="12" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg13.png" alt="$ \delta$"> is too small, then the experiment will potentially detect statistically significant differences that are, for all practical intents and purposes, meaningless. To go back to the Sneetch example, if the math exam has one hundred questions, then an effect size of two points would correspond to one group answering two additional questions correctly, on average. Practically speaking, that&#8217;s probably not a very big difference. But if we made the experiment big enough, about 250 Sneetches in each group, it would be a <em>statistically</em> significant difference, to the 0.05 level. In theory, we could even make a difference of less than one point statistically significant! That is why knowing the effect size of a significant result is important.</p>
<h2><a name="SECTION00022000000000000000" id="SECTION00022000000000000000">&#8220;Significant&#8221; is not the same as &#8220;True&#8221;</a></h2>
<p>The power and significance level of a test play similar roles to the sensitivity and specificity of a diagnostic test. You&#8217;ll remember from Part 1 of this series<a name="tex2html11" href="#foot137" id="tex2html11"><sup>6</sup></a>that sensitivity and specificity are properties of the test, <em>not</em> how the test performs in a given population. To know the practical accuracy of a screening test, you must know the underlying prevalence of the condition that it is screening for. If it is crucial that the screening not miss any positive cases, then the test will be designed to be highly sensitive, possibly at the cost of specificity. In that case, the test will tend to have a high false positive rate if the condition is relatively rare. And yet, this same screening test will have a lower overall false positive rate when used in a population where the condition is more prevalent.</p>
<p>The same is true for hypothesis tests. The probability that a statistically significant result is actually <em>true</em> depends on the underlying probability that results &#8220;of that type&#8221; tend to be true in the domain of study. It also depends on whether the researcher was trying to minimize the chance of a false positive error, or a false negative error.</p>
<p>You should also be careful interpreting the results of exploratory work, where the researchers have run a series of several different studies, but only highlight the &#8220;significant&#8221; ones. Running twenty experiments and having one of them return a significant result to the <img width="62" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg29.png" alt="$ p=0.05$"> level is actually not significant at all.</p>
<p>John Ioannides discusses these points (and a few others) in his 2005 essay &#8220;Why Most Published Research Findings are False&#8221;[<a href="#Ion05">Ioa05</a>]. The essay made a few waves at the time of its publication, and it is still available online. We recommend that you read it, along with the 2007 followup article by Moonesinghe, et.al [<a href="#Moon07">MKJ07</a>]. Now that you&#8217;ve read the first two installments of the Statistics to English translation, both essays should be a breeze!</p>
<h1><a name="SECTION00030000000000000000" id="SECTION00030000000000000000">Some Points to Remember</a></h1>
<ul>
<li>&#8220;Significant&#8221; is a statistical statement that an observed relationship is unlikely to be by chance. It is not an necessarily a statement about the magnitude or the importance (or the truth!) of the relationship.</li>
<li>Knowing the effect size of a significant result will help you decide if the relationship is &#8220;practically significant.&#8221;</li>
<li>With a large enough sample size, any difference in means can appear significant, even when it is by chance.</li>
</ul>
<p>You now have a general idea what a &#8220;statistically significant result&#8221; is. The next installment will go into a little more technical detail of how significance is calculated. You should read that installment if you want to decipher statements in research papers like &#8220;<!-- MATH<br />
 $(F(2, 864) = 6.6, p = 0.0014)$<br />
 --><br />
<img width="202" height="31" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg30.png" alt="$ (F(2, 864) = 6.6, p = 0.0014)$"> &#8221; &#8212; or if you are simply curious.</p>
<h2><a name="SECTION00040000000000000000" id="SECTION00040000000000000000">Bibliography</a></h2>
<dl compact>
<dt><a name="Freedman07" id="Freedman07">FPP07</a></dt>
<dd>David Freedman, Robert Pisani, and Roger Purves, <i>Statistics</i>, 4th ed., W. W. Norton &amp; Company, New York, 2007.</dd>
<dt><a name="Ion05" id="Ion05">Ioa05</a></dt>
<dd>John P.&nbsp;A. Ioannidis, <i>Why most published research findings are false</i>, PLoS Med <b>2</b> (2005), no.&nbsp;8, e124, Available as <a href="http://www.plosmedicine.org/article/info:doi/10.1371/journal.pmed.0020124">http://www.plosmedicine.org/article/info:doi/10.1371/journal.pmed.0020124</a>.</dd>
<dt><a name="Kotz09" id="Kotz09">Kot09</a></dt>
<dd>Deborah Kotz, <i>10 salt shockers that could make hypertension worse</i>, U.S. News &amp; World Report (2009), Online as <a href="http://health.usnews.com/articles/health/heart/2009/07/20/10-salt-shockers-that-could-make-hypertension-worse.html"> http://health.usnews.com/articles/health/heart/2009/07/20/10-salt-shockers-that-could-make-hypertension-worse.html</a>.</dd>
<dt><a name="Moon07" id="Moon07">MKJ07</a></dt>
<dd>Ramal Moonesinghe, Muin&nbsp;J Khoury, and A.&nbsp;Cecile J.&nbsp;W Janssens, <i>Most published research findings are false &#8212; but a little replication goes a long way</i>, PLoS Med <b>4</b> (2007), no.&nbsp;2, e28, Available as <a href="http://www.plosmedicine.org/article/info%3Adoi%2F10.1371%2Fjournal.pmed.0040028">http://www.plosmedicine.org/article/info%3Adoi%2F10.1371%2Fjournal.pmed.0040028</a>.</dd>
<dt><a name="Sachs84" id="Sachs84">Sac84</a></dt>
<dd>Lothar Sachs, <i>Applied statistics: A handbook of techniques</i>, 2nd ed., Springer-Verlag, New York, 1984.</dd>
<dt><a name="Spiegel08" id="Spiegel08">SS99</a></dt>
<dd>Murray&nbsp;R. Spiegel and Larry&nbsp;J. Stephens, <i>Schaum&#8217;s outline of statistics</i>, 4th ed., McGraw-Hill, New York, 1999.</dd>
</dl>
<p></p>
<hr />
<h4>Footnotes</h4>
<dl>
<dt><a name="foot133" id="foot133">&#8230; series</a><a href="#tex2html1"><sup>1</sup></a></dt>
<dd><tt><a name="tex2html2" href="http://www.win-vector.com/blog/category/statistics-to-english-translation/" id="tex2html2">http://www.win-vector.com/blog/category/statistics-to-english-translation/</a></tt></dd>
<dt><a name="foot134" id="foot134">&#8230; Sneetches</a><a href="#tex2html3"><sup>2</sup></a></dt>
<dd>&#8220;The Sneetchs,&#8221; from <em>The Sneetches and Other Stories</em> by Dr. Seuss.<br />
<a href="http://www.youtube.com/watch?v=Ln3V0HgW4eM">http://www.youtube.com/watch?v=Ln3V0HgW4eM</a><br />
 and <a href="http://www.youtube.com/watch?v=s0LgMpfLD1Y">http://www.youtube.com/watch?v=s0LgMpfLD1Y</a>
</dd>
<dt><a name="foot135" id="foot135">&#8230; points</a><a href="#tex2html4"><sup>3</sup></a></dt>
<dd>This example is based on Exercise 10.17 in [<a href="#Spiegel08">SS99</a>]; the original exercise did not, unfortunately, involve Sneetches.</dd>
<dt><a name="foot136" id="foot136">&#8230; probability</a><a href="#tex2html5"><sup>4</sup></a></dt>
<dd>The correct way to state this is that for a given (unknown) <img width="14" height="28" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg1.png" alt="$ \mu $"> , the estimate <img width="13" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg16.png" alt="$ \bar{x}$"> falls in the interval <!-- MATH<br />
 $\mu<br />
\pm 2 \sigma/\sqrt{n}$<br />
 --><br />
<img width="82" height="33" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg20.png" alt="$ \mu \pm 2 \sigma/\sqrt{n}$"> just over 95% of the time. This gets awkward to reason about. Luckily, symmetry arguments let us center the appropriate confidence interval around <img width="13" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg16.png" alt="$ \bar{x}$"> instead.</dd>
<dt><a name="foot89" id="foot89">&#8230;</a><a href="#tex2html7"><sup>5</sup></a></dt>
<dd>Of course, we don&#8217;t actually know <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg21.png" alt="$ \sigma$"> , so we don&#8217;t know exactly how fast we zoom in. That doesn&#8217;t affect our argument, though, since only <img width="14" height="14" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/12/ste2aimg2.png" alt="$ n$"> changes</dd>
<dt><a name="foot137" id="foot137">&#8230; series</a><a href="#tex2html11"><sup>6</sup></a></dt>
<dd><a href="http://www.win-vector.com/blog/2009/11/i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures/">http://www.win-vector.com/blog/2009/11/i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures/</a></dd>
</dl>
<p></p>
<hr />
<address>Nina Zumel 2009-12-04</address>


<p>Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2b-calculating-significance/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2b: Calculating Significance'>Statistics to English Translation, Part 2b: Calculating Significance</a></li>
<li><a href='http://www.win-vector.com/blog/2009/11/i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures/' rel='bookmark' title='Permanent Link: &#8220;I don&#8217;t think that means what you think it means;&#8221; Statistics to English Translation, Part 1: Accuracy Measures'>&#8220;I don&#8217;t think that means what you think it means;&#8221; Statistics to English Translation, Part 1: Accuracy Measures</a></li>
<li><a href='http://www.win-vector.com/blog/2010/03/r-annoyances/' rel='bookmark' title='Permanent Link: R annoyances'>R annoyances</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2a-%e2%80%99significant%e2%80%99-doesn%e2%80%99t-always-mean-%e2%80%99important%e2%80%99/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
		<item>
		<title>&#8220;I don&#8217;t think that means what you think it means;&#8221; Statistics to English Translation, Part 1: Accuracy Measures</title>
		<link>http://www.win-vector.com/blog/2009/11/i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures/?utm_source=rss&amp;utm_medium=rss&amp;utm_campaign=i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures</link>
		<comments>http://www.win-vector.com/blog/2009/11/i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures/#comments</comments>
		<pubDate>Tue, 03 Nov 2009 16:14:00 +0000</pubDate>
		<dc:creator>Nina Zumel</dc:creator>
				<category><![CDATA[Applications]]></category>
		<category><![CDATA[Expository Writing]]></category>
		<category><![CDATA[Statistics]]></category>
		<category><![CDATA[Statistics To English Translation]]></category>
		<category><![CDATA[Accuracy Measures]]></category>
		<category><![CDATA[Classifiers]]></category>
		<category><![CDATA[Diagnostic Tests]]></category>
		<category><![CDATA[Precision and Recall]]></category>
		<category><![CDATA[ROC Curves]]></category>
		<category><![CDATA[Sensitivity and Specificity]]></category>

		<guid isPermaLink="false">http://www.win-vector.com/blog/?p=1050</guid>
		<description><![CDATA[Scientists, engineers, and statisticians share similar concerns about evaluating the accuracy of their results, but they don&#8217;t always talk about it in the same language. This can lead to misunderstandings when reading across disciplines, and the problem is exacerbated when technical work is communicated to and by the popular media. The &#8220;Statistics to English Translation&#8221; [...]


Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2a-%e2%80%99significant%e2%80%99-doesn%e2%80%99t-always-mean-%e2%80%99important%e2%80%99/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2a: ’Significant’ Doesn’t Always Mean ’Important’'>Statistics to English Translation, Part 2a: ’Significant’ Doesn’t Always Mean ’Important’</a></li>
<li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2b-calculating-significance/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2b: Calculating Significance'>Statistics to English Translation, Part 2b: Calculating Significance</a></li>
<li><a href='http://www.win-vector.com/blog/2010/02/living-in-a-lognormal-world/' rel='bookmark' title='Permanent Link: Living in A Lognormal World'>Living in A Lognormal World</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>Scientists, engineers, and statisticians share similar concerns about evaluating the accuracy of their results, but they don&#8217;t always talk about it in the same language. This can lead to misunderstandings when reading across disciplines, and the problem is exacerbated when technical work is communicated to and by the popular media.</p>
<p>The &#8220;Statistics to English Translation&#8221; series is a new set of articles that we will be posting from time to time, as an attempt to bridge the language gaps. Our goal is to increase statistical literacy: we hope that you will find it easier to read and understand the statistical results in research papers, even if you can&#8217;t replicate the analyses. We also hope that you will be able to read popular media accounts of statistical and scientific results more critically, and to recognize common misunderstandings when they occur.</p>
<p>The first installment discusses some different accuracy measures that are commonly used in various research communities, and how they are related to each other. There is also a more legible PDF version of the article <a href="http://win-vector.com/dfiles/StatisticsToEnglishPart1_Accuracy.pdf">here</a>.</p>
<p><span id="more-1050"></span></p>
<h2><a name="SECTION00020000000000000000" id="SECTION00020000000000000000">The Basics</a></h2>
<p>In informal language and in popular press articles, &#8220;accuracy&#8221; is often discussed as if it were a one-dimensional property of a diagnostic test or a classifier.</p>
<div align="center"><img width="613" height="454" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/MyMoney.png" alt="Image MyMoney"/></div>
<p>In general though, a single number is not enough. A test or classifier should detect what&#8217;s interesting, and ignore what&#8217;s not. How well it accomplishes these two tasks is related to the two kinds of mistakes that a test or classifier can make: false negatives, and false positives.</p>
<p>For a classification task, <em>positive</em> means that an instance is labeled as belonging to the class of interest: we may want to automatically gather all news articles about Microsoft out of a news feed, or identify fraudulent credit card transactions. For a screening test, positive means that the test detects whatever it was designed to look for: an HIV test detects the presence of human immunodeficiency virus, for example, while an allergy test detects the presence of an allergic reaction. A <em>negative</em> is obviously the opposite of a positive.</p>
<p>A <em>false positive</em> is concluding that something is positive when it is not. False positives are sometimes called <em>Type I errors</em>. A <em>false negative</em> is concluding that something is negative when it is not. False negatives are sometimes called <em>Type II errors</em>. The terms &#8220;Type I error&#8221; and &#8220;Type II error&#8221; are not terribly mnemonic, but they are commonly used, and therefore worth knowing.</p>
<p>For binary classification or binary test procedures, the <em>False Positive Rate</em>, <img width="45" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img1.png" alt="$ FPR$"/> , is the fraction of negative instances that are erroneously misclassified as positive.</p>
<div align="center"><a name="eqn:fp" id="eqn:fp"></a><!-- MATH<br />
 \begin{equation}<br />
FPR = \frac{\mbox{\#false positives}} {\mbox{all negative instances}}<br />
                     = \frac{\mbox{\#false positives}} {\mbox{\#false positives} + \mbox{\#true negatives}}<br />
\end{equation}<br />
 --></p>
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="522" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img2.png" alt="$\displaystyle FPR = \frac{\mbox{\char93 false positives}} {\mbox{all negative i... ...se positives}} {\mbox{\char93 false positives} + \mbox{\char93 true negatives}}$"/></td>
<td nowrap width="10" align="right">(1)</td>
</tr>
</table>
</div>
<p><br clear="all"/></p>
<p>Likewise, the <em>False Negative Rate</em>, <img width="47" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img3.png" alt="$ FNR$"/> , is the fraction of positive instances that are erroneously misclassified as negative.</p>
<div align="center"><a name="eqn:fn" id="eqn:fn"></a><!-- MATH<br />
 \begin{equation}<br />
FNR = \frac {\mbox{\#false negatives}} {\mbox{all positive instances}}<br />
                     = \frac{\mbox{\#false negatives}} {\mbox{\#false negatives} + \mbox{\#true positives}}<br />
\end{equation}<br />
 --></p>
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="520" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img4.png" alt="$\displaystyle FNR = \frac {\mbox{\char93 false negatives}} {\mbox{all positive ... ...se negatives}} {\mbox{\char93 false negatives} + \mbox{\char93 true positives}}$"/></td>
<td nowrap width="10" align="right">(2)</td>
</tr>
</table>
</div>
<p><br clear="all"/></p>
<p>The <em>True Positive Rate</em>, <img width="44" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img5.png" alt="$ TPR$"/> , is the fraction of positive instances that are correctly identified as such. It follows from the Definition <a href="#eqn:fn">2</a> above that <!-- MATH<br />
 $TPR = 1 - FNR$<br />
 --><br />
<img width="140" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img6.png" alt="$ TPR = 1 - FNR$"/> .</p>
<p>The <em>True Negative Rate</em>, <img width="46" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img7.png" alt="$ TNR$"/> , is the fraction of negative instances that are correctly identified as such. It follows from the Definition <a href="#eqn:fp">1</a> above that <!-- MATH<br />
 $TNR = 1 - FPR$<br />
 --><br />
<img width="140" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img8.png" alt="$ TNR = 1 - FPR$"/> .</p>
<h2><a name="SECTION00030000000000000000" id="SECTION00030000000000000000">Sensitivity and Specificity</a></h2>
<div align="center"><img width="180" height="180" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/screening.jpg" alt="Image screening"/></div>
<p>The terms sensitivity and specificity generally refer to diagnostic or screening procedures, such as an HIV or allergy tests. The <em>sensitivity</em> of a test is its true positive rate; the <em>specificity</em> is its true negative rate, although it can be more intuitive to think of specificity as the complement of the false positive rate: <em>Specificity</em> = <!-- MATH<br />
 $TNR = (1 - FPR)$<br />
 --><br />
<img width="153" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img9.png" alt="$ TNR = (1 - FPR)$"/> .</p>
<p>The Wikipedia entry on Sensitivity and Specificity [<a href="#wikiSS">Wik</a>] uses a nice example to illustrate the difference: think of a drug-sniffing dog as a screening test for illicit drugs. If the dog&#8217;s nose is highly <em>sensitive</em> to the smell of drugs, then it will detect all the hidden packets of drugs; if it is less sensitive, then it will fail to detect some of the packets. At the same time, the dog should react <em>specifically</em> to drugs, and not, say, jambalaya or doggie biscuits. If the dog is highly specific in its reactions, it will only react to drugs; if it is less specific, then it will react to the occasional care package of yummy home cooking from Mom.</p>
<p>Screening tests may trade off specificity for sensitivity (and vice-versa). To go back to our drug-sniffing example, we might treat every suitcase and bag that comes through the airport as if it contained drugs; this procedure is perfectly sensitive (it will detect every packet of drugs, for sure), but not specific at all. Or, we might assume that no one is carrying drugs. This is perfectly specific (we will never make a false accusation), but not sensitive at all.</p>
<p>A more realistic example, inspired by a discussion of mandatory AIDS testing by Joshua Rosenau [<a href="#Rosenau">Ros06</a>], is the use of the ELISA screening test to detect HIV-infected blood donations. The ELISA test is designed to be very sensitive: it detects 99.7% of the cases of HIV-infection, which gives a false negative rate of <!-- MATH<br />
 $3 \times 10^{-3}$<br />
 --><br />
<img width="70" height="39" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img10.png" alt="$ 3 \times 10^{-3}$"/> . On the other hand, it is not very specific: it has a 1.9% false positive rate<a name="tex2html2" href="#foot208" id="tex2html2"><sup>1</sup></a>. If you assume that the incidence of HIV-positive individuals in the general population is about 448 out of every 100,000 people [<a href="#CDC">Hig08</a>], then a positive test result is correct only about 19% of the time: one case of true infection out of every five positives. This error rate may be appropriate for screening blood donations, since it is better to discard four perfectly good pints of blood, &#8220;just in case&#8221;, than to allow a pint of HIV-infected blood into the blood bank. But it is <em>not</em> appropriate to assume that all five of those poor blood donors are HIV-positive, without followup tests to increase the specificity of the screening procedure.</p>
<h3><a name="SECTION00031000000000000000" id="SECTION00031000000000000000">Sensitivity, Specificity, and Prevalence</a></h3>
<p>The example above brings up an important point. Sensitivity and specificity are properties <em>of the test itself</em>, not <em>how the test performs in a given population</em>. <b>The absolute accuracy</b> (as the term is commonly understood) <b>of a screening test will change, depending on the prevalence of the condition that the test is screening for.</b></p>
<p>Let&#8217;s imagine the ELISA test described above as an HIV-screening daemon, who uses two coins to generate uncertainty. When the daemon is shown a pint of infected blood, she flips an unfair quarter. If the quarter comes up heads (which it does 3 times out of every 1000 flips), then she lies and says the blood is uninfected, otherwise she tells the truth. When the daemon is shown a pint of uninfected blood, she flips a silver dollar that comes up heads about 2 times out of every 100 flips. If the silver dollar comes up heads, she lies and says the blood is infected, or else she tells the truth. The quarter and the silver dollar encode ELISA&#8217;s sensitivity and specificity, respectively.</p>
<div align="center"><a name="76"></a></p>
<table>
<caption align="bottom"><strong>Figure 1:</strong> The ELISA daemon screening an uninfected pint of blood</caption>
<tr>
<td>
<div align="center"><img width="518" height="333" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ELISAflip.png" alt="Image ELISAflip"/></div>
</td>
</tr>
</table>
</div>
<p>Suppose ELISA looks at the blood of 1000 people a day, drawn from the general population. We can expect that about 5 of them are truly infected. That means that ELISA flips her silver dollar 995 times; it will come up heads about 20 times. That&#8217;s about twenty false positives a day. She&#8217;ll flip the quarter about 5 times, and with high probability, won&#8217;t ever see a head. That&#8217;s near zero false negatives a day. In total, ELISA will read positive for about 25 pints of blood every day, and she will be wrong for 80% of those cases.</p>
<p>But suppose ELISA looks at the blood of 1000 people from a high-risk population, where one out of four people are infected. Then ELISA flips her silver dollar about 750 times, and it will come up heads about 15 times: 15 false positives. She&#8217;ll also flip the quarter 250 times; the coin just might come up heads one time. Let&#8217;s say it does. Then ELISA will read positive for 249+15 = 264 pints of blood, and she&#8217;ll be wrong for only about 6% of those cases &#8211; plus that case of infection that she missed.</p>
<p><b>Same test, same sensitivity and specificity, but different overall accuracy.</b> The percentage of positives that are actually true positives in a given population is called the <em>positive predictive value</em> (<img width="45" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img11.png" alt="$ PPV$"/> ) of the test within that population; it is the probability <em>for that population</em> that a positive test result correctly predicts a positive instance.</p>
<div align="center"><!-- MATH<br />
 \begin{equation}<br />
PPV = \frac{TPR \times P(+)}{TPR \times P(+) + FPR \times P(-)}<br />
\end{equation}<br />
 --></p>
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="298" height="58" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img12.png" alt="$\displaystyle PPV = \frac{TPR \times P(+)}{TPR \times P(+) + FPR \times P(-)}$"/></td>
<td nowrap width="10" align="right">(3)</td>
</tr>
</table>
</div>
<p><br clear="all"/><br />
where <img width="45" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img13.png" alt="$ P(+)$"/> is the probability of a positive instance, or in other words the prevalence of the condition in the population. <img width="45" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img14.png" alt="$ P(-)$"/> is the probability of a negative instance, and of course <!-- MATH<br />
 $P(+) + P(-) =<br />
1$<br />
 --><br />
<img width="139" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img15.png" alt="$ P(+) + P(-) = 1$"/> .<a name="tex2html4" href="#foot86" id="tex2html4"><sup>2</sup></a></p>
<h3><a name="SECTION00032000000000000000" id="SECTION00032000000000000000">Likelihood Ratios</a></h3>
<p>Likelihood ratios are another measure of diagnostic test accuracy. The <em>positive likelihood ratio</em> is the true positive rate over the false positive rate: <!-- MATH<br />
 $LR_P = TPR/FPR$<br />
 --><br />
<img width="152" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img16.png" alt="$ LR_P = TPR/FPR$"/> . For our example ELISA test, the positive likelihood ratio is 0.997/0.019 = 52.47. The <em>negative likelihood ratio</em> is the false negative rate over the true negative rate, <!-- MATH<br />
 $LR_N =FNR/TNR$<br />
 --><br />
<img width="159" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img17.png" alt="$ LR_N =FNR/TNR$"/> . For our ELISA example, the negative likelihood ratio is 0.003/.981 = 0.003058.</p>
<p>Likelihood ratios are a property of the screening test, independent of the prevalence of the condition in the population. If you know the odds of infection for the population of interest, <!-- MATH<br />
 $odds_{pop} =<br />
P(+)/P(-)$<br />
 --><br />
<img width="173" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img18.png" alt="$ odds_{pop} = P(+)/P(-)$"/> , then you can calculate the posterior odds of infection for someone who has tested positive:</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
odds_{post}  =  LR_P \times odds_{pop}<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="201" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img19.png" alt="$\displaystyle odds_{post} = LR_P \times odds_{pop} $"/></div>
<p>and the posterior odds of infection for someone who has tested negative:</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
odds_{post} = LR_N \times odds_{pop}<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="202" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img20.png" alt="$\displaystyle odds_{post} = LR_N \times odds_{pop} $"/></div>
<p>It&#8217;s been argued that likelihood ratios make it easier for non-statistically-minded practitioners to interpret the results of a test than sensitivity and specificity do [<a href="#JAMA94">JGS94</a>]. It&#8217;s also been argued the other way [<a href="#AIM05">PSBtR05</a>]. Which framework makes more sense depends on if you prefer thinking in odds or probabilities. In either case you should be leery of &#8220;guidelines&#8221; of the sort: &#8220;<img width="81" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img21.png" alt="$ LR_P &gt; 10$"/> indicates large and often conclusive increase in the likelihood of the disease.&#8221; There is certainly a large increase in the posterior likelihood of infection if <img width="81" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img21.png" alt="$ LR_P &gt; 10$"/> , but as the ELISA coin-flipping example should have made clear, this posterior likelihood can still be quite small, if the disease is sufficiently rare.</p>
<p>I occasionally see something called the <em>diagnostic odds ratio</em>. It was developed as &#8220;a single indicator of test performance,&#8221; and I&#8217;ve seen it described as &#8220;the odds of the true positive rate divided by the odds of the false positive rate&#8221; [<a href="#diagodds">HC07</a>]. I could give you the actual formula here, but frankly &#8211; it makes no sense. The whole point of having two measures for accuracy is that one is not enough, and if you absolutely must have one number, you are better off using something like the <img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img22.png" alt="$ F_1$"/> measure that we describe in the next section.</p>
<h2><a name="SECTION00040000000000000000" id="SECTION00040000000000000000">Precision and Recall</a></h2>
<div align="center"><img width="644" height="420" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/istock_library.jpg" alt="Image istock_library"/></div>
<p>Precision and recall are similar (but not identical) to sensitivity and specificity. The measures are popular in the information retrieval and machine learning communities.</p>
<p><em>Recall</em> is the same as sensitivity, or the true positive rate: the number of true examples correctly classified as such. <em>Precision</em> is defined as the fraction of instances classified as positive that really are positive:</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
\mbox{precision} = \frac{\mbox{\# true positives}}{\mbox{\# true positives + \# false positives}}<br />
\end{displaymath}<br />
 --></p>
<div align="center">&nbsp; &nbsp;precision<img width="299" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img23.png" alt="$\displaystyle = \frac{\mbox{\char93 true positives}}{\mbox{\char93 true positives + \char93 false positives}} $"/></div>
<p>This is <em>not</em> the same as specificity; it is the same as the positive predictive value, and is a joint property of the classifier and the population that it was evaluated on.</p>
<p>Information retrieval research concerns itself with efficient discovery of relevant documents from document collections, and that domain motivates the definitions of precision and recall. A library patron queries the library catalog for books on a given topic; the catalog&#8217;s search engine should return all of the books relevant to her query, and only those books. Recall is a measure of how well the search delivers &#8220;all of the relevant books&#8221;, and precision is a measure of how well it delivers &#8220;only the relevant books&#8221;. If recall is poor, then the patron will miss finding many relevant books; if precision is poor, then she will be inundated with a bunch of book suggestions that have nothing to do with her search.</p>
<p>As with diagnostic procedures, classifiers may trade precision for recall, and vice-versa. Suppose our library patron is looking for novels about vampires. She could request all novels with the word &#8220;vampire&#8221; in the title. This search would have almost perfect precision, since presumably a novel with the word &#8220;vampire&#8221; in the title is going to be about vampires. It would not have perfect recall, since many novels about vampires &#8211; like <em>Dracula</em>, or the books from the <em>Twilight</em> series &#8211; don&#8217;t announce themselves quite that blatantly. Now suppose she is only interested in novels from Anne Rice&#8217;s <em>Vampire Chronicles</em> series. She could request all novels authored by Anne Rice. This search would have perfect recall, but not perfect precision, since Ms. Rice did in fact write several novels that are not about vampires.</p>
<p>These examples show that neither high precision nor high recall guarantee a useful classifier. It is the tension between achieving high precision and high recall that leads to good classifiers.</p>
<p>As we discussed above, the primary difference between precision and specificity is that precision is a property of <em>the algorithm and the population</em>. One could argue that precision is a more appropriate measure than specificity for many classification and machine learning tasks, especially those related to text or natural language. The fundamental assumption, after all, is that such algorithms are trained on data that is representative of the population that the classifier will be deployed in.</p>
<h3><a name="SECTION00041000000000000000" id="SECTION00041000000000000000">If you insist: Single Score Measures</a></h3>
<p>There is another measure called <img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img22.png" alt="$ F_1$"/> , the harmonic mean of precision and recall:</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
F_1 = \frac{2}{(1/\mbox{precision} + 1/\mbox{recall})} =<br />
2 \times \frac{\mbox{precision} \times \mbox{recall}}{\mbox{precision + recall}}.<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="422" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img24.png" alt="$\displaystyle F_1 = \frac{2}{(1/\mbox{precision} + 1/\mbox{recall})} = 2 \times \frac{\mbox{precision} \times \mbox{recall}}{\mbox{precision + recall}}. $"/></div>
<p><img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img22.png" alt="$ F_1$"/> is near one when both precision and recall are high, and near zero when they are both low. It is a convenient single score to characterize overall accuracy, especially for comparing the performance of different classifiers.</p>
<p>Using <img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img22.png" alt="$ F_1$"/> to compare classifiers assumes that precision and recall are equally important for the application. If one criterion is more important than the other, then one can also use the weighted geometric mean:</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
F_\alpha = (1 + \alpha)(\mbox{precision} \times \mbox{recall})/(\alpha \mbox{precision +<br />
  recall}).<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="110" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img25.png" alt="$\displaystyle F_\alpha = (1 + \alpha)($"/>precision<img width="18" height="31" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img26.png" alt="$\displaystyle \times$"/>&nbsp; &nbsp;recall<img width="38" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img27.png" alt="$\displaystyle )/(\alpha$"/>&nbsp; &nbsp;precision + recall<img width="16" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img28.png" alt="$\displaystyle ). $"/></div>
<p><img width="15" height="18" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img29.png" alt="$ \alpha$"/> describes how much more important recall is than precision: use <img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img30.png" alt="$ F_2$"/> if recall is twice as important as precision, <img width="33" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img31.png" alt="$ F_{0.5}$"/> if precision is twice as important as recall.</p>
<p>It is still better to have separate target goals for precision and recall that a candidate classifier must meet. Still, <img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img22.png" alt="$ F_1$"/> and <img width="25" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img32.png" alt="$ F_\alpha$"/> are found in the literature, so they are presented here.</p>
<h2><a name="SECTION00050000000000000000" id="SECTION00050000000000000000">ROC Curves</a></h2>
<p>Not all diagnostic tests or classifiers return a simple &#8220;yes-or-no&#8221; answer. In fact, most probably don&#8217;t. Generally, a classification or diagnostic procedure will return a score along a continuum; ideally, the positive instances score towards one end of the scale, and the negative examples towards the other end. It is up to the scientist or the analyst to set a threshold on that score that separates what is considered a positive result from what is considered a negative result. The Receiver Operating Characteristic Curve, or <em>ROC Curve</em>, is a tool that helps set the best threshold.</p>
<div align="center"><a name="fig:densityplots" id="fig:densityplots"></a><a name="129"></a></p>
<table>
<caption align="bottom"><strong>Figure 2:</strong> Plot of score distributions for positive and negative instances (Class 10 is positive)</caption>
<tr>
<td>
<div align="center"><img width="525" height="525" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ScoreDensityplots.png" alt="Image ScoreDensityplots"/></div>
</td>
</tr>
</table>
</div>
<p>Suppose we are trying to classify a set of instances into one of two classes, positive and negative<a name="tex2html6" href="#foot133" id="tex2html6"><sup>3</sup></a>. We&#8217;ve gathered a test set of representative samples, and we&#8217;ve developed a scoring procedure to try to separate them. Positives tend to score on the high end of the scale, negatives toward the low end. We want to pick a threshold value.</p>
<p>Figure <a href="#fig:densityplots">2</a> shows what happens when score the test set. We can see that the scores of the positive instances (class 10) are in a cluster centered just above 7, and the scores of the negatives (class 0) are in a cluster centered near 5. Still, there is an interval where the two clusters overlap substantially. If we pick a threshold to the right of that interval (say, <img width="49" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img33.png" alt="$ T = 7$"/> ), almost everything that scores greater than <img width="17" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img34.png" alt="$ T$"/> will be truly positive (high precision/specificity), but we miss a lot of positives, too (low recall/sensitivity). If we pick a threshold to the left of that interval (say <img width="49" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img35.png" alt="$ T = 5$"/> ), we will catch almost all the positives (high recall/sensitivity), but we will also pick up a lot of negatives (low specificity/precision). So we want the threshold to be somewhere in the overlap interval, but where?</p>
<div align="center"><a name="fig:ROC" id="fig:ROC"></a><a name="214"></a></p>
<table>
<caption align="bottom"><strong>Figure 3:</strong> ROC Curve corresponding to Figure <a href="#fig:densityplots">2</a>. Selected thresholds are marked on the curve.</caption>
<tr>
<td>
<div align="center"><img width="525" height="525" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ROC.png" alt="Image ROC"/></div>
</td>
</tr>
</table>
</div>
<p>ROC curves plot the false positive rate on the x-axis and the true positive rate on the y-axis, as we vary the threshold. The point <img width="43" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img36.png" alt="$ (0,0)$"/> corresponds to rejecting everything; the point <img width="43" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img37.png" alt="$ (1,1)$"/> corresponds to accepting everything. The ideal point is <img width="43" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img38.png" alt="$ (0,1)$"/> : accept all positive instances and reject all negative instances. The line <img width="46" height="31" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img39.png" alt="$ x=y$"/> corresponds to random guessing: that is, a procedure that assigns each instance a score uniformly drawn from (in this example) the interval <img width="39" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img40.png" alt="$ [1,8]$"/> without even checking if the instance is positive or negative.</p>
<p>The ROC curve represents the tradeoff between true positives and false positives that we make as we increase the threshold from accepting everything to rejecting everything. Figure <a href="#fig:ROC">3</a> gives the ROC curve for our example, with a few example thresholds marked on the curve.</p>
<p>The area between the ROC curve and the <img width="46" height="31" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img39.png" alt="$ x=y$"/> line can be considered a measure of accuracy; the smaller that area, the more the scoring procedure is like random guessing. The larger the area, the better separated the two classes are. We can use the curve to help us decide how to set a threshold that will give us the most acceptable tradeoff between true positives and false positives. For this example, we would probably want to select a threshold somewhere between <img width="13" height="18" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img41.png" alt="$ 6$"/> and <img width="26" height="18" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img42.png" alt="$ 6.5$"/> .</p>
<h2><a name="SECTION00060000000000000000" id="SECTION00060000000000000000">In Conclusion</a></h2>
<p>Some points to remember:</p>
<ul>
<li>Classifier and diagnostic test performance are not one-dimensional.</li>
<li>Different fields use different (but related) measures of accuracy.</li>
<li>Classifier and diagnostic test performance depend on the relative cost of Type I and Type II errors, as well as on the proportion of positive and negative instances in the population of interest.</li>
</ul>
<h2><a name="SECTION00070000000000000000" id="SECTION00070000000000000000">Bibliography</a></h2>
<dl compact>
<dt><a name="diagodds" id="diagodds">HC07</a></dt>
<dd>Childrens&nbsp;Mercy Hospitals and Clinics, <i>Stats: Meta-analysis for a diagnostic test</i>, <tt><a name="tex2html8" href="http://www.childrens-mercy.org/stats/model/diagnostic.asp" id="tex2html8">http://www.childrens-mercy.org/stats/model/diagnostic.asp</a></tt>, 2007.</dd>
<dt><a name="CDC" id="CDC">Hig08</a></dt>
<dd>Liz Highleyman, <i>CDC updates estimates of HIV prevalence in the United States</i>, <tt><a name="tex2html9" href="http://www.hivandhepatitis.com/recent/2008/100708_a.html" id="tex2html9">http://www.hivandhepatitis.com/recent/2008/100708_a.html</a></tt>, 2008.</dd>
<dt><a name="JAMA94" id="JAMA94">JGS94</a></dt>
<dd>R.&nbsp;Jaeschke, GH&nbsp;Guyatt, and DL&nbsp;Sackett, <i>Users&#8217; guides to the medical literature. III. How to use an article about a diagnostic test. B. What are the results and will they help me in caring for my patients? The evidence-based medicine working group</i>, JAMA <b>271</b> (1994), no.&nbsp;6, 703-707.</dd>
<dt><a name="who" id="who">Org04</a></dt>
<dd>World&nbsp;Health Organization, <i>HIV assays: Operational characteristics (phase 1); Report 15 antigen/antibody ELISAs</i>, <tt><a name="tex2html10" href="http://whqlibdoc.who.int/publications/2004/9241592370.pdf" id="tex2html10">http://whqlibdoc.who.int/publications/2004/9241592370.pdf</a></tt>, 2004.</dd>
<dt><a name="AIM05" id="AIM05">PSBtR05</a></dt>
<dd>MA&nbsp;Puhan, J.&nbsp;Steurer, LM&nbsp;Bachmann, and G.&nbsp;ter Riet, <i>&#8220;A randomized trial of ways to describe test accuracy: the effect on physicians&#8217; post-test probability estimates&#8221;</i>, Annals of Internal Medicine <b>143</b> (2005), no.&nbsp;3, 184-&acirc;&Auml;&igrave;189.</dd>
<dt><a name="Rosenau" id="Rosenau">Ros06</a></dt>
<dd>Joshua Rosenau, <i>AIDS testing</i>, <tt><a name="tex2html11" href="http://scienceblogs.com/tfk/2006/08/aids_testing.php" id="tex2html11">http://scienceblogs.com/tfk/2006/08/aids_testing.php</a></tt>, 2006.</dd>
<dt><a name="wikiSS" id="wikiSS">Wik</a></dt>
<dd>Wikipedia, <i>Sensitivity and specificity</i>, <tt><a name="tex2html12" href="http://en.wikipedia.org/wiki/Sensitivity_and_specificity)" id="tex2html12">http://en.wikipedia.org/wiki/Sensitivity_and_specificity)</a></tt>.</dd>
</dl>
<h2><a name="SECTION00080000000000000000" id="SECTION00080000000000000000">Appendix: Glossary of Accuracy Terms</a></h2>
<h3><a name="SECTION00081000000000000000" id="SECTION00081000000000000000">Basic Terms</a></h3>
<dl>
<dt><strong>Accuracy</strong></dt>
<dd>
<p><!-- MATH<br />
 \begin{displaymath}<br />
\frac{\mbox{\#true positives} + \mbox{\#true negatives}}{\mbox{all instances}}<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="267" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img43.png" alt="$\displaystyle \frac{\mbox{\char93 true positives} + \mbox{\char93 true negatives}}{\mbox{all instances}} $"/></div>
</dd>
<dt><strong>Type I error</strong></dt>
<dd>False Positive: to conclude something is a positive instance when it is not.</dd>
<dt><strong>Type II error</strong></dt>
<dd>False Negative: to conclude something is a negative instance when it is not.</dd>
<dt><strong>False Positive Rate (<img width="45" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img1.png" alt="$ FPR$"/> )</strong></dt>
<dd>The fraction of negative instances that are erroneously misclassified as positive.</p>
<div align="center"><!-- MATH<br />
 \begin{equation*}<br />
FPR = \frac{\mbox{\#false positives}} {\mbox{all negative instances}}<br />
                     = \frac{\mbox{\#false positives}} {\mbox{\#false positives} + \mbox{\#true negatives}}<br />
\end{equation*}<br />
 --></p>
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="522" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img2.png" alt="$\displaystyle FPR = \frac{\mbox{\char93 false positives}} {\mbox{all negative i... ...se positives}} {\mbox{\char93 false positives} + \mbox{\char93 true negatives}}$"/></td>
<td nowrap width="10" align="right">&nbsp;&nbsp;&nbsp;</td>
</tr>
</table>
</div>
<p><br clear="all"/></dd>
<dt><strong>False Negative Rate (<img width="47" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img3.png" alt="$ FNR$"/> )</strong></dt>
<dd>The fraction of positive instances that are erroneously misclassified as negative.</p>
<div align="center"><!-- MATH<br />
 \begin{equation*}<br />
FNR = \frac {\mbox{\#false negatives}} {\mbox{all positive instances}}<br />
                     = \frac{\mbox{\#false negatives}} {\mbox{\#false negatives} + \mbox{\#true positives}}<br />
\end{equation*}<br />
 --></p>
<table cellpadding="0" width="100%" align="center">
<tr valign="middle">
<td nowrap align="center"><img width="520" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img4.png" alt="$\displaystyle FNR = \frac {\mbox{\char93 false negatives}} {\mbox{all positive ... ...se negatives}} {\mbox{\char93 false negatives} + \mbox{\char93 true positives}}$"/></td>
<td nowrap width="10" align="right">&nbsp;&nbsp;&nbsp;</td>
</tr>
</table>
</div>
<p><br clear="all"/></dd>
<dt><strong>True Positive Rate (<img width="44" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img5.png" alt="$ TPR$"/> )</strong></dt>
<dd>The fraction of positive instances that are correctly identified as such. <!-- MATH<br />
 $TPR = 1 - FNR$<br />
 --><br />
<img width="140" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img6.png" alt="$ TPR = 1 - FNR$"/> .</dd>
<dt><strong>True Negative Rate (<img width="46" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img7.png" alt="$ TNR$"/> )</strong></dt>
<dd>The fraction of negative instances that are correctly identified as such. <!-- MATH<br />
 $TNR = 1 - FPR$<br />
 --><br />
<img width="140" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img8.png" alt="$ TNR = 1 - FPR$"/> .</dd>
<dt><strong>Prevalence <img width="45" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img13.png" alt="$ P(+)$"/></strong></dt>
<dd>The proportion of positive instances in the population, or the probability that someone drawn from the population at random in a positive instance. <img width="45" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img14.png" alt="$ P(-)$"/> is the probability of drawing a negative instance from the population at random. The <em>odds of a positive</em> is the ratio of <img width="45" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img13.png" alt="$ P(+)$"/> to <img width="45" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img14.png" alt="$ P(-)$"/> .</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
odds_{pop} = P(+)/P(-)<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="173" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img44.png" alt="$\displaystyle odds_{pop} = P(+)/P(-) $"/></div>
</dd>
</dl>
<h3><a name="SECTION00082000000000000000" id="SECTION00082000000000000000">Accuracy Terms</a></h3>
<p>Terms to describe the accuracy of diagnostic tests are conventionally given in terms of sensitivity and specificity. They have been rephrased here in terms of true positive rate, false positive rate, etc., for clarity.</p>
<dl>
<dt><strong><img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img22.png" alt="$ F_1$"/></strong></dt>
<dd>Single score measure of accuracy. The harmonic mean of precision and recall.</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
F_1 = \frac{2}{(1/\mbox{precision} + 1/\mbox{recall})} =<br />
2 \times \frac{\mbox{precision} \times \mbox{recall}}{\mbox{precision + recall}}.<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="422" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img24.png" alt="$\displaystyle F_1 = \frac{2}{(1/\mbox{precision} + 1/\mbox{recall})} = 2 \times \frac{\mbox{precision} \times \mbox{recall}}{\mbox{precision + recall}}. $"/></div>
<p><img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img22.png" alt="$ F_1$"/> is near 1 for high accuracy, near 0 for low accuracy. Also see <em>Precision, Recall</em>.</dd>
<dt><strong><img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img30.png" alt="$ F_2$"/></strong></dt>
<dd>Single score measure of accuracy when recall is twice as important as precision. Also see <em><img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img22.png" alt="$ F_1$"/> , Precision, Recall</em>.</dd>
<dt><strong><img width="36" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img45.png" alt="$ F_0.5$"/></strong></dt>
<dd>Single score measure of accuracy when precision is twice as important as recall. Also see <em><img width="23" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img22.png" alt="$ F_1$"/> , Precision, Recall</em>.</dd>
<dt><strong>Likelihood-ratio (negative)</strong></dt>
<dd><!-- MATH<br />
 $LR_N = FNR/TNR$<br />
 --><br />
<img width="159" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img17.png" alt="$ LR_N =FNR/TNR$"/> . In diagnostic screening, used for calculating the posterior odds of a true positive for a subject who has tested positive:</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
odds_{post}  =  LR_N \times odds_{pop}<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="202" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img20.png" alt="$\displaystyle odds_{post} = LR_N \times odds_{pop} $"/></div>
</dd>
<dt><strong>Likelihood-ratio (positive)</strong></dt>
<dd><!-- MATH<br />
 $LR_P = TPR/FPR$<br />
 --><br />
<img width="152" height="36" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img16.png" alt="$ LR_P = TPR/FPR$"/> . In diagnostic screening, used for calculating the posterior odds of a positive for a subject who has tested negative:</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
odds_{post} = LR_P \times odds_{pop}<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="201" height="34" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img19.png" alt="$\displaystyle odds_{post} = LR_P \times odds_{pop} $"/></div>
</dd>
<dt><strong>Positive Predictive Value</strong></dt>
<dd>Probability (with respect to a specific assumed prevalence rate) that a positive result from a diagnostic or screening procedure is a true positive. Same as precision.</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
PPV = \frac{TPR \times P(+)}{TPR \times P(+) + FPR \times P(-)}<br />
\end{displaymath}<br />
 --></p>
<div align="center"><img width="298" height="58" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img12.png" alt="$\displaystyle PPV = \frac{TPR \times P(+)}{TPR \times P(+) + FPR \times P(-)}$"/></div>
<p>Also see <em>Precision</em></dd>
<dt><strong>Precision</strong></dt>
<dd>In information retrieval, the fraction of returned documents that are actually relevant to the query. In classification, the fraction of all instances classified as class A that are truly in class A. The same as Positive Predictive Value.</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
\mbox{precision} = \frac{\mbox{\# true positives}}{\mbox{\# true positives + \# false positives}}<br />
\end{displaymath}<br />
 --></p>
<div align="center">&nbsp; &nbsp;precision<img width="299" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img23.png" alt="$\displaystyle = \frac{\mbox{\char93 true positives}}{\mbox{\char93 true positives + \char93 false positives}} $"/></div>
<p>Also see <em>Positive Predictive Value</em></dd>
<dt><strong>Recall</strong></dt>
<dd>In information retrieval, the fraction of relevant documents that are returned by the query. In classification, the fraction of all true instances of class A that are classified into class A. The same as sensitivity.</p>
<p><!-- MATH<br />
 \begin{displaymath}<br />
\mbox{recall} = \frac{\mbox{\# true positives}}{\mbox{\# true positives + \# false negatives}} = TPR<br />
\end{displaymath}<br />
 --></p>
<div align="center">&nbsp; &nbsp;recall<img width="366" height="56" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img46.png" alt="$\displaystyle = \frac{\mbox{\char93 true positives}}{\mbox{\char93 true positives + \char93 false negatives}} = TPR $"/></div>
<p>Also see <em>Sensitivity</em></dd>
<dt><strong>ROC Curve</strong></dt>
<dd>Plot of true positive rate versus false positive rate for a diagnostic test or binary classifier, as the decision threshold is varied.</dd>
<dt><strong>Sensitivity</strong></dt>
<dd>The true positive rate <img width="44" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img5.png" alt="$ TPR$"/> of a diagnostic or screening procedure. Also see <em>Recall</em>.</dd>
<dt><strong>Specificity</strong></dt>
<dd>The true negative rate <!-- MATH<br />
 $TNR = 1 - FPR$<br />
 --><br />
<img width="140" height="32" align="middle" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img8.png" alt="$ TNR = 1 - FPR$"/> (or the complement of the false positive rate) of a diagnostic or screening procedure.</dd>
</dl>
<p></p>
<hr />
<h4>Footnotes</h4>
<dl>
<dt><a name="foot208" id="foot208">&#8230; rate</a><a href="#tex2html2"><sup>1</sup></a></dt>
<dd>The ELISA sensitivity and specificity numbers are from WHO&#8217;s report on the operational characteristics of HIV Assays [<a href="#who">Org04</a>, p. 18], using the lower bounds of the confidence interval. They are slightly different from the numbers Rosenau uses</dd>
<dt><a name="foot86" id="foot86">&#8230;.</a><a href="#tex2html4"><sup>2</sup></a></dt>
<dd>The definition of <img width="45" height="15" align="bottom" border="0" src="http://www.win-vector.com/blog/wp-content/uploads/2009/11/ste1img11.png" alt="$ PPV$"/> is conventionally given in terms of sensitivity and specificity (similarly for the likelihood ratios discussed in the following section). The definitions in this article are given in terms of false positive rate, etc., since that is clearer for people reading outside their discipline.</dd>
<dt><a name="foot133" id="foot133">&#8230; negative</a><a href="#tex2html6"><sup>3</sup></a></dt>
<dd>We are using a classifier in our example, but a diagnostic test would work the same way.</dd>
</dl>
<p></p>
<hr />


<p>Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2a-%e2%80%99significant%e2%80%99-doesn%e2%80%99t-always-mean-%e2%80%99important%e2%80%99/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2a: ’Significant’ Doesn’t Always Mean ’Important’'>Statistics to English Translation, Part 2a: ’Significant’ Doesn’t Always Mean ’Important’</a></li>
<li><a href='http://www.win-vector.com/blog/2009/12/statistics-to-english-translation-part-2b-calculating-significance/' rel='bookmark' title='Permanent Link: Statistics to English Translation, Part 2b: Calculating Significance'>Statistics to English Translation, Part 2b: Calculating Significance</a></li>
<li><a href='http://www.win-vector.com/blog/2010/02/living-in-a-lognormal-world/' rel='bookmark' title='Permanent Link: Living in A Lognormal World'>Living in A Lognormal World</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://www.win-vector.com/blog/2009/11/i-dont-think-that-means-what-you-think-it-means-statistics-to-english-translation-part-1-accuracy-measures/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
		<item>
		<title>Google AdSense Channels IDs and the Cramer Rao Inequality</title>
		<link>http://www.win-vector.com/blog/2009/10/google-adsense-channels-ids-and-the-cramer-rao-inequality/?utm_source=rss&amp;utm_medium=rss&amp;utm_campaign=google-adsense-channels-ids-and-the-cramer-rao-inequality</link>
		<comments>http://www.win-vector.com/blog/2009/10/google-adsense-channels-ids-and-the-cramer-rao-inequality/#comments</comments>
		<pubDate>Mon, 19 Oct 2009 22:07:07 +0000</pubDate>
		<dc:creator>John Mount</dc:creator>
				<category><![CDATA[Administrativia]]></category>
		<category><![CDATA[Expository Writing]]></category>
		<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[AdSense]]></category>
		<category><![CDATA[AdSense Channel]]></category>
		<category><![CDATA[Channel ID]]></category>
		<category><![CDATA[Cramer-Rao]]></category>
		<category><![CDATA[Statistics]]></category>

		<guid isPermaLink="false">http://www.win-vector.com/blog/?p=898</guid>
		<description><![CDATA[&#8220;Comparing Apples and Oranges: Two Examples of the Limits of Statistical Inference, With an Application to Google Advertising Markets&#8221; is our analysis of Google AdSense Channel IDs and our use of the Cramer Rao bound to show that these IDs fundamentally limit what participants in the Google online advertising market can measure (and therefore in [...]


Related posts:<ol><li><a href='http://www.win-vector.com/blog/2008/06/yaygda-yet-another-yahoo-google-deal-article/' rel='bookmark' title='Permanent Link: YAYGDA (Yet Another Yahoo Google Deal Article)'>YAYGDA (Yet Another Yahoo Google Deal Article)</a></li>
<li><a href='http://www.win-vector.com/blog/2007/06/new-paper/' rel='bookmark' title='Permanent Link: New Paper'>New Paper</a></li>
<li><a href='http://www.win-vector.com/blog/2009/07/should-your-mom-use-google-search/' rel='bookmark' title='Permanent Link: Should your mom use Google search?'>Should your mom use Google search?</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p><a href="http://www.win-vector.com/SelectedPapers/files/ComparingApplesAndOrangesProblemsWithAdsense.pdf">&#8220;Comparing Apples and Oranges: Two Examples of the Limits of Statistical Inference, With an Application to Google Advertising Markets&#8221;</a> is our analysis of Google AdSense Channel IDs and our use of the Cramer Rao bound to show that these IDs fundamentally limit what participants in the Google online advertising market can measure (and therefore in turn limit what these players can do).<br />
<span id="more-898"></span><br />
We also include a entry level exposition and examples of what the Cramer Rao Inequality is and how it works.</p>
<p>This is a repost of an older paper- but a few people have pointed out they were put off by the incredibly uninformative title of the original post &#8220;<a href="http://www.win-vector.com/blog/2007/06/new-paper/">New Paper</a>.&#8221;</p>


<p>Related posts:<ol><li><a href='http://www.win-vector.com/blog/2008/06/yaygda-yet-another-yahoo-google-deal-article/' rel='bookmark' title='Permanent Link: YAYGDA (Yet Another Yahoo Google Deal Article)'>YAYGDA (Yet Another Yahoo Google Deal Article)</a></li>
<li><a href='http://www.win-vector.com/blog/2007/06/new-paper/' rel='bookmark' title='Permanent Link: New Paper'>New Paper</a></li>
<li><a href='http://www.win-vector.com/blog/2009/07/should-your-mom-use-google-search/' rel='bookmark' title='Permanent Link: Should your mom use Google search?'>Should your mom use Google search?</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://www.win-vector.com/blog/2009/10/google-adsense-channels-ids-and-the-cramer-rao-inequality/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>A Demonstration of Data Mining</title>
		<link>http://www.win-vector.com/blog/2009/08/a-demonstration-of-data-mining/?utm_source=rss&amp;utm_medium=rss&amp;utm_campaign=a-demonstration-of-data-mining</link>
		<comments>http://www.win-vector.com/blog/2009/08/a-demonstration-of-data-mining/#comments</comments>
		<pubDate>Thu, 20 Aug 2009 01:16:27 +0000</pubDate>
		<dc:creator>John Mount</dc:creator>
				<category><![CDATA[Applications]]></category>
		<category><![CDATA[Expository Writing]]></category>
		<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[Statistics]]></category>
		<category><![CDATA[Data Mining]]></category>
		<category><![CDATA[Machine Learning]]></category>
		<category><![CDATA[ML]]></category>
		<category><![CDATA[Regression]]></category>

		<guid isPermaLink="false">http://www.win-vector.com/blog/?p=252</guid>
		<description><![CDATA[REPOST (now in HTML in addition to the original PDF). This paper demonstrates and explains some of the basic techniques used in data mining. It also serves as an example of some of the kinds of analyses and projects Win Vector LLC engages in. August 19, 2009 John Mount1 A Demonstration of Data Mining 1&#160;&#160;Introduction [...]


Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/04/the-data-enrichment-method/' rel='bookmark' title='Permanent Link: The Data Enrichment Method'>The Data Enrichment Method</a></li>
<li><a href='http://www.win-vector.com/blog/2009/01/exciting-technique-1-the-r-language/' rel='bookmark' title='Permanent Link: Exciting Technique #1: The &#8220;R&#8221; language.'>Exciting Technique #1: The &#8220;R&#8221; language.</a></li>
<li><a href='http://www.win-vector.com/blog/2009/08/good-graphs-graphical-perception-and-data-visualization/' rel='bookmark' title='Permanent Link: Good Graphs: Graphical Perception and Data Visualization'>Good Graphs: Graphical Perception and Data Visualization</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>REPOST (now in HTML in addition to the original  <a href="http://www.win-vector.com/dfiles/ADemonstrationOfDataMining.pdf"> PDF</a>).</p>
<p>This paper  demonstrates and explains some of the basic techniques used in data mining.  It also serves as an example of some of the kinds of analyses and projects Win Vector LLC engages in.<span id="more-252"></span>
<div class="p"><!----></div>
<h3 align="center">August 19, 2009 </h3>
<h3 align="center">John Mount<a href="#tthFtNtAAB" name="tthFrefAAB"><sup>1</sup></a> </h3>
<h1 align="center">A Demonstration of Data Mining </h1>
<div class="p"><!----></div>
<h2><a name="tth_sEc1"><br />
1</a>&nbsp;&nbsp;Introduction</h2>
<div class="p"><!----></div>
<p> A major industry in our time is the collection of large data sets in preparation for the magic of data mining [<a href="#NYTStat" name="CITENYTStat">Loh09</a>,<a href="#Halevy:2009p2327" name="CITEHalevy:2009p2327">HNP09</a>].  There is extreme excitement about both the possible applications (identifying important customers, identifying medical risks, targeting advertising, designing auctions and so on) and the various methods for data mining and machine learning.  To some extent these methods are classic statistics presented in a new bottle.  Unfortunately, the concerns, background and language of the modern data-mining practitioner are different than that of the classic statistician- so some demonstration and translation is required.  In this writeup we will show how much of the magic of current data mining and machine learning can be explained in terms of statistical regression techniques and show how the statistician&#8217;s view is useful in choosing techniques.</p>
<div class="p"><!----></div>
<p> Too often data mining is used as a black-box. It is quite possible to clearly use statistics to understand the meaning and mechanisms of data mining.</p>
<div class="p"><!----></div>
<h2><a name="tth_sEc2"><br />
2</a>&nbsp;&nbsp;The Example Problem</h2>
<div class="p"><!----></div>
<p> Throughout this writeup we will work on a single idealized example problem.  For our problem we will assume we are working with a company that sells items and that this company has recorded its past sales visits.  We assume they recorded how well the prospect matched the product offering (we will call this &#8220;match factor&#8221;), how much of a discount was offered to the prospect (we will call this &#8220;discount factor&#8221;) and if the prospect became a customer or not (this is our determination of positive or negative outcome).  The goal is to use this past record as &#8220;training data&#8221; and build a model to predict the odds of making a new sale as a function of the match factor and the discount factor.  In a perfect world the historic data would look a lot like Figure&nbsp;<a href="#fig:IdealFitting">1</a>.  In Figure&nbsp;<a href="#fig:IdealFitting">1</a> each icon represents a past sales-visit, the red diamonds are non-sales and the green disks are successful sales.  Each icon is positioned horizontally to correspond to the discount factor used and vertically to correspond to the degree of product match estimated during the prospective customer visit.  This data is literally too good to be true in at least three qualities: the past data covers a large range of possibilities, every possible combination has already been tried in an orderly fashion and the good and bad events &#8220;are linearly separable.&#8221;  The job of the modeler would then be to draw the separating line (shown in Figure&nbsp;<a href="#fig:IdealFitting">1</a>) and label every situation above and to the right of the separating line as good (or positive) and every situation below and to the left as bad (or negative).</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg1"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/IdealFitting.png" alt="IdealFitting.png" /></p>
<p></center><center>Figure 1: Ideal Fitting Situation</center><br />
<a name="fig:IdealFitting"><br />
</a></p>
<div class="p"><!----></div>
<p> In reality past data is subject to what prospects were available (so you are unlikely to have good range and an orderly layout of past sales calls) and also heavily affected by past policy.  An example policy might be that potential customers with good product match factor may never have been offered a significant discount in the past; so we would have no data from that situation.  Finally each outcome is a unique event that depends on a lot more than the two quantities we are recording- so it is too much to hope that the good prospects are simply separable from the bad ones.</p>
<div class="p"><!----></div>
<p> Figure&nbsp;<a href="#fig:IdealFitting">1</a> is a mere cartoon or caricature of the modeling process, but it represents the initial intuition behind data mining.  Again: the flaws in Figure&nbsp;<a href="#fig:IdealFitting">1</a> represent the implicit hopes of the data miner.  The data miner wishes that the past experiments are laid out in an orderly manner, data covers most of the combinations of possibilities and there is a perfect and simple concept ready to be learned.</p>
<div class="p"><!----></div>
<p> Frankly, an experienced data miner would feel incredibly fortunate if the past data looked anything like what is shown in Figure&nbsp;<a href="#fig:EmpiricalData">2</a>.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg2"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/empirical1.png" alt="empirical1.png" /></p>
<p></center><center>Figure 2: Empirical Data</center><br />
<a name="fig:EmpiricalData"><br />
</a></p>
<div class="p"><!----></div>
<p> The green disks (representing good past prospects) and the red diamonds (representing bad past prospects) are intermingled (which is bad).  There is some evidence that past policy was to lower the discount offered as the match factor increased (as seen in the diagonal spread of the green disks).  Finally we see the red diamonds are also distributed differently than the green disks. This is both good and bad.  The good is that the center of mass of the red diamonds differs from the center of mass of the green disks.  The bad is that the density of red diamonds does not fall any faster as it passes into the green disks than it falls in any other direction.  This indicates there is something important and different (and not measured in our two variables) about at least some of the bad prospects.  It is the data miner&#8217;s job be aware and to press on.</p>
<div class="p"><!----></div>
<h3><a name="tth_sEc2.1"><br />
2.1</a>&nbsp;&nbsp;The Trendy Now</h3>
<div class="p"><!----></div>
<p> In truth data miners often rush where classical statisticians fear to tread.  Right now the temptation is to immediately select from any number of &#8220;red hot&#8221; techniques, methods or software packages.  My short list of super-star method buzzwords includes:</p>
<div class="p"><!----></div>
<ul>
<li> Boosting[<a href="#Schapire:2001p1019" name="CITESchapire:2001p1019">Sch01</a>,<a href="#Breiman:2000p1134" name="CITEBreiman:2000p1134">Bre00</a>,<a href="#Freund:2003p1009" name="CITEFreund:2003p1009">FISS03</a>]
<div class="p"><!----></div>
</li>
<li> Latent Dirichlet Allocation[<a href="#Blei:2003p1063" name="CITEBlei:2003p1063">BNJ03</a>]
<div class="p"><!----></div>
</li>
<li> Linear Regression[<a href="#statistics" name="CITEstatistics">FPP07</a>,<a href="#Agresti" name="CITEAgresti">Agr02</a>]
<div class="p"><!----></div>
</li>
<li> Linear Discriminant Analysis[<a href="#Fisher:1936p2576" name="CITEFisher:1936p2576">Fis36</a>]
<div class="p"><!----></div>
</li>
<li> Logistic Regression[<a href="#Agresti" name="CITEAgresti">Agr02</a>,<a href="#Klein:2003p261" name="CITEKlein:2003p261">KM03</a>]
<div class="p"><!----></div>
</li>
<li> Kernel Methods[<a href="#kernel1" name="CITEkernel1">CST00</a>,<a href="#kernel2" name="CITEkernel2">STC04</a>]
<div class="p"><!----></div>
</li>
<li> Maximum Entropy[<a href="#Klein:2003p261" name="CITEKlein:2003p261">KM03</a>,<a href="#Grunwald:2005p108" name="CITEGrunwald:2005p108">Gru05</a>,<a href="#Stern:1989p1480" name="CITEStern:1989p1480">SC89</a>,<a href="#Dudik:2006p954" name="CITEDudik:2006p954">DS06</a>]
<div class="p"><!----></div>
</li>
<li> Naive Bayes[<a href="#Lewis:1998p105" name="CITELewis:1998p105">Lew98</a>]
<div class="p"><!----></div>
</li>
<li> Perceptrons[<a href="#Beigel:2008p1027" name="CITEBeigel:2008p1027">BRS08</a>,<a href="#Dasgupta:2005p2013" name="CITEDasgupta:2005p2013">DKM05</a>]
<div class="p"><!----></div>
</li>
<li> Quantile Regression[<a href="#quantile" name="CITEquantile">Koe05</a>]
<div class="p"><!----></div>
</li>
<li> Ridge Regression[<a href="#Breiman:1997p1133" name="CITEBreiman:1997p1133">BF97</a>]
<div class="p"><!----></div>
</li>
<li> Support Vector Machines[<a href="#kernel1" name="CITEkernel1">CST00</a>]
<div class="p"><!----></div>
</li>
</ul>
<div class="p"><!----></div>
<p> Based on some of the above referenced writing and analysis I would first pick &#8220;logistic regression&#8221; as I am confident that, when used properly, it is just about as powerful as any of the modern data mining techniques (despite its somewhat less than trendy status).  Using logistic regression I immediately get just about as close to a separating line as this data set will support: Figure&nbsp;<a href="#fig:LinearSepartor">3</a>.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg3"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/lin1.png" alt="lin1.png" /></p>
<p></center><center>Figure 3: Linear Separator</center><br />
<a name="fig:LinearSepartor"><br />
</a></p>
<div class="p"><!----></div>
<p> The separating line actually encodes a simple rule of the form: &#8220;if 2.2*DiscountFactor + 3.1*MatchFactor &#8805; 1 then we have a good chance of a sale.&#8221;  This is classic black-box data mining magic.  The purpose of this writeup is to look deeper how to actually derive and understand something like this.</p>
<div class="p"><!----></div>
<h2><a name="tth_sEc3"><br />
3</a>&nbsp;&nbsp;Explanation</h2>
<div class="p"><!----></div>
<p> What is really going on?  Why is our magic formula at all sensible advice, why did this work at all and what motivates the analysis?  It turns out regression (be it linear regression or logistic regression) works in this case because it somewhat imitates the methodology of linear discriminant analysis (described in: [<a href="#Fisher:1936p2576" name="CITEFisher:1936p2576">Fis36</a>]).  In fact in many cases it would be a better idea to perform a linear discriminant analysis or perform an analysis of variance than to immediately appeal to a complicated method.  I will first step through the process of linear discriminant analysis and then relate it to our logistic regression.  Stepping through understandable stages lets us see where we were lucky in modeling and what limits and opportunities for improvement we have.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg4"><br />
</a><br />
<center></p>
<table>
<tr>
<td><img width="250" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/posDat.png" alt="posDat.png" /></td>
<td><img width="250" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/negDat.png" alt="negDat.png" />
</td>
</tr>
</table>
<p></center><center>Figure 4: Separate Plots</center><br />
<a name="fig:SeparatePlots"><br />
</a></p>
<div class="p"><!----></div>
<p> Our data initially looks very messy (the good and bad group are fairly mixed together).  But if we examine out data in separate groups we can see we are actually incredibly lucky in that the data is easy to describe.  As we can see in Figure&nbsp;<a href="#fig:SeparatePlots">4</a>: the data, when separated by outcome (plotting only all of the good green disks or only all of the bad red diamonds), is grouped in simple blobs without bends, intrusions or other odd (and more work to model) configurations.</p>
<div class="p"><!----></div>
<p> We can plot the idealizations of these data distributions (or densities) as &#8220;contour maps&#8221; (as if we are looking down on the elevations of a mountain on a map) which gives us Figure&nbsp;<a href="#fig:SeparateDistributions">5</a>.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg5"><br />
</a><br />
<center></p>
<table>
<tr>
<td><img width="250" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/posDist.png" alt="posDist.png" /></td>
<td> <img width="250" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/negDist.png" alt="negDist.png" />
</td>
</tr>
</table>
<p></center><center>Figure 5: Separate Distributions</center><br />
<a name="fig:SeparateDistributions"><br />
</a></p>
<div class="p"><!----></div>
<h3><a name="tth_sEc3.1"><br />
3.1</a>&nbsp;&nbsp;Full Bayes Model</h3>
<div class="p"><!----></div>
<p> From Figure&nbsp;<a href="#fig:SeparateDistributions">5</a> we can see while our data is not separable there are significant differences between the groups.  The difference in the groups is more obvious if we plot the difference of the densities on the same graph as in Figure&nbsp;<a href="#fig:DifferenceInDensity">6</a>.  Here we are visualizing the distribution of positive examples as a connected pair of peaks (colored green) and the distribution of negative examples a deep valley (colored red) located just below and to the left of the peaks.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg6"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/diff1.png" alt="diff1.png" /></p>
<p></center><center>Figure 6: Difference in Density</center><br />
<a name="fig:DifferenceInDensity"><br />
</a></p>
<div class="p"><!----></div>
<p> This difference graph is demonstrating how both of the densities or distributions (positive and negative) reach into different regions of the plane.  The white areas are where the difference in densities is very small which includes the areas in the corners (where there is little of either distribution) and the area between the blobs (where there is a lot of mass from both distributions competing).  This view is a bit closer to what a statistician wants to see- how the distributions of successes and failures different (this is a step to take before even guessing at or looking for causes and explanations).</p>
<div class="p"><!----></div>
<p> Figure&nbsp;<a href="#fig:DifferenceInDensity">6</a> is already an actionable model- we can predict the odds a new prospect will buy or not at a given discount by looking where they fall on Figure&nbsp;<a href="#fig:DifferenceInDensity">6</a> and checking if they fall in a region on strong red or strong green color.  We can also recommend a discount for a given potential customer by drawing a line at the height determined by their degree of match and tracing from left to right until we first hit a strong green region.  We could hand out a simplified Figure&nbsp;<a href="#fig:FullBayesModel">7</a> as a sales rulebook.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg7"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/bayesModel1.png" alt="bayesModel1.png" /></p>
<p></center><center>Figure 7: Full Bayes Model</center><br />
<a name="fig:FullBayesModel"><br />
</a></p>
<div class="p"><!----></div>
<p> This model is a full Bayes model (but not a Naive Bayes model, which is oddly more famous and which we will cover later).  The steps we took were: first we summarized or idealized our known data into two Gaussian blobs (as depicted in Figure&nbsp;<a href="#fig:SeparateDistributions">5</a>).  Once we had estimated the centers, widths and orientations of these blobs we could then: for any new point say how likely the point is under the modeled distribution of sales and how likely the point is under the modeled distribution of non-sales.  Mathematically we claim we can estimate P(x,y &#124;sale)<a href="#tthFtNtAAC" name="tthFrefAAC"><sup>2</sup></a> and P(x,y &#124; non-sale) (where x is our discount factor and y is our matching factor).<a href="#tthFtNtAAD" name="tthFrefAAD"><sup>3</sup></a> Neither of these are what we are actually interested in (we want: P(sale &#124; x,y)<a href="#tthFtNtAAE" name="tthFrefAAE"><sup>4</sup></a>).  We can, however, use these values to calculate what we want to know.  Bayes&#8217; law is a law of probability that says if we know P(sale &#124; x,y), P(non-sale &#124; x,y), P(sale) and P(non-sale)<a href="#tthFtNtAAF" name="tthFrefAAF"><sup>5</sup></a> then:</p>
<p><center><br />
<img src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/eqn1.png"/><br />
</center></p>
<p>Figure&nbsp;<a href="#fig:FullBayesModel">7</a> depicts a central hourglass shaped region (colored green) that represents the region of x, y values where P(sale &#124;x,y) is estimated to be at least 0.5 and the remaining (darker red region) are the situations predicted to be less favorable.  Here we are using priors of P(sale) = P(non-sale) = 0.5, for different priors and thresholds we would get different graphs.</p>
<div class="p"><!----></div>
<p> Even at this early stage in the analysis we have already accidentally introduced what we call &#8220;an inductive bias.&#8221;  By modeling both distributions as Gaussians we have guaranteed that our acceptance region will be an hourglass figure (as we saw in Figure&nbsp;<a href="#fig:FullBayesModel">7</a>).  One undesirable consequence of the modeling technique is the prediction sales become unlikely when both match factor and discount factor are very large.  This is somewhat a consequence of our modeling technique (though the fact that the negative data does not fall quickly as it passes into the green region also added to this).  This un-realistic (or &#8220;not physically plausible&#8221;) prediction is called an artifact (of the technique and of the data) and it is the statistician&#8217;s job to see this, confirm they don&#8217;t want it and eliminate it (by deliberately introducing a &#8220;useful modeling bias&#8221;).</p>
<div class="p"><!----></div>
<h3><a name="tth_sEc3.2"><br />
3.2</a>&nbsp;&nbsp;Linear Discriminant</h3>
<div class="p"><!----></div>
<p> To get around the bad predictions of our model in the upper-right quadrant we &#8220;apply domain knowledge&#8221; and introduce a useful modeling bias as follows.  Let us insist that our model be monotone: that if moving some direction is good than moving further in the same direction is better.  In fact let&#8217;s insist that our model be a half-plane (instead of two parabolas).  We want a nice straight separating cut, which brings us to linear discriminant analysis.  We have enough information to apply Fisher linear discriminant technique and find a separator that maximizes the variance of data across categories while minimizing the variance of data within one category and within the other category.  This is called the linear discriminant and it is shown in Figure&nbsp;<a href="#fig:LinearDiscriminant">8</a>.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg8"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/lda1.png" alt="lda1.png" /></p>
<p></center><center>Figure 8: Linear Discriminant</center><br />
<a name="fig:LinearDiscriminant"><br />
</a></p>
<div class="p"><!----></div>
<p> The blue line is the linear discriminant (similar to the logistic regression line depicted earlier on the data-slide).  Everything above or to the right of the blue line is considered good and everything below or to the left of the blue line is considered bad.  Notice that this advice while not quite as accurate as the Bayes Model near the boundary between the two distributions is much more sensible about the upper right corner of the graph.</p>
<div class="p"><!----></div>
<p> To evaluate a separator we collapse all variation parallel to the separating cut (as shown in Figure&nbsp;<a href="#fig:collapse">9</a>).  We then see that each distribution becomes a small interval or streak.  A separator is good if these resulting streaks are both short (the collapse packs the blobs) and the two centers of the streaks are far apart (and on opposite size of the separator).  In Figure&nbsp;<a href="#fig:collapse">9</a> the streaks are fairly short and despite some overlap we do have some usable separation between the two centers.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg9"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/collapse2.png" alt="collapse2.png" /></p>
<p></center><center>Figure 9: Evaluating Quality of Separating Cut</center><br />
<a name="fig:collapse"><br />
</a></p>
<div class="p"><!----></div>
<p> To make the above precise we switch to mathematical notation.  For the i-th positive training example form the vector v<sub>+,i</sub> and the matrix S<sub>+,i</sub> where</p>
<p><center><br />
<img src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/eqn2.png"/><br />
</center></p>
<div class="p"><!----></div>
<p> where x<sub>i</sub> and y<sub>i</sub> are the known x and y coordinates for this particular past experience.  Define v<sub>&#8722;,i</sub>, S<sub>&#8722;,i</sub> similarly for all negative examples.  In this notation we have for a direction &#947;: the distance along the &#947; direction between the center of positive examples and center of negative examples is: &#947;<sup>T</sup> ( &#8721;<sub>i</sub> v<sub>+,i</sub> / n<sub>+</sub> &#8722; &#8721;<sub>i</sub> v<sub>&#8722;,i</sub> / n<sub>&#8722;</sub>) (where n<sub>+</sub> is the number of positive examples and n<sub>&#8722;</sub> is the number of negative examples).  We would like this quantity to be large.  The degree of spread or variance of the positive examples along the &#947; direction is &#947;<sup>T</sup> (&#8721;<sub>i</sub> S<sub>+,i</sub> / n<sub>+</sub>) &#947;.  The degree of spread or variance of the negative examples along the &#947; direction is &#947;<sup>T</sup> (&#8721;<sub>i</sub> S<sub>&#8722;,i</sub> / n<sub>&#8722;</sub>) &#947;.  We would like the last two quantities to be small.  The linear discriminant is picked to maximize:</p>
<p><center><br />
<img src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/eqn3.png"/><br />
</center></p>
<p>It is a fairly standard observation (involving the Rayleigh quotient) that this form is maximized when:<br />
<center><br />
<a name="eq:lda"><br />
</a><br />
<img src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/eqn4.png"/><br />
</center></p>
<div class="p"><!----></div>
<p> As we have said, the linear discriminant is very similar to what is returned by a regression or logistic regression.  In fact in our diagrams the regression lines are almost identical to the linear discriminant.  A large part of why regression can be usefully applied in classification comes from its close relationship to the linear discriminant.</p>
<div class="p"><!----></div>
<h3><a name="tth_sEc3.3"><br />
3.3</a>&nbsp;&nbsp;Linear Regression</h3>
<div class="p"><!----></div>
<p> Linear regression is designed to model continuous functions subject to independent normal errors in observation.  Linear regression is incredibly powerful at characterizing and elimination correlations between the input variables of a model.  While function fitting is different than classification (our example problem) linear regression is so useful whenever there is any suspected correlation (which is almost always the case) that it is an appropriate tool.  In our example in the positive examples (those that led to sales) there is clearly a historical dependence between the degree of estimated match and amount of discount offered.  Likely this dependence is from past prospects being subject to a (rational) policy of &#8220;the worse the match the higher the offered discount&#8221; (instead of being arranged in a perfect grid-like experiment as in our first diagram: Figure&nbsp;<a href="#fig:IdealFitting">1</a>).  If this dependence is not dealt with we would under-estimate the value of discount because we would think that discounted customers are not signing up at a higher rate (when these prospects are in fact clearly motivated by discount, once you control for the fact that many of the deeply discounted prospects had a much worse degree of match than average).</p>
<div class="p"><!----></div>
<p> For analysis of categorical data linear regression is closely linked to ANOVA (analysis of variance).[<a href="#Agresti" name="CITEAgresti">Agr02</a>] Recall that variance was a major consideration with the linear discriminant analysis, so we should by now be on familiar ground.</p>
<div class="p"><!----></div>
<p>In our notation the standard least-squares regression solution is:<br />
<center><br />
<a name="eq:leastsquares"><br />
</a><br />
<img src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/eqn5.png"/><br />
</center></p>
<p>where y<sub>+,i</sub> = 1 for all i and y<sub>&#8722;,i</sub> = &#8722;1 for all i.</p>
<div class="p"><!----></div>
<p> If we have the same number of positive and negative examples (i.e.  n<sub>+</sub> = n<sub>&#8722;</sub>) then Equation&nbsp;<a href="#eq:lda">1</a> and Equation&nbsp;<a href="#eq:leastsquares">2</a> are identical and we have &#946; = &#947;.  So in this special case the linear discriminant equals the least square linear regression solution.  We can even ask how the solutions change if the relative proportions of positive and negative training data changes.  The linear discriminant is carefully designed not to move, but the regression solution will tilt to be an angle that is more compatible with the larger of the example classes and shift to cut less into that class.  The linear regression solution can be fixed (by re-weighting the data) to also be insensitive to the relative proportions of positive and negative examples but does not behave that way &#8220;fresh out of the box.&#8221;</p>
<div class="p"><!----></div>
<h3><a name="tth_sEc3.4"><br />
3.4</a>&nbsp;&nbsp;Logistic Regression</h3>
<div class="p"><!----></div>
<p> While linear regression is designed to pick a function that minimizes the sum of square errors logistic regression is designed to pick a separator that maximizes something called <em>the plausibility of the data</em>.  In our case since the data is so well behaved the logistic regression line is essentially the same as the linear regression line.  It is in fact an important property of logistic regression that there is always a re-weighting (or choice of re-emphasis) of the data that causes some linear regression to pick the same separator as the logistic regression.  Because linear and logistic regression are only identical in specific circumstances it is the job of the statistician to know which of the two is more appropriate for a given data set and given intended use of the resulting model.</p>
<div class="p"><!----></div>
<h2><a name="tth_sEc4"><br />
4</a>&nbsp;&nbsp;Other Methods and Techniques</h2>
<div class="p"><!----></div>
<h3><a name="tth_sEc4.1"><br />
4.1</a>&nbsp;&nbsp;Kernelized Regression</h3>
<div class="p"><!----></div>
<p> One way to greatly expand the power of modeling methods is a trick called kernel methods.  Roughly kernel methods are those methods that increase the power of machine learning by moving from a simple problem space (like ours in variables x and y) to a richer problem space that may be easier to work in.  A lot of ink is spilled about how efficient the kernel methods are (they work in time proportional to the size of the simple space, not the complex one) but this is not their essential feature.  The essential feature is the expanded explanation power and this is so important that even the trivial kernel methods (such as directly adjoining additional combinations of variables) pick up most of the power of the method.  Kernel methods are also overly associated with Support Vector Machines- but are just as useful when added to Naive Bayes, linear regression or logistic regression.</p>
<div class="p"><!----></div>
<p> For instance: Figure&nbsp;<a href="#fig:KernelizedRegression">10</a> shows a bow-tie like acceptance region found by using linear regression over the variables x, y, x<sup>2</sup>, y<sup>2</sup> and x y (instead of just x and y).  Note how this result is similar to the full Bayes model (but comes from a different feature set and fitting technique).</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg10"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/kRegression.png" alt="kRegression.png" /></p>
<p></center><center>Figure 10: Kernelized Regression</center><br />
<a name="fig:KernelizedRegression"><br />
</a></p>
<div class="p"><!----></div>
<h3><a name="tth_sEc4.2"><br />
4.2</a>&nbsp;&nbsp;Naive Bayes Model</h3>
<div class="p"><!----></div>
<p> We briefly return to the Bayes model to discuss a more common alternative called &#8220;Naive Bayes.&#8221;  A Naive Bayes model is like a full Bayes model except an additional modeling simplification is introduced in assuming that P(x,y&#124;sale) = P(x&#124;sale)P(y&#124;sale) and P(x,y&#124;non-sale) = P(x&#124;non-sale)P(y&#124;non-sale).  That is we are assuming that the distributions of the x and y measurements are essentially independent (once we know which outcome happened).  This assumption is the opposite of what we do with regression in that we ignore dependencies in the data (instead of modeling and eliminating the dependencies).  However, Naive Bayes methods are quite powerful and very appropriate in sparse-data situations (such as text classification).  The &#8220;naive&#8221; assumption that the input variables are independent greatly reduces the amount of data that needs to be tracked (it is much less work to track values of variables instead of simultaneous values of pairs of variables).  The curved separator from this Naive Bayes model is illustrated in Figure&nbsp;<a href="#fig:NaiveBayesModel">11</a>.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg11"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/naiveBayesModel1.png" alt="naiveBayesModel1.png" /></p>
<p></center><center>Figure 11: Naive Bayes Model</center><br />
<a name="fig:NaiveBayesModel"><br />
</a></p>
<div class="p"><!----></div>
<p> The Naive Bayes version of the advice or policy chart is always going to be an axis-aligned parabola as in Figure&nbsp;<a href="#fig:NaiveBayesDecision">12</a>.  Notice how both the linear discriminant and the Naive Bayes model make mistakes (places some colors on the wrong side of the curve)- but they are simple, reliable models that have the desirable property of having connected prediction regions.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<p><a name="tth_fIg12"><br />
</a><br />
<center><img width="400" src="http://www.win-vector.com/blog/wp-content/uploads/2009/08/naiveBayesModel2.png" alt="naiveBayesModel2.png" /></p>
<p></center><center>Figure 12: Naive Bayes Decision</center><br />
<a name="fig:NaiveBayesDecision"><br />
</a></p>
<div class="p"><!----></div>
<h3><a name="tth_sEc4.3"><br />
4.3</a>&nbsp;&nbsp;More Exotic Methods</h3>
<div class="p"><!----></div>
<p> Many of the hot buzzword machine learning and data mining methods we listed earlier are essentially different techniques of fitting a linear separator over data.  These methods seem very different but they all form a family once you realize many of the details of the methods are determined by:</p>
<div class="p"><!----></div>
<ul>
<li> Choice of Loss Function
<div class="p"><!----></div>
<p> This is what notion of &#8220;goodness of fit&#8221; is being used.  It can be normalized mean-variance (linear discriminants), un-normalized variance (linear regression), plausibility (logistic regression), L1 distance (support vector machines, quantile regression), entropy (maximum entropy), probability mass and so on.</p>
<div class="p"><!----></div>
</li>
<li> Choice of Optimization Technique
<div class="p"><!----></div>
<p> For a given loss function we can optimize in many ways (though most authors make the mistake of binding their current favorite optimization method deep into their specification of technique): EM, steepest descent, conjugate gradient, quasi-Newton, linear programming and quadratic programming to name a few.</p>
<div class="p"><!----></div>
</li>
<li> Choice of Regularization Method
<div class="p"><!----></div>
<p> Regularization is the idea of forcing the model to not pick extreme values of parameters to over-fit irrelevant artifacts in training data.  Methods include MDL, controlling energy/entropy, Lagrange smoothing, shrinkage, bagging and early termination of optimization.  Non-explicit treatment of regularization is one reason many methods completely specify their optimization procedure (to get some accidental regularization).</p>
<div class="p"><!----></div>
</li>
<li> Choice of Features/Kernelization
<div class="p"><!----></div>
<p> The richness of the feature set the method is applied to is the single largest determinant of model quality.</p>
<div class="p"><!----></div>
</li>
<li> Pre-transformation Tricks
<div class="p"><!----></div>
<p> Some statistical methods are improved by pre-transforming the outcome data to look more normal or be more homoscedastic.<a href="#tthFtNtAAG" name="tthFrefAAG"><sup>6</sup></a></p>
<div class="p"><!----></div>
</li>
</ul>
<div class="p"><!----></div>
<p> If you think along a few axes like these (instead of evaluating them by their name and lineage) you tend to see different data mining methods more as embodying different trade-offs than as being unique incompatible disciplines.</p>
<div class="p"><!----></div>
<div class="p"><!----></div>
<h2><a name="tth_sEc5"><br />
5</a>&nbsp;&nbsp;Conclusion</h2>
<div class="p"><!----></div>
<p> Our goal for this writeup was to fully demonstrate a data mining method and then survey some important data mining and machine learning techniques.  Many of the important considerations are &#8220;too obvious&#8221; to be discussed by statisticians and &#8220;too statistical&#8221; to be comfortably expressed in terms popular with data miners.  The theory and considerations from statistics when combined with the experience and optimism of data-mining/machine-learning truly make possible achieving the important goal of &#8220;learning from data.&#8221;</p>
<div class="p"><!----></div>
<p>This expository writeup is also meant to serve as an example of the<br />
types of research, analysis, software and training supplied by<br />
Win-Vector LLC <a href="http://www.win-vector.com"><tt>http://www.win-vector.com</tt></a> .  Win-Vector LLC<br />
prides itself in depth of research and specializes in identifying,<br />
documenting and implementing the &#8220;simplest technique that can<br />
possibly work&#8221; (which is often the most understandable, maintainable,<br />
robust and reliable).  Win-Vector LLC specializes in research but<br />
has significant experience in delivering full solutions (including<br />
software solutions and integration with existing databases).</p>
<div class="p"><!----></div>
<p><font size="-1"></p>
<h2>References</h2>
<dl compact="compact">
<dt><a href="#CITEAgresti" name="Agresti">[Agr02]</a></dt>
<dd>
Alan Agresti, <em>Categorical data analysis (wiley series in probability and<br />
  statistics)</em>, Wiley-Interscience, July 2002.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEBreiman:1997p1133" name="Breiman:1997p1133">[BF97]</a></dt>
<dd>
Leo Breiman and Jerome&nbsp;H Friedman, <em>Predicting multivariate responses in<br />
  multiple linear regression</em>, Journal of the Royal Statistical Society, Series<br />
  B (Methodological) <b>59</b> (1997), no.&nbsp;1, 3-54.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEBlei:2003p1063" name="Blei:2003p1063">[BNJ03]</a></dt>
<dd>
David&nbsp;M Blei, Andrew&nbsp;Y Ng, and Michael&nbsp;I Jordan, <em>Latent dirichlet<br />
  allocation</em>, Journal of Machine Learning Research <b>3</b> (2003),<br />
  993-1022.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEBreiman:2000p1134" name="Breiman:2000p1134">[Bre00]</a></dt>
<dd>
Leo Breiman, <em>Special invited paper. additive logistic regression: A<br />
  statistical view of boosting: Discussion</em>, Ann. Statist. <b>28</b> (2000),<br />
  no.&nbsp;2, 374-377.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEBeigel:2008p1027" name="Beigel:2008p1027">[BRS08]</a></dt>
<dd>
Richard Beigel, Nick Reingold, and Daniel&nbsp;A Spielman, <em>The perceptron<br />
  strikes back</em>, 6.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEkernel1" name="kernel1">[CST00]</a></dt>
<dd>
Nello Cristianini and John Shawe-Taylor, <em>An introduction to support<br />
  vector machines and other kernel-based learning methods</em>, 1 ed., Cambridge<br />
  University Press, March 2000.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEDasgupta:2005p2013" name="Dasgupta:2005p2013">[DKM05]</a></dt>
<dd>
Sanjoy Dasgupta, Adam&nbsp;Tauman Kalai, and Claire Monteleoni, <em>Analysis of<br />
  perceptron-based active learning</em>, CSAIL Tech. Report (2005), 16.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEDudik:2006p954" name="Dudik:2006p954">[DS06]</a></dt>
<dd>
Miroslav Dudik and Robert&nbsp;E Schapire, <em>Maximum entropy distribution<br />
  estimation with generalized regularization</em>, COLT (2006), 15.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEFisher:1936p2576" name="Fisher:1936p2576">[Fis36]</a></dt>
<dd>
Ronald&nbsp;A Fisher, <em>The use of multiple measurements in taxonomic problems</em>,<br />
  Annals of Eugenics <b>7</b> (1936), 179-188.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEFreund:2003p1009" name="Freund:2003p1009">[FISS03]</a></dt>
<dd>
Yoav Freund, Raj Iyer, Robert&nbsp;E Schapire, and Yoram Singer, <em>An efficient<br />
  boosting algorithm for combining preferences</em>, Journal of Machine Learning<br />
  Research <b>4</b> (2003), 933-969.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEstatistics" name="statistics">[FPP07]</a></dt>
<dd>
David Freedman, Robert Pisani, and Roger Purves, <em>Statistics 4th edition</em>,<br />
  W. W. Norton and Company, 2007.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEGrunwald:2005p108" name="Grunwald:2005p108">[Gru05]</a></dt>
<dd>
Peter&nbsp;D Grunwald, <em>Maximum entropy and the glasses you are looking<br />
  through</em>.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEHalevy:2009p2327" name="Halevy:2009p2327">[HNP09]</a></dt>
<dd>
Alon Halevy, Peter Norvig, and Fernando Pereira, <em>The unreasonable<br />
  effectiveness of data</em>, IEEE Intellegent Systems (2009).</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEKlein:2003p261" name="Klein:2003p261">[KM03]</a></dt>
<dd>
Dan Klein and Christopher&nbsp;D Manning, <em>Maxent models, conditional<br />
  estimation, and optimization</em>.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEquantile" name="quantile">[Koe05]</a></dt>
<dd>
Roger Koenker, <em>Quantile regression</em>, Cambridge University Press, May<br />
  2005.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITELewis:1998p105" name="Lewis:1998p105">[Lew98]</a></dt>
<dd>
David&nbsp;D Lewis, <em>Naive (bayes) at forty: The independence assumption in<br />
  information retrieval</em>.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITENYTStat" name="NYTStat">[Loh09]</a></dt>
<dd>
Steve Lohr, <em>For today’s graduate, just one word: Statistics</em>,<br />
  <a href="http://www.nytimes.com/2009/08/06/technology/06stats.html"><tt>http://www.nytimes.com/2009/08/06/technology/06stats.html</tt></a>, August 2009.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITER:Sarkar:2008" name="R:Sarkar:2008">[Sar08]</a></dt>
<dd>
Deepayan Sarkar, <em>Lattice: Multivariate data visualization with R</em>,<br />
  Springer, New York, 2008, ISBN 978-0-387-75968-5.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEStern:1989p1480" name="Stern:1989p1480">[SC89]</a></dt>
<dd>
Hal Stern and Thomas&nbsp;M Cover, <em>Maximum entropy and the lottery</em>, Journal<br />
  of the American Statistical Association <b>84</b> (1989), no.&nbsp;408,<br />
  980-985.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITESchapire:2001p1019" name="Schapire:2001p1019">[Sch01]</a></dt>
<dd>
Robert&nbsp;E Schapire, <em>The boosting approach to machine learning an<br />
  overview</em>, 23.</p>
<div class="p"><!----></div>
</dd>
<dt><a href="#CITEkernel2" name="kernel2">[STC04]</a></dt>
<dd>
John Shawe-Taylor and Nello Cristianini, <em>Kernel methods for pattern<br />
  analysis</em>, Cambridge University Press, June 2004.</dd>
</dl>
<p></font></p>
<div class="p"><!----></div>
<p><center><b>APPENDIX</b><br />
</center></p>
<div class="p"><!----></div>
<h2><a name="tth_sEcA"><br />
A</a>&nbsp;&nbsp;Graphs</h2>
<div class="p"><!----></div>
<p>The majority of the graphs in this writeup were produced using &#8220;R&#8221;<br />
<a href="http://www.r-project.org/"><tt>http://www.r-project.org/</tt></a> and Deepayan Sarkar&#8217;s Lattice<br />
package[<a href="#R:Sarkar:2008" name="CITER:Sarkar:2008">Sar08</a>].</p>
<div class="p"><!----></div>
<hr />
<h3>Footnotes:</h3>
<div class="p"><!----></div>
<p><a name="tthFtNtAAB"></a><a href="#tthFrefAAB"><sup>1</sup></a><br />
<a href="mailto:jmount@win-vector.com"><tt>mailto:jmount@win-vector.com</tt></a><br />
<a href="http://www.win-vector.com/"><tt>http://www.win-vector.com/</tt></a><br />
<a href="http://www.win-vector.com/blog/"><tt>http://www.win-vector.com/blog/</tt></a></p>
<div class="p"><!----></div>
<p><a name="tthFtNtAAC"></a><a href="#tthFrefAAC"><sup>2</sup></a>Read P(A &#124; B) as: &#8220;the probability of A will<br />
  happen given we know B is true.&#8221;</p>
<div class="p"><!----></div>
<p><a name="tthFtNtAAD"></a><a href="#tthFrefAAD"><sup>3</sup></a>Technically we are working with densities, not<br />
  probabilities, but we will use probability notation for its<br />
  intuition.</p>
<div class="p"><!----></div>
<p><a name="tthFtNtAAE"></a><a href="#tthFrefAAE"><sup>4</sup></a>P(sale &#124; x,y) is the probability of<br />
making a sale as a function of what we know about the prospective<br />
customer and our offer.  Whereas P(x,y&#124;sale) was just how likely it is<br />
to see a prospect with the given x and y values, conditioned on knowing we made<br />
a sale to this prospect.</p>
<div class="p"><!----></div>
<p><a name="tthFtNtAAF"></a><a href="#tthFrefAAF"><sup>5</sup></a> P(sale) and<br />
  P(non-sale) are just the &#8220;prior odds&#8221; of sales or what<br />
  our estimate of our chances of success are before we look at any<br />
  facts about a particular customer.  We can use our historical<br />
  overall success and failure rates as estimates of these quantities.</p>
<div class="p"><!----></div>
<p><a name="tthFtNtAAG"></a><a href="#tthFrefAAG"><sup>6</sup></a>A situation is homoscedastic if the errors are independent of where we are in the parameter space (our x,y or match factor and discount factor).  This property is very important for meaningful fitting/modeling and interpreting significance of fits.</p>
<hr /><small>File translated from<br />
T<sub><font size="-1">E</font></sub>X<br />
by <a href="http://hutchinson.belmont.ma.us/tth/"><br />
T<sub><font size="-1">T</font></sub>H</a>,<br />
version 3.85.<br />On 29 Aug 2009, 11:43.</small></p>


<p>Related posts:<ol><li><a href='http://www.win-vector.com/blog/2009/04/the-data-enrichment-method/' rel='bookmark' title='Permanent Link: The Data Enrichment Method'>The Data Enrichment Method</a></li>
<li><a href='http://www.win-vector.com/blog/2009/01/exciting-technique-1-the-r-language/' rel='bookmark' title='Permanent Link: Exciting Technique #1: The &#8220;R&#8221; language.'>Exciting Technique #1: The &#8220;R&#8221; language.</a></li>
<li><a href='http://www.win-vector.com/blog/2009/08/good-graphs-graphical-perception-and-data-visualization/' rel='bookmark' title='Permanent Link: Good Graphs: Graphical Perception and Data Visualization'>Good Graphs: Graphical Perception and Data Visualization</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://www.win-vector.com/blog/2009/08/a-demonstration-of-data-mining/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>Exciting Technique #1: The &#8220;R&#8221; language.</title>
		<link>http://www.win-vector.com/blog/2009/01/exciting-technique-1-the-r-language/?utm_source=rss&amp;utm_medium=rss&amp;utm_campaign=exciting-technique-1-the-r-language</link>
		<comments>http://www.win-vector.com/blog/2009/01/exciting-technique-1-the-r-language/#comments</comments>
		<pubDate>Thu, 22 Jan 2009 19:59:01 +0000</pubDate>
		<dc:creator>John Mount</dc:creator>
				<category><![CDATA[Exciting Techniques]]></category>
		<category><![CDATA[Statistics]]></category>
		<category><![CDATA[R]]></category>

		<guid isPermaLink="false">http://www.win-vector.com/blog/?p=26</guid>
		<description><![CDATA[Our first &#8220;exciting technique&#8221; article is about a statistical language called &#8220;R.&#8221; R is a language for statistical analysis available from http://cran.r-project.org/ . The things you can immediately do with it are incredible. You can import a spreadsheet and immediately spot relationships, trend and anomalies. R gives you instant access to top notch visualization methods [...]


Related posts:<ol><li><a href='http://www.win-vector.com/blog/2010/03/r-annoyances/' rel='bookmark' title='Permanent Link: R annoyances'>R annoyances</a></li>
<li><a href='http://www.win-vector.com/blog/2009/11/r-examine-objects-tutorial/' rel='bookmark' title='Permanent Link: R examine objects tutorial'>R examine objects tutorial</a></li>
<li><a href='http://www.win-vector.com/blog/2009/09/survive-r/' rel='bookmark' title='Permanent Link: Survive R'>Survive R</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>Our first &#8220;exciting technique&#8221; article is about a statistical language called &#8220;R.&#8221;</p>
<p>R is a language for statistical analysis available from <a href="http://cran.r-project.org/">http://cran.r-project.org/</a> .  The things you can immediately do with it are incredible.  You can import a spreadsheet and immediately spot relationships, trend and anomalies.  R gives you instant access to top notch visualization methods and sophisticated statistical methods.</p>
<p><span id="more-26"></span></p>
<p>R is so hot (a strange thing to say about a statistics package) that it was the subject of a recent New York Times article: <a href="http://www.nytimes.com/2009/01/07/technology/business-computing/07program.html">http://www.nytimes.com/2009/01/07/technology/business-computing/07program.html</a> .  If you read between the lines some of the interviewees come off as being slightly threatened by R (there is a slight hint of &#8220;R is very good for others&#8221;).  In fact R is simply very good.  A good statistician with R can do things that a great statistician without R can not.  Like all tools R is dangerous, ask for the wrong analysis and you well draw wrong and misleading conclusions.  Ask for the right analysis and R will correctly perform it while tracking critical implementation details that would take you hundreds of hours to master on you own.</p>
<p>Want to produce graphs using the theories of perception and analysis of W. S. Cleveland?  Simple- use Deepayan Sarkar&#8217;s &#8220;Lattice&#8221; model, which even has a wonderful book.</p>
<p>Want to find subtle relationships in your data using logistic regression (one of the more complicated cousins of linear regression)?  That is built into the base R system.</p>
<p>Need to re-run all of your analyses because the data has changed?  R is script based and stores your command history.  A single paste can re-run a 20 step analysis and re-build a 10 slide presentation.</p>
<p>Impressed by a particular type of analysis? Take, for example, Roger Koenker&#8217;s &#8220;Quantile Regression&#8221; (which is a brilliant idea backed by a masterpiece of a book).  Guess what, the original author has supplied a free R-module that implements the ideas.</p>
<p>Want to give a client working software?  Easy, R is open source and comes with very good automated installers for OSX, Linux and Windows.</p>
<p>Want to train somebody to use R?  Easy, R has an extensive library of excellent books and there is even an exciting set of books with a series title &#8220;Use R!&#8221;</p>
<p>Want to learn the internals of R from John M. Chambers (one of the inventors of the &#8220;S&#8221; language that R is an implementation of)?  You are in luck the latest book by Chambers is &#8220;Software for Data Analysis, Programming with R.&#8221;  R is so popular that it has managed to pull one of the creators of S language and the proprietary S+ implementation into its world.</p>
<p>It is almost getting to the point where you need to justify not using R.</p>


<p>Related posts:<ol><li><a href='http://www.win-vector.com/blog/2010/03/r-annoyances/' rel='bookmark' title='Permanent Link: R annoyances'>R annoyances</a></li>
<li><a href='http://www.win-vector.com/blog/2009/11/r-examine-objects-tutorial/' rel='bookmark' title='Permanent Link: R examine objects tutorial'>R examine objects tutorial</a></li>
<li><a href='http://www.win-vector.com/blog/2009/09/survive-r/' rel='bookmark' title='Permanent Link: Survive R'>Survive R</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://www.win-vector.com/blog/2009/01/exciting-technique-1-the-r-language/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
	</channel>
</rss>
