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)을 적용한다. =0.15이고 MinPts=3이며, -이웃에는 해당 점 자신과 그 점으로부터의 거리가 이하인 점을 포함한다. 핵심점(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}이다.
자신을 포함한 이웃의 점 개수가 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개뿐이고 주변에 핵심점도 없어 잡음점이다.
오류나 개정된 내용이 보이면 알려주세요