[Measure Proximity] For Nominal Attribute

For Nominal Attributes

유한한 수의 value를 가지고 각 value 사이에 대소 관계가 없는 attribute를 nominal attribute라 한다.

* nominal : noun(명사)의 형용사형

 

Simple matching과 binary attribute를 이용하는 방법이 존재한다.

 

Simple Matching

(distance) 두 개의 object 중 다른 attribute를 가지는 개수를 센다.

 

$d(i, j) = \frac{p-m}{p}$

※ $p$ : 전체 variable의 수, $m$ : 일치하는 value의 수

 

Use Binary Attribute

M개의 nomial state를 가질 때 binary attribute로 변환하고 각 attribute에 대해 proximity를 계산한다.

 

예를 들어 가능한 value가 {r, g, b} 일 때,

{r, g}, {r, b}, {g, b}에 대한 binary attribute를 생성하고 각각에 대한 proximity를 계산한다.