基于圖嵌入的判別近鄰分析研究及應(yīng)用.pdf

1、近年來，流形學(xué)習(xí)成為機(jī)器學(xué)習(xí)和模式識(shí)別領(lǐng)域的研究熱點(diǎn)。通常，流形學(xué)習(xí)方法的目的是把原始高維數(shù)據(jù)投影到低維子空間，同時(shí)要保持原始數(shù)據(jù)空間中樣本的局部結(jié)構(gòu)，從而能夠揭示數(shù)據(jù)的本質(zhì)低維結(jié)構(gòu)和內(nèi)在規(guī)律。作為流形學(xué)習(xí)方法中的佼佼者——基于圖嵌入的判別近鄰分析自提出以來，備受研究人員的關(guān)注，已被成功地應(yīng)用到人臉識(shí)別問題中。本文深入研究了基于圖嵌入的判別近鄰分析，發(fā)現(xiàn)了其鄰接圖構(gòu)造的不平衡問題，并提出了相應(yīng)的解決方案。本文的主要?jiǎng)?chuàng)新有：
　　1

2、.提出了雙鄰接圖的判別近鄰嵌入算法。和判別近鄰嵌入相比，該算法的特點(diǎn)是同時(shí)構(gòu)建了類內(nèi)鄰接圖和類間鄰接圖。在雙鄰接圖的判別近鄰嵌入算法中，對(duì)每一個(gè)樣本，不僅要建立其和類內(nèi)樣本的關(guān)聯(lián)，也要建立其和異類樣本的關(guān)聯(lián)，這樣就解決了鄰接圖構(gòu)造的不平衡問題。在人臉數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果驗(yàn)證了該方法能夠提高降維后數(shù)據(jù)的可分性。
　　2.提出了局部平衡的判別近鄰嵌入算法。該算法是在雙鄰接圖的判別近鄰嵌入算法基礎(chǔ)上，融入了樣本之間的位置信息，從而能更好地