阅读翻译Mathematics for Machine Learning之2.8 Affine Subspaces

关于:

  • 首次发表日期:2024-07-24
  • Mathematics for Machine Learning官方链接: https://mml-book.com
  • ChatGPT和KIMI机翻,人工润色
  • 非数学专业,如有错误,请不吝指出

2.8 仿射空间

接下来,我们将更详细地考察从原点偏移的空间,即不再是向量子空间的空间。此外,我们还将简要讨论这些仿射空间之间映射的性质,这些映射类似于线性映射。

备注。在机器学习文献中,线性和仿射之间的区别有时并不明确,以至于我们可以发现将仿射空间/映射称为线性空间/映射的参考文献。

2.8.1 仿射空间

定义 2.25(仿射子空间)。设 \(V\) 为一个向量空间,\(\boldsymbol{x}_0 \in V\),\(U \subseteq V\) 为一个子空间。那么子集

\[\begin{align*}
L & =\boldsymbol{x}_0+U:=\left\{\boldsymbol{x}_0+\boldsymbol{u}: \boldsymbol{u} \in U\right\} \tag{2.130a} \\
& =\left\{\boldsymbol{v} \in V \mid \exists \boldsymbol{u} \in U: \boldsymbol{v}=\boldsymbol{x}_0+\boldsymbol{u}\right\} \subseteq V \tag{2.130b}
\end{align*}
\]

称为 \(V\) 的仿射子空间线性流形(linear manifold)。\(U\) 称为方向方向空间(direction space),\(\boldsymbol{x}_0\) 称为支点(support point)。在第12章中,我们将这种子空间称为超平面。

注意,如果 \(\boldsymbol{x}_0 \notin U\),则仿射子空间的定义排除了 \(\mathbf{0}\)。因此,对于 \(\boldsymbol{x}_0 \notin U\),仿射子空间不是 \(V\) 的(线性)子空间(向量子空间)。

仿射子空间的例子有 \(\mathbb{R}^3\) 中的点、线和平面,这些点、线和平面不(一定)通过原点。

备注。考虑向量空间 \(V\) 的两个仿射子空间 \(L = \boldsymbol{x}_0 + U\) 和 \(\tilde{L} = \tilde{\boldsymbol{x}}_0 + \tilde{U}\)。当且仅当 \(U \subseteq \tilde{U}\) 且 \(x_0 - \tilde{x}_0 \in \tilde{U}\) 时,\(L \subseteq \tilde{L}\)。

仿射子空间通常由参数描述:考虑一个 \(V\) 的 \(k\) 维仿射空间 \(L = \boldsymbol{x}_0 + U\)。如果 \(\left(\boldsymbol{b}_1, \ldots, \boldsymbol{b}_k\right)\) 是 \(U\) 的一个有序基,那么每个元素 \(\boldsymbol{x} \in L\) 都可以唯一地描述为

\[\boldsymbol{x}=\boldsymbol{x}_0+\lambda_1 \boldsymbol{b}_1+\ldots+\lambda_k \boldsymbol{b}_k,
\tag{2.131}
\]

其中 \(\lambda_1, \ldots, \lambda_k \in \mathbb{R}\)。这种表示称为具有方向向量 \(\boldsymbol{b}_1, \ldots, \boldsymbol{b}_k\) 和参数 \(\lambda_1, \ldots, \lambda_k\) 的 \(L\) 的参数方程。


**例 2.26(仿射子空间)**

  • 一维仿射子空间称为直线,可以写作 \(\boldsymbol{y}=\boldsymbol{x}_0+\lambda \boldsymbol{b}_1\),其中 \(\lambda \in \mathbb{R}\),\(U=\operatorname{span}\left[\boldsymbol{b}_1\right] \subseteq \mathbb{R}^n\) 是 \(\mathbb{R}^n\) 的一维子空间。这意味着直线由一个支点 \(\boldsymbol{x}_0\) 和一个定义方向的向量 \(\boldsymbol{b}_1\) 定义。参见图 2.13 了解示意图。
  • \(\mathbb{R}^n\) 的二维仿射子空间称为平面。平面的参数方程为 \(\boldsymbol{y}=\boldsymbol{x}_0+\lambda_1 \boldsymbol{b}_1+\lambda_2 \boldsymbol{b}_2\),其中 \(\lambda_1, \lambda_2 \in \mathbb{R}\),\(U=\operatorname{span}\left[\boldsymbol{b}_1, \boldsymbol{b}_2\right] \subseteq \mathbb{R}^n\)。这意味着平面由一个支点 \(\boldsymbol{x}_0\) 和两个线性独立的向量 \(\boldsymbol{b}_1, \boldsymbol{b}_2\) 定义,这两个向量张成方向空间(span the direction space)。
  • 在 \(\mathbb{R}^n\) 中,\((n-1)\) 维仿射子空间被称为超平面,相应的参数方程为 \(\boldsymbol{y}=\boldsymbol{x}_0+\sum_{i=1}^{n-1} \lambda_i \boldsymbol{b}_i\),其中 \(\boldsymbol{b}_1, \ldots, \boldsymbol{b}_{n-1}\) 构成 \(\mathbb{R}^n\) 的一个 \((n-1)\) 维子空间 \(U\) 的基。这意味着超平面由一个支点 \(\boldsymbol{x}_0\) 和 \((n-1)\) 个线性独立的向量 \(\boldsymbol{b}_1, \ldots, \boldsymbol{b}_{n-1}\) 定义,这些向量张成方向空间。在 \(\mathbb{R}^2\) 中,直线也是超平面。在 \(\mathbb{R}^3\) 中,平面也是超平面。


