scipy.cluster.hierarchy.

complete#

scipy.cluster.hierarchy.complete(y)[источник]#

Выполнить полную/максимальную/дальнюю связь на сжатой матрице расстояний.

Параметры:

yndarray: Верхняя треугольная часть матрицы расстояний. Результат pdist возвращается в этой форме.

Возвращает:

Zndarray: Матрица связей, содержащая иерархическую кластеризацию. См. linkage документация функции для получения дополнительной информации о её структуре.

Смотрите также

linkage: для расширенного создания иерархических кластеризаций.
scipy.spatial.distance.pdist: метрики попарных расстояний

Примечания

complete имеет экспериментальную поддержку совместимых с Python Array API Standard бэкендов в дополнение к NumPy. Пожалуйста, рассмотрите тестирование этих функций, установив переменную окружения SCIPY_ARRAY_API=1 и предоставление массивов CuPy, PyTorch, JAX или Dask в качестве аргументов массива. Поддерживаются следующие комбинации бэкенда и устройства (или других возможностей).

Библиотека	CPU	GPU
NumPy	✅	н/д
CuPy	н/д	⛔
PyTorch	✅	⛔
JAX	✅	⛔
Dask	⚠️ объединяет блоки	н/д

См. Поддержка стандарта array API для получения дополнительной информации.

Примеры

>>> from scipy.cluster.hierarchy import complete, fcluster
>>> from scipy.spatial.distance import pdist

Сначала нам нужен игрушечный набор данных для экспериментов:

x x    x x
x        x

x        x
x x    x x

>>> X = [[0, 0], [0, 1], [1, 0],
...      [0, 4], [0, 3], [1, 4],
...      [4, 0], [3, 0], [4, 1],
...      [4, 4], [3, 4], [4, 3]]

Затем мы получаем сжатую матрицу расстояний из этого набора данных:

>>> y = pdist(X)

Наконец, мы можем выполнить кластеризацию:

>>> Z = complete(y)
>>> Z
array([[ 0.        ,  1.        ,  1.        ,  2.        ],
       [ 3.        ,  4.        ,  1.        ,  2.        ],
       [ 6.        ,  7.        ,  1.        ,  2.        ],
       [ 9.        , 10.        ,  1.        ,  2.        ],
       [ 2.        , 12.        ,  1.41421356,  3.        ],
       [ 5.        , 13.        ,  1.41421356,  3.        ],
       [ 8.        , 14.        ,  1.41421356,  3.        ],
       [11.        , 15.        ,  1.41421356,  3.        ],
       [16.        , 17.        ,  4.12310563,  6.        ],
       [18.        , 19.        ,  4.12310563,  6.        ],
       [20.        , 21.        ,  5.65685425, 12.        ]])

Матрица связей Z представляет дендрограмму — см. scipy.cluster.hierarchy.linkage для подробного объяснения его содержимого.

Мы можем использовать scipy.cluster.hierarchy.fcluster чтобы увидеть, к какому кластеру принадлежала бы каждая начальная точка при заданном пороге расстояния:

>>> fcluster(Z, 0.9, criterion='distance')
array([ 1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12], dtype=int32)
>>> fcluster(Z, 1.5, criterion='distance')
array([1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4], dtype=int32)
>>> fcluster(Z, 4.5, criterion='distance')
array([1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2], dtype=int32)
>>> fcluster(Z, 6, criterion='distance')
array([1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], dtype=int32)

Также, scipy.cluster.hierarchy.dendrogram может использоваться для генерации графика дендрограммы.