zoukankan      html  css  js  c++  java
  • 数据降维-LDA线性降维

    1.什么是LDA?

    LDA线性判别分析也是一种经典的降维方法,LDA是一种监督学习的降维技术,也就是说它的数据集的每个样本是有类别输出的。这点和PCA不同。PCA是不考虑样本类别输出的无监督降维技术。LDA的思想可以用一句话概括,就是“*投影后类内方差最小,类间方差最大*”。

    什么意思呢? 我们要将数据在低维度上进行投影,投影后希望每一种类别数据的投影点尽可能的接近,而不同类别的数据的类别中心之间的距离尽可能的大。
    可能还是有点抽象,我们先看看最简单的情况。假设我们有两类数据分别为红色和蓝色,如下图所示,这些数据特征是二维的,我们希望将这些数据投影到一维的一条直线,让每一种类别数据的投影点尽可能的接近,而红色和蓝色数据中心之间的距离尽可能的大。

     2.LDA原理

     1 import numpy as np
     2 from sklearn.discriminant_analysis import LinearDiscriminantAnalysis
     3 from sklearn import datasets
     4 
     5 import warnings
     6 warnings.filterwarnings('ignore')
     7 
     8 X,y=datasets.load_iris(True)
     9 
    10 # 特征值和特征向量
    11 # solver是求解方法,svd表示奇异值分解 
    12 lda = LinearDiscriminantAnalysis(solver='svd',n_components=2)
    13 X_lda = lda.fit_transform(X,y)
    14 X_lda[:5]

     1 # 1、总的散度矩阵
     2 # 协方差
     3 St = np.cov(X.T,bias = 1)
     4 
     5 # 2、类内的散度矩阵
     6 # Scatter散点图,within(内)
     7 Sw = np.full(shape = (4,4),fill_value=0,dtype=np.float64)
     8 for i in range(3):
     9     Sw += np.cov(X[y == i],rowvar = False,bias = 1)
    10 Sw/=3
    11 
    12 # 3、计算类间的散度矩阵
    13 # Scatter  between 
    14 Sb = St - Sw
    15 
    16 # 4、特征值,和特征向量
    17 eigen,ev = linalg.eigh(Sb,Sw)
    18 display(eigen,ev)
    19 ev = ev[:, np.argsort(eigen)[::-1]]
    20 
    21 # 5、删选特征向量,进行矩阵运算
    22 X.dot(ev)[:,:2]

    计算得到的结果:

    3.使用

    使用和其他都一样,注意参数的含义

    4.比较PCA和LDA

    相同点:

    1)两者均可以对数据进行降维。

    2)两者在降维时均使用了矩阵特征分解的思想。

    3)两者都假设数据符合高斯分布【正态分布】。

    不同点:

    1)LDA是有监督的降维方法,而PCA是无监督的降维方法

    2)LDA降维最多降到类别数**k-1**的维数,而PCA没有这个限制。

    3)LDA除了可以用于降维,还可以用于分类。

    4)LDA选择分类性能最好的投影方向,而PCA选择样本点投影具有最大方差的方向。

    5.机器学习中的监督学习和无监督学习

    监督学习:

    从给定的训练数据集中学习出一个函数(模型参数),当新的数据到来时,可以根据这个函数预测结果。监督学习的训练集要求包括输入输出,也可以说是特征和目标。训练集中的目标是由人标注的。

    常见的有监督学习算法:回归分析和统计分类。最典型的算法是KNN和SVM。

    无监督学习:

    输入数据没有被标记,也没有确定的结果。样本数据类别未知,需要根据样本间的相似性对样本集进行分类(聚类,clustering)试图使类内差距最小化,类间差距最大化。通俗点将就是实际应用中,不少情况下无法预先知道样本的标签,也就是说没有训练样本对应的类别,因而只能从原先没有样本标签的样本集开始学习分类器设计。

    无监督学习的方法分为两大类:

    (1)一类为基于概率密度函数估计的直接方法:指设法找到各类别在特征空间的分布参数,再进行分类。

    (2)另一类是称为基于样本间相似性度量的简洁聚类方法:其原理是设法定出不同类别的核心或初始内核,然后依据样本与核心之间的相似性度量将样本聚集成不同的类别。

    利用聚类结果,可以提取数据集中隐藏信息,对未来数据进行分类和预测。应用于数据挖掘,模式识别,图像处理等。

    PCA和很多deep learning算法都属于无监督学习。 

  • 相关阅读:
    git 错误 fatal: Not a valid object name: 'master'.
    SQL: select一组数据,concat同表同列的数据
    Linux curl usage
    Regular Expression
    浅谈Linux Process status,环境锁
    浅谈Manpage
    Java文件读写详解。 附txt乱码问题, html乱码问题
    在ubuntu 18.04下装有线守护wg
    centOS 7 换ssh端口
    如何把DEBIAN变成UBUNTU-DESKTOP最少化安装
  • 原文地址:https://www.cnblogs.com/xiuercui/p/11979438.html
Copyright © 2011-2022 走看看