亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種基于稀疏預(yù)設(shè)子空間遷移的圖像分類方法與流程

文檔序號(hào):12601778閱讀:來源:國知局

技術(shù)特征:

1.一種基于稀疏預(yù)設(shè)子空間遷移的圖像分類方法,其特征是,包括以下步驟:

步驟1、輸入源域樣本和目標(biāo)域樣本計(jì)算原始數(shù)據(jù)XS1是源域的第一個(gè)樣本、是源域的第NS個(gè)樣本、XT1是目標(biāo)域的第一個(gè)樣本、是目標(biāo)域的第NT個(gè)樣本;

步驟2,計(jì)算KT和K

由式KT=XTXT和K=XTX分別求解出KT和K;

步驟3,求出K的特征值分解

由式K=VSVT求解出K的特征值分解;V為特征向量構(gòu)成的矩陣,S的對(duì)角線上元素為特征向量所對(duì)應(yīng)的特征值;

步驟4,初始化特征向量Φ

由式φ:=V(:,v)取V的前d個(gè)最大特征值對(duì)應(yīng)的特征向量,式中v為V的前d個(gè)最大特征值所對(duì)應(yīng)的特征向量;

步驟5,更新Z

將Φ固定,使用ADMM方法,更新以下式(8)中的Z:

<mrow> <mtable> <mtr> <mtd> <mrow> <munder> <mi>min</mi> <mi>Z</mi> </munder> <mo>|</mo> <mo>|</mo> <mi>Z</mi> <mo>|</mo> <msub> <mo>|</mo> <mn>1</mn> </msub> <mo>+</mo> <msub> <mi>&lambda;</mi> <mn>1</mn> </msub> <mo>&lsqb;</mo> <mo>|</mo> <mo>|</mo> <msup> <mi>&Phi;</mi> <mi>T</mi> </msup> <msub> <mi>K</mi> <mi>T</mi> </msub> <mo>-</mo> <msup> <mi>&Phi;</mi> <mi>T</mi> </msup> <mi>K</mi> <mi>Z</mi> <mo>|</mo> <msubsup> <mo>|</mo> <mi>F</mi> <mn>2</mn> </msubsup> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>s</mi> <mo>.</mo> <mi>t</mi> <msubsup> <mn>.1</mn> <mrow> <msub> <mi>N</mi> <mi>S</mi> </msub> <mo>+</mo> <msub> <mi>N</mi> <mi>T</mi> </msub> </mrow> <mi>T</mi> </msubsup> <mi>Z</mi> <mo>=</mo> <msubsup> <mn>1</mn> <msub> <mi>N</mi> <mi>T</mi> </msub> <mi>T</mi> </msubsup> </mrow> </mtd> </mtr> </mtable> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>8</mn> <mo>)</mo> </mrow> </mrow>

式(8)中,Z為稀疏矩陣,λ1表示權(quán)衡參數(shù),表示長(zhǎng)度為NS+NT的非零列向量,表示長(zhǎng)度為NT的非零列向量;

步驟6,更新Φ

將Z固定,使用特征值分解的方法,更新以下式(13)中的Φ:

<mrow> <munder> <mi>min</mi> <mi>&Phi;</mi> </munder> <msub> <mi>&lambda;</mi> <mn>1</mn> </msub> <mo>|</mo> <mo>|</mo> <msup> <mi>&Phi;</mi> <mi>T</mi> </msup> <msub> <mi>K</mi> <mi>T</mi> </msub> <mo>-</mo> <msup> <mi>&Phi;</mi> <mi>T</mi> </msup> <mi>K</mi> <mi>Z</mi> <mo>|</mo> <msubsup> <mo>|</mo> <mi>F</mi> <mn>2</mn> </msubsup> <mo>+</mo> <msub> <mi>&lambda;</mi> <mn>2</mn> </msub> <mo>|</mo> <mo>|</mo> <mi>X</mi> <mo>-</mo> <msup> <mi>X&Phi;&Phi;</mi> <mi>T</mi> </msup> <mi>K</mi> <mo>|</mo> <msubsup> <mo>|</mo> <mi>F</mi> <mn>2</mn> </msubsup> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>13</mn> <mo>)</mo> </mrow> </mrow>

