Basic partitioning principles

 

이번 장에서는 기본적인 partitioning 원칙에 대해 다뤄보자.

 

 

거리 공간 M=(D,d)에 대하여 총 세 가지의 기본 분류 방법을 다뤄볼것이다.

 

---

 

1. Ball Partitioning

아주 기본적이고 간단한 방법이이다.

반지름 dm을 기준으로 안/ 밖에 속하는 object로 구분한 것이다.

좀 더 발전한 방법으로 Multi - way ball partitioning도 있다.

안과 밖의 두 집합으로 나누는 것이 아니라, 안/중간/밖 이렇게 세 부분으로 분류를 한다.

 

---

 

2. Generalized Hper-plane Partitioning

Ball Partitioning이 원을 기준으로 구역이 나뉘었다면, Generalized hyper-plane Partitioning은 직선을 기준으로 로 구역이 나뉜다.

pivot이 여러개 있어서, 어느 pivot에 더 가까운지를 기준으로 나뉘는 것이다.

 

---

 

3. Excluded Middle Partitioning

Ball partitioning과 얼핏 비슷해 보이지만, 큰 차이점이 있다.

바로 제외하는 부분이 존재한다는 점이다.

특성이 모호한 부분의 object를 버리므로써 좀 더 특성이 뚜렷한 집합을 생성할 수 있다는 장접이 있다.