基于L1范數(shù)的分塊二維局部保持投影算法

　　針對(duì)高維輸入數(shù)據(jù)維數(shù)較大時(shí)可能存在奇異值問(wèn)題，同時(shí)為提高算法的運(yùn)算效率以及算法的魯棒性，提出了一種基于Ll范數(shù)的分塊二維局部保持投影算法B2DLPPLI。傳統(tǒng)的局部保持投影算法為避免出現(xiàn)奇異值問(wèn)題，首先運(yùn)用主成分分析算法將高維數(shù)據(jù)投影到子空間中，然而這種方式將會(huì)造成高維數(shù)據(jù)中部分有效信息的流失，B2DLPPLI算法選擇將二維數(shù)據(jù)直接作為輸入數(shù)據(jù)，避免運(yùn)用向量形式的輸入數(shù)據(jù)時(shí)可能造成的數(shù)據(jù)流失；同時(shí)該算法對(duì)二維輸入數(shù)據(jù)進(jìn)行分塊處理，將分塊后的數(shù)據(jù)塊作為新的輸入數(shù)據(jù)，之后運(yùn)用基于Ll范數(shù)的二維局部保持投影算法對(duì)其進(jìn)行降維。理論上，B2DI。PPLI算法能夠較好地對(duì)數(shù)據(jù)進(jìn)行降維，不僅能夠保持高維數(shù)據(jù)中的有效信息，降低計(jì)算復(fù)雜程度，提高算法的運(yùn)行效率，同時(shí)還能夠克服存在外點(diǎn)情況下分類(lèi)準(zhǔn)確率較低問(wèn)題，提高算法的魯棒性。通過(guò)選擇不同的人臉數(shù)據(jù)庫(kù)進(jìn)行實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明，在存在外點(diǎn)的情況下，運(yùn)用最近鄰分類(lèi)器時(shí)能夠取得更高的分類(lèi)準(zhǔn)確率，同時(shí)所需的分類(lèi)時(shí)間有所減少。
?