SlideShare a Scribd company logo
1 of 29
Benfordā€™s Lawā€¦ Is it magic? Gaetan ā€œGuyā€ Lion  July 2010
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? ,[object Object]
ā€¦  The Correct Answer
Countries populations follow Benfordā€™s Law Chi Square P value the two distributions are the same: 0.8
Benfordā€™s Law ,[object Object],[object Object],[object Object]
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.
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.
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.
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.
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.
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.
Is Benford Law magic?   Bacteria > No, a simple rule is that there are more small things than large things in the universeā€¦
ā€¦  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.
Extending Benfordā€™s Law beyond first digit ,[object Object]
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.
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.
Math properties of Benfordā€™s Law ,[object Object],[object Object]
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.
[object Object],[object Object]
A few Benfordā€™s Law applicationsā€¦ ,[object Object],[object Object],[object Object],[object Object]
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.  fivethirtyeight.com
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. fivethirtyeight.com Senator
Inspector Clouseau demonstrates how to run a fraud investigation
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).
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).
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.
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.
Replicating Clouseauā€™s success ,[object Object],[object Object],[object Object]
The Key ,[object Object],[object Object]

More Related Content

What's hot

Fraud Awareness For Managers
Fraud Awareness For ManagersFraud Awareness For Managers
Fraud Awareness For Managers
rickycfe
Ā 
Elements of Customer Risk: Profiles and Relationships
Elements of Customer Risk: Profiles and RelationshipsElements of Customer Risk: Profiles and Relationships
Elements of Customer Risk: Profiles and Relationships
Alessa
Ā 

What's hot (20)

SaaS 101: Metrics & Best Practices
SaaS 101: Metrics & Best PracticesSaaS 101: Metrics & Best Practices
SaaS 101: Metrics & Best Practices
Ā 
Tripwire Marketing Ideas and Examples with Premiums
Tripwire Marketing Ideas and Examples with PremiumsTripwire Marketing Ideas and Examples with Premiums
Tripwire Marketing Ideas and Examples with Premiums
Ā 
Fraud Detection presentation
Fraud Detection presentationFraud Detection presentation
Fraud Detection presentation
Ā 
PropTech: The Future of Real Estate
PropTech: The Future of Real EstatePropTech: The Future of Real Estate
PropTech: The Future of Real Estate
Ā 
AI in Talent Acquisition
AI in Talent AcquisitionAI in Talent Acquisition
AI in Talent Acquisition
Ā 
What is the future of cryptocurrency
What is the future of cryptocurrencyWhat is the future of cryptocurrency
What is the future of cryptocurrency
Ā 
Slash | How to Build a B2B Sales Machine
Slash | How to Build a B2B Sales MachineSlash | How to Build a B2B Sales Machine
Slash | How to Build a B2B Sales Machine
Ā 
ACFE Presentation on Analytics for Fraud Detection and Mitigation
ACFE Presentation on Analytics for Fraud Detection and MitigationACFE Presentation on Analytics for Fraud Detection and Mitigation
ACFE Presentation on Analytics for Fraud Detection and Mitigation
Ā 
E bay presentation
E bay presentationE bay presentation
E bay presentation
Ā 
SEO and Digital Marketing strategy for Start-ups
SEO and Digital Marketing strategy for Start-upsSEO and Digital Marketing strategy for Start-ups
SEO and Digital Marketing strategy for Start-ups
Ā 
4 quadrant
4 quadrant4 quadrant
4 quadrant
Ā 
TCS: MORE Freakishly Effective Marketing Hacks From Traffic & Conversion Summit
TCS: MORE Freakishly Effective Marketing Hacks From Traffic & Conversion SummitTCS: MORE Freakishly Effective Marketing Hacks From Traffic & Conversion Summit
TCS: MORE Freakishly Effective Marketing Hacks From Traffic & Conversion Summit
Ā 
The future-of-cryptocurrency-2021
The future-of-cryptocurrency-2021The future-of-cryptocurrency-2021
The future-of-cryptocurrency-2021
Ā 
Auditing in the Age of AI
Auditing in the Age of AIAuditing in the Age of AI
Auditing in the Age of AI
Ā 
Fraud Awareness For Managers
Fraud Awareness For ManagersFraud Awareness For Managers
Fraud Awareness For Managers
Ā 
Fraud: Understanding Fraud and Our Responsibilities
Fraud:  Understanding Fraud and Our ResponsibilitiesFraud:  Understanding Fraud and Our Responsibilities
Fraud: Understanding Fraud and Our Responsibilities
Ā 
Elements of Customer Risk: Profiles and Relationships
Elements of Customer Risk: Profiles and RelationshipsElements of Customer Risk: Profiles and Relationships
Elements of Customer Risk: Profiles and Relationships
Ā 
Joshua Slayton
Joshua SlaytonJoshua Slayton
Joshua Slayton
Ā 
Email Marketing Examples Templates & Strategy
Email Marketing Examples Templates & StrategyEmail Marketing Examples Templates & Strategy
Email Marketing Examples Templates & Strategy
Ā 
Traffic & Conversion Summit 2018 Weapons of Mass Conversion Marketing Tools 2018
Traffic & Conversion Summit 2018 Weapons of Mass Conversion Marketing Tools 2018Traffic & Conversion Summit 2018 Weapons of Mass Conversion Marketing Tools 2018
Traffic & Conversion Summit 2018 Weapons of Mass Conversion Marketing Tools 2018
Ā 

