LDA线性判别分析

LDA(Linear Discriminant Analysis)线性判别分析是一种有监督数据降维算法,它与我们之前提到的PCA都是数据清洗过程中最常用的两种数据降维技术。但它们又有所不同,PCA的核心是将现有数据转换到低维度得空间中,数据的方差都变得最大。LDA的核心含义是对将现有数据进行转换,数据类别变得容易区分,其方差不一定是最大的。

LDA的作用:
1.将数据的维度降低,除去那些对结果影响不大的特征。如今我们的数据集中,数据的特征往往会达到成百上千维,可是这些维度都会对最终结果产生影响吗?其实不然,所以需要对数据进行降维处理。
2.将高维度的数据转换为低维度的数据,减小了计算时的数据量,相应的提升了计算效率。

图解LDA原理
如图所示,我们现在有两类数据,‘-’,‘x’,外边的椭圆形是数据的外围轮廓。现在我们沿着图中的这条新的轴线,对这两类数据进行投影。投影后,数据从二维变成了一维,我们希望两类数据在低维空间中能更好的的区分,也就是离得越远越好。如图所示,用红色小圆点和红色小三角形分别表示两类数据的中心点,这两个点的距离越大越好,两类数据分的越开。

LDA theory introduction.png

如下图所示,u1,u2分别为红色,蓝色数据的中心点,现我们分别将其沿着X1,X2轴进行投影。
从图中可以看出投影到X1轴,两点之间的间距要大于投影到X2轴,但是投影到X1轴后,两类数据将出现部分重叠,这显然无法达到我们对数据进行分类的目的。投影到X2轴,虽然u1与u2之间的距离较小,但是可以将两类数据清楚地区分开。

综上所述:对于投影后的数据,须同时满足两个要求。1:两类数据之间的距离越大越好,2:每类数据越聚集越好。

最终问题的落脚点:怎样找到这条最合适的投影轴?


LDA theory introduction 2.png

LDA的数学原理推导

LDA theory.jpg

SKlearn-LDA介绍
1.API文档

sklearn.discriminant_analysis.LinearDiscriminantAnalysis(solver=’svd’, shrinkage=None, 
priors=None, n_components=None, store_covariance=False, tol=0.0001)

2.参数说明

  • solver:样本数据的处理方法,字符型,默认svd。当solver = 'svd'时,svd全称singular value decomposition,此时lda不用计算协方差矩阵,当数据特征比较多时,推荐使用'svd'。当solver = 'lsqr'时,可与第二个参数shrinkage组合使用。当solver = 'eigen',可与第二个参数Shrinkage组合使用。
  • shrinkage:是否使用参数收缩,默认为None。当shrinkage = 'auto'时,使用Ledoit-Wolf lemma。当shrinkage是一个0~1之间的浮点数的时候,按照比例进行收缩。
  • n_components:int型,要保留的特征个数,<= n_features - 1。

3.LDA属性说明

  • covariance_ :协方差矩阵,[n_features,n_features]
  • explained_variance_ratio_ :方差的比例,[n_components]
  • means_:类均值,[n_classes,n_features]
  • priors_:归一化的先验概率,[n_classes,]

4.样例演示
数据集下载:链接:https://pan.baidu.com/s/1JgTFW0pGvbA6MxFvQ63Nlg
提取码:j99o

import pandas as pd
from sklearn.preprocessing import LabelEncoder #对类别值进行编码,
#因为计算机无法识别字符型数值,所以需将其转化为数值型
from sklearn.discriminant_analysis import LinearDiscriminantAnalysis

#由于数据集中列没有名称,我们自己指定列名
columns = ['sepal length','sepal width','petal length','petal width','category']
data = pd.read_csv('D:\\Py_dataset\\iris.data',names = columns)

#将数据划分为特征X与标签y
X = data[['sepal length','sepal width','petal length','petal width']]
y = data['category']

#对标签进行编码
lbn = LabelEncoder()
y = lbn.fit_transform(y)
#使用lda对数据进行降维
lda = LinearDiscriminantAnalysis(n_components = 2)
X_lda = lda.fit_transform(X,y)
X_lda[:10]
array([[-8.0849532 ,  0.32845422],
       [-7.1471629 , -0.75547326],
       [-7.51137789, -0.23807832],
       [-6.83767561, -0.64288476],
       [-8.15781367,  0.54063935],
       [-7.72363087,  1.48232345],
       [-7.23514662,  0.3771537 ],
       [-7.62974497,  0.01667246],
       [-6.58274132, -0.98737424],
       [-7.36884116, -0.91362729]])

LDA除过能对数据进行降维还能对数据进行分类,下面是LDA的分类过程。

from sklearn.model_selection import train_test_split

X_train,X_test,y_train,y_test = train_test_split(X,y,test_size = 0.3)
lda = LinearDiscriminantAnalysis()
lda.fit(X_train,y_train)

lda.score(X_test,y_test)
1.0

5.LDA小结
LDA是有监督的数据降维方式,其目的是寻找最合适的投影方向,以便将数据清楚地分出。
LDA既可用于降维,也可用于分类。
LDA不适用于对非高斯分布样本进行降维。
LDA最多可将样本降至k-1维(k为类别的数量),最少为1维。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,099评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,828评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,540评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,848评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,971评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,132评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,193评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,934评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,376评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,687评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,846评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,537评论 4 335
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,175评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,887评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,134评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,674评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,741评论 2 351

推荐阅读更多精彩内容