Manifold Learning（流形学习）

一、引言

Manifold Learning是机器学习和数据分析领域中一个重要的概念。它主要用于处理高维数据，试图发现高维数据中隐藏的低维结构。在实际的数据中，许多高维数据集实际上是分布在一个低维的流形（manifold）上的。例如，想象一张被揉皱的纸，这张纸本身是二维的，但在三维空间中呈现出复杂的形状；同样，高维数据可能在更高维的空间中“扭曲”，而流形学习的目的就是将其展开并找到其本质的低维结构。

二、基本定义

1. 流形（Manifold）
2. 从数学角度看，流形是一个局部具有欧几里得空间性质的空间。简单来说，在流形的每一个小局部区域，它看起来...

Read more

Adam即自适应矩估计（Adaptive Moment Estimation），是一种在深度学习中广泛使用的优化算法，以下是关于它的详细介绍：

基本原理

• 结合动量与自适应学习率：Adam算法本质上是结合了动量法和RMSProp算法的思想。它既考虑了梯度的一阶矩估计（类似于动量法中的动量项，用于积累历史梯度信息以加速收敛），又考虑了梯度的二阶矩估计（用于自适应地调整学习率，对不同参数根据其历史梯度的变化情况采用不同的学习率）。
• 偏差修正：在算法的实现过程中，由于在迭代初期，梯度的矩估计可能存在较大偏差，Adam采用了偏差修正的方法来提高估计的准确性，使得算法在训练初期也能较为稳定地进行参...

Read more

冲量法（Momentum Method）也称为动量法，是一种在机器学习优化算法中常用的技术，尤其在随机梯度下降（SGD）及其变体的优化过程中被广泛应用。以下是对其的详细介绍：

基本原理

• 借鉴物理概念：冲量法借鉴了物理学中的动量概念，它考虑了之前梯度更新的历史信息，就像物体在运动中具有惯性一样，在优化过程中引入了一个动量项来加速收敛并减少震荡。
• 更新规则：在每次迭代中，不仅根据当前的梯度来更新参数，还会考虑上一次更新的方向和大小，即动量。具体来说，它会将当前梯度与之前积累的动量进行加权求和，然后再根据这个和来更新参数。

数学表达式

• 设参数为(\theta)，学习率为(\alpha)，...

Read more

以下是按照重要程度总结出的机器学习的100个关键字：

基础概念

1. 算法：机器学习的核心是各种算法，如线性回归、决策树、支持向量机等，用于从数据中学习模式和规律。
2. 模型：通过算法对数据进行训练得到的数学表示，用于对未知数据进行预测或分类。
3. 数据：机器学习的基础，包括结构化数据、半结构化数据和非结构化数据等，质量和数量对模型效果至关重要。
4. 特征：数据中用于描述对象的属性或变量，选择合适的特征是提高模型性能的关键。
5. 标签：在监督学习中，与特征相对应的已知结果或类别，用于模型的训练和评估。
6. 训练：使用已知数据对模型进行学习和调整参数的过程，使其能够对未知数据进行准确预测。
7. 测试：在训练完成后，使...

Read more

1. 定义

   • 对角矩阵（Diagonal Matrix）是一种方阵，即行数和列数相等的矩阵。在对角矩阵中，除了主对角线（从左上角到右下角的对角线）上的元素外，其余元素都为0。主对角线元素可以是任意实数或复数。例如，一个(3\times3)的对角矩阵(D)可以表示为(D = \begin{bmatrix}a&0&0\0&b&0\0&0&c\end{bmatrix})，其中(a)、(b)、(c)是主对角线上的元素。

2. 性质

   • 乘法性质
     • 对角矩阵与同阶方阵相乘相对简单。设(A)是一个(n\times n)的对角矩阵(A=\begin{bmatr...

Read more

1. 定义

   • 在统计学和信号处理领域：decorrelation（去相关）是指减少或消除变量之间相关性的过程。当两个或多个变量之间存在相关性时，意味着它们的变化不是相互独立的，通过去相关操作可以使它们在一定程度上相互独立。例如，在时间序列数据中，两个时间序列可能因为受到共同因素的影响而具有相关性，去相关可以将这种关联去除，使得分析更加简单。
   • 在向量和矩阵的情境下：对于一组向量，如果它们之间存在线性相关性，通过一定的变换可以使它们变成相互正交（不相关）的向量，这个过程也称为去相关。

2. 方法

   • 主成分分析（PCA）
     • 原理：PCA是一种常用的去相关方法，特别是对于高维数据。它基于数据的协方差...

Read more

1. 定义

   • 在数学和线性代数领域，对于一个方阵(A)，如果存在一个非零向量(x)和一个标量(\lambda)，使得(Ax = \lambda x)，那么向量(x)被称为方阵(A)的特征向量（eigenvector），标量(\lambda)称为对应的特征值（eigenvalue）。简单来说，特征向量是在矩阵变换下方向不变（可能会反向），而长度可能会改变的向量。例如，对于一个旋转矩阵，如果有向量在旋转后方向不变（只是长度可能改变），那么这个向量就是该旋转矩阵的特征向量。

2. 计算方法

   • 特征方程法：对于(n\times n)方阵(A)，计算特征值是通过求解特征方程(\det(A - \la...

Read more

1. 定义
   • 在数学中，特别是矩阵分析领域，一个实对称矩阵(A)如果对于任意非零向量(x)，都有(x^TAx\geq0)，那么矩阵(A)被称为半正定矩阵（positive - semidefinite）。其中(x^T)是向量(x)的转置。如果对于任意非零向量(x)，有(x^TAx > 0)，那么矩阵(A)是正定矩阵（positive - definite）。可以看出正定矩阵是半正定矩阵的一种特殊情况。
2. 判定方法
   • 特征值判定：实对称矩阵(A)是半正定矩阵当且仅当它的所有特征值都大于或等于(0)。例如，对于一个(2\times2)的实对称矩阵(A=\begin{bmatrix}a&...

Read more

1. 定义
2. 维度缩减（Dimension Reduction），也称为降维，是一种在数据处理和分析过程中，通过将高维数据转换为低维数据来简化数据结构的技术。在许多实际的数据集（如基因数据、图像数据、文本数据等）中，数据可能具有很高的维度，这会带来诸如计算复杂度高、存储成本大、模型过拟合等问题。降维技术可以有效地解决这些问题。
3. 主要方法
4. 主成分分析（Principal Component Analysis，PCA）
   • 原理：PCA是一种最常用的线性降维方法。它的基本思想是通过寻找数据方差最大的方向来构建新的坐标轴（主成分），这些主成分是原始变量的线性组合。第一个主成分是能够解释数据最大方差的方向...

Read more

Hierarchical Agglomerative Clustering（层次凝聚聚类），是聚类分析中的一种重要方法。

1. 基本原理
2. 它是一种自底向上的聚类方法。开始时，每个数据点都被视为一个单独的聚类。然后，在每一步中，算法会根据某种相似度（或距离）度量标准，寻找最相似（距离最近）的两个聚类，并将它们合并为一个新的聚类。这个过程不断重复，直到满足某个停止条件，比如达到预定的聚类数量或者所有数据点都合并到一个聚类中。
3. 例如，假设有5个数据点A、B、C、D、E。最初，聚类为{A}、{B}、{C}、{D}、{E}。如果根据距离度量发现A和B是最相似的，那么就将它们合并为一个新的聚类{AB}，...

Read more