Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
158 views

Assignment No 2

This document outlines an assignment to implement a Naive Bayes classifier to predict diabetes using the Pima Indians dataset. The tasks are to: 1. Split the dataset into training and test sets. 2. Calculate the conditional probability of each feature in the training set. 3. Classify samples in the test set and display a confusion matrix of actual vs predicted values. It provides background on Naive Bayes classifiers and Bayes' Theorem, explaining the independence and equal contribution assumptions of Naive Bayes. It demonstrates applying Bayes' Theorem to a weather dataset to predict if conditions are suitable for golf. The document concludes by noting the classifier will be implemented on the Pima Indians dataset in Python.

Uploaded by

ADITYA PATIL
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
158 views

Assignment No 2

This document outlines an assignment to implement a Naive Bayes classifier to predict diabetes using the Pima Indians dataset. The tasks are to: 1. Split the dataset into training and test sets. 2. Calculate the conditional probability of each feature in the training set. 3. Classify samples in the test set and display a confusion matrix of actual vs predicted values. It provides background on Naive Bayes classifiers and Bayes' Theorem, explaining the independence and equal contribution assumptions of Naive Bayes. It demonstrates applying Bayes' Theorem to a weather dataset to predict if conditions are suitable for golf. The document concludes by noting the classifier will be implemented on the Pima Indians dataset in Python.

Uploaded by

ADITYA PATIL
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Assignment No.

- 2

TITLE: NAÏVE BAYES IMPLEMENTATION FOR CLASSIFYING DIABETES USING


PIMA INDIANS DATASET

Aim :
Implement a classification algorithm that is Naïve Bayes. Implement the following
operations:

1. Split the dataset into Training and Test dataset.


2. Calculate conditional probability of each feature in training dataset.
3. Classify sample from a test dataset.
4. Display confusion matrix with predicted and actual values.

Pre-Requisite:
 Fundamentals of R -Programming Languages
 Naïve Bayes classification algorithm

Naive Bayes Classifiers


This article discusses the theory behind the Naive Bayes classifiers and their implementation.

Naive Bayes classifiers are a collection of classification algorithms based on Bayes’ Theorem. It
is not a single algorithm but a family of algorithms where all of them share a common principle,
i.e. every pair of features being classified is independent of each other.

To start with, let us consider a dataset.

Consider a fictional dataset that describes the weather conditions for playing a game of golf. Given
the weather conditions, each tuple classifies the conditions as fit(“Yes”) or unfit(“No”) for plaing
golf.

MITCOE,Dept. of Computer Engg. Laboratory Practice -I


Dataset:

Assumption:

The fundamental Naive Bayes assumption is that each feature makes an:

 Independent
 Equal

contribution to the outcome.

With relation to our dataset, this concept can be understood as:

 We assume that no pair of features are dependent. For example, ‘Rainy’ has no effect on
the winds. Hence, the features are assumed to be independent.
 Secondly, each feature is given the same weight(or importance). For example, knowing
only temperature and humidity alone can’t predict the outcome accurately. None of the
attributes is irrelevant and assumed to be contributing equally to the outcome.

MITCOE,Dept. of Computer Engg. Laboratory Practice -I


Bayes’ Theorem

Bayes’ Theorem finds the probability of an event occurring given the probability of another event
that has already occurred. Bayes’ theorem is stated mathematically as the following equation:

where A and B are events and P(B) > 0.

 Basically, we are trying to find probability of event A, given the event B is true. Event B
is also termed as evidence.
 P(A) is the priori of A (the prior probability, i.e. Probability of event before evidence is
seen). The evidence is an attribute value of an unknown instance(here, it is event B).
 P(A|B) is a posteriori probability of B, i.e. probability of event after evidence is seen.

Now, with regards to our dataset, we can apply Bayes’ theorem in following way:

where, y is class variable and X is a dependent feature vector (of size n) where:

Naive assumption

Now, its time to put a naive assumption to the Bayes’ theorem, which is, independence among
the features. So now, we split evidence into the independent parts.

Now, if any two events A and B are independent, then,

which can be expressed as:

Now, as the denominator remains constant for a given input, we can remove that term:

Let us test it on a new set of features (let us call it today):


today = (Sunny, Hot, Normal, False)

MITCOE,Dept. of Computer Engg. Laboratory Practice -I


So, probability of playing golf is given by:

and probability to not play golf is given by:

Since, P(today) is common in both probabilities, we can ignore P(today) and find proportional
probabilities as:

and

and

and
These numbers can be converted into a probability by making the sum equal to 1 (normalization):

and

and

So, prediction that golf would be played is ‘Yes’.

The method that we discussed above is applicable for discrete data. In case of continuous data, we need to
make some assumptions regarding the distribution of values of each feature

Applications:

 Real time Prediction: Naive Bayes is an eager learning classifier and it is sure fast. Thus,
it could be used for making predictions in real time.
 Multi class Prediction: This algorithm is also well known for multi class prediction
feature. Here we can predict the probability of multiple classes of target variable.
 Text classification/ Spam Filtering/ Sentiment Analysis: Naive Bayes classifiers mostly
used in text classification (due to better result in multi class problems and independence
rule) have higher success rate as compared to other algorithms. As a result, it is widely

MITCOE,Dept. of Computer Engg. Laboratory Practice -I


used in Spam filtering (identify spam e-mail) and Sentiment Analysis (in social media
analysis, to identify positive and negative customer sentiments)
 Recommendation System: Naive Bayes Classifier and Collaborative Filtering together
builds a Recommendation System that uses machine learning and data mining techniques
to filter unseen information and predict whether a user would like a given resource or not

Input:
Structured Dataset : PimaIndiansDiabetes Dataset
File: PimaIndiansDiabetes.csv
Output:
1. Splitted dataset according to Split ratio.
2. Conditional probability of each feature.
3. Visualization of the performance of an algorithm with confusion matrix

Conclusion:
Hence, using naïve bayes classification algorithm, the classification on Pima Indians
Dataset is performed using Python program

MITCOE,Dept. of Computer Engg. Laboratory Practice -I

You might also like