복습하는 북극곰이거 좀 이해가안되는데 최장연결법이면 군집간 가장 먼 데이터를 활용해서 거리 측정하는게 맞지 않나요? 2번선지를 잘 이해를 못하겠네요 ㅠ
계층구조를 만들때는 최단거리로 만들고 그 후에 최장으로 한단건지... 이건 맞추기 어려운문제같네요 (수정됨)10월 29일
답글 1개
호기심많은 돼지모든 계층적 군집은 항상 군집 간의 거리가 최소인 두 군집을 합치는 방식으로 작동해요.
서로 다른 두 군집에 속한 데이터 쌍들 간의 거리 중 가장 먼 거리를 군집 간 거리로 정의하고 그 거리들 중에 가장 짧은걸 선택한게 최장연결법이에요
ex)
군집1 {a, b}, 군집2 {c,d} ,군집3 {e,f} 있으면
ac ad bc bd / ae af be bf / ce cf de df 각각 가장 먼 거리를 골라서
대표 거리중 가장 짧은 값을 가진 두 군집을 합침10월 29일