当 p<1时,p 范数不满足三角不等式的证明 | p norm | triangle inequality

9.2 向量范数的三大不等式 介绍了向量范数相关的三大不等式,并且给出了闵可夫斯基不等式的证明。 阅读详情

在 l p l^p lp 空间上, p p p 范数定义如下:

∣ ∣ x ∣ ∣ p = ( ∑ i = 1 n ( ∣ x 1 ∣ p + ∣ x 2 ∣ p + ⋯ + ∣ x n ∣ p ) ) 1 / p (1) ||x||_p=\left(\sum_{i=1}^n (|x_1|^p+|x_2|^p+\cdots+|x_n|^p)\right)^{1/p}\tag{1} ∣∣x∣∣p​=(i=1∑n​(∣x1​∣p+∣x2​∣p+⋯+∣xn​∣p))1/p(1)

其中 p ⩾ 1 p\geqslant1 p⩾1

那么为什么只考虑 p ⩾ 1 p\geqslant 1 p⩾1 的情况呢?因为 0 < p < 1 0<p<1 0<p<1 的时候, ( 1 ) (1) (1) 式不满足三角不等式。

我们考虑这样两个元素,

x = ( 2 , 0 , 0 , ⋯   , 0 ) x=(2,0,0,\cdots,0) x=(2,0,0,⋯,0)

y = ( 0 , 2 , 0 , ⋯   , 0 ) y=(0,2,0,\cdots,0) y=(0,2,0,⋯,0)

于是

∣ ∣ x + y ∣ ∣ p = ( 2 p + 2 p ) 1 / p = 2 p + 1 p > 2 2 = 2 + 2 = ∣ ∣ x ∣ ∣ p + ∣ ∣ y ∣ ∣ p \begin{aligned} ||x+y||_p=(2^p+2^p)^{1/p}=2^{\frac{p+1}{p}}>2^2=2+2=||x||_p+||y||_p \end{aligned} ∣∣x+y∣∣p​=(2p+2p)1/p=2pp+1​>22=2+2=∣∣x∣∣p​+∣∣y∣∣p​​

证毕。


参考资料
我其实是抄的这里


2022年4月27日16:53:22


2022年5月4日16:51:44
修改了一处错误


2022年8月11日20:38:23
修改了一处错误

三角不等式:机器学习中距离函数的隐形校验红线 距离函数是机器学习中相似性建模的基础概念,其数学本质需满足度量空间四大公理——非负性、同一性、对称性与三角不等式。其中,三角不等式(d(x,z) ≤ d(x,y) + d(y,z))并非几何课本中的抽象定理,而是KNN、DBSCAN、对比学习等算法稳定运行的前提条件。它保障‘近邻’可传递、‘相似’具有一致性、聚类结构具备密度连通性。当使用余弦距离、Wasserstein距离或自定义度量时,若违反该不等式,将直接导致检索失准、簇边界发散、泛化性能骤降。本文结合PyTorch张量运算、scikit-learn距 阅读详情

相关推荐

三角不等式:机器学习中距离函数的隐形守门员

距离函数是聚类、检索、嵌入等任务的基石,而三角不等式是其成为有效‘度量’的核心条件——它确保最短路径存在、近邻搜索可靠、空间结构稳定。从欧氏距离的理论满足,到高维稀疏特征、非欧时间序列、深度嵌入空间中的实际失效,该性质常因数据预处理失当、特征工程偏差或归一化滥用而悄然崩塌。实践中,Jaccard距离、Triplet Loss约束、Soft-DTW和距离矩阵三角化等技术,正是为修复或保障这一底层结构而生。本文聚焦真实AI系统中距离失稳的典型症状与可落地的验证-修复闭环,覆盖KNN失效、聚类漂移、对比学习收敛困

weixin_33947521的博客 380

【信息科学与工程学】【数据科学】数据科学领域——第三篇 数学08 几何学00总篇

编号英文名称中文名称简要说明/归属1Foundations of Geometry几何基础公理化方法, Hilbert《几何基础》2Euclidean Geometry (Synthetic)欧几里得几何(综合法)《几何原本》传统3Analytic Geometry解析几何坐标方法, Descartes, Fermat4Plane Geometry平面几何三角形、圆、共点共线等经典问题5Solid Geometry立体几何三维空间中的图形与度量6Non-Euclidean Geometry非欧几何平行公设不

