關(guān)系信息中的優(yōu)先關(guān)系都相同，且都為第一類優(yōu)先關(guān)系，所述M大于預(yù)置的值，且小于或等于所述N。
[0055]結(jié)合本發(fā)明實(shí)施例第二方面的第一種或第二種可能實(shí)現(xiàn)方式，在本發(fā)明實(shí)施例第二方面的第四種可能實(shí)現(xiàn)方式中，所述優(yōu)先圖確定單元，還包括:
[0056]初始確定單元，用于根據(jù)所述高維數(shù)據(jù)對(duì)象中的第一部分?jǐn)?shù)據(jù)確定所述第一部分?jǐn)?shù)據(jù)之間的初始優(yōu)先關(guān)系圖；
[0057]參考確定單元，用于隨機(jī)選取所述第一部分?jǐn)?shù)據(jù)中的任一數(shù)據(jù)為參考數(shù)據(jù)；
[0058]位置確定單元，用于遍歷所述高維數(shù)據(jù)對(duì)象中除所述第一部分?jǐn)?shù)據(jù)之外的第二部分?jǐn)?shù)據(jù)，根據(jù)所述參考數(shù)據(jù)與所述第二部分?jǐn)?shù)據(jù)之間的優(yōu)先關(guān)系，確定所述第二部分?jǐn)?shù)據(jù)添加到初始優(yōu)先關(guān)系圖中的位置；
[0059]添加單元，用于根據(jù)所述位置確定單元確定的位置將所述第二部分?jǐn)?shù)據(jù)添加到所述初始優(yōu)先關(guān)系圖。
[0060]結(jié)合本發(fā)明實(shí)施例第二方面的第四種可能實(shí)現(xiàn)方式，在本發(fā)明實(shí)施例第二方面的第五種可能實(shí)現(xiàn)方式中，所述位置確定單元，具體包括:
[0061]第一確定單元，用于如果所述第二部分?jǐn)?shù)據(jù)中第三數(shù)據(jù)與所述參考數(shù)據(jù)之間的優(yōu)先關(guān)系滿足第二預(yù)置條件，則如果在所述第一部分?jǐn)?shù)據(jù)之間的初始優(yōu)先關(guān)系圖中，作為所述參考數(shù)據(jù)的父節(jié)點(diǎn)數(shù)據(jù)的第四數(shù)據(jù)優(yōu)于所述第三數(shù)據(jù)，則確定所述第三數(shù)據(jù)作為所述第四數(shù)據(jù)的子節(jié)點(diǎn)數(shù)據(jù)，且確定所述第四數(shù)據(jù)的所有子節(jié)點(diǎn)數(shù)據(jù)中劣于所述第三數(shù)據(jù)的子節(jié)點(diǎn)數(shù)據(jù)作為所述第三數(shù)據(jù)的子節(jié)點(diǎn)數(shù)據(jù)；如果所述第三數(shù)據(jù)優(yōu)于第四數(shù)據(jù)，且所述第四數(shù)據(jù)不存在父節(jié)點(diǎn)數(shù)據(jù)，則確定所述第三數(shù)據(jù)作為所述第四數(shù)據(jù)的父節(jié)點(diǎn)數(shù)據(jù)；
[0062]第二確定單元，用于如果所述第三數(shù)據(jù)與所述參考數(shù)據(jù)之間的優(yōu)先關(guān)系滿足第三預(yù)置條件，則如果在所述第一部分?jǐn)?shù)據(jù)之間的初始優(yōu)先關(guān)系圖中，作為所述參考數(shù)據(jù)的子節(jié)點(diǎn)數(shù)據(jù)的第五數(shù)據(jù)優(yōu)于所述第三數(shù)據(jù)，且所述第五數(shù)據(jù)不存在子節(jié)點(diǎn)數(shù)據(jù)，則確定所述第三數(shù)據(jù)作為所述第五數(shù)據(jù)的子節(jié)點(diǎn)數(shù)據(jù)；如果所述第三數(shù)據(jù)優(yōu)于第五數(shù)據(jù)，則確定所述第三數(shù)據(jù)作為所述第五數(shù)據(jù)的父節(jié)點(diǎn)數(shù)據(jù)，且確定所述第五數(shù)據(jù)的所有父節(jié)點(diǎn)數(shù)據(jù)中優(yōu)于所述第三數(shù)據(jù)的父節(jié)點(diǎn)數(shù)據(jù)作為所述第三數(shù)據(jù)的父節(jié)點(diǎn)數(shù)據(jù)；
[0063]其中，所述第二預(yù)置條件包括所述第三數(shù)據(jù)優(yōu)于參考數(shù)據(jù)，所述第三預(yù)置條件包括所述參考數(shù)據(jù)優(yōu)于第三數(shù)據(jù)。
[0064]結(jié)合本發(fā)明實(shí)施例第二方面，或第二方面的第一種到第五種可能實(shí)現(xiàn)方式中任一種實(shí)現(xiàn)方式，在本發(fā)明實(shí)施例第二方面的第六種可能實(shí)現(xiàn)方式中，所述染色單元具體包括:
[0065]數(shù)據(jù)對(duì)查找單元，用于找出所述優(yōu)先關(guān)系圖或所述優(yōu)化后的優(yōu)先關(guān)系圖中優(yōu)先關(guān)系為第二類優(yōu)先關(guān)系的多組數(shù)據(jù)對(duì)，所述第二類優(yōu)先關(guān)系為第一數(shù)據(jù)不優(yōu)于第二數(shù)據(jù)，且所述第二數(shù)據(jù)也不優(yōu)于第一數(shù)據(jù)；
[0066]關(guān)系建立單元，用于在所述多組數(shù)據(jù)對(duì)中的一組數(shù)據(jù)對(duì)中的兩個(gè)數(shù)據(jù)之間建立所述第一類優(yōu)先關(guān)系，使得所述找出的多組數(shù)據(jù)對(duì)中的另一組數(shù)據(jù)對(duì)中的兩個(gè)數(shù)據(jù)之間為第一類優(yōu)先關(guān)系；
[0067]圖染色單元，用于將所述建立的所述第一類優(yōu)先關(guān)系的數(shù)據(jù)對(duì)，及所述多組數(shù)據(jù)對(duì)中未建立所述第一類優(yōu)先關(guān)系的數(shù)據(jù)對(duì)作為節(jié)點(diǎn)，進(jìn)行圖染色操作；
[0068]則所述序列組確定單元，具體根據(jù)所述優(yōu)先圖確定單元確定所述優(yōu)先關(guān)系圖中數(shù)據(jù)之間的第一類優(yōu)先關(guān)系和所述關(guān)系建立單元建立的第一類優(yōu)先關(guān)系，確定所述多組優(yōu)先序列組。
[0069]結(jié)合本發(fā)明實(shí)施例第二方面，或第二方面的第一種到第六種可能實(shí)現(xiàn)方式中任一種實(shí)現(xiàn)方式，在本發(fā)明實(shí)施例第二方面的第七種可能實(shí)現(xiàn)方式中:
[0070]所述編碼單元，具體用于對(duì)于所述多組優(yōu)先序列組中的第一優(yōu)先序列組中相鄰的兩個(gè)數(shù)據(jù)，在所述多組優(yōu)先序列組中除所述第一優(yōu)先序列組之外的其它優(yōu)先序列組中，如果所述兩個(gè)數(shù)據(jù)不相鄰，且所述兩個(gè)數(shù)據(jù)的優(yōu)先關(guān)系與其在所述第一優(yōu)先序列組中的相對(duì)排序順序相同，則所述兩個(gè)數(shù)據(jù)在所述第一優(yōu)先序列組中的編碼相同；如果所述兩個(gè)數(shù)據(jù)不相鄰，且所述兩個(gè)數(shù)據(jù)的優(yōu)先關(guān)系與其在所述第一優(yōu)先序列組中的相對(duì)排序順序不同，則所述兩個(gè)數(shù)據(jù)在所述第一優(yōu)先序列組中的編碼不同。
[0071]在本發(fā)明實(shí)施例中，先確定高維數(shù)據(jù)對(duì)象中任意兩個(gè)數(shù)據(jù)之間的優(yōu)先關(guān)系以得到優(yōu)先關(guān)系圖，然后根據(jù)該優(yōu)先關(guān)系圖進(jìn)行圖染色操作以獲取本征低維空間的本征維數(shù)，最后根據(jù)該優(yōu)先關(guān)系圖執(zhí)行確定優(yōu)先序列組、編碼和組成本征低維空間的數(shù)據(jù)向量。這樣就可以把高維數(shù)據(jù)對(duì)象映射到本征低維空間，且在這個(gè)過(guò)程中確定本征維數(shù)和優(yōu)先序列組時(shí)，都是根據(jù)優(yōu)先關(guān)系圖得到的，使得最終得到的本征低維空間可以很好地反映高維空間中高維數(shù)據(jù)的優(yōu)先關(guān)系特征。
【附圖說(shuō)明】
[0072]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0073]圖1是本發(fā)明實(shí)施例提供的一種高維數(shù)據(jù)降維方法的流程圖；
[0074]圖2是本發(fā)明實(shí)施例中確定優(yōu)先關(guān)系圖的一種方法流程圖；
[0075]圖3a是本發(fā)明實(shí)施例中確定優(yōu)先關(guān)系圖的另一種方法流程圖；
[0076]圖3b是本發(fā)明實(shí)施例中確定優(yōu)先關(guān)系圖的另一種方法流程圖；
[0077]圖4是本發(fā)明實(shí)施例中根據(jù)優(yōu)先關(guān)系圖進(jìn)行圖染色操作的方法流程圖；
[0078]圖5a是本發(fā)明應(yīng)用實(shí)施例中確定的優(yōu)先關(guān)系圖的示意圖；
[0079]圖5b是本發(fā)明應(yīng)用實(shí)施例中優(yōu)化后優(yōu)先關(guān)系圖的示意圖；
[0080]圖5c是本發(fā)明應(yīng)用實(shí)施例中建立第一類優(yōu)先關(guān)系的數(shù)據(jù)對(duì)與其它數(shù)據(jù)對(duì)之間的關(guān)系意圖；
[0081]圖5d是本發(fā)明應(yīng)用實(shí)施例中進(jìn)行圖染色操作后的示意圖；
[0082]圖5e是本發(fā)明應(yīng)用實(shí)施例中對(duì)多組優(yōu)先序列組中數(shù)據(jù)編碼后的示意圖；
[0083]圖5f是本發(fā)明應(yīng)用實(shí)施例中形成的本征低維空間中的數(shù)據(jù)向量的示意圖；
[0084]圖6是本發(fā)明實(shí)施例提供的一種高維數(shù)據(jù)降維裝置的結(jié)構(gòu)示意圖；
[0085]圖7是本發(fā)明實(shí)施例提供的另一種高維數(shù)據(jù)降維裝置的結(jié)構(gòu)示意圖；
[0086]圖8是本發(fā)明實(shí)施例提供的另一種高維數(shù)據(jù)降維裝置的結(jié)構(gòu)示意圖；
[0087]圖9是本發(fā)明實(shí)施例提供的一種數(shù)據(jù)處理設(shè)備的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0088]為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分的實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。
[0089]以下分別進(jìn)行詳細(xì)說(shuō)明。
[0090]本發(fā)明的說(shuō)明書(shū)和權(quán)利要求書(shū)及上述附圖中的術(shù)語(yǔ)“第一”、“第二”、“第三” “第四”等是用于區(qū)別不同的對(duì)象，而不是用于描述特定順序。此外，術(shù)語(yǔ)“包括”和“具有”以及它們?nèi)魏巫冃?，意圖在于覆蓋不排他的包含。例如包含了一系列步驟或單元的過(guò)程、方法、系統(tǒng)、產(chǎn)品或設(shè)備沒(méi)有限定于已列出的步驟或單元，而是可選地還包括沒(méi)有列出的步驟或單元，或可選地還包括對(duì)于這些過(guò)程、方法、產(chǎn)品或設(shè)備固有的其它步驟或單元。
[0091]本發(fā)明實(shí)施例提供一種高維數(shù)據(jù)降維方法，主要是將高維空間的數(shù)據(jù)映射到本征低維空間中，且能保持在高維空間中的特性，本實(shí)施例的方法是由高維數(shù)據(jù)降維裝置所執(zhí)行的方法，流程圖如圖1所示，包括:
[0092]步驟101，確定高維數(shù)據(jù)對(duì)象的優(yōu)先關(guān)系圖，該優(yōu)先關(guān)系圖用于表示高維數(shù)據(jù)對(duì)象中任意兩個(gè)數(shù)據(jù)之間的優(yōu)先關(guān)系，這里的優(yōu)先關(guān)系可以包括第一類優(yōu)先關(guān)系，即一個(gè)數(shù)據(jù)優(yōu)于另一個(gè)數(shù)據(jù)；或第二類優(yōu)先關(guān)系，即一個(gè)數(shù)據(jù)不優(yōu)于另一數(shù)據(jù)，且另一數(shù)據(jù)也不優(yōu)于該數(shù)據(jù)。且一個(gè)數(shù)據(jù)優(yōu)于另一個(gè)數(shù)據(jù)可以是指數(shù)值上大于，也可以是指兩個(gè)數(shù)據(jù)分別經(jīng)過(guò)一定計(jì)算后得到的數(shù)值上大于等。
[0093]該優(yōu)先關(guān)系圖中可以包括節(jié)點(diǎn)，及節(jié)點(diǎn)與節(jié)點(diǎn)之間的優(yōu)先關(guān)系，其中，如果一個(gè)節(jié)點(diǎn)優(yōu)于另一節(jié)點(diǎn)，則所述一個(gè)節(jié)點(diǎn)為另一節(jié)點(diǎn)的父節(jié)點(diǎn)，另一節(jié)點(diǎn)為所述一個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)；所述節(jié)點(diǎn)用來(lái)表示高維數(shù)據(jù)對(duì)象中任一數(shù)據(jù)；兩個(gè)節(jié)點(diǎn)之間的優(yōu)先關(guān)系用于表示所述兩個(gè)節(jié)點(diǎn)所表示數(shù)據(jù)之間的優(yōu)先關(guān)系。如果兩個(gè)節(jié)點(diǎn)之間互為父子節(jié)點(diǎn)，則這兩個(gè)節(jié)點(diǎn)所表示的兩個(gè)數(shù)據(jù)之間的優(yōu)先關(guān)系為第一類優(yōu)先關(guān)系；如果兩個(gè)節(jié)點(diǎn)之間不互為父子節(jié)點(diǎn)，則說(shuō)明這兩個(gè)節(jié)點(diǎn)所代表的數(shù)據(jù)之間的優(yōu)先關(guān)系為第二類優(yōu)先關(guān)系。
[0094]用戶可以根據(jù)需要，通過(guò)高維數(shù)據(jù)降維裝置提供給用戶的輸入接口來(lái)輸入高維數(shù)據(jù)對(duì)象中任意兩個(gè)數(shù)據(jù)之間的優(yōu)先關(guān)系，這樣就設(shè)定了高維數(shù)據(jù)對(duì)象優(yōu)先關(guān)系的特征。
[0095]步驟102，根據(jù)優(yōu)先關(guān)系圖進(jìn)行圖染色操作，將得到的染色數(shù)作為高維數(shù)據(jù)對(duì)象的本征低維空間的本征維數(shù)。其中圖染色操作是指用m種顏色為優(yōu)先關(guān)系圖中的每個(gè)節(jié)點(diǎn)著色，要求每個(gè)節(jié)點(diǎn)著一種顏色，并使得相鄰兩節(jié)點(diǎn)之間有著不同的顏色，這里的m即為染色數(shù)。
[0096]本實(shí)施例中，高維數(shù)據(jù)降維裝置可以先對(duì)優(yōu)先關(guān)系圖中的節(jié)點(diǎn)進(jìn)行一定的預(yù)處理后，再進(jìn)行圖染色操作。
[0097]步驟103，根據(jù)優(yōu)先關(guān)系圖確定高維數(shù)據(jù)對(duì)象的多組優(yōu)先序列組，優(yōu)先序列組的數(shù)量與上述步驟102得到的本征維數(shù)一致，每組優(yōu)先序列組是按照優(yōu)先關(guān)系進(jìn)行的排序的高維數(shù)據(jù)對(duì)象中數(shù)據(jù)組成。
[0098]步驟104，分別對(duì)多組優(yōu)先序列組中的數(shù)據(jù)進(jìn)行編碼，由于對(duì)于同一個(gè)數(shù)據(jù)，在每組優(yōu)先序列組中的優(yōu)先順序不同，則在每組優(yōu)先序列組中的編碼都不同。
[0099]步驟105，將高維數(shù)據(jù)對(duì)象中的一個(gè)數(shù)據(jù)在各組優(yōu)先序列組中的編碼作為本征低維空間的一個(gè)數(shù)據(jù)向量。
[0100]需要說(shuō)明的是，在一個(gè)具體的實(shí)施例中，在上述步驟101之后，高維數(shù)據(jù)降維裝置可以先對(duì)優(yōu)先關(guān)系圖進(jìn)行一定預(yù)處理后，才對(duì)預(yù)處理后的優(yōu)先關(guān)系圖進(jìn)行步驟102之后的各項(xiàng)操作。一般情況下，這里的預(yù)處理是指對(duì)優(yōu)先關(guān)系圖的優(yōu)化，具體實(shí)現(xiàn)時(shí)，高維數(shù)據(jù)降維裝置會(huì)根據(jù)預(yù)置的策略合并優(yōu)先關(guān)系圖得到優(yōu)化后的優(yōu)先關(guān)系圖。其中，預(yù)置的策略可以包括:將父節(jié)點(diǎn)相同且子節(jié)點(diǎn)相同的多個(gè)節(jié)點(diǎn)合并為一個(gè)節(jié)點(diǎn)；和/或，如果第一節(jié)點(diǎn)為第二節(jié)點(diǎn)的父節(jié)點(diǎn)，且第二節(jié)點(diǎn)為第三節(jié)點(diǎn)的父節(jié)點(diǎn)，則合并為第一節(jié)點(diǎn)為第三節(jié)點(diǎn)的父節(jié)點(diǎn)。這樣對(duì)應(yīng)地，在執(zhí)行上述步驟102時(shí)，主要是根據(jù)優(yōu)化后的優(yōu)先關(guān)系圖進(jìn)行圖染色操作，且在執(zhí)行上述步驟103時(shí)，是根據(jù)優(yōu)化后的優(yōu)先關(guān)系圖確定高維數(shù)據(jù)對(duì)象中數(shù)據(jù)的多組優(yōu)先序列組。
[0101]可見(jiàn)，在本發(fā)明實(shí)施例的高維數(shù)據(jù)降維方法中，先確定高維數(shù)據(jù)對(duì)象中任意兩個(gè)數(shù)據(jù)之間的優(yōu)先關(guān)系以得到優(yōu)先關(guān)系圖，然后根據(jù)該優(yōu)先關(guān)系圖進(jìn)行圖染色操作以獲取本征低維空間的本征維數(shù)，最后根據(jù)該優(yōu)先關(guān)系圖執(zhí)行確定優(yōu)先序列組、編碼和組成本征低維空間的數(shù)據(jù)向量。這樣就可以把高維數(shù)據(jù)對(duì)象映射到本征低維空間，且在這個(gè)過(guò)程中確定本征維數(shù)和優(yōu)先序列組時(shí)，都是根據(jù)優(yōu)先關(guān)系圖得到的，使得最終得到的本征低維空間可以很好地反映高維空間中高維數(shù)據(jù)的優(yōu)先關(guān)系特征。
[0102]在一個(gè)具體的實(shí)施例中，高維數(shù)據(jù)降維裝置在執(zhí)行上述步驟101