正交鉴别投影(Orthogonal Discriminant Projection, ODP)是一种用于分类任务线性降维技术,它的目标是找到一个投影,使得在投影后的低维空间中,不同类别的数据点尽可能分开,而同类别的数据点尽可能靠近。

ODP与线性鉴别分析(Linear Discriminant Analysis, LDA)类似,但ODP强调了投影方向的正交性,这意味着每一个投影方向都是相互独立的,这有助于提高分类的效率和准确性。

公式和解释

ODP的主要公式涉及到了类间散度矩阵经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习类内散度矩阵经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习_02。这两个矩阵描述了数据的分布情况,是ODP进行投影方向选择的基础

类内散度矩阵经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习_02

类内散度矩阵衡量了同一类别内部样本的分散程度,我们希望这个矩阵越小越好,这意味着同一类内的样本点在投影后的空间中更加聚集。

经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习方法_04

  • 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_05类别数;
  • 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习_06 是第经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_07 类的样本数;
  • 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习_08 是第经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_07 类中的第经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_10样本
  • 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习_11 是第经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_07 类的样本均值向量。
类间散度矩阵经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习

类间散度矩阵描述了不同类别中心之间的距离,我们希望这个矩阵越大越好,这意味着不同类别的样本点在投影后的空间中更加分离。

经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_数据_14

  • 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习_06 是第经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_07 类的样本数;
  • 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习_11 是第经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_07 类的样本均值向量。
  • 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_投影矩阵_19所有样本的总均值向量。
投影矩阵经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_20

ODP的目标是找到一个投影矩阵 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_20,使得投影后的数据满足最大类间散度和最小类内散度。然而,ODP还要求投影方向正交,这通常通过求解广义特征值问题来实现:

经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_22

其中经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习方法_23 是广义特征值。为了确保投影方向正交,我们选取广义特征值对应的特征向量作为投影矩阵 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_特征值_20列向量
这些特征向量不仅能够最大化类间差异,还能保持正交性,从而在低维空间中更好地分离不同类别的数据。

实现细节

在实际中,求解上述广义特征值问题可能涉及到矩阵的逆运算,但由于 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习_02 可能是奇异的(即非满秩),直接求逆可能导致计算不稳定。
因此,实践中通常采用更稳定的算法,如奇异值分解(SVD)来间接求解广义特征值问题,或者使用正则化技术来确保 经典子空间学习的多视图学习方法——正交鉴别投影(Orthogonal Discriminant Projection, ODP)_学习_02

小结

正交鉴别投影是一种有效的降维技术,尤其适用于分类任务。通过优化类内和类间散度矩阵的比例,ODP能够找到一组正交的投影方向,这些方向不仅能够增强不同类别的可分性,还能保持投影方向之间的独立性,从而提高分类的效率和准确性。