机器学习(4)之线性判别式

浏览: 2156

LDA是什么?

线性判别式分析(Linear Discriminant Analysis),简称为LDA。也称为Fisher线性判别(Fisher Linear Discriminant,FLD),是模式识别的经典算法,在1996年由Belhumeur引入模式识别和人工智能领域。

LDA的思想还是很简单的:给定训练样本,设法将样本投影到一条直线或者一张超平面上,使得同类样例点的投影尽可能的接近,异类样本点的投影尽可能远离;在对新的样本点进行分类时,将其投影到上述确定的这条直线上,再根据投影点的位置来确定新样本的类别,如下图所示(为方便可视化,以二维数据为例)

image.png

如图所示,可以看到两个类别,一个黑点类别,一个黑×类别。现在要求将数据从二维降维到一维。直接投影到x1轴或者x2轴,不同类别之间会有重复,导致分类效果下降。图中所示直线就是用LDA方法计算得到的,可以看到,黑点类别和黑×类别在映射之后之间的距离是最大的,而且每个类别内部点的离散程度是最小的(或者说聚集程度是最大的)。

LDA数学理论

在上一小节我们以语言的形式描述了LDA的原理。并以机器学习中的图为例说明了为什么这种方法在分类时会有比较好的效果。现在,我们从理论上证明这种方法的可行性,并为接下来的算法实现铺垫基础。

在正式推导公式之前我们需要理解两件事情:

1、为了实现投影后的两个类别的距离较远,用映射后两个类别的均值差的绝对值来度量。

2、为了实现投影后,每个类内部数据点比较聚集,用投影后每个类别的方差来度量。

因为在公众号的排版中不能书写公式,我了方便起见,这儿直接以《机器学习》中的内容为主,假如您觉得影响阅读效果的话可以直接参考《机器学习》的第三章第四节或者加入机器学习交流群(429055771,或者扫面文末二维码)下载电子版,有任何问题我们可以一起讨论。

image.png

image.png

image.png

image.png

image.png

Python实现

源代码下载请在后台回复关键词:LDA,或者加入机器学习交流2群(634808033)在文件区中下载。

image.png

参考:

1. 周志华《机器学习》

2. Duanxx的博客:http://blog.csdn.net/daunxx/article/details/51881956

3. 艳光普照的博客:http://blog.csdn.net/szv123_rier/article/details/8766538

4. porly的博客:http://blog.csdn.net/porly/article/details/8020696

推荐 0
本文由 郭昱良 创作,采用 知识共享署名-相同方式共享 3.0 中国大陆许可协议 进行许可。
转载、引用前需联系作者,并署名作者且注明文章出处。
本站文章版权归原作者及原出处所有 。内容为作者个人观点, 并不代表本站赞同其观点和对其真实性负责。本站是一个个人学习交流的平台,并不用于任何商业目的,如果有任何问题,请及时联系我们,我们将根据著作权人的要求,立即更正或者删除有关内容。本站拥有对此声明的最终解释权。

0 个评论

要回复文章请先登录注册