线性判别分析(Linear Discriminant Analysis, LDA) 算法分析与代码

线性判别分析(LDA)用于特征降维,旨在最大化类间距离和最小化类内距离,以解决高维特征导致的过拟合问题。通过计算类内和类间样本均值,构建类间离散度矩阵和类内离散度矩阵,并应用Fisher线性鉴别器选择投影矩阵,选择最大特征值对应的特征向量作为降维方向。
摘要由CSDN通过智能技术生成

1. 算法描述
LDA是一种特征降维算法,目前的工作在使用SVM分类的时候,遇到特征维数过大而导致过拟合的问题,所以希望通过LDA算法降低特征维度,解决过拟合的问题。LDA算法的目的是使得样本在投影后的子空间中保持最大的类间距离和最小的类内距离。

2. 公式推导
首先计算类内样本均值和类间样本均值:
这里写图片描述
这里写图片描述
然后得到类间离散度矩阵和类内离散度矩阵:
这里写图片描述
这里写图片描述
通过fisher线性鉴别器分析,选取的投影矩阵为:
这里写图片描述
即:
这里写图片描述
投影矩阵即取列向量为d个最大特征值对应的特征向量的组合。

3. 代码解释

functi
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值