Benford's law


Published on

Explanation and applications of Benford's Law.

Published in: Education, Technology, Business
  • Be the first to comment

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Benford's law

  1. 1. Benford’s Law… Is it magic? Gaetan “Guy” Lion July 2010
  2. 2. What is the probability that the population number of any country starts with any of the first digit: 1,2,3,4,5,6,7,8, or 9? <ul><li>The probability that the population number of any country starts with any of the first digit is probably : 1/9 = 11.1%... </li></ul>
  3. 3. … The Correct Answer
  4. 4. Countries populations follow Benford’s Law Chi Square P value the two distributions are the same: 0.8
  5. 5. Benford’s Law <ul><li>Benford’s law states that in lists of numbers from many real-world data, the first digit frequency is defined by this equation: </li></ul><ul><li>Log (1+1/First Digit) </li></ul><ul><li>This results in the frequency distribution shown below that is different from a uniform distribution. </li></ul>
  6. 6. When does this law work? The data crosses at least one scale (or order of magnitude) as shown below: You preferably need a sample > 100.
  7. 7. Demographic data follows Benford Law very closely The U.S. has over 3,000 counties. All shown demographic measures follow Benford’s Law pretty closely. This very large sample renders the Chi Square Goodness of fit test very (if not excessively) rigorous.
  8. 8. NYSE Stocks volume This captures the first digit frequency of volume of over 2,000 NYSE stocks on June 21 st . The fit is excellent both visually and statistically.
  9. 9. PG&E SmartMeter test This captures 91 observations between April and July 2010 of analog vs SmartMeter kWh consumption readings. Both the visual and statistical fit are pretty good.
  10. 10. Tennis pros ATP points The number of ATP points of the first 1,600 professional tennis players follow closely Benford’s Law. Because of the large sample the associated P value is small.
  11. 11. Even when it is not supposed to work… It kind of does. I investigated Bernie Madoff’s monthly returns vs its closest competitor (GATEX). Although those data sets were not fit to use Benford’s Law the visual fit was surprisingly good.
  12. 12. Is Benford Law magic? Bacteria > No, a simple rule is that there are more small things than large things in the universe…
  13. 13. … a simple explanation… The general principle is that there are more smaller observations vs larger ones. There are probably nearly twice as many 1s as there are 2s and three times as many 1s as there are 3s, etc… Using such a principle throughout gives us a frequency that is close to Benford’s Law. We would need a sample > 1,000 to reach statistical significance at the 0.05 level that those two distributions are different.
  14. 14. <ul><li>But there must be more 9s than 10s in the universe… </li></ul>Yes, but there are more 10s than 20s…
  15. 15. Extending Benford’s Law beyond first digit <ul><li>Benford’s Law is not limited to the first digit. You can use as many digits as you want using the formula: Log(1+1/Digits) For instance, the frequency of numbers that start with 367 = Log(1+1/367) = 0.12%. </li></ul>
  16. 16. Benford vs Simple rule for first two digits When dealing with first two digits (10 – 99), Benford’s Law and the Simple Rule have indistinguishable distributions. You would need samples > 700,000 to reach statistical significance at the 0.05 level that the two distributions are different.
  17. 17. Time series growing by 2% per period A time series growing by 2% per period over 116 periods replicates almost exactly Benford’s Law frequency distribution. This makes sense. The difference between 1 and 2 is a 100% increase vs between 2 and 3 is only a a 50% increase, etc… This entails there will be a lot more 1s than other digits.
  18. 18. Math properties of Benford’s Law <ul><li>Scale invariance : if a set of numbers closely follows Benford’s Law (BL), multiplying the numbers by any possible constant will create another set of numbers that also follows Benford’s Law. See the “Ones Scaling Test” on next slide. </li></ul><ul><li>Base invariance : if a set of numbers follows BL using a different base (Log, natural log, etc…) will also create another set of numbers that follows BL. </li></ul>
  19. 19. The Ones Scaling Test Looking at tax return numbers that followed BL closely, someone used the Ones Scaling Test to see if the number of “1s” would remain the same if multiplied by a constant. In this case, they multiplied the set of numbers by 1.01 and did that 696 times. This corresponds to multiplying the numbers progressively up to a factor of 1,000 as 1.01^696 = 1,000. As shown, across all iterations the number of 1s remained very stable around the BL predicated level of 30.1%. Source: “The Scientist and Engineer’s Guide to Digital Signal Processing. Steve Smith, PhD.
  20. 20. <ul><li>What can we do with Benford’s Law? </li></ul><ul><li>Quite a bit it turns out!  </li></ul>
  21. 21. A few Benford Law applications… <ul><li>Investigating political elections integrity; </li></ul><ul><li>Checking tax returns for fraud; </li></ul><ul><li>Uncovering accounting fraud; </li></ul><ul><li>Detecting false insurance claims. </li></ul>
  22. 22. Iran Election Mahmoud Ahmadinejad's vote totals have more '2s' and fewer '1s' than expected. Roukema speculates Iranian officials replaced 1s by 2s. So, for instance, in some town where he received 1,954 votes, they would report his having received 2,954 votes. Source: Nate Silver.
  23. 23. Franken Vote count “…This hugely violates Benford's Law -- there are not nearly enough totals beginning in 1 and too many beginning in numbers like 5, 6 and 7. The odds of these anomalies having occurred by chance are greater than a quadrillion to one against… the reason this pattern emerges is because precinct sizes in Minnesota are not truly random . There is a large number of precincts in Minnesota that are designed to serve between 1,000 and 2,000 voters; since Franken won about 42 percent of the votes statewide, this leads to a relatively high number of instances where his vote totals are in the high single digits (672, 704, 588, etc.)” Source: Nate Silver. Senator
  24. 24. Inspector Clouseau demonstrates how to run a fraud investigation
  25. 25. Detecting fraud (an example). Step 1 A company issued 483 checks in 2009 Q4 that was audited and everything checked out. It also issued 522 checks in 2010 Q1. A fraud investigator notes that 09 Q4 pattern fit Benford Law very closely (P value 0.84). He notes that the fit deteriorated in 010 Q1 9 (P value 0.06).
  26. 26. Step 2. Focus on the difference As shown, the company has issued many more checks starting with the ‘6’ digit than expected (60 vs 35 for BL).
  27. 27. Step 3. Focus on the 6s first two digits We have 28 checks out of 522 starting with the two digits 66 vs 3.4 expected per Benford’s Law. This calls for further investigation.
  28. 28. Step 4. Focus on the 66s to three digits Carrying this analysis to the first three digits, we see an unusual # of checks starting with ‘666’ and ‘668.’ Later, we find that the checks starting with ‘666’ were legitimate ones that four employees wrote to pay for a monthly service that cost $5.95 per month plus tax or $6.66 with tax. Meanwhile, 9 of the 10 checks starting with ‘668’ were fraudulent ones.
  29. 29. Fraud detection thoughts <ul><li>In our example, out of 522 checks we were able to quickly focus on the 22 checks that showed an unusual pattern. Those ultimately included the 9 checks that were fraudulent; </li></ul><ul><li>The NY District Attorney’s Office applied the same methodology to uncover 103 checks out of 784 that were not authentic; </li></ul><ul><li>The State of Arizona uncovered a $2 million check fraud in 1993; </li></ul><ul><li>The State of North Carolina uncovered a $4.8 million procurement fraud over 2002 – 2005; </li></ul><ul><li>There is now a thriving fraud detecting software industry that uses Benford’s Law in similar way along with other proprietary algorithms. </li></ul>