[發明專利]一種數據處理方法、裝置、設備及存儲介質

在審

• 申請號: 202210529898.6
• 申請日: 2022-05-16
• 公開（公告）號: CN115019119A
• 公開（公告）日: 2022-09-06
• 發明（設計）人: 張俊麗;王奇剛;李遠輝;舒紅喬
• 申請（專利權）人: 聯想（北京）有限公司
• 主分類號: G06V10/774
• 分類號: G06V10/774;G06V10/764;G06F16/35;G06F16/906;G06N3/08
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 馬麗;王黎延

1.一種數據處理方法，所述方法包括：

在散點圖上確定第一散點；所述散點圖包括第一類型的散點和第二類型的散點，一個所述第一類型的散點表征一個原始標簽數據；一個第二類型的散點表征一個無標簽數據；所述第一散點為任一個所述第一類型的散點；所述第一散點表征第一數據；

基于所述散點圖，確定所述第一散點的鄰域半徑范圍；所述鄰域半徑范圍用于表征所述第一散點可傳播的鄰域半徑的取值范圍；

在所述鄰域半徑范圍內，確定所述第一散點的擴展區域；

將所述擴展區域內的所述第二類型的散點的標簽配置為所述第一散點的第一標簽；所述第一標簽用于表征所述第一數據所屬的數據類型。

2.根據權利要求1所述的方法，若所述散點圖上包括一個第二散點，所述第二散點的標簽為所述第一標簽，所述第二散點為所述第一散點；所述基于所述散點圖，確定所述第一散點的鄰域半徑范圍，包括：

在所述散點圖上確定第三散點；所述第三散點為所述第二類型的散點，且所述第三散點與所述第二散點之間的第一距離，小于所述散點圖上除所述第三散點之外的其他散點與所述第二散點之間的距離；

將所述第一距離確定為所述第二散點的鄰域半徑范圍的起始值；

在所述散點圖上確定L個第四散點；所述第四散點位于以所述第二散點為中心、以預設數值為半徑得到的圓的內部；L為大于1的整數；

在所述L個第四散點中，確定每兩個所述第四散點之間的第二距離；

將每兩個所述第四散點之間的第二距離中的最大第二距離值，確定為所述第二散點的鄰域半徑范圍的終點值。

3.根據權利要求1所述的方法，若所述散點圖上包括N個第二散點，所述N為大于1的整數，所述第二散點的標簽為所述第一標簽，所述第二散點包括所述第一散點；所述基于所述散點圖，確定所述第一散點的鄰域半徑范圍，包括：

針對所述N個第二散點中每個所述第二散點，確定每個所述第二散點的鄰域半徑的起始值，得到N個起始值；

將所述N個起始值中的最小起始值，確定為所述第一散點的鄰域半徑范圍的起始值；

針對所述N個第二散點中每個所述第二散點，確定每個所述第二散點的鄰域半徑的終點值，得到N個終點值；

將所述N個終點值中的最小終點值，確定為所述第一散點的鄰域半徑范圍的終點值。

4.根據權利要求1所述的方法，在所述鄰域半徑范圍內，確定所述第一散點的擴展區域，包括：

確定第i輪的鄰域半徑；所述第i輪的鄰域半徑在所述鄰域半徑范圍內；所述i為大于或等于1的整數；

以所述第一散點為中心，以所述第i輪的鄰域半徑為擴張半徑，基于第一步長，向外進行擴張，得到所述第i輪的擴張結果；所述第i輪的擴張結果用于指示所述第一散點在所述第i輪中的擴張半徑為所述第i輪的鄰域半徑；

基于所述第i輪的擴張結果，確定所述第一散點的擴展半徑；

確定所述第一散點的擴展區域為以所述第一散點為圓心、所述擴展半徑為半徑得到的圓形區域。

5.根據權利要求4所述的方法，所述基于所述第i輪的擴張結果，確定所述第一散點的擴展半徑，包括：

若所述第i輪的第一擴張區域包括第五散點，所述第五散點的標簽為第二標簽，所述第五散點為所述第一類型的散點；則取消所述第i輪的擴張結果，并減小第i+1輪的鄰域半徑，并基于減小后的第i+1輪的鄰域半徑確定所述第一散點的擴展半徑；

若所述第一擴張區域不包括所述第五散點，則增大第i+1輪的鄰域半徑，并將第i+1輪作為新的第i輪，并繼續進行擴張，直至新的第i輪的第一擴張區域包括第五散點。