[發明專利]高維數據降維方法及裝置

有效

• 申請號: 201410379941.0
• 申請日: 2014-08-04
• 公開（公告）號: CN105447001B
• 公開（公告）日: 2018-12-14
• 發明（設計）人: 張世明;袁明軒;曾嘉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種高維數據降維方法，其特征在于，包括：

確定高維數據對象的優先關系圖，所述優先關系圖用于表示所述高維數據對象中任意兩個數據之間的優先關系；

根據所述優先關系圖進行圖染色操作，將得到的染色數作為所述高維數據對象的本征低維空間的本征維數；

根據所述優先關系圖確定所述高維數據對象的多組優先序列組，所述優先序列組的數量與所述本征維數一致；所述優先序列組是由按照優先關系進行排序的所述高維數據對象中的數據組成；

分別對所述多組優先序列組中的數據進行編碼；

將所述高維數據對象中一個數據在各組優先序列組中的編碼組成所述本征低維空間的一個數據向量。

2.如權利要求1所述的方法，其特征在于，所述優先關系圖中包括節點、及節點與節點之間的優先關系；

其中，如果一個節點優于另一節點，則所述一個節點為另一節點的父節點，所述另一節點為所述一個節點的子節點；所述節點用于表示所述高維數據對象中的數據；兩個節點之間的優先關系用于表示所述兩個節點所表示數據之間的優先關系。

3.如權利要求2所述的方法，其特征在于，所述確定高維數據對象的優先關系圖，之后還包括：

根據預置的策略合并所述優先關系圖得到優化后的優先關系圖，其中，所述預置的策略包括：將父節點相同且子節點相同的多個節點合并為一個節點；和/或，如果第一節點為第二節點的父節點，且第二節點為第三節點的父節點，則合并為第一節點為第三節點的父節點；

對應地，所述根據所述優先關系圖進行圖染色操作包括：根據所述優化后的優先關系圖進行圖染色操作。

4.根據權利要求1至3任一項所述的方法，其特征在于，所述確定高維數據對象的優先關系圖，具體包括：

接收用戶輸入的偏好關系集合，所述偏好關系集合中包括N維數據關系信息，其中任意一維數據關系信息中包括所述高維數據對象中任意兩個數據之間的優先關系信息；

如果所述高維數據對象中任意兩個數據中的第一數據和第二數據之間的優先關系滿足第一預置條件，則確定所述第一數據和第二數據之間的優先關系為第一類優先關系；所述第一類優先關系包括一個數據優于另一數據；

根據所述確定的第一類優先關系確定所述優先關系圖；

其中，所述第一預置條件包括：在M維所述數據關系信息中，第一數據和第二數據之間的優先關系在每一維所述數據關系信息中的優先關系都相同，且都為第一類優先關系，所述M大于預置的值，且小于或等于所述N。

5.如權利要求2或3所述的方法，其特征在于，所述確定高維數據對象的優先關系圖具體包括：

根據所述高維數據對象中的第一部分數據確定所述第一部分數據之間的初始優先關系圖；

隨機選取所述第一部分數據中的任一數據為參考數據；

遍歷所述高維數據對象中除所述第一部分數據之外的第二部分數據，根據所述參考數據與所述第二部分數據之間的優先關系，確定所述第二部分數據添加到初始優先關系圖中的位置；

根據所述確定的位置將所述第二部分數據添加到所述初始優先關系圖。