Proximity Measure for Nominal Attributes formula and example in data mining
By: Prof. Dr. Fazal Rehman | Last updated: December 26, 2023
How to calculate Proximity Measure for Nominal Attributes?
RollNo
Marks
Grade
1
90
A
2
80
B
3
82
B
4
90
A
Pairs for distance Measurement:
d(RollNo1,RollNo1)
d(RollNo1,RollNo2)
d(RollNo1,RollNo3)
d(RollNo1,RollNo4)
d(RollNo2,RollNo1)
d(RollNo2,RollNo2)
d(RollNo2,RollNo3)
d(RollNo2,RollNo4)
d(RollNo3,RollNo1)
d(RollNo3,RollNo2)
d(RollNo3,RollNo3)
d(RollNo3,RollNo4)
d(RollNo4,RollNo1)
d(RollNo4,RollNo2)
d(RollNo4,RollNo4)
d(RollNo3,RollNo4)
Formulae to calculate Proximity Measure for Nominal Attribute:
distance(object1, Object2) = P – M / P
P is total number of attributes
M is total number of matches
So in our case we have four objects RollNo1, RollNo2, RollNo3, RollNo4
d(1,1) = P – M / P = 2 – 2 / 2 = 0
d(RollNo1,RollNo2)
d(RollNo1,RollNo3)
d(RollNo1,RollNo4)
(2,1) = P – M / P = (2 – 0) / 2 = 1
(2,2) = P – M / P = (2 – 2) / 2 = 0
d(RollNo2,RollNo3)
d(RollNo2,RollNo4)
(3,1) = P – M / P = (2 – 0) / 2 = 1
(3,2) = P – M / P = (2 – 1 )/ 2 = 0.5
(3,3) = P – M / P = (2 – 2 )/ 2 = 0
d(RollNo3,RollNo4)
(4,1) = P – M / P = (2 – 2) / 2 = 0
(4,2) = P – M / P = (2 – 0) / 2 = 1
(4,3) = P – M / P = (2 – 0 )/ 2 = 1
(4,4) = P – M / P = (2 – 2) / 2 = 0
Video Lecture
Next Similar Tutorials
Proximity Measure for Nominal Attributes – Click Here
Distance measure for asymmetric binary attributes – Click Here
Distance measure for symmetric binary variables – Click Here
Euclidean distance in data mining – Click Here Euclidean distance Excel file –
