基于增量的流形學(xué)習(xí)技術(shù)研究與實(shí)現(xiàn).pdf

1、在2000年的數(shù)學(xué)大會(huì)上，Donoho深入分析了計(jì)算機(jī)技術(shù)的未來趨勢(shì)是大數(shù)據(jù)處理，提出了“維度災(zāi)難”這個(gè)概念，即隨著數(shù)據(jù)維度的增加，處理數(shù)據(jù)算法的性能會(huì)急劇下降，所以，數(shù)據(jù)的降維技術(shù)也成為重要的研究領(lǐng)域。流形學(xué)習(xí)可以對(duì)數(shù)據(jù)進(jìn)行非線性降維，但由于流形學(xué)習(xí)算法多以批模式處理數(shù)據(jù)，因而對(duì)動(dòng)態(tài)的數(shù)據(jù)系統(tǒng)難以處理，由此本文對(duì)兩種流形學(xué)習(xí)算法進(jìn)行改進(jìn)，使之能夠適用于更廣的情況。
　　本文在對(duì)幾種經(jīng)典流形學(xué)習(xí)ISOMAP、LLE、LE和HLLE

2、等算法的深入研究下，總結(jié)了流形學(xué)習(xí)算法的共同點(diǎn)，給出了一個(gè)統(tǒng)一框架，大部分流形學(xué)習(xí)算法都可以適用于這個(gè)框架。此外，本文對(duì)ISOMAP和LLE算法做出了改進(jìn)，得到了增量ISOMAP(Increment ISOMAP,簡(jiǎn)稱InISOMAP)和增量LLE(Increment LLE,簡(jiǎn)稱InLLE)算法。本文的主要工作可以歸納為三個(gè)方面。
　　第一，針對(duì)多種流形學(xué)習(xí)算法，本文給出了實(shí)現(xiàn)的統(tǒng)一框架，在框架內(nèi)囊括了現(xiàn)有的多種流形學(xué)習(xí)算法，這

3、些的方法不同之處在于構(gòu)造距離矩陣、歸一化該矩陣以及求最優(yōu)解。這樣，各種方法的差異與相似之處容易被分析。
　　第二，對(duì)流形學(xué)習(xí)兩種算法 ISOMAP和 LLE進(jìn)行改進(jìn)，得到 InISOMAP和InLLE算法。這兩種算法分別從全局和局部對(duì)輸入數(shù)據(jù)的結(jié)構(gòu)進(jìn)行保持，實(shí)驗(yàn)表明，在處理動(dòng)態(tài)數(shù)據(jù)系統(tǒng)時(shí)，InISOMAP和InLLE算法優(yōu)于ISOMAP和LLE算法。
　　第三，通過實(shí)驗(yàn)對(duì)比了當(dāng)前的多種流形學(xué)習(xí)算法和InISOMAP、InLL