Proximity Measure for Nominal Attributes formula and example in data mining

By Prof. Fazal Rehman Shamil
Last modified on May 8th, 2020

How to calculate Proximity Measure for Nominal Attributes?

RollNo Marks Grade
1 90 A
2 80 B
3 82 B
4 90 A

 Try Our Automatic tool to find proximity measure  

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 – Click Here
  5. Jaccard coefficient similarity measure for asymmetric binary variables – Click Here
Prof.Fazal Rehman Shamil (Available for Professional Discussions)
1. Message on Facebook page for discussions,
2. Video lectures on Youtube
3. Email is only for Advertisement/business enquiries.