점의 플롯이 공간에 대한 파티션을 정의하는이 데이터 구조 / 개념은 무엇입니까

나는 실제 문제를 해결하는 알고리즘을 만났고 숙제 문제를 위해 비슷한 것을 만들었던 수업을 기억합니다.

기본적으로 이것은 점의 도표이며 선은 두 점 사이에 등거리로 그려집니다. 점 주위의 선이 해당 점에 가장 가까운 영역의 모양을 형성하는 완벽한 파티션을 형성합니다. 누군가에게 종을 울리는가? 인터넷 검색 설명과 결과를 얻는 데 어려움을 겪었습니다. 그리고 나는 그것을 묘사하는 다른 방법을 모른다. 잘만되면 그림이 도움이된다.

당신이 기술 한 것은 Voronoi diagram 입니다.

다음은 Wikipedia에서 발췌 한 것입니다.

첫 번째 그림에서 볼 수있는 가장 간단한 경우 에는 유클리드 평면에서 유한 한 점 집합 됩니다. 이 경우, 각각의 사이트 는 단순히 포인트이고, 대응하는 보로 노이 셀 는 까지의 거리가 다른 포인트와의 거리 이하인 유클리드 평면의 모든 포인트로 구성된다 . 이러한 각 셀은 반 공백의 교차점에서 얻으므로 볼록 다각형입니다. Voronoi 다이어그램의 선 세그먼트는 가장 가까운 두 개의 사이트와 등거리 인 평면의 모든 점입니다. 보로 노이 정점 (노드)은 3 개 이상의 사이트와 등거리에있는 점입니다.${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$

다중 클래스 분류 알고리즘을 찾고 있습니다. 나는 당신이 볼 것을 제안합니다 :

• K- 최근 접 이웃 알고리즘 (또는 KNN). 여기에 소개 블로그 게시물이 있습니다.
• 벡터 머신 지원. 여기에서 읽을 수 있습니다 .