备注(非齐次线性方程组和仿射子空间)。对于 \(\boldsymbol{A} \in \mathbb{R}^{m \times n}\) 和 \(\boldsymbol{x} \in \mathbb{R}^m\),线性方程组 \(\boldsymbol{A} \boldsymbol{\lambda}=\boldsymbol{x}\) 的解要么是空集,要么是 \(\mathbb{R}^n\) 中维度为 \(n-\operatorname{rk}(\boldsymbol{A})\) 的仿射子空间。特别地,当 \(\left(\lambda_1, \ldots, \lambda_n\right) \neq (0, \ldots, 0)\) 时,线性方程 \(\lambda_1 \boldsymbol{b}_1 + \ldots + \lambda_n \boldsymbol{b}_n = \boldsymbol{x}\) 的解是 \(\mathbb{R}^n\) 中的一个超平面。

在 \(\mathbb{R}^n\) 中,每个 \(k\) 维仿射子空间都是非齐次线性方程组 \(\boldsymbol{A x}=\boldsymbol{b}\) 的解,其中 \(\boldsymbol{A} \in \mathbb{R}^{m \times n}\),\(\boldsymbol{b} \in \mathbb{R}^m\) 并且 \(\operatorname{rk}(\boldsymbol{A})=n-k\)。回想一下,对于齐次方程组 \(\boldsymbol{A x}=\mathbf{0}\),解是一个向量子空间,我们也可以将其视为一个特殊的仿射空间,其支点为 \(\boldsymbol{x}_0=\mathbf{0}\)。

2.8.2 仿射映射

类似于我们在 2.7 节讨论的向量空间之间的线性映射,我们可以在两个仿射空间之间定义仿射映射。线性映射和仿射映射密切相关。因此,我们从线性映射中已经知道的许多性质,例如线性映射的复合(composition)是一个线性映射,也适用于仿射映射。

定义 2.26(仿射映射)。对于两个向量空间 \(V, W\),一个线性映射 \(\Phi: V \rightarrow W\),以及 \(\boldsymbol{a} \in W\),映射

\[\begin{align*}
\phi: V & \rightarrow W \tag{2.132} \\
\boldsymbol{x} & \mapsto \boldsymbol{a} + \Phi(\boldsymbol{x}) \tag{2.133}
\end{align*}
\]

是从 \(V\) 到 \(W\) 的仿射映射。向量 \(\boldsymbol{a}\) 被称为 \(\phi\) 的平移向量。

  • 每一个仿射映射 \(\phi: V \rightarrow W\) 也是线性映射 \(\Phi: V \rightarrow W\) 和 \(W\) 中的平移 \(\tau: W \rightarrow W\) 的复合,使得 \(\phi = \tau \circ \Phi\)。映射 \(\Phi\) 和 \(\tau\) 是唯一确定的(uniquely determined)。
  • 仿射映射 \(\phi: V \rightarrow W, \phi^{\prime}: W \rightarrow X\) 的复合 \(\phi^{\prime} \circ \phi\) 是仿射的。
  • 如果 \(\phi\) 是双射的,仿射映射保持几何结构不变。它们还保留维度和平行性。