s.t.ΦTKΦ=I

步驟7,檢查收斂性情況

若仍然不收斂,則重復(fù)步驟5和步驟6;若收斂,則輸出Φ和Z的值;

步驟8,由P*=ΦTXT得映射P*,計(jì)算源域數(shù)據(jù)XS映射到預(yù)設(shè)子空間的值MS,MS=P*XS

步驟9,利用映射P*,計(jì)算標(biāo)記的目標(biāo)訓(xùn)練數(shù)據(jù)XTl映射到預(yù)設(shè)子空間的值MTl,MTl=P*XSZ;

MTl=P*XSZ表示源域數(shù)據(jù)經(jīng)P后通過稀疏矩陣Z向目標(biāo)域轉(zhuǎn)換;

步驟10,計(jì)算未被標(biāo)記的目標(biāo)測(cè)試數(shù)據(jù)XTu映射到預(yù)設(shè)子空間的值MTU,MTU=P*XTu

步驟11,基于標(biāo)記的訓(xùn)練數(shù)據(jù)[MS,MTl]和它們對(duì)應(yīng)的標(biāo)記,利用二范數(shù)正則最小二乘方法訓(xùn)練一個(gè)分類器W;

步驟12,通過計(jì)算判決函數(shù)對(duì)未被標(biāo)記的目標(biāo)測(cè)試數(shù)據(jù)進(jìn)行類別判別。

2.根據(jù)權(quán)利要求1所述的基于稀疏預(yù)設(shè)子空間遷移的圖像分類方法,其特征是,在步驟5更新Z的步驟包括:

步驟1),初始化參數(shù)

令Z,YA,YB均為0,μ2為λ1,ρ=1.1和maxμ=106;其中YA和YB分別表示拉格朗日乘子,λ1和λ2則表示權(quán)衡參數(shù);

步驟2),更新L

當(dāng)不收斂的時(shí)候固定Z,通過利用下式對(duì)L進(jìn)行求解:

<mrow> <mi>L</mi> <mo>=</mo> <msup> <mrow> <mo>(</mo> <msub> <mi>&mu;</mi> <mn>1</mn> </msub> <msub> <mi>K</mi> <mi>T</mi> </msub> <mi>&Phi;</mi> <msup> <mi>&Phi;</mi> <mi>T</mi> </msup> <mi>K</mi> <mo>+</mo> <msub> <mi>&mu;</mi> <mn>2</mn> </msub> <mi>I</mi> <mo>+</mo> <msub> <mi>&mu;</mi> <mn>2</mn> </msub> <msub> <mn>1</mn> <mrow> <msub> <mi>N</mi> <mi>S</mi> </msub> <mo>+</mo> <msub> <mi>N</mi> <mi>T</mi> </msub> </mrow> </msub> <msubsup> <mn>1</mn> <mrow> <msub> <mi>N</mi> <mi>S</mi> </msub> <mo>+</mo> <msub> <mi>N</mi> <mi>T</mi> </msub> </mrow> <mi>T</mi> </msubsup> <mo>)</mo> </mrow> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>&mu;</mi> <mn>1</mn> </msub> <msup> <mi>K</mi> <mi>T</mi> </msup> <mi>&Phi;</mi> <msup> <mi>&Phi;</mi> <mi>T</mi> </msup> <msub> <mi>K</mi> <mi>T</mi> </msub> <mo>-</mo> <msub> <mi>Y</mi> <mi>A</mi> </msub> <mo>-</mo> <msub> <mn>1</mn> <mrow> <msub> <mi>N</mi> <mi>S</mi> </msub> <mo>+</mo> <msub> <mi>N</mi> <mi>T</mi> </msub> </mrow> </msub> <msub> <mi>Y</mi> <mi>B</mi> </msub> <mo>+</mo> <msub> <mi>&mu;</mi> <mn>2</mn> </msub> <mi>Z</mi> <mo>+</mo> <msub> <mi>&mu;</mi> <mn>2</mn> </msub> <msub> <mn>1</mn> <mrow> <msub> <mi>N</mi> <mi>S</mi> </msub> <msub> <mi>N</mi> <mi>T</mi> </msub> </mrow> </msub> <msubsup> <mn>1</mn> <msub> <mi>N</mi> <mi>T</mi> </msub> <mi>T</mi> </msubsup> <mo>)</mo> </mrow> </mrow>

