고차원 근접 영역 확장과 새로운 근접 지도

초록

본 논문은 1차원 실선 구간에서 정의된 구형 근접 지도와 그 지배수의 정확·점근 분포를 기반으로, 고차원 공간에서의 근접 지도 설계 원칙을 제시한다. Delaunay 삼각분할을 활용해 영역을 셀로 나누고, 각 셀에 적합한 근접 영역을 정의함으로써 새로운 근접 잡음 그래프(PCD)를 구성한다. 또한 균등 데이터에 대한 기하학적 불변성 특성을 분석하고, 몇 가지 구체적인 고차원 근접 지도 예시를 제공한다.

상세 분석

논문은 먼저 1차원 실선 상에서 가장 단순한 구형 근접 지도(spherical proximity map)를 재조명한다. 이 지도는 관심 클래스의 점 x에 대해, 다른 클래스 중 가장 가까운 점까지의 거리 r(x)를 반경으로 하는 구(구간) N(x)=B(x,r(x))를 정의한다. 이러한 정의는 클래스 커버 캐치 다이그래프(CCCD)의 핵심 구조를 제공하며, 특히 균등 분포 데이터를 가정했을 때 지배수( domination number )의 정확한 확률분포와 대수적 한계값을 구할 수 있다는 장점이 있다. 저자들은 구간