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

 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.