microsoftoffice用户-ch05.非参数方法.pptVIP

集合之间的距离度量 Hausdorff距离 练习计算集合 与 之间的Hausdorff距离 切空间距离 很多实际问题中，任意选择距离度量（如最常用的欧几里德距离）会带来糟糕的结果 切空间距离 不变量（invariance）问题 平移 旋转 尺度变换 线条粗细 …… 解决方案 预处理 使用更加一般化（具有**不变性）的距离度量 切空间距离 切空间距离具有任意变换不变性 假设问题可能会涉及r种变换 对每一个训练样本x’进行所有可能的变换，表示为 ，i=1,2,…,r，其中 为第i个变换的参数，如平移距离，旋转角度等 对每一种变换，可以构造一个切向量（tangent vector）： 所有变换的切向量张成x’的一个切空间（tangent space），该切空间是对x’可能发生的所有变换的一个线性逼近，其中每个点对应一种可能的变换 测试点x到x’的切空间距离即x到x’的切空间的最小距离，因此可认为具有任意变换不变性 切空间距离 例：旋转与细化的切空间 切空间距离 求x到x’的切空间距离 切空间距离 基于切空间距离的最近邻分类器通常具有很高的准确率 但是，切空间距离的计算要求设计者预先知道所有可能的变换，并且能够在每个原型点（训练样本