weixin_49199313的博客 221

[线性代数]向量2-范数三角不等式证明

定理 对于所有x,y∈Rn,∥x+y∥≤∥x∥+∥y∥x, y \in \Bbb R^n, \|x+y\| \leq \|x\|+\|y\|x,y∈Rn,∥x+y∥≤∥x∥+∥y∥,其中对于x∈Rnx \in \Bbb R^nx∈Rn, ∥x∥2=∑i=1nxi2\|x\|_2 = \sqrt{\sum_{i=1}^{n}x^2_i}∥x∥2​=i=1∑n​xi2​​ 证明 柯西不等式: (∑k=...

chenf1999的博客 4万+

【信息科学与工程学】计算机科学与自动化——第三百零五篇 计算机系统中的各类运算操作03

SQL中的WITH RECURSIVE实现树形查询(组织架构、分类树);无人机禁飞区(多边形)与飞行器(圆形)的冲突检测;:Cx​=6A1​∑i=0n−1​(xi​+xi+1​)(xi​yi+1​−xi+1​yi​),C_y类似;CRF(条件随机场)中的配分函数计算;电力网络中的最低成本路径(允许负成本);3D游戏中的视锥体裁剪(剔除不在视野内的物体);编译器的关键字表(C语言的goto/label);无线网络中的信道分配(避免干扰);AutoCAD中的布尔运算(合并/剪切/交集);图像处理中的区域叠加。

weixin_49199313的博客 315

【信息科学与工程学】计算机科学与自动化——第三百零五篇 数据中心 Scale-Up、Scale-Out、Scale-Across 20

GPU 训练中的各种算子融合技巧、梯度压缩与稀疏通信的高级变体、混合专家模型的负载均衡与通信优化、长序列模型的注意力机制优化、模型量化与蒸馏的联合优化、分布式训练中的容错与恢复、以及一些新兴硬件特性的建模(如 HBM3、GDDR7、CXL 3.0 内存语义、PCIe Gen6 PAM4 信令等)。每条仍然包含四个方程式子节。

weixin_49199313的博客 377

范数与正则化

范数 比较1、2两个数字的大小,其结果显而易见。但我们如何比较(3,6)、(4,5)两个向量的大小呢?此时就用到了范数。 范数是衡量某个向量空间(或矩阵)中的每个向量的长度或大小。范数的一般化定义:对实数p>=1, 范数定义如下: L1范数 当p=1时,是L1范数,其表示某个向量中所有元素绝对值的和。 L2范数 当p=2时,是L2范数, 表示某个向量中所有元素平方和再开根...

贾路飞的博客 1920

放缩法证明不等式如何放缩

2005年第 l0期 中学数学研究 37 放缩法证明不等式如何放缩 浙江省宁波市北仑中学 (3158OO) 吴文尧 放缩法是证明不等式的重要方法和技巧之一,放 缩法的合理运用,往往能收到事半功倍的效果

向量 p范数的凹凸性证明

当 p≥1 时,向量的 Lp 范数是凸函数; 当 p<1 且 p≠0 时,向量的 Lp 范数是凹函数。

颹蕭蕭 1万+

手把手教你用OpenCV+Python实现HALCON级模板匹配(附工业案例代码)

本文详细介绍了如何利用开源计算机视觉库OpenCV和Python,构建媲美HALCON商业软件的工业级模板匹配解决方案。通过分析工业检测的核心挑战,文章提供了从模板预处理、多策略融合匹配到应对尺度与旋转的完整代码实现,并附有连接器引脚检测的实战案例,为工业自动化场景下的高精度视觉检测提供了低成本、高可控性的技术路径。

e3f4g5的博客 286

Yolov5实现道路裂缝检测

Yolov5实现道路裂缝检测 参考代码链接 Github代码链接 基于Pytorch的Yolov5道路裂缝检测程序运行说明。大家可以结合我的说明和原文说明使用,有问题欢迎询问。 文章目录Yolov5实现道路裂缝检测环境要求测试训练自己的数据集1.创建dataset.yaml文件2.创建标签文件3.组织文件路径4.选择模型5.开始训练 环境要求 Python 3.8或之后的版本 还要安装requirements.txt文件中所有依赖包,包括1.7及以上版本的torch $ pip install -r req

qq_26751379的博客 2万+

计算方法 | 如何证明向量的无穷范数是p范数

黄佳俊的博客 3416

SAP采购订单中项目类别B(限制)的控制逻辑

在笔者所在企业中,框架类采购订单中项目类别需要选择B(限制)。今天笔者从比较全面的角度分析了一下这个项目类别B到底可以决定些什么?控制到什么?先从后台SPRO中打开相应的配置菜单。 打开项目类别B之后,可以看到一些配置信息,这里有一点与其它配置不同的地方,即无法新增项目,也无法修改现有项目。这个疑惑今后再去解决吧。当前只研究项目类别B的控制逻辑。 下面就参考上图中的配置分段来分析和测试其控制逻辑, 1、如项目类别配置图,所需材料值为不允许;经测试,如下图在采购订单创建时,不能输入物料编号条目。

专注SAP应用技术文章写作,致力于拉近用户与系统间的距离; 6035

闵可夫斯基不等式

向量范数形式 ∥x∥p=(∑i=1n∣xi∣p)1p\Vert \boldsymbol{x} \Vert_p =(\sum_{i=1}^{n}\left|x_i\right|^p)^{\frac{1}{p}}∥x∥p​=(i=1∑n​∣xi​∣p)p1​ p>=1 当p≥1p\ge 1p≥1,则 ∥x+y∥p≤∥x∥p+∥y∥p \Vert \boldsymbol{x}+\boldsymbol{y} \Vert_p \le \Vert \boldsymbol{x} \Vert_p +\Vert \bo

思维缜密的博客 4716

电路方案分析(十二)USB Type-C PD 移动电源参考设计方案

TPD8S300为USB Type-C连接器的CC1,CC2,SBU1和SBU2引脚集成了四个通道的20v短到vbus和过压保护。TPD8S300集成了八个IEC61000-4-2ESD保护通道,用于USB Type-C连接器的CC1、CC2、SBU1、SBU2、DP_T (顶侧D-) 、DM_T (顶侧D-) 、DP_B (底侧D-) 引脚。当电源组是接收器并为其自身的电池充电时,该芯片会对电池充电,而在电源模式期间,该芯片充当DC-DC转换器以生成VBUS。

小幽余生不加糖 2万+

UE5 AI寻路全攻略:从Nav Mesh基础到动态障碍与多模式导航

在游戏开发中,AI寻路是赋予非玩家角色自主移动能力的关键技术。其核心原理是通过预计算或实时生成一个表示可行走区域的导航网格,AI路径查找算法(如A*)在此网格上规划最优路径。这项技术的价值在于,它能极大提升游戏世界的真实感和交互性,使NPC能够智能地绕开障碍、穿越复杂地形,广泛应用于开放世界、RPG、策略游戏等多种场景。本文聚焦于虚幻引擎5的寻路系统,深入探讨其寻路网格体配置。针对动态环境挑战,文章详细介绍了如何利用寻路修饰体积和动态障碍物组件实现导航网格的实时更新;同时,针对游泳、飞行等特殊移动需求,解析

weixin_33226816的博客 363

范数

范数(norm),是具有“长度”概念的函数。在线性代数、泛函分析及相关的数学领域,在泛函分析中,它定义在赋范线性空间中,并满足一定的条件,即①非负性;②齐次性;③三角不等式。它常常被用来度量某个向量空间(或矩阵)中的每个向量的长度或大小。拥有范数的向量空间就是赋范向量空间。同样,拥有半范数的向量空间就是赋半范向量空间。范数包括向量范数和矩阵范数,向量范数表征向量空间中向量的大小,矩阵范数表征矩阵引...

munan2017 3275

部署OpenClaw时设置环境变量提示export: not valid in this context的完整解决方案

OpenClaw环境变量设置错误解决方案 问题概述 在部署OpenClaw时设置环境变量出现"export: not valid in this context"错误,通常由以下原因导致: 在非交互式shell中使用export命令 在命令替换或管道中使用export 脚本文件包含Windows换行符(CRLF) 解决方案 修正脚本执行方式:确保export命令在正确的shell上下文中使用 使用source命令:通过. setup_openclaw.sh或source setup_op

博客 459

向量与矩阵的范数(比较1-范数、2-范数、无穷范数、p-范数、L0范数 和 L1范数等)

阅读文献时,经常看到各种范数,机器学习中的稀疏模型等,也有各种范数,其名称往往容易混淆,例如:L1范数也常称为“1-范数”,但又和真正的1-范数又有很大区别。下面将依次介绍各种范数。 1、向量的范数 向量的1-范数: ;各个元素的绝对值之和; 向量的2-范数:;每个元素的平方和再开平方根; 向量的无穷范数: p-范数:,其中正整数p≥1,并且有 例:...

TechArtisan6的博客 40万+

海波龙(Hyperion,现属 Oracle)合并报表以 HFM(Hyperion Financial Management)为核心系统,方法论核心是以控制为基础确定合并范围,通过维度建模统一数据口径

摘要:海波龙合并报表系统(HFM)采用"规则驱动、维度建模"的方法论,通过四个核心环节实现自动化合并:确定合并范围、数据标准化、自动抵销调整及报表生成。系统支持多会计准则,以控制为基础划分合并方法(完全合并/权益法/成本法),通过维度建模统一数据口径,自动处理内部交易抵销、外币折算等复杂操作。业务操作流程涵盖数据采集、转换、抵销调整到报表生成全过程,关键控制点包括内部交易匹配、股权变动处理等。最终输出合规合并报表及完整审计线索,满足监管与管理需求。(150字)

金牌架构师 1307

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

几种范数的简单介绍

什么是范数?我们知道距离的定义是一个宽泛的概念,只要满足非负、自反、三角不等式就可以称之为距离。范数是一种强化了的距离概念,它在定义上比距离多了一条数乘的运算法则。有时候为了便于理解,我们可以把范数当作距离来理解。在数学上,范数包括向量范数和矩阵范数,向量范数表征向量空间中向量的大小,矩阵范数表征矩阵引起变化的大小。一种非严密的解释就是,对应向量范数,向量空间中的向量都是有大小的,这个大小如何度量,

Kobe Bryant的专栏 11万+

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

标注数据较少时【长文本分类任务】的半监督学习Python算法

具有小量准确标注数据 #mermaid-svg-O0JlRfpc08ZZQ7aH .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-O0JlRfpc08ZZQ7aH .label text{fill:#333}#mermaid-svg-O0JlRfpc08ZZQ7aH .node rect,#mermaid-svg

ArYe 1562

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

范数概念以及相关推导

范数 向量范数 常见范数 p范数(p = 1, 2, ∞\infty∞, ⋯\cdots⋯): ∣∣x∣∣p=(∑i=1n∣xi∣p)1p||x||_p = (\sum\limits_{i=1}^{n}|x_i|^p)^{\frac{1}{p}}∣∣x∣∣p​=(i=1∑n​∣xi​∣p)p1​ 0范数:向量中非0分量的个数(用来衡量稀疏度) 定义:向量范数 设∣∣⋅∣∣||\cdot||∣∣⋅∣∣是向量空间RnR^nRn上的实值函数,且满足条件: 非负性:$||\cdot||\geq0 $ ,且

weixin_44561338的博客 5980

范数-空间范数

范数(norm)是数学中的一种基本概念。在泛函分析中,它定义在赋范线性空间中,并满足一定的条件,即①非负性;②齐次性;③三角不等式。它常常被用来度量某个向量空间(或矩阵)中的每个向量的长度或大小。

彐雨 877

Schatten p-范数

Schatten p-范数是一种衡量矩阵奇异值的范数,它在矩阵分析、信号处理、机器学习和优化等领域中广泛应用。Schatten p-范数的定义基于矩阵的奇异值分解(SVD),它对矩阵的奇异值进行某种形式的p次幂的累积度量。下面将详细介绍Schatten p-范数的定义、计算方法和在不同情况下的表现。给定一个矩阵X∈RD×NX∈RD×N,其奇异值分解(SVD)为UΣV⊤UΣV⊤,其中UUU和VVV分别是D×DD \times DD×D和N×。

... 2653
上一篇: 稠密性的等价定义与证明 | 稠密性的充要条件
下一篇: 数值计算中的矩阵的例子 | 病态矩阵 |稀疏矩阵 | 无法使用迭代法的矩阵
陌雨’
博客等级 码龄7年 1378粉丝 222原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值