SlideShare a Scribd company logo
Frequency Based Classification
Types
• K Nearest Neighborhood (KNN)
• Naïve Bayes
K-Nearest Neighbour
• Simplest: Count Based
• Not sensitive to variance-covariance
• Measure ‘distances’
• Distances ‘type’
• Very useful and simple
• But bit ad-hoc
• Other applications
12-Dec-17 3
Naïve Bayes
• Bayes Theorem
• 𝑃 𝑦𝑖 = 1|𝑋 =
𝑃 𝑦𝑖=1 ∗𝑃 𝑋|𝑦𝑖=1
𝑃 𝑦𝑖=1 ∗𝑃 𝑋|𝑦𝑖=1 +𝑃 𝑦𝑖=0 ∗𝑃 𝑋|𝑦𝑖=0
• Re visit Bayes Theorem with an Example:
• P(G)=0.95, P(a=g|G)=0.9, P(a=g|B)=0.15
• So what is P(G|a=g)?
Naïve Bayes
• How does it Work
• No a priori specification is needed
• Can be used to do multi class classification as
well

More Related Content

More from HaritikaChhatwal1

Introduction to R _IMPORTANT FOR DATA ANALYTICS
Introduction to R _IMPORTANT FOR DATA ANALYTICSIntroduction to R _IMPORTANT FOR DATA ANALYTICS
Introduction to R _IMPORTANT FOR DATA ANALYTICS
HaritikaChhatwal1
 
BUSINESS ANALYTICS WITH R SOFTWARE DIAST
BUSINESS ANALYTICS WITH R SOFTWARE DIASTBUSINESS ANALYTICS WITH R SOFTWARE DIAST
BUSINESS ANALYTICS WITH R SOFTWARE DIAST
HaritikaChhatwal1
 
SESSION 1-2 [Autosaved] [Autosaved].pptx
SESSION 1-2 [Autosaved] [Autosaved].pptxSESSION 1-2 [Autosaved] [Autosaved].pptx
SESSION 1-2 [Autosaved] [Autosaved].pptx
HaritikaChhatwal1
 
WORKSHEET INTRO AND TVM _SESSION 1 AND 2.pdf
WORKSHEET INTRO AND TVM _SESSION 1 AND 2.pdfWORKSHEET INTRO AND TVM _SESSION 1 AND 2.pdf
WORKSHEET INTRO AND TVM _SESSION 1 AND 2.pdf
HaritikaChhatwal1
 
Epigeum at ntunive singapore MED900.pptx
Epigeum at ntunive singapore MED900.pptxEpigeum at ntunive singapore MED900.pptx
Epigeum at ntunive singapore MED900.pptx
HaritikaChhatwal1
 
MED 900 Correlational Studies online safety sake.pptx
MED 900 Correlational Studies online safety sake.pptxMED 900 Correlational Studies online safety sake.pptx
MED 900 Correlational Studies online safety sake.pptx
HaritikaChhatwal1
 
Nw Microsoft PowerPoint Presentation.pptx
Nw Microsoft PowerPoint Presentation.pptxNw Microsoft PowerPoint Presentation.pptx
Nw Microsoft PowerPoint Presentation.pptx
HaritikaChhatwal1
 
HOWs CORRELATIONAL STUDIES are performed
HOWs CORRELATIONAL STUDIES are performedHOWs CORRELATIONAL STUDIES are performed
HOWs CORRELATIONAL STUDIES are performed
HaritikaChhatwal1
 
DIAS PRESENTATION.pptx
DIAS PRESENTATION.pptxDIAS PRESENTATION.pptx
DIAS PRESENTATION.pptx
HaritikaChhatwal1
 
FULLTEXT01.pdf
FULLTEXT01.pdfFULLTEXT01.pdf
FULLTEXT01.pdf
HaritikaChhatwal1
 
CHAPTER 4 -TYPES OF BUSINESS.pptx
CHAPTER 4 -TYPES OF BUSINESS.pptxCHAPTER 4 -TYPES OF BUSINESS.pptx
CHAPTER 4 -TYPES OF BUSINESS.pptx
HaritikaChhatwal1
 
