数学的空间定义了研究工作的对象和遵循的规则,研究工作的对象在空间中称之为元素,遵循的规则在空间中称之为结构,结构有线性结构(加法和数乘)和拓扑结构(距离、范数和开集)两种。
具象的事物具体描述,抽象的事物属性描述
闵可夫斯基距离: ( ∑ i = 1 n ∣ x i − y i ∣ p ) 1 p (\sum_{i=1}^n|x_i-y_i|^p)^{\frac{1}{p}} (∑i=1n∣xi−yi∣p)p1
p=1为曼哈顿距离: d ( x , y ) = ∣ x 1 − y 1 ∣ + … … + ∣ x n − y n ∣ d(x,y)=|x_1-y_1|+……+|x_n-y_n| d(x,y)=∣x1−y1∣+……+∣xn−yn∣
p=2为欧式距离: d ( x , y ) = ( x 1 − y 1 ) 2 + … … + ( x n − y n ) 2 d(x,y)=\sqrt{(x_1-y_1)^2+……+(x_n-y_n)^2} d(x,y)=(x1−y1)2+……+(xn−yn)2
p = ∞ p=\infty p=∞为契比雪夫距离: d ( x , y ) = m a x { ∣ x 1 − y 1 ∣ , … … , ∣ x n − y n ∣ } d(x,y)=max\{|x_1-y_1|,……,|x_n-y_n|\} d(x,y)=max{∣x1−y1∣,……,∣xn−yn∣}
d 1 ( f , g ) = ∫ a b ( f ( x ) − g ( x ) ) 2 d x d_1(f,g)=\int_a^b(f(x)-g(x))^2dx d1(f,g)=∫ab(f(x)−g(x))2dx
d 2 ( f , g ) = m a x a ≤ x ≤ b ∣ f ( x ) − g ( x ) ∣ d_2(f,g)=max_{a\leq x\leq b}|f(x)-g(x)| d2(f,g)=maxa≤x≤b∣f(x)−g(x)∣
d 3 ( f , g ) = ∫ a b ( f ( x ) − g ( x ) ) k d x d_3(f,g)=\int_a^b(f(x)-g(x))^kdx d3(f,g)=∫ab(f(x)−g(x))kdx
距离是抽象的事物,用属性描述。
距离的定义: 设X是一个非空集合,对于集合内任意两个元素x和y都有一个实数d(x,y)与它们相对应,并且满足三个条件(属性):
1、非负性: d ( x , y ) ≥ 0 d(x,y)\geq0 d(x,y)≥0
2、对称性: d ( x , y ) = d ( y , x ) d(x,y)=d(y,x) d(x,y)=d(y,x)
3、三角不等式: d ( x , y ) ≤ d ( x , z ) + d ( z , y ) d(x,y)\leq d(x,z)+d(z,y) d(x,y)≤d(x,z)+d(z,y)
则称 d ( x , y ) d(x,y) d(x,y)是两点之间的距离。
空间中研究工作的对象是向量,遵循的规则是线性结构,任意一个向量都可以通过其它两个向量的加法和数乘表示出来
设 ∥ x ∥ \parallel x \parallel ∥x∥是线性空间的范数,满足以下三个属性:
1.非负性: ∥ x ∥ ≥ 0 \parallel x\parallel \geq0 ∥x∥≥0
2.齐次性: ∥ α x ∥ = ∣ α ∣ ∥ x ∥ \parallel\alpha x \parallel=|\alpha|\parallel x \parallel ∥αx∥=∣α∣∥x∥
3.三角不等式: ∥ x + y ∥ ≤ ∥ x ∥ + ∥ y ∥ \parallel x+y \parallel\leq \parallel x \parallel+\parallel y \parallel ∥x+y∥≤∥x∥+∥y∥
通俗来讲,范数是x到零点的距离。
1-范数: ∥ x ∥ = ∣ x 1 ∣ + … … + ∣ x n ∣ \parallel x\parallel=|x_1|+……+|x_n| ∥x∥=∣x1∣+……+∣xn∣
2-范数: ∥ x ∥ = x 1 2 + … … x n 2 \parallel x\parallel=\sqrt{x_1^2+……x_n^2} ∥x∥=x12+……xn2
∞ \infty ∞-范数: ∥ x ∥ = m a x { ∣ x 1 ∣ , … … , ∣ x n ∣ } \parallel x \parallel=max\{|x_1|,……,|x_n|\} ∥x∥=max{∣x1∣,……,∣xn∣}
总结:1-范数对应于曼哈顿距离,2-范数对应于欧式距离, ∞ \infty ∞-范数对应于契比雪夫距离,所以说范数是x到零点的距离。
范数是距离的子集,由范数可以定义距离,但由距离不一定可以定义范数。
1.非负性: x × y ≥ 0 x\times y\geq0 x×y≥0
2.对称性: x × y = y × x x\times y=y\times x x×y=y×x
3.第一变元齐次性
则(x,y)是内积。