阅读翻译Mathematics for Machine Learning之2.8 Affine Subspaces的更多相关文章

  1. How do I learn mathematics for machine learning?

    https://www.quora.com/How-do-I-learn-mathematics-for-machine-learning   How do I learn mathematics f ...

  2. 【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(1):二阶与三阶行列式、全排列及其逆序数

    @ 目录 前言 二阶与三阶行列式 二阶行列式 三阶行列式 全排列及其逆序数 全排列 逆序数 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出-   自我介绍 ...

  3. 【机器学习Machine Learning】资料大全

    昨天总结了深度学习的资料,今天把机器学习的资料也总结一下(友情提示:有些网站需要"科学上网"^_^) 推荐几本好书: 1.Pattern Recognition and Machi ...

  4. 机器学习(Machine Learning)&深度学习(Deep Learning)资料

    <Brief History of Machine Learning> 介绍:这是一篇介绍机器学习历史的文章,介绍很全面,从感知机.神经网络.决策树.SVM.Adaboost到随机森林.D ...

  5. 机器学习(Machine Learning)&深入学习(Deep Learning)资料

    <Brief History of Machine Learning> 介绍:这是一篇介绍机器学习历史的文章,介绍很全面,从感知机.神经网络.决策树.SVM.Adaboost 到随机森林. ...

  6. 机器学习(Machine Learning)&深度学习(Deep Learning)资料【转】

    转自:机器学习(Machine Learning)&深度学习(Deep Learning)资料 <Brief History of Machine Learning> 介绍:这是一 ...

  7. 机器学习(Machine Learning)&深度学习(Deep Learning)资料汇总 (上)

    转载:http://dataunion.org/8463.html?utm_source=tuicool&utm_medium=referral <Brief History of Ma ...

  8. 机器学习(Machine Learning)&amp;深度学习(Deep Learning)资料

    机器学习(Machine Learning)&深度学习(Deep Learning)资料 機器學習.深度學習方面不錯的資料,轉載. 原作:https://github.com/ty4z2008 ...

  9. 机器学习(Machine Learning)与深度学习(Deep Learning)资料汇总

    <Brief History of Machine Learning> 介绍:这是一篇介绍机器学习历史的文章,介绍很全面,从感知机.神经网络.决策树.SVM.Adaboost到随机森林.D ...

  10. Multimodal Machine Learning:A Survey and Taxonomy 综述阅读笔记

    该笔记基于:Multimodal Machine Learning:A Survey and Taxonomy 该论文是一篇对多模态机器学习领域的总结和分类,且发表于2017年,算是相当新的综述了.老 ...

随机推荐

  1. 将编译过的C++库迅速部署在Visual Studio新项目中

      本文介绍在Visual Studio中,通过属性表,使得一个新建解决方案中的项目可以快速配置已有解决方案的项目中各类已编译好的C++第三方库的方法.   例如,我们现有一个解决方案,其中的一个项目 ...

  2. Docker环境如何配置?使用阿里云OOS一步搞定!

    背景介绍 系统运维管理OOS及扩展程序 系统运维管理OOS(CloudOps Orchestration Service)针对在阿里云ECS实例上部署应用和驱动的复杂性,特别设计了扩展程序,旨在简化用 ...

  3. 腾讯消息队列CMQ一键化部署脚本

    CMQ-1.0.2-软件包.tar安装包放在家目录,脚本也放在家目录,然后执行:sh -x cmq_install.sh [ip1] [ip2] [ip3] 即可 下列脚本代码保存为:cmq_inst ...

  4. 关于@synchronized

    一.结论 1)@synchronized内部使用的是recursive_mutex_lock,也就是递归锁,对于统一线程来说,@synchronized加锁的方法可以重复加锁. 比如代码: - (vo ...

  5. 小程序转发 搜索wxml

    新闻转发 在小程序中要不通过菜单项来完成分享功能,只能通过表单组件中的按钮来完成. 它是通过按钮中的开放能力完成 按钮自定义处理 新闻搜索 搜索wxml 搜索业务的js

  6. minos 1.2 内存虚拟化——guest

    首发公号:Rand_cs minos 1.2 内存虚拟化--guest 项目来自乐敏大佬:https://github.com/minosproject/minos 本文继续讲述 minos 中的内存 ...

  7. 一个简单可分享的web数据透视分析

    我推荐一个简单可分享的在线数据透视分析网站,首先看效果: 在线数据透视展示 用户上传一个Excel或csv文件后,把指标拖拽到左右两侧,再选择合适的分析方式,在中间展示区域就会出现分析数据或者图形了, ...

  8. fastadmin的导出到excel功能

    正常的excel导出没什么问题,最近一直头疼的是怎么导出数据中包含图片,并且图片还是数组?????by user 悦悦 https://www.cnblogs.com/nuanai 1.导出的exce ...

  9. Django Paginatior分页,页码过多,动态返回页码,页码正常显示

    问题: 当返回数据较多,如设置每页展示10条,数据接近200条,返回页码范围1~20,前端每个页码都显示的话,就会出现页码超出当前页面,被遮挡的页码无法操作和显示不美观: 代码优化: 在使用pagin ...

  10. JSP四个作用域和九个对象

    一.四个作用域 (1)Requset 请求作用域,就是客户端的一次请求 (2)Session 会话作用域,当用户首次访问时,产生一个新的会话,以后服务器就可以记住这个会话状态.生命周期:会话超时,或者 ...