CHAPTER 3-ENTREPRENEURSHIP [Autosaved].pptx
CHAPTER 3-ENTREPRENEURSHIP [Autosaved].pptxCHAPTER 3-ENTREPRENEURSHIP [Autosaved].pptx
CHAPTER 3-ENTREPRENEURSHIP [Autosaved].pptx
HaritikaChhatwal1
 

More from HaritikaChhatwal1 (12)

Introduction to R _IMPORTANT FOR DATA ANALYTICS
Introduction to R _IMPORTANT FOR DATA ANALYTICSIntroduction to R _IMPORTANT FOR DATA ANALYTICS
Introduction to R _IMPORTANT FOR DATA ANALYTICS
 
BUSINESS ANALYTICS WITH R SOFTWARE DIAST
BUSINESS ANALYTICS WITH R SOFTWARE DIASTBUSINESS ANALYTICS WITH R SOFTWARE DIAST
BUSINESS ANALYTICS WITH R SOFTWARE DIAST
 
SESSION 1-2 [Autosaved] [Autosaved].pptx
SESSION 1-2 [Autosaved] [Autosaved].pptxSESSION 1-2 [Autosaved] [Autosaved].pptx
SESSION 1-2 [Autosaved] [Autosaved].pptx
 
WORKSHEET INTRO AND TVM _SESSION 1 AND 2.pdf
WORKSHEET INTRO AND TVM _SESSION 1 AND 2.pdfWORKSHEET INTRO AND TVM _SESSION 1 AND 2.pdf
WORKSHEET INTRO AND TVM _SESSION 1 AND 2.pdf
 
Epigeum at ntunive singapore MED900.pptx
Epigeum at ntunive singapore MED900.pptxEpigeum at ntunive singapore MED900.pptx
Epigeum at ntunive singapore MED900.pptx
 
MED 900 Correlational Studies online safety sake.pptx
MED 900 Correlational Studies online safety sake.pptxMED 900 Correlational Studies online safety sake.pptx
MED 900 Correlational Studies online safety sake.pptx
 
Nw Microsoft PowerPoint Presentation.pptx
Nw Microsoft PowerPoint Presentation.pptxNw Microsoft PowerPoint Presentation.pptx
Nw Microsoft PowerPoint Presentation.pptx
 
HOWs CORRELATIONAL STUDIES are performed
HOWs CORRELATIONAL STUDIES are performedHOWs CORRELATIONAL STUDIES are performed
HOWs CORRELATIONAL STUDIES are performed
 
DIAS PRESENTATION.pptx
DIAS PRESENTATION.pptxDIAS PRESENTATION.pptx
DIAS PRESENTATION.pptx
 
FULLTEXT01.pdf
FULLTEXT01.pdfFULLTEXT01.pdf
FULLTEXT01.pdf
 
CHAPTER 4 -TYPES OF BUSINESS.pptx
CHAPTER 4 -TYPES OF BUSINESS.pptxCHAPTER 4 -TYPES OF BUSINESS.pptx
CHAPTER 4 -TYPES OF BUSINESS.pptx
 
CHAPTER 3-ENTREPRENEURSHIP [Autosaved].pptx
CHAPTER 3-ENTREPRENEURSHIP [Autosaved].pptxCHAPTER 3-ENTREPRENEURSHIP [Autosaved].pptx
CHAPTER 3-ENTREPRENEURSHIP [Autosaved].pptx
 

Recently uploaded

New Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And N...
New Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And N...New Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And N...
New Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And N...
tanupasswan6
 
New Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Avail...
New Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Avail...New Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Avail...
New Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Avail...
kinni singh$A17
 
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
rightmanforbloodline
 
BDSM Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And ...
BDSM Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And ...BDSM Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And ...
BDSM Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And ...
fatima shekh$A17
 
