Professional Documents
Culture Documents
DSAI Maam Notes 2
DSAI Maam Notes 2
Suppose there are two categories, i.e., Category A and Category B, and we have a new
data
point x1, so this data point will lie in which of these categories. To solve this
we need a K-NN
type of problem,
algorithm. With the help of K-NN, we can easily identify the category or class
of a
particular dataset. Consider the below diagram:
Before KNN
After KNN
Category B
Category B
o
Step-6: Our model is ready.
Suppose we have a new data point and we need to put it in the required category. Consider
the below image:
Category B
New Data
point
Category A
Y ,A(X,Y)
X1 X2
CategoryA neghboS
category B2neighbors
Category B
Category A
ac we can see the 3 nearest
neighbors are from
point must belong to category A.
category A, hence this new data
oLarge values for K are good, but it may find some difficulties.
oDecision Trees usually mimic human thinking ability while making a decision, so
it is easy to understand.
o The logic behind the decision tree can be easily understood because it shows a
tree-like structure.
No
Office near to
home Declined
offer
Y e s
No
Provides Cab
Declined
facility
offer
Y e s
No
Accepted Declined
offer
Offer
oInformation Gain
Gini Index
1. Information Gain:
Where,
2. Gini Index:
o Gini index is a measure of impurity or purity used while creating a decision tree
in the CART(Classification and Regression Tree) algorithm.
o An attribute with the low Gini index should be
preferred as compared to the
high Gini index.
o Itonly creates binary splits, and the CART algorithm uses the Gini index to create
binary splits.
o Gini index can be calculated using the below formula:
Gini Index= 1-
2P