一揽子距离问题.PDFVIP

一揽子距离问题 zhoulu NJU Apr 12 zhoulujxys@ Norm and distance • A norm is a function that assigns a strictly positive length or size to each vector in a vector space. • Distance is a numerical description of how far apart objects are. In mathematics, in particular geometry, a distance function on a given set M is a function d: M ×M → R, where R denotes the set of real numbers. • 范数的本质是距离，是具有“长度”概念的函数。存在的 意义是为了实现比较。 More about distance funt • D(x,y) ≥ 0, and d(x,y) = 0 if and only if x = y. （非负性） • d(x,y) = d(y,x). (The distance between x and y is the same in either direction.) （对称性） • d(x,z) ≤ d(x,y) + d(y,z). （满足三角不等式） • 证明：夹逼准则 一系列的距离定义 • （以二维空间为例，n维空间类似） • 欧几里得距离：两点之间的直线距离 • 曼哈顿距离：两个点在标准坐标系上的绝对轴距之 | − | + | − | 1 2 1 2 • 切比雪夫距离：定义为其各座标数值差的最大值 Max( | − | + | − |) 1 2 1 2 闵可夫斯基距离： 看看上述距离定义是否满足General metric 非负性 对称性 三角不等式 欧式距离 满足 满足 满足（证明） 曼哈顿距离 满足 满足 满足（证明） 切比雪夫距离 满足 满足 满足（证明） 欧式距离：取α，β 表示n维向量。 |α+ β|=√ （α+β ，α+β)=√(|α|²+2(α，β)+|β|²)=√(|α|²+2|α|·|β|+|β|² ） （柯西-施瓦茨不等 式 ）=|α|+|β| 其中（α+β ，α+β ）= （α，α ）+2 （α，β）+ （β，β） （α，β)表示内积。 曼哈顿距离：取等iff 第三个点在初始的两个点所围成的区域中。 切比雪夫距离：取α，β 表示n维向量,取Z = α+β （绝对值不等式） 通俗理解： 欧式距离：斜边 曼哈顿距离：两直角边和 切比雪夫距离：两直角边中的较大者 问题讨论：量化距离 • 假设你是服装厂的老总，你手上有一批数据：包括社会上随机人群的 身高和体重。 • 你需要根据上述的大量数据设定服装厂生产的服装size 的产能分配。 • 即问题需要根据身高和体重来度量人的体型的相似程度。 • 举个例子：张三身高180cm，体重100kg，李四身高175cm,体重90kg 。我们应该怎么样 来定义上述两人的体型的距离。 上述不同距离的性质 • 欧式距离：将样品的不同属性（即各指标或