操屁眼的视频在线免费看,日本在线综合一区二区,久久在线观看免费视频,欧美日韩精品久久综

新聞資訊

    一、PCA簡介

    1. 相關背景

    上完陳恩紅老師的《機器學習與知識發現》和季海波老師的《矩陣代數》兩門課之后,頗有體會。最近在做主成分分析和奇異值分解方面的項目,所以記錄一下心得體會。

    在許多領域的研究與應用中,往往需要對反映事物的多個變量進行大量的觀測,收集大量數據以便進行分析尋找規律。多變量大樣本無疑會為研究和應用提供了豐富的信息,但也在一定程度上增加了數據采集的工作量,更重要的是在多數情況下,許多變量之間可能存在相關性,從而增加了問題分析的復雜性,同時對分析帶來不便。如果分別對每個指標進行分析,分析往往是孤立的,而不是綜合的。盲目減少指標會損失很多信息,容易產生錯誤的結論。

    因此需要找到一個合理的方法,在減少需要分析的指標同時,盡量減少原指標包含信息的損失,以達到對所收集數據進行全面分析的目的。由于各變量間存在一定的相關關系,因此有可能用較少的綜合指標分別綜合存在于各變量中的各類信息。主成分分析與因子分析就屬于這類降維的方法。

    2. 問題描述

    下表1是某些學生的語文、數學、物理、化學成績統計:

    首先,假設這些科目成績不相關,也就是說某一科目考多少分與其他科目沒有關系。那么一眼就能看出來,數學、物理、化學這三門課的成績構成了這組數據的主成分(很顯然,數學作為第一主成分,因為數學成績拉的最開)。為什么一眼能看出來?因為坐標軸選對了!下面再看一組學生的數學、物理、化學、語文、歷史、英語成績統計,見表2,還能不能一眼看出來:

    數據太多了,以至于看起來有些凌亂!也就是說,無法直接看出這組數據的主成分,因為在坐標系下這組數據分布的很散亂。究其原因,是因為無法撥開遮住肉眼的迷霧~如果把這些數據在相應的空間中表示出來,也許你就能換一個觀察角度找出主成分。如下圖1所示:

    但是,對于更高維的數據,能想象其分布嗎?就算能描述分布,如何精確地找到這些主成分的軸?如何衡量你提取的主成分到底占了整個數據的多少信息?所以,我們就要用到主成分分析的處理方法。

    3. 數據降維

    為了說明什么是數據的主成分,先從數據降維說起。數據降維是怎么回事兒?假設三維空間中有一系列點,這些點分布在一個過原點的斜面上,如果你用自然坐標系x,y,z這三個軸來表示這組數據的話,需要使用三個維度,而事實上,這些點的分布僅僅是在一個二維的平面上,那么,問題出在哪里?如果你再仔細想想,能不能把x,y,z坐標系旋轉一下,使數據所在平面與x,y平面重合?這就對了!如果把旋轉后的坐標系記為x',y',z',那么這組數據的表示只用x'和y'兩個維度表示即可!當然了,如果想恢復原來的表示方式,那就得把這兩個坐標之間的變換矩陣存下來。這樣就能把數據維度降下來了!但是,我們要看到這個過程的本質,如果把這些數據按行或者按列排成一個矩陣,那么這個矩陣的秩就是2!這些數據之間是有相關性的,這些數據構成的過原點的向量的最大線性無關組包含2個向量,這就是為什么一開始就假設平面過原點的原因!那么如果平面不過原點呢?這就是數據中心化的緣故!將坐標原點平移到數據中心,這樣原本不相關的數據在這個新坐標系中就有相關性了!有趣的是,三點一定共面,也就是說三維空間中任意三點中心化后都是線性相關的,一般來講n維空間中的n個點一定能在一個n-1維子空間中分析!

    上一段文字中,認為把數據降維后并沒有丟棄任何東西,因為這些數據在平面以外的第三個維度的分量都為0。現在,假設這些數據在z'軸有一個很小的抖動,那么我們仍然用上述的二維表示這些數據,理由是我們可以認為這兩個軸的信息是數據的主成分,而這些信息對于我們的分析已經足夠了,z'軸上的抖動很有可能是噪聲,也就是說本來這組數據是有相關性的,噪聲的引入,導致了數據不完全相關,但是,這些數據在z'軸上的分布與原點構成的夾角非常小,也就是說在z'軸上有很大的相關性,綜合這些考慮,就可以認為數據在x',y' 軸上的投影構成了數據的主成分!

    課堂上老師談到的特征選擇的問題,其實就是要剔除的特征主要是和類標簽無關的特征。而這里的特征很多是和類標簽有關的,但里面存在噪聲或者冗余。在這種情況下,需要一種特征降維的方法來減少特征數,減少噪音和冗余,減少過度擬合的可能性。

    PCA的思想是將n維特征映射到k維上(k<n),這k維是全新的正交特征。這k維特征稱為主成分,是重新構造出來的k維特征,而不是簡單地從n維特征中去除其余n-k維特征。

    二、PCA實例

    現在假設有一組數據如下:

    行代表了樣例,列代表特征,這里有10個樣例,每個樣例兩個特征。可以這樣認為,有10篇文檔,x是10篇文檔中“learn”出現的TF-IDF,y是10篇文檔中“study”出現的TF-IDF。

    第一步,分別求x和y的平均值,然后對于所有的樣例,都減去對應的均值。這里x的均值是1.81,y的均值是1.91,那么一個樣例減去均值后即為(0.69,0.49),得到

    第二步,求特征協方差矩陣,如果數據是3維,那么協方差矩陣是

    這里只有x和y,求解得

    對角線上分別是x和y的方差,非對角線上是協方差。協方差是衡量兩個變量同時變化的變化程度。協方差大于0表示x和y若一個增,另一個也增;小于0表示一個增,一個減。如果x和y是統計獨立的,那么二者之間的協方差就是0;但是協方差是0,并不能說明x和y是獨立的。協方差絕對值越大,兩者對彼此的影響越大,反之越小。協方差是沒有單位的量,因此,如果同樣的兩個變量所采用的量綱發生變化,它們的協方差也會產生樹枝上的變化。

    第三步,求協方差的特征值和特征向量,得到

    上面是兩個特征值,下面是對應的特征向量,特征值0.0490833989對應特征向量為,這里的特征向量都歸一化為單位向量。

    第四步,將特征值按照從大到小的順序排序,選擇其中最大的k個,然后將其對應的k個特征向量分別作為列向量組成特征向量矩陣。

    這里特征值只有兩個,我們選擇其中最大的那個,這里是1.28402771,對應的特征向量是(-0.677873399, -0.735178656)T。

    第五步,將樣本點投影到選取的特征向量上。假設樣例數為m,特征數為n,減去均值后的樣本矩陣為DataAdjust(m*n),協方差矩陣是n*n,選取的k個特征向量組成的矩陣為EigenVectors(n*k)。那么投影后的數據FinalData為

    FinalData(10*1)=DataAdjust(10*2矩陣) x 特征向量(-0.677873399, -0.735178656)T

    得到的結果是


    這樣,就將原始樣例的n維特征變成了k維,這k維就是原始特征在k維上的投影。

    上面的數據可以認為是learn和study特征融合為一個新的特征叫做LS特征,該特征基本上代表了這兩個特征。上述過程如下圖2描述:

    正號表示預處理后的樣本點,斜著的兩條線就分別是正交的特征向量(由于協方差矩陣是對稱的,因此其特征向量正交),最后一步的矩陣乘法就是將原始樣本點分別往特征向量對應的軸上做投影。

    整個PCA過程貌似及其簡單,就是求協方差的特征值和特征向量,然后做數據轉換。但是有沒有覺得很神奇,為什么求協方差的特征向量就是最理想的k維向量?其背后隱藏的意義是什么?整個PCA的意義是什么?

    三、PCA推導

    先看下面這幅圖:

    在第一部分中,我們舉了一個學生成績的例子,里面的數據點是六維的,即每個觀測值是6維空間中的一個點。我們希望將6維空間用低維空間表示。

    先假定只有二維,即只有兩個變量,它們由橫坐標和縱坐標所代表;因此每個觀測值都有相應于這兩個坐標軸的兩個坐標值;如果這些數據形成一個橢圓形狀的點陣,那么這個橢圓有一個長軸和一個短軸。在短軸方向上,數據變化很少;在極端的情況,短軸如果退化成一點,那只有在長軸的方向才能夠解釋這些點的變化了;這樣,由二維到一維的降維就自然完成了。

    上圖中,u1就是主成分方向,然后在二維空間中取和u1方向正交的方向,就是u2的方向。則n個數據在u1軸的離散程度最大(方差最大),數據在u1上的投影代表了原始數據的絕大部分信息,即使不考慮u2,信息損失也不多。而且,u1、u2不相關。只考慮u1時,二維降為一維。

    橢圓的長短軸相差得越大,降維也越有道理。

    1. 最大方差理論

    在信號處理中認為信號具有較大的方差,噪聲有較小的方差,信噪比就是信號與噪聲的方差比,越大越好。如前面的圖,樣本在u1上的投影方差較大,在u2上的投影方差較小,那么可認為u2上的投影是由噪聲引起的。

    因此我們認為,最好的k維特征是將n維樣本點轉換為k維后,每一維上的樣本方差都很大。

    比如我們將下圖中的5個點投影到某一維上,這里用一條過原點的直線表示(數據已經中心化):


    假設我們選擇兩條不同的直線做投影,那么左右兩條中哪個好呢?根據我們之前的方差最大化理論,左邊的好,因為投影后的樣本點之間方差最大(也可以說是投影的絕對值之和最大)。

    計算投影的方法見下圖5:



    圖中,紅色點表示樣例,藍色點表示在u上的投影,u是直線的斜率也是直線的方向向量,而且是單位向量。藍色點是在u上的投影點,離原點的距離是<x,u>(即xTu或者uTx)。

    2. 最小二乘法

    我們使用最小二乘法來確定各個主軸(主成分)的方向。

    對給定的一組數據(下面的闡述中,向量一般均指列向量):

    其數據中心位于:

    數據中心化(將坐標原點移到樣本點的中心點):

    中心化后的數據在第一主軸u1方向上分布散的最開,也就是說在u1方向上的投影的絕對值之和最大(也可以說方差最大),計算投影的方法上面已經闡述,就是將x與u1做內積,由于只需要求u1的方向,所以設u1也是單位向量。

    在這里,也就是最大化下式:

    由矩陣代數相關知識可知,可以對絕對值符號項進行平方處理,比較方便。所以進而就是最大化下式:

    兩個向量做內積,可以轉化成矩陣乘法:

    所以目標函數可以表示為:

    括號里面就是矩陣乘法表示向量內積,由于列向量轉置以后是行向量,行向量乘以列向量得到一個數,一個數的轉置還是其本身,所以又可以將目標函數化為:

    去括號:

    又由于u1和i無關,可以拿到求和符外面,上式化簡為:

    學過矩陣代數的同學可能已經發現了,上式括號里面求和后的結果,就相當于一個大矩陣乘以自身的轉置,其中,這個大矩陣的形式如下:

    X矩陣的第i列就是xi

    于是有:

    所以目標函數最終化為:

    其中的

    就是一個二次型,

    我們假設

    的某一特征值為λ,對應的特征向量為ξ,有

    所以

    是半正定的對稱矩陣,即

    是半正定陣的二次型,由矩陣代數知識得出,目標函數存在最大值!

    下面我們求解最大值、取得最大值時u1的方向這兩個問題。

    先解決第一個問題,對于向量x的二范數平方為:

    同樣,目標函數也可以表示成映射后的向量的二范數平方:

    把二次型化成一個范數的形式,由于u1取單位向量,最大化目標函數的基本問題也就轉化為:對一個矩陣,它對一個向量做變換,變換前后的向量的模長伸縮尺度如何才能最大?我們有矩陣代數中的定理知,向量經矩陣映射前后的向量長度之比的最大值就是這個矩陣的最大奇異值,即:

    式中,

    是矩陣A的最大奇異值(亦是矩陣A的二范數),它等于

    的最大特征值開平方。

    針對本問題來說,

    是半正定對稱陣,也就意味著它的特征值都大于等于0,且不同特征值對應的特征向量是正交的,構成所在空間的一組單位正交基。

    再解決第二個問題,對一般情況,設對稱陣

    的n個特征值分別為:

    相應的單位特征向量為:

    任取一個向量x,用特征向量構成的空間中的這組基表示為:

    則:


    所以:



    針對第二個問題,我們取上式中的

    ,目標函數

    取得最大值,也就是

    的最大特征值時,對應的特征向量的方向,就是第一主成分u1的方向!(第二主成分的方向為

    的第二大特征值對應的特征向量的方向,以此類推)。

    證明完畢。

    主成分所占整個信息的百分比可用下式計算:



    式中分母為

    所有奇異值平方和,分子為所選取的前k大奇異值平方和。

    有些研究工作表明,所選的主軸總長度占所有主軸長度之和的大約85% 即可,其實,這只是一個大體的說法,具體選多少個,要看實際情況而定。

    3.意義

    PCA將n個特征降維到k個,可以用來進行數據壓縮,例如100維的向量最后可以用10維來表示,那么壓縮率為90%。同樣圖像處理領域的KL變換使用PCA做圖像壓縮,人臉檢測和匹配。比如如下摘自另一篇博客上的Matlab實驗結果:





    可見測試樣本為人臉的樣本的重建誤差顯然小于非人臉的重建誤差。

    另外PCA還可以聯系奇異值分解(SVD),來用于預測矩陣中缺失的元素,可以應用到評分預測等實際項目中。詳見后續SVD的博客。

    來源:算法與數學之美

    編輯 | Gemini

    來源 | csdn博客

    在寫這篇之前,我閱讀了PCA、SVD和LDA,這幾個模型相近,卻都有自己的特點。本篇打算先介紹PCA,至于他們之間的關系,只能是邊學邊體會了。PCA以前也叫做Principal factor analysis。

    1. 問題

    真實的訓練數據總是存在各種各樣的問題:

    1、 比如拿到一個汽車的樣本,里面既有以“千米/每小時”度量的最大速度特征,也有“英里/小時”的最大速度特征,顯然這兩個特征有一個多余。

    2、 拿到一個數學系的本科生期末考試成績單,里面有三列,一列是對數學的興趣程度,一列是復習時間,還有一列是考試成績。我們知道要學好數學,需要有濃厚的興趣,所以第二項與第一項強相關,第三項和第二項也是強相關。那是不是可以合并第一項和第二項呢?

    3、 拿到一個樣本,特征非常多,而樣例特別少,這樣用回歸去直接擬合非常困難,容易過度擬合。比如北京的房價:假設房子的特征是(大小、位置、朝向、是否學區房、建造年代、是否二手、層數、所在層數),搞了這么多特征,結果只有不到十個房子的樣例。要擬合房子特征->房價的這么多特征,就會造成過度擬合。

    4、 這個與第二個有點類似,假設在IR中我們建立的文檔-詞項矩陣中,有兩個詞項為“learn”和“study”,在傳統的向量空間模型中,認為兩者獨立。然而從語義的角度來講,兩者是相似的,而且兩者出現頻率也類似,是不是可以合成為一個特征呢?

    5、 在信號傳輸過程中,由于信道不是理想的,信道另一端收到的信號會有噪音擾動,那么怎么濾去這些噪音呢?

    回顧我們之前介紹的《模型選擇和規則化》,里面談到的特征選擇的問題。但在那篇中要剔除的特征主要是和類標簽無關的特征。比如“學生的名字”就和他的“成績”無關,使用的是互信息的方法。

    而這里的特征很多是和類標簽有關的,但里面存在噪聲或者冗余。在這種情況下,需要一種特征降維的方法來減少特征數,減少噪音和冗余,減少過度擬合的可能性。

    下面探討一種稱作主成分分析(PCA)的方法來解決部分上述問題。PCA的思想是將n維特征映射到k維上(k<n),這k維是全新的正交特征。這k維特征稱為主元,是重新構造出來的k維特征,而不是簡單地從n維特征中去除其余n-k維特征。

    2. PCA計算過程

    首先介紹PCA的計算過程:

    假設我們得到的2維數據如下:

    行代表了樣例,列代表特征,這里有10個樣例,每個樣例兩個特征。可以這樣認為,有10篇文檔,x是10篇文檔中“learn”出現的TF-IDF,y是10篇文檔中“study”出現的TF-IDF。也可以認為有10輛汽車,x是千米/小時的速度,y是英里/小時的速度,等等。

    第一步分別求x和y的平均值,然后對于所有的樣例,都減去對應的均值。這里x的均值是1.81,y的均值是1.91,那么一個樣例減去均值后即為(0.69,0.49),得到

    第二步,求特征協方差矩陣,如果數據是3維,那么協方差矩陣是

    這里只有x和y,求解得

    對角線上分別是x和y的方差,非對角線上是協方差。協方差大于0表示x和y若有一個增,另一個也增;小于0表示一個增,一個減;協方差為0時,兩者獨立。協方差絕對值越大,兩者對彼此的影響越大,反之越小。

    第三步,求協方差的特征值和特征向量,得到

    上面是兩個特征值,下面是對應的特征向量,特征值0.0490833989對應特征向量為

    這里的特征向量都歸一化為單位向量。

    第四步,將特征值按照從大到小的順序排序,選擇其中最大的k個,然后將其對應的k個特征向量分別作為列向量組成特征向量矩陣。

    這里特征值只有兩個,我們選擇其中最大的那個,這里是1.28402771,對應的特征向量是

    第五步,將樣本點投影到選取的特征向量上。假設樣例數為m,特征數為n,減去均值后的樣本矩陣為DataAdjust(m*n),協方差矩陣是n*n,選取的k個特征向量組成的矩陣為EigenVectors(n*k)。那么投影后的數據FinalData為

    這里是FinalData(10*1)=DataAdjust(10*2矩陣)×特征向量

    得到結果是

    這樣,就將原始樣例的n維特征變成了k維,這k維就是原始特征在k維上的投影。

    上面的數據可以認為是learn和study特征融合為一個新的特征叫做LS特征,該特征基本上代表了這兩個特征。

    上述過程有個圖描述:

    正號表示預處理后的樣本點,斜著的兩條線就分別是正交的特征向量(由于協方差矩陣是對稱的,因此其特征向量正交),最后一步的矩陣乘法就是將原始樣本點分別往特征向量對應的軸上做投影。

    如果取的k=2,那么結果是

    這就是經過PCA處理后的樣本數據,水平軸(上面舉例為LS特征)基本上可以代表全部樣本點。整個過程看起來就像將坐標系做了旋轉,當然二維可以圖形化表示,高維就不行了。上面的如果k=1,那么只會留下這里的水平軸,軸上是所有點在該軸的投影。

    這樣PCA的過程基本結束。在第一步減均值之后,其實應該還有一步對特征做方差歸一化。比如一個特征是汽車速度(0到100),一個是汽車的座位數(2到6),顯然第二個的方差比第一個小。因此,如果樣本特征中存在這種情況,那么在第一步之后,求每個特征的標準差

    然后對每個樣例在該特征下的數據除以

    歸納一下,使用我們之前熟悉的表示方法,在求協方差之前的步驟是:

    其中

    是樣例,共m個,每個樣例n個特征,也就是說

    是n維向量。

    是第i個樣例的第j個特征。

    是樣例均值。

    是第j個特征的標準差。

    整個PCA過程貌似及其簡單,就是求協方差的特征值和特征向量,然后做數據轉換。但是有沒有覺得很神奇,為什么求協方差的特征向量就是最理想的k維向量?其背后隱藏的意義是什么?整個PCA的意義是什么?

    3. PCA理論基礎

    要解釋為什么協方差矩陣的特征向量就是k維理想特征,我看到的有三個理論:分別是最大方差理論、最小錯誤理論和坐標軸相關度理論。這里簡單探討前兩種,最后一種在討論PCA意義時簡單概述。

    最大方差理論

    在信號處理中認為信號具有較大的方差,噪聲有較小的方差,信噪比就是信號與噪聲的方差比,越大越好。如前面的圖,樣本在橫軸上的投影方差較大,在縱軸上的投影方差較小,那么認為縱軸上的投影是由噪聲引起的。

    因此我們認為,最好的k維特征是將n維樣本點轉換為k維后,每一維上的樣本方差都很大。

    比如下圖有5個樣本點:(已經做過預處理,均值為0,特征方差歸一)

    下面將樣本投影到某一維上,這里用一條過原點的直線表示(前處理的過程實質是將原點移到樣本點的中心點)。

    假設我們選擇兩條不同的直線做投影,那么左右兩條中哪個好呢?根據我們之前的方差最大化理論,左邊的好,因為投影后的樣本點之間方差最大。

    這里先解釋一下投影的概念:

    紅色點表示樣例

    藍色點表示

    在u上的投影。

    u是直線的斜率也是直線的方向向量,而且是單位向量。藍色點是

    在u上的投影點。

    離原點的距離是

    或者

    由于這些樣本點(樣例)的每一維特征均值都為0,因此投影到u上的樣本點(只有一個到原點的距離值)的均值仍然是0。

    回到上面左右圖中的左圖,我們要求的是最佳的u,使得投影后的樣本點方差最大。

    由于投影后均值為0,因此方差為:

    中間那部分很熟悉啊,不就是樣本特征的協方差矩陣么(

    的均值為0,一般協方差矩陣都除以m-1,這里用m)。

    來表示

    表示

    那么上式寫作

    由于u是單位向量,即

    上式兩邊都左乘u得,

    We got it!

    就是

    的特征值,u是特征向量。最佳的投影直線是特征值

    最大時對應的特征向量,其次是

    第二大對應的特征向量,依次類推。

    因此,我們只需要對協方差矩陣進行特征值分解,得到的前k大特征值對應的特征向量就是最佳的k維新特征,而且這k維新特征是正交的。得到前k個u以后,樣例

    通過以下變換可以得到新的樣本。

    其中的第j維就是

    上的投影。

    通過選取最大的k個u,使得方差較小的特征(如噪聲)被丟棄。

    4. PCA理論意義

    PCA將n個特征降維到k個,可以用來進行數據壓縮,如果100維的向量最后可以用10維來表示,那么壓縮率為90%。同樣圖像處理領域的KL變換使用PCA做圖像壓縮。但PCA要保證降維后,還要保證數據的特性損失最小。再看回顧一下PCA的效果。經過PCA處理后,二維數據投影到一維上可以有以下幾種情況:

    我們認為左圖好,一方面是投影后方差最大,一方面是點到直線的距離平方和最小,而且直線過樣本點的中心點。為什么右邊的投影效果比較差?直覺是因為坐標軸之間相關,以至于去掉一個坐標軸,就會使得坐標點無法被單獨一個坐標軸確定。

    PCA得到的k個坐標軸實際上是k個特征向量,由于協方差矩陣對稱,因此k個特征向量正交。看下面的計算過程。

    假設我們還是用

    來表示樣例,m個樣例,n個特征。特征向量為e

    表示第i個特征向量的第1維。那么原始樣本特征方程可以用下面式子來表示:

    前面兩個矩陣乘積就是協方差矩陣

    (除以m后),原始的樣本矩陣A是第二個矩陣m*n。

    上式可以簡寫為

    我們最后得到的投影結果是

    E是k個特征向量組成的矩陣,展開如下:

    得到的新的樣例矩陣就是m個樣例到k個特征向量的投影,也是這k個特征向量的線性組合。e之間是正交的。從矩陣乘法中可以看出,PCA所做的變換是將原始樣本點(n維),投影到k個正交的坐標系中去,丟棄其他維度的信息。舉個例子,假設宇宙是n維的(霍金說是11維的),我們得到銀河系中每個星星的坐標(相對于銀河系中心的n維向量),然而我們想用二維坐標去逼近這些樣本點,假設算出來的協方差矩陣的特征向量分別是圖中的水平和豎直方向,那么我們建議以銀河系中心為原點的x和y坐標軸,所有的星星都投影到x和y上,得到下面的圖片。然而我們丟棄了每個星星離我們的遠近距離等信息。

    5. 總結與討論

    這一部分來自http://www.cad.zju.edu.cn/home/chenlu/pca.htm

    PCA技術的一大好處是對數據進行降維的處理。我們可以對新求出的“主元”向量的重要性進行排序,根據需要取前面最重要的部分,將后面的維數省去,可以達到降維從而簡化模型或是對數據進行壓縮的效果。同時最大程度的保持了原有數據的信息。

    PCA技術的一個很大的優點是,它是完全無參數限制的。在PCA的計算過程中完全不需要人為的設定參數或是根據任何經驗模型對計算進行干預,最后的結果只與數據相關,與用戶是獨立的。

    但是,這一點同時也可以看作是缺點。如果用戶對觀測對象有一定的先驗知識,掌握了數據的一些特征,卻無法通過參數化等方法對處理過程進行干預,可能會得不到預期的效果,效率也不高。

    圖表 4:黑色點表示采樣數據,排列成轉盤的形狀。

    容易想象,該數據的主元是

    或是旋轉角

    如圖表 4中的例子,PCA找出的主元將是

    但是這顯然不是最優和最簡化的主元。

    之間存在著非線性的關系。根據先驗的知識可知旋轉角

    是最優的主元(類比極坐標)。則在這種情況下,PCA就會失效。但是,如果加入先驗的知識,對數據進行某種劃歸,就可以將數據轉化為以

    為線性的空間中。這類根據先驗知識對數據預先進行非線性轉換的方法就成為kernel-PCA,它擴展了PCA能夠處理的問題的范圍,又可以結合一些先驗約束,是比較流行的方法。

    有時數據的分布并不是滿足高斯分布。如圖表 5所示,在非高斯分布的情況下,PCA方法得出的主元可能并不是最優的。在尋找主元時不能將方差作為衡量重要性的標準。要根據數據的分布情況選擇合適的描述完全分布的變量,然后根據概率分布式

    來計算兩個向量上數據分布的相關性。等價的,保持主元間的正交假設,尋找的主元同樣要使

    這一類方法被稱為獨立主元分解(ICA)。

    圖表 5:數據的分布并不滿足高斯分布,呈明顯的十字星狀。

    這種情況下,方差最大的方向并不是最優主元方向。

    另外PCA還可以用于預測矩陣中缺失的元素。

網站首頁   |    關于我們   |    公司新聞   |    產品方案   |    用戶案例   |    售后服務   |    合作伙伴   |    人才招聘   |   

友情鏈接: 餐飲加盟

地址:北京市海淀區    電話:010-     郵箱:@126.com

備案號:冀ICP備2024067069號-3 北京科技有限公司版權所有