Similar to Benford's law

Final Initial Project Development With Discussion
Final Initial Project Development With DiscussionFinal Initial Project Development With Discussion
Final Initial Project Development With Discussion
easternman99
Ā 
Data quality applications_of_benford's_law_(finalv2)
Data quality applications_of_benford's_law_(finalv2)Data quality applications_of_benford's_law_(finalv2)
Data quality applications_of_benford's_law_(finalv2)
Robert Hillard
Ā 
Cartel detection and collusion screening: an empirical analysis of the London...
Cartel detection and collusion screening: an empirical analysis of the London...Cartel detection and collusion screening: an empirical analysis of the London...
Cartel detection and collusion screening: an empirical analysis of the London...
Dr Danilo SamĆ 
Ā 
Ballot Problem for Many Candidates
Ballot Problem for Many CandidatesBallot Problem for Many Candidates
Ballot Problem for Many Candidates
guest838786
Ā 
Homework #1SOCY 3115Spring 20Read the Syllabus and FAQ on ho.docx
Homework #1SOCY 3115Spring 20Read the Syllabus and FAQ on ho.docxHomework #1SOCY 3115Spring 20Read the Syllabus and FAQ on ho.docx
Homework #1SOCY 3115Spring 20Read the Syllabus and FAQ on ho.docx
pooleavelina
Ā 
Nov-Dec INTA -FAY TEPLITSKY
Nov-Dec INTA -FAY TEPLITSKYNov-Dec INTA -FAY TEPLITSKY
Nov-Dec INTA -FAY TEPLITSKY
Fay Teplitsky
Ā 
1 Econometrics Final Exam Summer 2017 This exam i.docx
1  Econometrics Final Exam Summer 2017 This exam i.docx1  Econometrics Final Exam Summer 2017 This exam i.docx
1 Econometrics Final Exam Summer 2017 This exam i.docx
honey725342
Ā 
Finding Patterns in Data Breaches
Finding Patterns in Data BreachesFinding Patterns in Data Breaches
Finding Patterns in Data Breaches
Rochester Security Summit
Ā 
01 Descriptive Statistics for Exploring Data.pdf
01 Descriptive Statistics for Exploring Data.pdf01 Descriptive Statistics for Exploring Data.pdf
01 Descriptive Statistics for Exploring Data.pdf
SREDDINIRANJAN
Ā 
benfords Law
benfords Lawbenfords Law
benfords Law
Mark Luciani
Ā 

Similar to Benford's law (20)