式中,L為輔助變量,λ1=μ1/2,μ2是用增廣拉格朗日乘子法求解時(shí)的系數(shù);

步驟3),更新Z

當(dāng)不收斂的時(shí)候固定L,通過下式對(duì)Z進(jìn)行求解:

<mrow> <munder> <mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> </mrow> <mi>Z</mi> </munder> <mo>|</mo> <mo>|</mo> <mi>Z</mi> <mo>|</mo> <msub> <mo>|</mo> <mn>1</mn> </msub> <mo>+</mo> <mfrac> <msub> <mi>&mu;</mi> <mn>2</mn> </msub> <mn>2</mn> </mfrac> <mo>|</mo> <mo>|</mo> <mi>Z</mi> <mo>-</mo> <mrow> <mo>(</mo> <mi>L</mi> <mo>+</mo> <mfrac> <msub> <mi>Y</mi> <mi>A</mi> </msub> <msub> <mi>&mu;</mi> <mn>2</mn> </msub> </mfrac> <mo>)</mo> </mrow> <mo>|</mo> <msubsup> <mo>|</mo> <mi>F</mi> <mn>2</mn> </msubsup> </mrow>

步驟4),更新拉格朗日乘子

根據(jù)步驟2)和步驟3)更新得到的L和Z,代入下式,

YA=Y(jié)A2(L-Z),YB=Y(jié)B2(1TL-1T)

得到更新后的乘法器;

步驟5),更新參數(shù)μ2

μ2取μ2ρ和maxμ中的最小值;

步驟6),檢查收斂情況

若仍然不收斂,則重復(fù)步驟2)至步驟5);

若收斂,則輸出Z。

3.根據(jù)權(quán)利要求1或2所述的基于稀疏預(yù)設(shè)子空間遷移的圖像分類方法,其特征是,在步驟6更新Φ的步驟包括:

步驟(1),求K的特征值分解

由K=VSVT求出K的特征值分解,其中K=XTX,V為特征向量,S對(duì)角線上元素為特征向量對(duì)應(yīng)的特征值;

步驟(2),由下式求解出Θ:

<mrow> <mi>&Theta;</mi> <mo>=</mo> <msup> <mi>S</mi> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> </msup> <msup> <mi>V</mi> <mi>T</mi> </msup> <mrow> <mo>(</mo> <msub> <mi>&lambda;</mi> <mn>1</mn> </msub> <mo>(</mo> <mrow> <msup> <mi>K</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <msub> <mi>K</mi> <mi>T</mi> </msub> <mo>-</mo> <mi>Z</mi> </mrow> <mo>)</mo> <msup> <mrow> <mo>(</mo> <mrow> <msup> <mi>K</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <msub> <mi>K</mi> <mi>T</mi> </msub> <mo>-</mo> <mi>Z</mi> </mrow> <mo>)</mo> </mrow> <mi>T</mi> </msup> <mo>-</mo> <msub> <mi>&lambda;</mi> <mn>2</mn> </msub> <mi>I</mi> <mo>)</mo> </mrow> <msup> <mi>VS</mi> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> </msup> </mrow>

步驟(3),求出Θ的特征值分解

由式Θ=UΣUT求解出Θ的特征值分解,U是Θ的特征向量,Σ為一個(gè)對(duì)角陣,其對(duì)角上的元素為特征向量對(duì)應(yīng)的特征值;

步驟(4),求解Ω

通過Ω=U(:,U)來求解Ω,該式是將Θ進(jìn)行特征分解后,取U的前d個(gè)最小特征值對(duì)應(yīng)的特征向量,式中U為U的前d個(gè)最小特征值所對(duì)應(yīng)的特征向量;

步驟(5),求解Φ

由式求解出Φ。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1