[發明專利]一種模型的處理方法以及相關設備

在審

• 申請號: 202011273450.X
• 申請日: 2020-11-13
• 公開（公告）號: CN114491913A
• 公開（公告）日: 2022-05-13
• 發明（設計）人: 黃經緯;孫明偉;黃山
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06F17/15;G06F17/18
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 陳松浩

1.一種模型的處理方法，其特征在于，所述方法包括：

獲取與第一模型對應的圖結構，其中，所述第一模型包括多個第一函數，所述第一模型包括多個第一自變量，所述圖結構包括多個節點和所述多個節點之間的邊，所述圖結構中的節點對應所述第一自變量，所述圖結構中多個節點之間的邊為根據所述多個第一函數確定的；

對所述圖結構進行隨機分割，以得到至少兩個第一集合，每個第一集合包括至少一個第一自變量；

采用列文伯格-馬夸爾特LM算法，對所述每個第一集合中的第一自變量的取值進行更新；

重復執行所述隨機分割的操作和所述對所述每個第一集合中的第一自變量的取值進行更新的操作，直至滿足所述第一模型的收斂條件，得到所述第一模型中多個第一自變量的解。

2.根據權利要求1所述的方法，其特征在于，所述圖結構中的每個邊均對應兩個節點，一個節點代表所述第一模型中的一個第一自變量；

所述對所述圖結構進行隨機分割，以得到至少兩個第一集合，包括：

對所述圖結構的多個邊進行隨機排序，得到按照第一順序排列的多個邊，并按照所述第一順序從所述多個邊中獲取第一邊，所述第一邊為所述圖結構的多個邊中的一個邊；

在與所述第一邊對應的兩個第一自變量均未配對的情況下，將與所述第一邊對應的兩個第一自變量配對以得到一個第一子集合；

對與所述圖結構對應的多個第一子集合執行合并操作，以得到至少兩個第一集合。

3.根據權利要求2所述的方法，其特征在于，所述對與所述圖結構對應的多個第一子集合進行合并操作，包括：

根據所述圖結構中多個節點之間的邊，獲取與所述多個第一子集合對應的關聯度信息，其中，所述關聯度信息指示所述多個第一子集合中各個第一子集合之間的關聯度，所述關聯度信息包括第二子集合和第三子集合之間的第一關聯度，所述第二子集合和所述第三子集合均為所述多個第一子集合中任意兩個不同的子集合，所述第一關聯度為基于所述第二子集合中的自變量與所述第三子集合中的自變量之間的關聯度確定的，兩個節點之間的邊越多，則節點指向的自變量之間的關聯度越高；

根據所述與所述多個第一子集合對應的關聯度信息，對與所述圖結構對應的多個第一子集合進行合并操作，兩個第一子集合之間的關聯度越高，兩個第一子集合進行合并的概率越大。

4.根據權利要求2所述的方法，其特征在于，所述對與所述圖結構對應的多個第一子集合執行合并操作，以得到所述至少兩個第一集合之后，所述方法還包括：

若與第二邊對應的兩個第一自變量存在于兩個不同的第一集合中，從所述兩個不同的第一集合中去除與所述第二邊對應的兩個第一自變量，并將與所述第二邊對應的兩個第一自變量分別確定為兩個孤立的第一自變量，所述第二邊為所述圖結構的多個邊中的任意一個邊；

所述采用列文伯格-馬夸爾特LM算法，對所述每個第一集合中的第一自變量的取值進行更新，包括：

采用列文伯格-馬夸爾特LM算法，對所述每個第一集合中的第一自變量以及所述孤立的第一自變量的取值進行更新；

所述重復執行所述隨機分割的操作和所述對所述每個第一集合中的第一自變量的取值進行更新的操作，包括：

重復執行所述隨機分割的操作和所述對所述每個第一集合中的第一自變量以及所述孤立的第一自變量的取值進行更新的操作。