Proximity Measure for Nominal Attributes formula and example in data mining

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

  1. Proximity Measure for Nominal Attributes – Click Here
  2. Distance measure for asymmetric binary attributes – Click Here
  3. Distance measure for symmetric binary variables – Click Here
  4. Euclidean distance in data mining – Click Here Euclidean distance Excel file –

Add a Comment