第九章 聚类

题

9.1

9.2(只有理解，无证明)

Hausdorff距离量度度量空间中真子集之间的距离。所谓度量空间，也就是一个集合，其中任意元素之间的距离可定义；真子集就简单理解成一组有限（可以是无限）数目的元素（点）集合。因此，Hausdorff距离可以理解成一个点集中的点到另一个点集的最短距离的最大值。

通俗来讲，计算所有$||x-z|{|}_2$，其中x∈X，z∈Z；然后找出每个z对应的最小的$||x-z|{|}_2$，令其组成集合b；最后再从b中找到最大的$||x-z|{|}_{}$