到優(yōu)化后的優(yōu)先關(guān)系圖，其中，所述預(yù)置的策略包括:將父節(jié)點相同且子節(jié)點相同的多個節(jié)點合并為一個節(jié)點；和/或，如果第一節(jié)點為第二節(jié)點的父節(jié)點，且第二節(jié)點為第三節(jié)點的父節(jié)點，則合并為第一節(jié)點為第三節(jié)點的父節(jié)點； 對應(yīng)地，所述根據(jù)所述優(yōu)先關(guān)系圖進行圖染色操作包括:根據(jù)所述優(yōu)化后的優(yōu)先關(guān)系圖進行圖染色操作。4.根據(jù)權(quán)利要求1至3任一項所述的方法，其特征在于，所述確定高維數(shù)據(jù)對象的優(yōu)先關(guān)系圖，具體包括: 接收用戶輸入的偏好關(guān)系集合，所述偏好關(guān)系集合中包括N維數(shù)據(jù)關(guān)系信息，其中任意一維數(shù)據(jù)關(guān)系信息中包括所述高維數(shù)據(jù)對象中任意兩個數(shù)據(jù)之間的優(yōu)先關(guān)系信息； 如果所述高維數(shù)據(jù)對象中任意兩個數(shù)據(jù)中的第一數(shù)據(jù)和第二數(shù)據(jù)之間的優(yōu)先關(guān)系滿足第一預(yù)置條件，則確定所述第一數(shù)據(jù)和第二數(shù)據(jù)之間的優(yōu)先關(guān)系為第一類優(yōu)先關(guān)系；所述第一類優(yōu)先關(guān)系包括一個數(shù)據(jù)優(yōu)于另一數(shù)據(jù)； 根據(jù)所述確定的第一類優(yōu)先關(guān)系確定所述優(yōu)先關(guān)系圖； 其中，所述第一預(yù)置條件包括:在M維所述數(shù)據(jù)關(guān)系信息中，第一數(shù)據(jù)和第二數(shù)據(jù)之間的優(yōu)先關(guān)系在每一維所述數(shù)據(jù)關(guān)系信息中的優(yōu)先關(guān)系都相同，且都為第一類優(yōu)先關(guān)系，所述M大于預(yù)置的值，且小于或等于所述N。5.如權(quán)利要求2或3所述的方法，其特征在于，所述確定高維數(shù)據(jù)對象的優(yōu)先關(guān)系圖具體包括: 根據(jù)所述高維數(shù)據(jù)對象中的第一部分?jǐn)?shù)據(jù)確定所述第一部分?jǐn)?shù)據(jù)之間的初始優(yōu)先關(guān)系圖； 隨機選取所述第一部分?jǐn)?shù)據(jù)中的任一數(shù)據(jù)為參考數(shù)據(jù)； 遍歷所述高維數(shù)據(jù)對象中除所述第一部分?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)系圖中的位置； 根據(jù)所述確定的位置將所述第二部分?jǐn)?shù)據(jù)添加到所述初始優(yōu)先關(guān)系圖。6.如權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述參考數(shù)據(jù)與所述第二部分?jǐn)?shù)據(jù)之間的優(yōu)先關(guān)系，確定所述第二部分?jǐn)?shù)據(jù)添加到初始優(yōu)先關(guān)系圖中的位置，具體包括: 如果所述第二部分?jǐn)?shù)據(jù)中第三數(shù)據(jù)與所述參考數(shù)據(jù)之間的優(yōu)先關(guān)系滿足第二預(yù)置條件，則如果在所述初始優(yōu)先關(guān)系圖中，作為所述參考數(shù)據(jù)的父節(jié)點數(shù)據(jù)的第四數(shù)據(jù)優(yōu)于所述第三數(shù)據(jù)，則確定所述第三數(shù)據(jù)為所述第四數(shù)據(jù)的子節(jié)點數(shù)據(jù)，且確定所述第四數(shù)據(jù)的所有子節(jié)點數(shù)據(jù)中劣于所述第三數(shù)據(jù)的子節(jié)點數(shù)據(jù)為所述第三數(shù)據(jù)的子節(jié)點數(shù)據(jù)；如果所述第三數(shù)據(jù)優(yōu)于第四數(shù)據(jù)，且所述第四數(shù)據(jù)不存在父節(jié)點數(shù)據(jù)，則確定所述第三數(shù)據(jù)為所述第四數(shù)據(jù)的父節(jié)點數(shù)據(jù)； 如果所述第三數(shù)據(jù)與所述參考數(shù)據(jù)之間的優(yōu)先關(guān)系滿足第三預(yù)置條件，則如果在所述初始優(yōu)先關(guān)系圖中，作為所述參考數(shù)據(jù)的子節(jié)點數(shù)據(jù)的第五數(shù)據(jù)優(yōu)于所述第三數(shù)據(jù)，且所述第五數(shù)據(jù)不存在子節(jié)點數(shù)據(jù)，則確定所述第三數(shù)據(jù)為所述第五數(shù)據(jù)的子節(jié)點數(shù)據(jù)；如果所述第三數(shù)據(jù)優(yōu)于第五數(shù)據(jù)，則確定所述第三數(shù)據(jù)為所述第五數(shù)據(jù)的父節(jié)點數(shù)據(jù)，且確定所述第五數(shù)據(jù)的所有父節(jié)點數(shù)據(jù)中優(yōu)于所述第三數(shù)據(jù)的父節(jié)點數(shù)據(jù)為所述第三數(shù)據(jù)的父節(jié)點數(shù)據(jù)； 其中，所述第二預(yù)置條件包括所述第三數(shù)據(jù)優(yōu)于所述參考數(shù)據(jù)，所述第三預(yù)置條件包括所述參考數(shù)據(jù)優(yōu)于所述第三數(shù)據(jù)。7.根據(jù)權(quán)利要求1至6任一項所述的方法，其特征在于，所述根據(jù)所述優(yōu)先關(guān)系圖進行圖染色操作，具體包括: 找出所述優(yōu)先關(guān)系圖或所述優(yōu)化后的優(yōu)先關(guān)系圖中優(yōu)先關(guān)系為第二類優(yōu)先關(guān)系的多組數(shù)據(jù)對，所述第二類優(yōu)先關(guān)系為第一數(shù)據(jù)不優(yōu)于第二數(shù)據(jù)，且所述第二數(shù)據(jù)也不優(yōu)于第一數(shù)據(jù)； 在所述多組數(shù)據(jù)對中的一組數(shù)據(jù)對中的兩個數(shù)據(jù)之間建立所述第一類優(yōu)先關(guān)系，使得所述多組數(shù)據(jù)對中的另一組數(shù)據(jù)對中的兩個數(shù)據(jù)之間為第一類優(yōu)先關(guān)系； 將所述建立的所述第一類優(yōu)先關(guān)系的數(shù)據(jù)對，及所述多組數(shù)據(jù)對中未建立所述第一類優(yōu)先關(guān)系的數(shù)據(jù)對作為節(jié)點，進行圖染色操作； 對應(yīng)地，所述根據(jù)所述優(yōu)先關(guān)系圖確定所述高維數(shù)據(jù)對象中數(shù)據(jù)的多組優(yōu)先序列組，具體包括: 根據(jù)所述優(yōu)先關(guān)系圖中數(shù)據(jù)之間的第一類優(yōu)先關(guān)系和所述建立的第一類優(yōu)先關(guān)系，確定所述多組優(yōu)先序列組。8.根據(jù)權(quán)利要求1至7任一項所述的方法，其特征在于，所述分別對所述多組優(yōu)先序列組中的數(shù)據(jù)編碼，具體包括: 對于所述多組優(yōu)先序列組中的第一優(yōu)先序列組中相鄰的兩個數(shù)據(jù)，在所述多組優(yōu)先序列組中除所述第一優(yōu)先序列組之外的其它優(yōu)先序列組中，如果所述兩個數(shù)據(jù)不相鄰，且所述兩個數(shù)據(jù)的優(yōu)先關(guān)系與其在所述第一優(yōu)先序列組中的相對排序順序相同，則所述兩個數(shù)據(jù)在所述第一優(yōu)先序列組中的編碼相同； 如果所述兩個數(shù)據(jù)不相鄰，且所述兩個數(shù)據(jù)的優(yōu)先關(guān)系與其在所述第一優(yōu)先序列組中的相對排序順序不同，則所述兩個數(shù)據(jù)在所述第一優(yōu)先序列組中的編碼不同。9.一種高維數(shù)據(jù)降維裝置，其特征在于，包括: 優(yōu)先圖確定單元，用于確定高維數(shù)據(jù)對象的優(yōu)先關(guān)系圖，所述優(yōu)先關(guān)系圖用于表示所述高維數(shù)據(jù)對象中任意兩個數(shù)據(jù)之間的優(yōu)先關(guān)系； 染色單元，用于根據(jù)所述優(yōu)先圖確定單元確定的優(yōu)先關(guān)系圖進行圖染色操作，將得到的染色數(shù)作為所述高維數(shù)據(jù)對象的本征低維空間的本征維數(shù)； 序列組確定單元，用于根據(jù)所述優(yōu)先圖確定單元確定的優(yōu)先關(guān)系圖確定所述高維數(shù)據(jù)對象的多組優(yōu)先序列組，所述優(yōu)先序列組的數(shù)量與所述本征維數(shù)一致，所述優(yōu)先序列組是由按照優(yōu)先關(guān)系進行排序的所述高維數(shù)據(jù)對象中的數(shù)據(jù)組成； 編碼單元，用于分別對所述序列組確定單元確定的多組優(yōu)先序列組中的數(shù)據(jù)進行編碼； 低維形成單元，用于根據(jù)所述編碼單元的編碼，將所述高維數(shù)據(jù)對象中一個數(shù)據(jù)在各組優(yōu)先序列組中的編碼組成所述本征低維空間的一個數(shù)據(jù)向量。10.如權(quán)利要求9所述的裝置，其特征在于，所述優(yōu)先關(guān)系圖中包括節(jié)點、及節(jié)點與節(jié)點之間的優(yōu)先關(guān)系； 其中，如果一個節(jié)點優(yōu)于另一節(jié)點，則所述一個節(jié)點為另一節(jié)點的父節(jié)點，所述另一節(jié)點為所述一個節(jié)點的子節(jié)點；所述節(jié)點用于表示所述高維數(shù)據(jù)對象中的數(shù)據(jù)；兩個節(jié)點之間的優(yōu)先關(guān)系用于表示所述兩個節(jié)點所表示數(shù)據(jù)之間的優(yōu)先關(guān)系。11.如權(quán)利要求10所述的裝置，其特征在于，所述裝置還包括: 優(yōu)化單元，用于根據(jù)預(yù)置的策略合并所述優(yōu)先圖確定單元確定的優(yōu)先關(guān)系圖得到優(yōu)化后的優(yōu)先關(guān)系圖； 其中，所述預(yù)置的策略包括:將父節(jié)點相同且子節(jié)點相同的多個節(jié)點合并為一個節(jié)點；和/或，如果第一節(jié)點為第二節(jié)點的父節(jié)點，且第二節(jié)點為第三節(jié)點的父節(jié)點，則合并為第一節(jié)點為第三節(jié)點的父節(jié)點； 所述染色單元，具體用于根據(jù)所述優(yōu)化單元優(yōu)化后的優(yōu)先關(guān)系圖進行圖染色操作。12.根據(jù)權(quán)利要求9至11任一項所述的裝置，其特征在于，所述優(yōu)先圖確定單元，具體包括: 接收單元，用于接收用戶輸入的偏好關(guān)系集合，所述偏好關(guān)系集合中包括N維數(shù)據(jù)關(guān)系信息，其中任意一維數(shù)據(jù)關(guān)系信息中包括所述高維數(shù)據(jù)對象中任意兩個數(shù)據(jù)之間的優(yōu)先關(guān)系信息； 關(guān)系確定單元，用于如果所述高維數(shù)據(jù)對象中任意兩個數(shù)據(jù)中的第一數(shù)據(jù)和第二數(shù)據(jù)之間的優(yōu)先關(guān)系滿足第一預(yù)置條件，則確定所述第一數(shù)據(jù)和第二數(shù)據(jù)之間的優(yōu)先關(guān)系為第一類優(yōu)先關(guān)系，根據(jù)所述確定的第一類優(yōu)先關(guān)系確定所述高維數(shù)據(jù)對象的優(yōu)先關(guān)系圖；所述第一類優(yōu)先關(guān)系包括一個數(shù)據(jù)優(yōu)于另一數(shù)據(jù)； 其中，所述第一預(yù)置條件包括:在M維所述數(shù)據(jù)關(guān)系信息中，第一數(shù)據(jù)和第二數(shù)據(jù)之間的優(yōu)先關(guān)系在每一維所述數(shù)據(jù)關(guān)系信息中的優(yōu)先關(guān)系都相同，且都為第一類優(yōu)先關(guān)系，所述M大于預(yù)置的值，且小于或等于所述N。13.如權(quán)利要求10或11所述的裝置，其特征在于，所述優(yōu)先圖確定單元，還包括: 初始確定單元，用于根據(jù)所述高維數(shù)據(jù)對象中的第一部分?jǐn)?shù)據(jù)確定所述第一部分?jǐn)?shù)據(jù)之間的初始優(yōu)先關(guān)系圖； 參考確定單元，用于隨機選取所述第一部分?jǐn)?shù)據(jù)中的任一數(shù)據(jù)為參考數(shù)據(jù)； 位置確定單元，用于遍歷所述高維數(shù)據(jù)對象中除所述第一部分?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)系圖中的位置； 添加單元，用于根據(jù)所述位置確定單元確定的位置將所述第二部分?jǐn)?shù)據(jù)添加到所述初始優(yōu)先關(guān)系圖。14.如權(quán)利要求13所述的裝置，其特征在于，所述位置確定單元，具體包括: 第一確定單元，用于如果所述第二部分?jǐn)?shù)據(jù)中第三數(shù)據(jù)與所述參考數(shù)據(jù)之間的優(yōu)先關(guān)系滿足第二預(yù)置條件，則如果在所述第一部分?jǐn)?shù)據(jù)之間的初始優(yōu)先關(guān)系圖中，作為所述參考數(shù)據(jù)的父節(jié)點數(shù)據(jù)的第四數(shù)據(jù)優(yōu)于所述第三數(shù)據(jù)，則確定所述第三數(shù)據(jù)作為所述第四數(shù)據(jù)的子節(jié)點數(shù)據(jù)，且確定所述第四數(shù)據(jù)的所有子節(jié)點數(shù)據(jù)中劣于所述第三數(shù)據(jù)的子節(jié)點數(shù)據(jù)作為所述第三數(shù)據(jù)的子節(jié)點數(shù)據(jù)；如果所述第三數(shù)據(jù)優(yōu)于第四數(shù)據(jù)，且所述第四數(shù)據(jù)不存在父節(jié)點數(shù)據(jù)，則確定所述第三數(shù)據(jù)作為所述第四數(shù)據(jù)的父節(jié)點數(shù)據(jù)； 第二確定單元，用于如果所述第三數(shù)據(jù)與所述參考數(shù)據(jù)之間的優(yōu)先關(guān)系滿足第三預(yù)置條件，則如果在所述第一部分?jǐn)?shù)據(jù)之間的初始優(yōu)先關(guān)系圖中，作為所述參考數(shù)據(jù)的子節(jié)點數(shù)據(jù)的第五數(shù)據(jù)優(yōu)于所述第三數(shù)據(jù)，且所述第五數(shù)據(jù)不存在子節(jié)點數(shù)據(jù)，則確定所述第三數(shù)據(jù)作為所述第五數(shù)據(jù)的子節(jié)點數(shù)據(jù)；如果所述第三數(shù)據(jù)優(yōu)于第五數(shù)據(jù)，則確定所述第三數(shù)據(jù)作為所述第五數(shù)據(jù)的父節(jié)點數(shù)據(jù)，且確定所述第五數(shù)據(jù)的所有父節(jié)點數(shù)據(jù)中優(yōu)于所述第三數(shù)據(jù)的父節(jié)點數(shù)據(jù)作為所述第三數(shù)據(jù)的父節(jié)點數(shù)據(jù)； 其中，所述第二預(yù)置條件包括所述第三數(shù)據(jù)優(yōu)于參考數(shù)據(jù)，所述第三預(yù)置條件包括所述參考數(shù)據(jù)優(yōu)于第三數(shù)據(jù)。15.根據(jù)權(quán)利要求9至14任一項所述的裝置，其特征在于，所述染色單元具體包括: 數(shù)據(jù)對查找單元，用于找出所述優(yōu)先關(guān)系圖或所述優(yōu)化后的優(yōu)先關(guān)系圖中優(yōu)先關(guān)系為第二類優(yōu)先關(guān)系的多組數(shù)據(jù)對，所述第二類優(yōu)先關(guān)系為第一數(shù)據(jù)不優(yōu)于第二數(shù)據(jù)，且所述第二數(shù)據(jù)也不優(yōu)于第一數(shù)據(jù)； 關(guān)系建立單元，用于在所述多組數(shù)據(jù)對中的一組數(shù)據(jù)對中的兩個數(shù)據(jù)之間建立所述第一類優(yōu)先關(guān)系，使得所述找出的多組數(shù)據(jù)對中的另一組數(shù)據(jù)對中的兩個數(shù)據(jù)之間為第一類優(yōu)先關(guān)系； 圖染色單元，用于將所述建立的所述第一類優(yōu)先關(guān)系的數(shù)據(jù)對，及所述多組數(shù)據(jù)對中未建立所述第一類優(yōu)先關(guān)系的數(shù)據(jù)對作為節(jié)點，進行圖染色操作；則所述序列組確定單元，具體根據(jù)所述優(yōu)先圖確定單元確定所述優(yōu)先關(guān)系圖中數(shù)據(jù)之間的第一類優(yōu)先關(guān)系和所述關(guān)系建立單元建立的第一類優(yōu)先關(guān)系，確定所述多組優(yōu)先序列組。16.根據(jù)權(quán)利要求9至15任一項所述的裝置，其特征在于，所述編碼單元，具體用于對于所述多組優(yōu)先序列組中的第一優(yōu)先序列組中相鄰的兩個數(shù)據(jù)，在所述多組優(yōu)先序列組中除所述第一優(yōu)先序列組之外的其它優(yōu)先序列組中，如果所述兩個數(shù)據(jù)不相鄰，且所述兩個數(shù)據(jù)的優(yōu)先關(guān)系與其在所述第一優(yōu)先序列組中的相對排序順序相同，則所述兩個數(shù)據(jù)在所述第一優(yōu)先序列組中的編碼相同；如果所述兩個數(shù)據(jù)不相鄰，且所述兩個數(shù)據(jù)的優(yōu)先關(guān)系與其在所述第一優(yōu)先序列組中的相對排序順序不同，則所述兩個數(shù)據(jù)在所述第一優(yōu)先序列組中的編碼不同。
【專利摘要】本發(fā)明公開了一種高維數(shù)據(jù)降維方法及裝置，應(yīng)用于數(shù)據(jù)處理技術(shù)領(lǐng)域。在本發(fā)明實施例中，先確定高維數(shù)據(jù)對象中任意兩個數(shù)據(jù)之間的優(yōu)先關(guān)系以得到優(yōu)先關(guān)系圖，然后根據(jù)該優(yōu)先關(guān)系圖進行圖染色操作以獲取本征低維空間的本征維數(shù)，最后根據(jù)該優(yōu)先關(guān)系圖執(zhí)行確定優(yōu)先序列組、編碼和組成本征低維空間的數(shù)據(jù)向量。這樣就可以把高維數(shù)據(jù)對象映射到本征低維空間，且在這個過程中確定本征維數(shù)和優(yōu)先序列組時，都是根據(jù)優(yōu)先關(guān)系圖得到的，使得最終得到的本征低維空間可以很好地反映高維空間中高維數(shù)據(jù)的優(yōu)先關(guān)系特征。
【IPC分類】G06F17/30
【公開號】CN105447001
【申請?zhí)枴緾N201410379941
【發(fā)明人】張世明, 袁明軒, 曾嘉
【申請人】華為技術(shù)有限公司
【公開日】2016年3月30日
【申請日】2014年8月4日