惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

V
V2EX
C
Check Point Blog
博客园_首页
B
Blog
D
Docker
U
Unit 42
量子位
I
InfoQ
有赞技术团队
有赞技术团队
Martin Fowler
Martin Fowler
GbyAI
GbyAI
L
LangChain Blog
云风的 BLOG
云风的 BLOG
博客园 - Franky
美团技术团队
T
The Blog of Author Tim Ferriss
阮一峰的网络日志
阮一峰的网络日志
月光博客
月光博客
Vercel News
Vercel News
Recent Announcements
Recent Announcements
雷峰网
雷峰网
大猫的无限游戏
大猫的无限游戏
小众软件
小众软件
Google DeepMind News
Google DeepMind News

博客园 - 立体风

autohotkey2.0 Send keys参数分析 autohotkey2.0 盲从模式 windows 10 下 vscode 编写编译一个 nana c++ 库的示例程序 vscode 插件 cmake-tools 输出内容解读 Claude Code 处理中文乱码问题 python 启动器命令 py 答惑 windows 下 python 3.11 的版本问题 pip 安装 老版本 pytorch 的一个容易迷惑的错误 sentence transformer 例子及说明 Sentence Transformers 介绍 Jina Reranker 替代方案:改用 ModelScope 模型 Webnovel Writer 6.2.1 项目分析 windows 10 LTSC 版 安装 Terminal autohotkey2.0 脚本运行机制 windows wsl2 安装 gentoo 的步骤 windows 10 LTSC版 打开 wsl2 autohotkey 提示词 编译安装最新版 perl rust 做到“快并且安全” 的逻辑思路 rust 和 go 语言的核心目的 用 vim 查看文件的格式和编码 throughput 和 efficient 词义 python 以字符数量分割文档 (三) python 以字符数量分割文档 (二) python 以字符数量分割文档 (一) GNU Bash 参考手册(中文版)(六) GNU Bash 参考手册(中文版)(五) GNU Bash 参考手册(中文版)(四) GNU Bash 参考手册(中文版)(三) GNU Bash 参考手册(中文版)(二)
凸集的定义及证明
立体风 · 2025-09-07 · via 博客园 - 立体风

一个几何对象的凸性是其最基本的性质之一,它在数学、物理、经济学等多个领域都有重要的应用。要理解凸集,我们可以从它的定义开始。

凸集的定义

凸集 (Convex Set) 的定义

简单来说,一个集合 \(S\)凸集,如果对于集合 \(S\) 中的任意两点 \(x\)\(y\),连接这两点的线段上的所有点也都在集合 \(S\) 内。

我们可以用数学语言更精确地表达这个定义。

假设有一个集合 \(S\) 包含在实数空间 \(\mathbb{R}^n\) 中。如果对于任意两点 \(x \in S\)\(y \in S\),以及任意一个实数 \(\lambda\) 满足 \(0 \le \lambda \le 1\),以下条件成立:

\(\lambda x + (1-\lambda)y \in S\)

那么这个集合 \(S\) 就是一个凸集。

这个表达式 \(\lambda x + (1-\lambda)y\) 代表了连接点 \(x\) 和点 \(y\) 的线段上的所有点。

  • \(\lambda=0\) 时,我们得到点 \(y\)
  • \(\lambda=1\) 时,我们得到点 \(x\)
  • \(0 < \lambda < 1\) 时,我们得到线段上介于 \(x\)\(y\) 之间的所有点。

因此,这个数学定义完美地捕捉了我们前面所说的直观概念:线段上的所有点都必须在集合内部。

在机器学习中的凸集

凸集之所以在数学和工程学中如此重要,是因为它拥有许多良好的性质,这些性质使得很多问题变得更容易处理。例如:

  • 凸优化:在最优化问题中,如果目标函数是凸函数(其定义与凸集紧密相关),并且可行域是凸集,那么局部最优解就是全局最优解。这使得寻找最优解变得非常可靠和高效。
  • 机器学习:许多机器学习算法,如支持向量机(SVM),都建立在凸优化的基础上,以确保能够找到全局最优的模型参数。

总而言之,凸集是理解许多高级数学概念和解决实际问题的基石。它不仅仅是一个抽象的几何概念,更是一种简化和解决复杂问题的强大工具。

详解凸集定义的公式

向量法解析系数 \(\lambda\)

我们来详细解释一下为什么当 \(0 < \lambda < 1\) 时,表达式 \(\lambda x + (1-\lambda)y\) 表示线段上介于 \(x\)\(y\) 之间的所有点。


向量的线性组合

首先,让我们把 \(x\)\(y\) 看作是向量。表达式 \(\lambda x + (1-\lambda)y\) 是这两个向量的一个线性组合

为了更好地理解,我们可以引入一个新的向量 \(v = x - y\),它表示从点 \(y\) 指向点 \(x\) 的方向和距离。那么,我们可以将表达式重写为:

\(\lambda x + (1-\lambda)y = \lambda(x - y) + y = \lambda v + y\)

这个新的表达式 \(\lambda v + y\) 给了我们一个更直观的几何解释:

  1. 从原点出发,我们先到达点 \(y\)
  2. 然后,我们沿着从 \(y\)\(x\) 的方向(即向量 \(v\) 的方向)移动。
  3. 移动的距离由 \(\lambda\) 决定,即沿着向量 \(v\) 的方向移动 \(\lambda\) 倍的距离。

\(\lambda\) 值与线段位置的关系

现在,我们分析 \(\lambda\)\(0\)\(1\) 之间的不同取值如何影响这个点的位置:

  • \(\lambda = 0\)
    \(\lambda x + (1-\lambda)y = 0 \cdot x + (1-0)y = y\)
    这表示我们只移动到点 \(y\),没有沿着 \(v\) 方向移动,所以结果就是点 \(y\)

  • \(\lambda = 1\)
    \(\lambda x + (1-\lambda)y = 1 \cdot x + (1-1)y = x\)
    这表示我们沿着 \(v\) 方向移动了 \(1\) 倍的距离,正好从点 \(y\) 到达了点 \(x\)

  • \(0 < \lambda < 1\)
    这时,\(\lambda\) 是一个小于 \(1\) 且大于 \(0\) 的小数。它代表我们从点 \(y\) 出发,沿着 \(v\) 的方向移动了一部分距离。

    例如:

    • \(\lambda = 0.5\) 时,我们移动了一半的距离,得到线段的中点
    • \(\lambda = 0.25\) 时,我们移动了四分之一的距离,得到一个靠近 \(y\) 的点。
    • \(\lambda = 0.75\) 时,我们移动了四分之三的距离,得到一个靠近 \(x\) 的点。

因此,随着 \(\lambda\)\(0\) 连续地增加到 \(1\),表达式 \(\lambda x + (1-\lambda)y\) 所代表的点会连续地沿着连接 \(y\)\(x\) 的线段移动,从 \(y\) 点一直移动到 \(x\) 点,从而覆盖了线段上的所有点。

这个表达式是数学中表示线段的通用方法,它简洁地捕捉了线段上所有点的几何关系。