Mathematics ib ia example
Mathematics ib ia exampleMathematics ib ia example
Mathematics ib ia example
Ā 
Final Initial Project Development With Discussion
Final Initial Project Development With DiscussionFinal Initial Project Development With Discussion
Final Initial Project Development With Discussion
Ā 
Vote Counts and Benford's Law
Vote Counts and Benford's LawVote Counts and Benford's Law
Vote Counts and Benford's Law
Ā 
Data quality applications_of_benford's_law_(finalv2)
Data quality applications_of_benford's_law_(finalv2)Data quality applications_of_benford's_law_(finalv2)
Data quality applications_of_benford's_law_(finalv2)
Ā 
Benfords law o vs e
Benfords law o vs eBenfords law o vs e
Benfords law o vs e
Ā 
Modelling Conformity of Nigeriaā€™s Recent Population Censuses With Benfordā€™s D...
Modelling Conformity of Nigeriaā€™s Recent Population Censuses With Benfordā€™s D...Modelling Conformity of Nigeriaā€™s Recent Population Censuses With Benfordā€™s D...
Modelling Conformity of Nigeriaā€™s Recent Population Censuses With Benfordā€™s D...
Ā 
Data forensics with R and Power BI
Data forensics with R and Power BIData forensics with R and Power BI
Data forensics with R and Power BI
Ā 
10 ways to identify Accounts Payable fraud Pt1
10 ways to identify Accounts Payable fraud Pt110 ways to identify Accounts Payable fraud Pt1
10 ways to identify Accounts Payable fraud Pt1
Ā 
Cartel detection and collusion screening: an empirical analysis of the London...
Cartel detection and collusion screening: an empirical analysis of the London...Cartel detection and collusion screening: an empirical analysis of the London...
Cartel detection and collusion screening: an empirical analysis of the London...
Ā 
Ballot Problem for Many Candidates
Ballot Problem for Many CandidatesBallot Problem for Many Candidates
Ballot Problem for Many Candidates
Ā 
The Southbourne Tax Group: 10 Ways to Identify Accounts Payable Fraud
The Southbourne Tax Group: 10 Ways to Identify Accounts Payable FraudThe Southbourne Tax Group: 10 Ways to Identify Accounts Payable Fraud
The Southbourne Tax Group: 10 Ways to Identify Accounts Payable Fraud
Ā 
Homework #1SOCY 3115Spring 20Read the Syllabus and FAQ on ho.docx
Homework #1SOCY 3115Spring 20Read the Syllabus and FAQ on ho.docxHomework #1SOCY 3115Spring 20Read the Syllabus and FAQ on ho.docx
Homework #1SOCY 3115Spring 20Read the Syllabus and FAQ on ho.docx
Ā 
Nov-Dec INTA -FAY TEPLITSKY
Nov-Dec INTA -FAY TEPLITSKYNov-Dec INTA -FAY TEPLITSKY
Nov-Dec INTA -FAY TEPLITSKY
Ā 
226 lec9 jda
226 lec9 jda226 lec9 jda
226 lec9 jda
Ā 
1 Econometrics Final Exam Summer 2017 This exam i.docx
1  Econometrics Final Exam Summer 2017 This exam i.docx1  Econometrics Final Exam Summer 2017 This exam i.docx
1 Econometrics Final Exam Summer 2017 This exam i.docx
Ā 
Finding Patterns in Data Breaches
Finding Patterns in Data BreachesFinding Patterns in Data Breaches
Finding Patterns in Data Breaches
Ā 
01 Descriptive Statistics for Exploring Data.pdf
01 Descriptive Statistics for Exploring Data.pdf01 Descriptive Statistics for Exploring Data.pdf
01 Descriptive Statistics for Exploring Data.pdf
Ā 
benfords Law
benfords Lawbenfords Law
benfords Law
Ā 
assignment of statistics 2.pdf
assignment of statistics 2.pdfassignment of statistics 2.pdf
assignment of statistics 2.pdf
Ā 
Definition Essay Sample High School Research Paper
Definition Essay Sample High School Research PaperDefinition Essay Sample High School Research Paper
Definition Essay Sample High School Research Paper
Ā 

More from Gaetan Lion

More from Gaetan Lion (20)

