[發(fā)明專利]節(jié)點坐標的確定方法以及裝置

有效

• 申請?zhí)枺?/td>: 201711268517.9
• 申請日: 2017-12-05
• 公開（公告）號: CN110019982B
• 公開（公告）日: 2021-07-06
• 發(fā)明（設計）人: 胡懋地
• 申請（專利權）人: 航天信息股份有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京工信聯(lián)合知識產(chǎn)權代理有限公司 11266
• 代理人: 姜麗輝

1.一種節(jié)點坐標的確定方法，其特征在于，包括：

對樣本數(shù)據(jù)進行分析，確定所述樣本數(shù)據(jù)中節(jié)點之間的關系值，所述樣本數(shù)據(jù)包括多個對象對應的節(jié)點數(shù)據(jù)；

根據(jù)所述樣本數(shù)據(jù)中節(jié)點之間的關系值，構建目標函數(shù)；

根據(jù)所述目標函數(shù)在流形約束下的特征值，確定所述節(jié)點的坐標，以確定所述樣本數(shù)據(jù)對應的無向圖；

若展示所述無向圖時，需要將所述多個對象中的一個對象對應的節(jié)點作為所述無向圖中的零點，再確定節(jié)點的，將所述一個對象對應的節(jié)點作為零點，對各個節(jié)點進行整體的平移或旋轉，以確定所述樣本數(shù)據(jù)的可視化顯示模型；若展示所述無向圖時，需要將無向圖的坐標控制在預設范圍內(nèi)，則根據(jù)所述預設范圍對各個節(jié)點進行整體的縮放，以確定所述樣本數(shù)據(jù)的可視化顯示模型。

2.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述樣本數(shù)據(jù)中節(jié)點之間的關系值，構建目標函數(shù)包括：

根據(jù)所述樣本數(shù)據(jù)中節(jié)點之間的關系值，構建鄰接矩陣；

根據(jù)所述鄰接矩陣，以及根據(jù)所述樣本數(shù)據(jù)中節(jié)點之間的關系值與所述節(jié)點之間距離的對應關系，構建所述目標函數(shù)。

3.根據(jù)權利要求2所述的方法，其特征在于，所述節(jié)點之間的關系值與所述節(jié)點之間距離的對應關系包括：所述樣本數(shù)據(jù)中節(jié)點之間的關系值越大，所述節(jié)點之間的距離越小。

4.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述目標函數(shù)在流形約束下的特征值，確定所述節(jié)點的坐標包括：

根據(jù)所述樣本數(shù)據(jù)，確定所述無向圖對應的度矩陣以及拉普拉斯矩陣；

根據(jù)所述度矩陣以及所述拉普拉斯矩陣確定所述流形約束；

根據(jù)所述目標函數(shù)在所述流形約束下的特征值，確定所述節(jié)點的坐標，以確定所述樣本數(shù)據(jù)對應的無向圖。

5.一種節(jié)點坐標的確定裝置，其特征在于，包括：

分析模塊，用于對樣本數(shù)據(jù)進行分析，確定所述樣本數(shù)據(jù)中節(jié)點之間的關系值，所述樣本數(shù)據(jù)包括多個對象對應的節(jié)點數(shù)據(jù)；

函數(shù)構建模塊，用于根據(jù)所述樣本數(shù)據(jù)中節(jié)點之間的關系值，構建目標函數(shù)；

坐標確定模塊，用于根據(jù)所述目標函數(shù)在流形約束下的特征值，確定所述節(jié)點的坐標，以確定所述樣本數(shù)據(jù)對應的無向圖；

可視化顯示模塊，用于若展示所述無向圖時，需要將所述多個對象中的一個對象對應的節(jié)點作為所述無向圖中的零點，再確定節(jié)點的，將所述一個對象對應的節(jié)點作為零點，對各個節(jié)點進行整體的平移或旋轉，以確定所述樣本數(shù)據(jù)的可視化顯示模型；若展示所述無向圖時，需要將無向圖的坐標控制在預設范圍內(nèi)，則根據(jù)所述預設范圍對各個節(jié)點進行整體的縮放，以確定所述樣本數(shù)據(jù)的可視化顯示模型。

6.根據(jù)權利要求5所述的裝置，其特征在于，所述函數(shù)構建模塊包括：

矩陣構建單元，用于根據(jù)所述樣本數(shù)據(jù)中節(jié)點之間的關系值，構建鄰接矩陣；

函數(shù)構建子單元，用于根據(jù)所述鄰接矩陣，以及根據(jù)所述樣本數(shù)據(jù)中節(jié)點之間的關系值與所述節(jié)點之間距離的對應關系，構建所述目標函數(shù)。

7.根據(jù)權利要求6所述的裝置，其特征在于，所述節(jié)點之間的關系值與所述節(jié)點之間距離的對應關系包括：所述樣本數(shù)據(jù)中節(jié)點之間的關系值越大，所述節(jié)點之間的距離越小。

8.根據(jù)權利要求5所述的裝置，其特征在于，所述坐標確定模塊包括：

矩陣確定單元，用于根據(jù)所述樣本數(shù)據(jù)，確定所述無向圖對應的度矩陣以及拉普拉斯矩陣；

約束確定單元，用于根據(jù)所述度矩陣以及所述拉普拉斯矩陣確定所述流形約束；

坐標確定子單元，用于根據(jù)所述目標函數(shù)在所述流形約束下的特征值，確定所述節(jié)點的坐標，以確定所述樣本數(shù)據(jù)對應的無向圖。