线性判别分析 (LDA)

Linear Discriminant Analysis — 寻找最优投影方向,最大化类间分离度

📐 核心公式与参数

类内散度矩阵

衡量同一类别内部数据点围绕其均值的分散程度。SW 越小,类内越紧凑。

类间散度矩阵

衡量不同类别均值之间的差异程度。SB 越大,类间分离越好。

Fisher 准则函数

目标:找到投影方向 w,使类间散度与类内散度的比值最大。

最优投影方向

通过求解广义特征值问题,最优方向为 SW-1(μ₁ - μ₂)(二分类)。

📋 参数说明

  • μ₁x, μ₁y — 类别1在二维空间中的中心坐标
  • μ₂x, μ₂y — 类别2在二维空间中的中心坐标
  • σ₁ — 类别1的数据标准差(控制离散程度)
  • σ₂ — 类别2的数据标准差
  • ρ — 两维度间的相关系数(控制椭圆的倾斜程度)
  • n — 每类样本数量

🎛️ 参数调节

类别 1(蓝色)
-2.00
0.00
1.20
类别 2(红色)
2.00
0.00
1.20
全局参数
0.00
150

📊 实时指标

投影方向 w —
Fisher 准则 J(w) —
类内散度 trace(S_W) —
类间散度 trace(S_B) —
LDA 分类准确率 —

🔵 原始数据分布与 LDA 投影方向 2D 散点图

📉 投影后的一维分布 LDA 降维效果

📖 标准介绍

线性判别分析(Linear Discriminant Analysis,简称 LDA)是一种经典的监督学习方法,由统计学家 Ronald Fisher 于 1936 年提出,因此也被称为 Fisher 判别分析。LDA 的核心思想是:寻找一个(或多个)投影方向,将高维数据投影到低维空间,使得投影后不同类别之间的数据尽可能分离,而同一类别内的数据尽可能紧凑。

在数学上,LDA 通过最大化类间散度矩阵与类内散度矩阵的比值(Fisher 准则)来求解最优投影方向。对于二分类问题,最优投影方向可以解析地表示为 w* = SW-1(μ₁ - μ₂),其中 SW 是类内散度矩阵,μ₁ 和 μ₂ 分别是两个类别的均值向量。

LDA 与 PCA(主成分分析)的主要区别在于:PCA 是无监督方法,寻找数据方差最大的方向;而 LDA 是有监督方法,利用类别标签信息,寻找最有利于分类的方向。

💡 通俗介绍

想象你有两类不同的水果,比如苹果和橘子,它们在大小和颜色两个维度上有所不同。你的任务是找到一个最佳的角度来观察它们,使得从这个角度看去,苹果和橘子分得最清楚。

LDA 做的就是这件事:它寻找一条"观察线"(投影方向),当你把所有数据点都投影到这条线上时,不同类别之间的重叠最小,分得最开。就像在人群中找到一条分界线,让两个团队站得泾渭分明。

LDA 不仅找到了这条线,还告诉你在投影后如何画一条"分界线"来区分两个类别。如果投影后两个分布的重叠区域很小,说明这条投影方向选得好,分类准确率就高。

🎯 解决了什么问题

LDA 解决了高维数据的分类与降维问题。在很多实际场景中,数据维度很高(例如人脸图像的像素点可能有成千上万个),直接在高维空间进行分类非常困难(即"维度灾难")。

  • 降维问题:将高维数据投影到低维空间(如一维或二维),同时保留类别区分信息
  • 分类问题:在投影后的空间中建立决策规则,实现对新样本的类别预测
  • 特征提取:找到对分类最有判别力的特征组合
  • 数据可视化:将高维数据降至二维或三维,便于直观理解数据结构

⭐ 为什么重要

LDA 是机器学习和模式识别领域最基础、最经典的算法之一,其重要性体现在以下几个方面:

  • 理论基础深厚:LDA 基于严格的统计推断理论,假设各类数据服从高斯分布且协方差相同,在此假设下 LDA 是最优分类器(贝叶斯最优)
  • 计算高效:LDA 有解析解,不需要迭代优化,计算速度快,适合大规模数据
  • 可解释性强:投影方向 w 具有明确的几何意义,可以直观理解哪些特征对分类更重要
  • 广泛适用:从医学诊断到金融风控,从人脸识别到文本分类,LDA 在各个领域都有成功应用
  • 算法基石:许多现代降维方法(如正则化 LDA、核 LDA、多维 LDA)都以经典 LDA 为基础扩展而来

🔧 应用场景

  • 人脸识别:Fisherface 方法使用 LDA 提取人脸判别特征,在安防、考勤系统中广泛应用
  • 医学诊断:基于患者的多项指标(血压、血糖、胆固醇等)进行疾病分类和风险预测
  • 金融风控:区分正常交易和欺诈交易,判断贷款申请人的信用等级
  • 语音识别:提取语音信号中具有判别性的声学特征
  • 文本分类:对文档进行主题分类、垃圾邮件过滤、情感分析
  • 生物信息学:基因表达数据的癌症亚型分类
  • 质量控制:工业产品缺陷检测中的分类问题
  • 市场营销:客户细分,区分不同消费行为的用户群体

⚠️ 缺陷与局限性

  • 高斯分布假设:LDA 假设每个类别的数据服从多元高斯分布。当数据分布严重偏离高斯分布时(如有明显多模态或重尾分布),LDA 效果会下降
  • 协方差相等假设:经典 LDA 假设各类别的协方差矩阵相同。如果实际数据的协方差矩阵差异很大,应该使用 QDA(二次判别分析)
  • 线性边界限制:LDA 只能找到线性决策边界。对于非线性可分的数据集,LDA 表现不佳,需要使用核方法或其他非线性算法
  • 小样本问题:当样本数量远小于特征维度时(如基因表达数据),SW 可能是奇异的(不可逆),需要正则化处理
  • 对异常值敏感:均值和协方差矩阵的估计对异常值非常敏感,少数离群点可能严重影响投影方向
  • 投影维度受限:对于 K 类问题,LDA 最多只能投影到 K-1 维空间。当类别数较少时,降维能力有限
  • 不适合复杂结构:当类内结构复杂(如数据呈环形、螺旋形分布)时,LDA 无法找到有效的判别方向