scipy.cluster.hierarchy.

optimal_leaf_ordering#

scipy.cluster.hierarchy.optimal_leaf_ordering(Z, y, metric='euclidean')[源代码]#

给定一个链接矩阵 Z 和距离，重新排序切割树。

参数:

Zndarray: 层次聚类编码为链接矩阵。有关返回结构和算法的更多信息，请参见linkage。
yndarray: 生成 Z 的压缩距离矩阵。或者，可以将 m 个观测向量的集合传递为 m×n 数组。
metricstr 或函数，可选: 当 y 是观测向量的集合时使用的距离度量；否则忽略。有关有效的距离度量列表，请参见pdist函数。也可以使用自定义距离函数。

返回:

Z_orderedndarray: 链接矩阵 Z 的副本，重新排序以最小化相邻叶子之间的距离。

示例

>>> import numpy as np
>>> from scipy.cluster import hierarchy
>>> rng = np.random.default_rng()
>>> X = rng.standard_normal((10, 10))
>>> Z = hierarchy.ward(X)
>>> hierarchy.leaves_list(Z)
array([0, 3, 1, 9, 2, 5, 7, 4, 6, 8], dtype=int32)
>>> hierarchy.leaves_list(hierarchy.optimal_leaf_ordering(Z, X))
array([3, 0, 2, 5, 7, 4, 8, 6, 9, 1], dtype=int32)