클러스터링에 대한 설명으로 옳지 않은 것은? | [국회직 9급 정보학개론] 24년 1회차 기출문제 상세 페이지
1[국회직 9급 정보학개론] 24년 1회차
클러스터링에 대한 설명으로 옳지 않은 것은?
1
비계층적 클러스터링 알고리즘은 미리 생성할 클러스터의 기준치를 결정하므로 경험적 기법이라고도 한다.
2
단일연결 기법은 계층적 클러스터링 알고리즘으로 통합 대상이 되는 두 클러스터에서 가장 유사한 두 개 구성원의 유사도를 기반으로 클러스터를 생성하는 기법이다.
3
계층적 클러스터링 알고리즘은 처리 시간 측면에서 비계층적 기법에 비하여 효율성이 떨어진다.
4
완전연결 기법은 계층적 클러스터링 알고리즘으로 통합 대상이 되는 두 클러스터에서 가장 유사하지 않은 두 개 구성원의 유사도를 기반으로 클러스터를 생성하는 기법이다.
5
K-means 클러스터링 기법은 계층적 클러스터링 알고리즘으로 임의로 형성된 K개의 초기 클러스터 집합에서 시작된다.
해설
옳지 않은 것은 K-means를 계층적 클러스터링으로 본 설명이다.
K-means는 K개의 초기 클러스터에서 출발해 구성원을 재배치하는 비계층적 기법이다.
- 비계층적 기법은 클러스터의 기준치를 미리 정하고 시작하므로 경험적 기법이라고도 한다.
- 단일연결 기법은 두 클러스터에서 가장 유사한 구성원의 유사도를 기준으로 삼는 계층적 기법이다.
- 계층적 기법은 모든 쌍의 유사도를 다루어 처리 시간 면에서 비계층적 기법보다 비효율적이다.
- 완전연결 기법은 두 클러스터에서 가장 유사하지 않은 구성원의 유사도를 기준으로 삼는 계층적 기법이다.
오류나 개정된 내용이 보이면 알려주세요