черчения дендрограммы с SciPy в Python

Question

SciPy dendrogram документация говорит:

dendrogram(Z, ...) 
    The dendrogram illustrates how each cluster is 
    composed by drawing a U-shaped link between a non-singleton 
    cluster and its children. ...It is expected that the distances in Z[:,2] be 
    monotonic, otherwise crossings appear in the dendrogram. 

Я неясными о предложении о «Ожидается, что расстояния в Z [:, 2] быть монотонные, в противном случае переездов появляются в дендрограмме "? О каком пересечении на диаграмме? Может ли кто-нибудь показать пример, где это происходит для конкретной матрицы расстояния с объяснением причины?

Это пример пересечения? мне кажется, это возникает лишь некоторые симметрии матрицы расстояний ...

Answer 1

Z предполагаются указать слияние кластеров (которых 2 кластеров объединяются) и «время» они происходят, где «время» является ось y дендрограммы (это то, что они подразумевают на расстояниях). Z обычно строится так, что «время» находится в порядке возрастания, что также облегчает построение так, что U-формы не находятся друг на друге. Если вы построите U в другом порядке, они могут пересекаться друг с другом, и это будет выглядеть испорченным - это то, что называется перекрестками.

Я провел короткий пример, это пример того, что переход будет выглядеть следующим образом:

Нижняя линия: придерживаться правильной последовательности.