DRU projections testing.pptx
DRU projections testing.pptxDRU projections testing.pptx
DRU projections testing.pptx
Ā 
Climate Change in 24 US Cities
Climate Change in 24 US CitiesClimate Change in 24 US Cities
Climate Change in 24 US Cities
Ā 
Compact Letter Display (CLD). How it works
Compact Letter Display (CLD).  How it worksCompact Letter Display (CLD).  How it works
Compact Letter Display (CLD). How it works
Ā 
CalPERS pensions vs. Social Security
CalPERS pensions vs. Social SecurityCalPERS pensions vs. Social Security
CalPERS pensions vs. Social Security
Ā 
Recessions.pptx
Recessions.pptxRecessions.pptx
Recessions.pptx
Ā 
Inequality in the United States
Inequality in the United StatesInequality in the United States
Inequality in the United States
Ā 
Housing Price Models
Housing Price ModelsHousing Price Models
Housing Price Models
Ā 
Global Aging.pdf
Global Aging.pdfGlobal Aging.pdf
Global Aging.pdf
Ā 
Cryptocurrencies as an asset class
Cryptocurrencies as an asset classCryptocurrencies as an asset class
Cryptocurrencies as an asset class
Ā 
Can you Deep Learn the Stock Market?
Can you Deep Learn the Stock Market?Can you Deep Learn the Stock Market?
Can you Deep Learn the Stock Market?
Ā 
Can Treasury Inflation Protected Securities predict Inflation?
Can Treasury Inflation Protected Securities predict Inflation?Can Treasury Inflation Protected Securities predict Inflation?
Can Treasury Inflation Protected Securities predict Inflation?
Ā 
How overvalued is the Stock Market?
How overvalued is the Stock Market? How overvalued is the Stock Market?
How overvalued is the Stock Market?
Ā 
The relationship between the Stock Market and Interest Rates
The relationship between the Stock Market and Interest RatesThe relationship between the Stock Market and Interest Rates
The relationship between the Stock Market and Interest Rates
Ā 
Life expectancy
Life expectancyLife expectancy
Life expectancy
Ā 
Comparing R vs. Python for data visualization
Comparing R vs. Python for data visualizationComparing R vs. Python for data visualization
Comparing R vs. Python for data visualization
Ā 
Will Stock Markets survive in 200 years?
Will Stock Markets survive in 200 years?Will Stock Markets survive in 200 years?
Will Stock Markets survive in 200 years?
Ā 
Standardization
StandardizationStandardization
Standardization
Ā 
Is Tom Brady the greatest quarterback?
Is Tom Brady the greatest quarterback?Is Tom Brady the greatest quarterback?
Is Tom Brady the greatest quarterback?
Ā 
Regularization why you should avoid them
Regularization why you should avoid themRegularization why you should avoid them
Regularization why you should avoid them
Ā 
Basketball the 3 pt game
Basketball the 3 pt gameBasketball the 3 pt game
Basketball the 3 pt game
Ā 

Recently uploaded

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
Ā 

Recently uploaded (20)

REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
Ā 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
Ā 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
Ā 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
Ā 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
Ā 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Ā 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Ā 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
Ā 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
Ā 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Ā 
Philosophy of china and it's charactistics
Philosophy of china and it's charactisticsPhilosophy of china and it's charactistics
Philosophy of china and it's charactistics
Ā 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Ā 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
Ā 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Ā 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Ā 
Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf arts
Ā 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
Ā 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
Ā 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
Ā 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
Ā 

Benford's law

  • 1. Benfordā€™s Lawā€¦ Is it magic? Gaetan ā€œGuyā€ Lion July 2010
  • 2.
  • 3. ā€¦ The Correct Answer
  • 4. Countries populations follow Benfordā€™s Law Chi Square P value the two distributions are the same: 0.8
  • 5.
  • 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. 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. 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. 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. 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. 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. Is Benford Law magic? Bacteria > No, a simple rule is that there are more small things than large things in the universeā€¦
  • 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.
  • 15. 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.
  • 16. 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.
  • 17.
  • 18. 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.
  • 19.
  • 20.
  • 21. 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. fivethirtyeight.com
  • 22. 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. fivethirtyeight.com Senator
  • 23. Inspector Clouseau demonstrates how to run a fraud investigation
  • 24. 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).
  • 25. 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).
  • 26. 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.
  • 27. 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.
  • 28.
  • 29.