KNN 엣지/그래프

Question

나는 나의 데이터에 대한 비평 행렬을 만들었습니다. KNN 메서드에서 가장자리 결과 집합을 얻으려고합니다. 나는 KNN가 감독 학습 방법이라는 것을 읽었습니다. 그래서 제가 읽은 모든 문헌에서이 훈련 집합과 시험 집합이 나오고 알고리즘은 시험 데이터의 분류를 예측합니다. 하지만 내가 쓴 것은 분류 (또는 결과)가 아니라 3-NN 메서드에서 발생한 모서리 집합입니다.

R에 KNN의 기능이 있는데 분류 출력 대신 가장자리를 얻을 수 있습니까?

또한 R에는 그래프/트리를 플로팅하는 기능이 있습니까? 나는 찾고 있었지만 내가 볼 수있는 것은 기본 플롯이다. 어쩌면 나는 잘못된 길을 찾고있다.

대단히 감사합니다!

Answer 1

당신이 말하는 가장자리는 단순히 KNN 분류 자의 결정 경계입니다. KNN은 데이터 세트의 각 샘플에 레이블을 지정하지만 입력 공간의 모든 지점을 분류 할 수 있습니다.

귀하의 입력 공간에는 2 차원이 있다고 가정합니다.

이러한 경계를 근사화하는 가장 쉬운 방법은 각 고유 레이블에 색상을 할당하는 균일 한 간격의 격자 표를 분류하는 것입니다. 경계는 색상 영역 사이의 교차점입니다.