Beautiful Girls Call Pune 000XX00000 Provide Best And Top Girl Service And No...
Beautiful Girls Call Pune 000XX00000 Provide Best And Top Girl Service And No...Beautiful Girls Call Pune 000XX00000 Provide Best And Top Girl Service And No...
Beautiful Girls Call Pune 000XX00000 Provide Best And Top Girl Service And No...
birajmohan012
 
OpenMetadata Spotlight - OpenMetadata @ Aspire by Vinol Joy Dsouza
OpenMetadata Spotlight - OpenMetadata @ Aspire by Vinol Joy DsouzaOpenMetadata Spotlight - OpenMetadata @ Aspire by Vinol Joy Dsouza
OpenMetadata Spotlight - OpenMetadata @ Aspire by Vinol Joy Dsouza
OpenMetadata
 
potential development of the A* search algorithm specifically
potential development of the A* search algorithm specificallypotential development of the A* search algorithm specifically
potential development of the A* search algorithm specifically
huseindihon
 
Noida Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Ava...
Noida Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Ava...Noida Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Ava...
Noida Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Ava...
kinni singh$A17
 
Biometric Question Bank 2021 - 1 Soln-1.pdf
Biometric Question Bank 2021 - 1 Soln-1.pdfBiometric Question Bank 2021 - 1 Soln-1.pdf
Biometric Question Bank 2021 - 1 Soln-1.pdf
Joel Ngushwai
 
DU degree offer diploma Transcript
DU degree offer diploma TranscriptDU degree offer diploma Transcript
DU degree offer diploma Transcript
uapta
 
Coimbatore Girls call Service 000XX00000 Provide Best And Top Girl Service An...
Coimbatore Girls call Service 000XX00000 Provide Best And Top Girl Service An...Coimbatore Girls call Service 000XX00000 Provide Best And Top Girl Service An...
Coimbatore Girls call Service 000XX00000 Provide Best And Top Girl Service An...
vrvipin164
 
CHAPTER-1-Introduction-to-Marketing.pptx
CHAPTER-1-Introduction-to-Marketing.pptxCHAPTER-1-Introduction-to-Marketing.pptx
CHAPTER-1-Introduction-to-Marketing.pptx
girewiy968
 
🚂🚘 Premium Girls Call Guwahati 🛵🚡000XX00000 💃 Choose Best And Top Girl Servi...
🚂🚘 Premium Girls Call Guwahati  🛵🚡000XX00000 💃 Choose Best And Top Girl Servi...🚂🚘 Premium Girls Call Guwahati  🛵🚡000XX00000 💃 Choose Best And Top Girl Servi...
🚂🚘 Premium Girls Call Guwahati 🛵🚡000XX00000 💃 Choose Best And Top Girl Servi...
kuldeepsharmaks8120
 
Lucknow Girls Call Indira Nagar Lucknow 08630512678 Provide Best And Top Girl...
Lucknow Girls Call Indira Nagar Lucknow 08630512678 Provide Best And Top Girl...Lucknow Girls Call Indira Nagar Lucknow 08630512678 Provide Best And Top Girl...
Lucknow Girls Call Indira Nagar Lucknow 08630512678 Provide Best And Top Girl...
bangaloreakshitakaus
 
Potential Uses of the Floyd-Warshall Algorithm as appropriate
Potential Uses of the Floyd-Warshall Algorithm as appropriatePotential Uses of the Floyd-Warshall Algorithm as appropriate
Potential Uses of the Floyd-Warshall Algorithm as appropriate
huseindihon
 
CMO MRM_May 2024 WITH BREAKDOWN AND IMPROVEMENTDATA.pdf
CMO MRM_May 2024 WITH BREAKDOWN AND IMPROVEMENTDATA.pdfCMO MRM_May 2024 WITH BREAKDOWN AND IMPROVEMENTDATA.pdf
CMO MRM_May 2024 WITH BREAKDOWN AND IMPROVEMENTDATA.pdf
IndranilDasgupta19
 
