1차원 점 {0.00, 0.10, 0.20, 0.50, 0.60}에 D… | [7급 서울시 인공지능] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 인공지능] 26년 1회차
1차원 점 {0.00, 0.10, 0.20, 0.50, 0.60}에 DBSCAN(density-based spatial clustering of applications with noise)을 적용한다. ε\varepsilon=0.15이고 MinPts=3이며, ε\varepsilon-이웃에는 해당 점 자신과 그 점으로부터의 거리가 ε\varepsilon 이하인 점을 포함한다. 핵심점(core point), 경계점(border point), 잡음점(noise point)을 구분한 것으로 가장 옳은 것은?
핵심점 경계점 잡음점
1
{0.00, 0.10, 0.20} 없음 {0.50, 0.60}
2
{0.10} {0.00, 0.20} {0.50, 0.60}
3
{0.10, 0.50, 0.60} {0.00, 0.20} 없음
4
없음 {0.00, 0.10, 0.20} {0.50, 0.60}
해설

핵심점은 {0.10}, 경계점은 {0.00, 0.20}, 잡음점은 {0.50, 0.60}이다.

자신을 포함한 ε=0.15\varepsilon=0.15 이웃의 점 개수가 MinPts=3 이상이면 핵심점, 아니지만 핵심점의 이웃 안에 있으면 경계점, 둘 다 아니면 잡음점이다.

  • 0.00의 이웃은 {0.00, 0.10}으로 2개라 핵심점이 아니지만, 핵심점 0.10의 이웃 안에 있어 경계점이다.
  • 0.10의 이웃은 {0.00, 0.10, 0.20}으로 3개라 핵심점이다.
  • 0.20의 이웃은 {0.10, 0.20}으로 2개라 핵심점이 아니며, 핵심점 0.10의 이웃 안에 있어 경계점이다.
  • 0.50과 0.60은 각각 이웃이 서로 포함 2개뿐이고 주변에 핵심점도 없어 잡음점이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 인공지능] 26년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 인공지능 기출문제 암기장 전체 보기