В чем отличие между принципами ближайшего и дальнего соседа при кластеризации данных?

Отличие принципов ближайшего и дальнего соседа при кластеризации данных заключается в том, как вычисляется расстояние между кластерами. doicode.ru habr.com

Принцип ближайшего соседа (одиночная связь) предполагает, что расстояние между двумя кластерами определяется расстоянием между двумя наиболее близкими объектами (ближайшими соседями) в различных кластерах. habr.com Этот метод хорошо работает в случае группировок, имеющих сложную, в частности, цепочечную, структуру. intuit.ru

Принцип дальнего соседа (полная связь) заключается в том, что расстояния между кластерами определяются наибольшим расстоянием между любыми двумя объектами в различных кластерах (то есть наиболее удалёнными соседями). habr.com Этот метод обычно работает очень хорошо, когда объекты происходят из отдельных групп. habr.com Если же кластеры имеют удлиненную форму или их естественный тип является «цепочечным», то этот метод непригоден. habr.com

Пользователь

Время добавления