Experience, Excellence & Commitment are the characteristics that describe Fla...
Experience, Excellence & Commitment are the characteristics that describe Fla...Experience, Excellence & Commitment are the characteristics that describe Fla...
Experience, Excellence & Commitment are the characteristics that describe Fla...
kittycrispy617
 
Female Service Girls Call Navi Mumbai 9930245274 Provide Best And Top Girl Se...
Female Service Girls Call Navi Mumbai 9930245274 Provide Best And Top Girl Se...Female Service Girls Call Navi Mumbai 9930245274 Provide Best And Top Girl Se...
Female Service Girls Call Navi Mumbai 9930245274 Provide Best And Top Girl Se...
dizzycaye
 
Celebrity Girls Call Noida 9873940964 Unlimited Short Providing Girls Service...
Celebrity Girls Call Noida 9873940964 Unlimited Short Providing Girls Service...Celebrity Girls Call Noida 9873940964 Unlimited Short Providing Girls Service...
Celebrity Girls Call Noida 9873940964 Unlimited Short Providing Girls Service...
ginni singh$A17
 
Towards an Analysis-Ready, Cloud-Optimised service for FAIR fusion data
Towards an Analysis-Ready, Cloud-Optimised service for FAIR fusion dataTowards an Analysis-Ready, Cloud-Optimised service for FAIR fusion data
Towards an Analysis-Ready, Cloud-Optimised service for FAIR fusion data
Samuel Jackson
 

Recently uploaded (20)

New Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And N...
New Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And N...New Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And N...
New Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And N...
 
New Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Avail...
New Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Avail...New Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Avail...
New Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Avail...
 
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
 
BDSM Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And ...
BDSM Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And ...BDSM Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And ...
BDSM Girls Call Delhi 🎈🔥9711199171 🔥💋🎈 Provide Best And Top Girl Service And ...
 
Beautiful Girls Call Pune 000XX00000 Provide Best And Top Girl Service And No...
Beautiful Girls Call Pune 000XX00000 Provide Best And Top Girl Service And No...Beautiful Girls Call Pune 000XX00000 Provide Best And Top Girl Service And No...
Beautiful Girls Call Pune 000XX00000 Provide Best And Top Girl Service And No...
 
OpenMetadata Spotlight - OpenMetadata @ Aspire by Vinol Joy Dsouza
OpenMetadata Spotlight - OpenMetadata @ Aspire by Vinol Joy DsouzaOpenMetadata Spotlight - OpenMetadata @ Aspire by Vinol Joy Dsouza
OpenMetadata Spotlight - OpenMetadata @ Aspire by Vinol Joy Dsouza
 
potential development of the A* search algorithm specifically
potential development of the A* search algorithm specificallypotential development of the A* search algorithm specifically
potential development of the A* search algorithm specifically
 
Noida Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Ava...
Noida Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Ava...Noida Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Ava...
Noida Girls Call Noida 9873940964 Unlimited Short Providing Girls Service Ava...
 
Biometric Question Bank 2021 - 1 Soln-1.pdf
Biometric Question Bank 2021 - 1 Soln-1.pdfBiometric Question Bank 2021 - 1 Soln-1.pdf
Biometric Question Bank 2021 - 1 Soln-1.pdf
 
DU degree offer diploma Transcript
DU degree offer diploma TranscriptDU degree offer diploma Transcript
DU degree offer diploma Transcript
 
Coimbatore Girls call Service 000XX00000 Provide Best And Top Girl Service An...
Coimbatore Girls call Service 000XX00000 Provide Best And Top Girl Service An...Coimbatore Girls call Service 000XX00000 Provide Best And Top Girl Service An...
Coimbatore Girls call Service 000XX00000 Provide Best And Top Girl Service An...
 
CHAPTER-1-Introduction-to-Marketing.pptx
CHAPTER-1-Introduction-to-Marketing.pptxCHAPTER-1-Introduction-to-Marketing.pptx
CHAPTER-1-Introduction-to-Marketing.pptx
 
