一種數(shù)據(jù)降維方法
【專利摘要】本發(fā)明公開(kāi)了一種數(shù)據(jù)降維方法，包括：(a)尋找每個(gè)樣本點(diǎn)的K個(gè)近鄰點(diǎn)；(b)由每個(gè)樣本點(diǎn)的近鄰點(diǎn)計(jì)算出該樣本點(diǎn)的局部重建權(quán)值矩陣；(c)由該樣本點(diǎn)的局部重建權(quán)值矩陣和其近鄰點(diǎn)計(jì)算出該樣本點(diǎn)的輸出值。本發(fā)明能夠使降維后的數(shù)據(jù)保持原有的拓?fù)浣Y(jié)構(gòu)，可以廣泛地應(yīng)用于非線性數(shù)據(jù)的降維、聚類以及圖像分割等領(lǐng)域。
【專利說(shuō)明】一種數(shù)據(jù)降維方法
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及一種數(shù)據(jù)降維方法。
【背景技術(shù)】
[0002]數(shù)據(jù)作為信息的載體，當(dāng)然要分析數(shù)據(jù)中包含的主要信息，及分析數(shù)據(jù)的主要特征。也就是說(shuō)，要研究數(shù)據(jù)的數(shù)字特征。研究數(shù)據(jù)就是對(duì)數(shù)據(jù)進(jìn)行采集、分類、錄入、儲(chǔ)存、統(tǒng)計(jì)分析，統(tǒng)計(jì)檢驗(yàn)等一系列活動(dòng)的統(tǒng)稱。
[0003]數(shù)據(jù)是載荷或記錄信息的按一定規(guī)則排列組合的物理符號(hào)?？梢允菙?shù)字、文字、圖像，也可以是計(jì)算機(jī)代碼。對(duì)信息的接收始于對(duì)數(shù)據(jù)的接收，對(duì)信息的獲取只能通過(guò)對(duì)數(shù)據(jù)背景的解讀。數(shù)據(jù)背景是接收者針對(duì)特定數(shù)據(jù)的信息準(zhǔn)備，即當(dāng)接收者了解物理符號(hào)序列的規(guī)律，并知道每個(gè)符號(hào)和符號(hào)組合的指向性目標(biāo)或含義時(shí)，便可以獲得一組數(shù)據(jù)所載荷的信息。

【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的為了克服現(xiàn)有技術(shù)的不足與缺陷，提供一種數(shù)據(jù)降維方法，該數(shù)據(jù)降維方法可以廣泛地應(yīng)用于非線性數(shù)據(jù)的降維、聚類以及圖像分割等領(lǐng)域，能夠使降維后的數(shù)據(jù)保持原有的拓?fù)浣Y(jié)構(gòu)。
[0005]本發(fā)明的目的通過(guò)下述技術(shù)方案實(shí)現(xiàn):一種數(shù)據(jù)降維方法，包括以下步驟:
[0006](a)把相對(duì)于所求樣本點(diǎn)距離最近的K個(gè)樣本點(diǎn)規(guī)定為所求樣本點(diǎn)的K個(gè)近鄰點(diǎn)，K為預(yù)先給定的值；
[0007](b)由每個(gè)樣本點(diǎn)的近鄰點(diǎn)計(jì)算出該樣本點(diǎn)的局部重建權(quán)值矩陣；
[0008](c)利用高維輸入向量的重構(gòu)權(quán)值矩陣來(lái)計(jì)算高維數(shù)據(jù)的低維嵌入坐標(biāo)，并使所有輸出數(shù)據(jù)保存原有的拓?fù)浣Y(jié)構(gòu)。
[0009]綜上所述，本發(fā)明的有益效果是:可以廣泛地應(yīng)用于非線性數(shù)據(jù)的降維、聚類以及圖像分割等領(lǐng)域，能夠使降維后的數(shù)據(jù)保持原有的拓?fù)浣Y(jié)構(gòu)。
【具體實(shí)施方式】
[0010]下面結(jié)合實(shí)施例，對(duì)本發(fā)明作進(jìn)一步地的詳細(xì)說(shuō)明，但本發(fā)明的實(shí)施方式不限于此。
[0011]實(shí)施例:
[0012]本實(shí)施例涉及一種數(shù)據(jù)降維方法，包括以下步驟:
[0013](a)尋找每個(gè)樣本點(diǎn)的K個(gè)近鄰點(diǎn)；
[0014](b)由每個(gè)樣本點(diǎn)的近鄰點(diǎn)計(jì)算出該樣本點(diǎn)的局部重建權(quán)值矩陣；
[0015](c)由該樣本點(diǎn)的局部重建權(quán)值矩陣和其近鄰點(diǎn)計(jì)算出該樣本點(diǎn)的輸出值。
[0016]所述步驟(a)的具體過(guò)程為:把相對(duì)于所求樣本點(diǎn)距離最近的K個(gè)樣本點(diǎn)規(guī)定為所求樣本點(diǎn)的K個(gè)近鄰點(diǎn)，K為預(yù)先給定的值。[0017]所述步驟(C)的具體過(guò)程為:利用高維輸入向量的重構(gòu)權(quán)值矩陣來(lái)計(jì)算高維數(shù)據(jù)的低維嵌入坐標(biāo)，并使所有輸出數(shù)據(jù)保存原有的拓?fù)浣Y(jié)構(gòu)。
[0018]以上所述，僅是本發(fā)明的較佳實(shí)施例，并非對(duì)本發(fā)明做任何形式上的限制，凡是依據(jù)本發(fā)明的技術(shù)實(shí)質(zhì)上對(duì)以上實(shí)施例所作的任何簡(jiǎn)單修改、等同變化，均落入本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種數(shù)據(jù)降維方法，其特征在于，包括以下步驟: (a)把相對(duì)于所求樣本點(diǎn)距離最近的K個(gè)樣本點(diǎn)規(guī)定為所求樣本點(diǎn)的K個(gè)近鄰點(diǎn)，K為預(yù)先給定的值； (b)由每個(gè)樣本點(diǎn)的近鄰點(diǎn)計(jì)算出該樣本點(diǎn)的局部重建權(quán)值矩陣； (C)利用高維輸入向量的重構(gòu)權(quán)值矩陣來(lái)計(jì)算高維數(shù)據(jù)的低維嵌入坐標(biāo)，并使所有輸出數(shù)據(jù)保存原有的拓?fù)浣Y(jié)構(gòu)。
【文檔編號(hào)】G06F17/30GK103778155SQ201210410485
【公開(kāi)日】2014年5月7日 申請(qǐng)日期:2012年10月17日 優(yōu)先權(quán)日:2012年10月17日
【發(fā)明者】李蘭 申請(qǐng)人:李蘭