k－means 알고리즘의 실행 순서를 바르게 나열한 것은? (단, k는… | [7급 국가직 인공지능] 23년 1회차 기출문제 상세 페이지

1[7급 국가직 인공지능] 23년 1회차

k－means 알고리즘의 실행 순서를 바르게 나열한 것은? (단, k는 클러스터 수이고, D는 n개의 데이터 집합이다)(가) 각 데이터의 소속 클러스터가 바뀌지 않을 때까지 필요한 과정을 반복한다.
(나) 각 클러스터의 중심점을 다시 계산한다.
(다) 집합 D에서 k개의 데이터를 임의로 추출하고, 이 데이터들을 각 클러스터의 중심점으로 설정한다.
(라) 집합 D의 각 데이터에 대해 k개의 클러스터 중심점과의 거리를 계산하고, 그 거리가 가장 가까운 중심점의 소속 클러스터로 각 데이터를 할당한다.

(다) － (가) － (라) － (나)

(다) － (라) － (나) － (가)

(라) － (다) － (가) － (나)

(라) － (다) － (나) － (가)

해설

k-means는 중심점 초기화 → 할당 → 중심 재계산 → 반복 순이므로 (다) － (라) － (나) － (가)이다.
k개 데이터를 임의로 골라 중심으로 두고(다), 각 데이터를 가장 가까운 중심점의 클러스터에 넣은 뒤(라), 클러스터별 평균으로 중심을 갱신하고(나), 소속 변화가 없을 때까지 할당·갱신을 되풀이한다(가).
(가)를 둘째에 두는 순서는 할당·갱신을 하기도 전에 반복 종료 단계를 놓아 성립하지 않는다.
(라)로 시작하는 순서는 중심점이 정해지기 전에 거리를 계산하게 되어 불가능하다.

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

이어서 풀어보기

[7급 국가직 인공지능] 23년 1회차 25문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

7급 국가직 인공지능 기출문제 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→