🚂🚘 Premium Girls Call Guwahati 🛵🚡000XX00000 💃 Choose Best And Top Girl Servi...
🚂🚘 Premium Girls Call Guwahati  🛵🚡000XX00000 💃 Choose Best And Top Girl Servi...🚂🚘 Premium Girls Call Guwahati  🛵🚡000XX00000 💃 Choose Best And Top Girl Servi...
🚂🚘 Premium Girls Call Guwahati 🛵🚡000XX00000 💃 Choose Best And Top Girl Servi...
 
Lucknow Girls Call Indira Nagar Lucknow 08630512678 Provide Best And Top Girl...
Lucknow Girls Call Indira Nagar Lucknow 08630512678 Provide Best And Top Girl...Lucknow Girls Call Indira Nagar Lucknow 08630512678 Provide Best And Top Girl...
Lucknow Girls Call Indira Nagar Lucknow 08630512678 Provide Best And Top Girl...
 
Potential Uses of the Floyd-Warshall Algorithm as appropriate
Potential Uses of the Floyd-Warshall Algorithm as appropriatePotential Uses of the Floyd-Warshall Algorithm as appropriate
Potential Uses of the Floyd-Warshall Algorithm as appropriate
 
CMO MRM_May 2024 WITH BREAKDOWN AND IMPROVEMENTDATA.pdf
CMO MRM_May 2024 WITH BREAKDOWN AND IMPROVEMENTDATA.pdfCMO MRM_May 2024 WITH BREAKDOWN AND IMPROVEMENTDATA.pdf
CMO MRM_May 2024 WITH BREAKDOWN AND IMPROVEMENTDATA.pdf
 
Experience, Excellence & Commitment are the characteristics that describe Fla...
Experience, Excellence & Commitment are the characteristics that describe Fla...Experience, Excellence & Commitment are the characteristics that describe Fla...
Experience, Excellence & Commitment are the characteristics that describe Fla...
 
Female Service Girls Call Navi Mumbai 9930245274 Provide Best And Top Girl Se...
Female Service Girls Call Navi Mumbai 9930245274 Provide Best And Top Girl Se...Female Service Girls Call Navi Mumbai 9930245274 Provide Best And Top Girl Se...
Female Service Girls Call Navi Mumbai 9930245274 Provide Best And Top Girl Se...
 
Celebrity Girls Call Noida 9873940964 Unlimited Short Providing Girls Service...
Celebrity Girls Call Noida 9873940964 Unlimited Short Providing Girls Service...Celebrity Girls Call Noida 9873940964 Unlimited Short Providing Girls Service...
Celebrity Girls Call Noida 9873940964 Unlimited Short Providing Girls Service...
 
Towards an Analysis-Ready, Cloud-Optimised service for FAIR fusion data
Towards an Analysis-Ready, Cloud-Optimised service for FAIR fusion dataTowards an Analysis-Ready, Cloud-Optimised service for FAIR fusion data
Towards an Analysis-Ready, Cloud-Optimised service for FAIR fusion data
 

Frequency Based Classification Algorithms_ important

  • 2. Types • K Nearest Neighborhood (KNN) • Naïve Bayes
  • 3. K-Nearest Neighbour • Simplest: Count Based • Not sensitive to variance-covariance • Measure ‘distances’ • Distances ‘type’ • Very useful and simple • But bit ad-hoc • Other applications 12-Dec-17 3
  • 4. Naïve Bayes • Bayes Theorem • 𝑃 𝑦𝑖 = 1|𝑋 = 𝑃 𝑦𝑖=1 ∗𝑃 𝑋|𝑦𝑖=1 𝑃 𝑦𝑖=1 ∗𝑃 𝑋|𝑦𝑖=1 +𝑃 𝑦𝑖=0 ∗𝑃 𝑋|𝑦𝑖=0 • Re visit Bayes Theorem with an Example: • P(G)=0.95, P(a=g|G)=0.9, P(a=g|B)=0.15 • So what is P(G|a=g)?
  • 5. Naïve Bayes • How does it Work • No a priori specification is needed • Can be used to do multi class classification as well