[發明專利]網絡空間發現方法、裝置、電子設備及存儲介質有效

申請號：	202110612803.2	申請日：	2021-06-02
公開（公告）號：	CN113254724B	公開（公告）日：	2021-10-15
發明（設計）人：	王志鵬	申請（專利權）人：	北京達佳互聯信息技術有限公司
主分類號：	G06F16/901	分類號：	G06F16/901;G06F16/906;G06K9/62
代理公司：	北京集佳知識產權代理有限公司 11227	代理人：	張建
地址：	100089 北京市海淀***	國省代碼：	北京;11
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	網絡空間發現方法裝置電子設備存儲介質
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本公開關于一種網絡空間發現方法、裝置、電子設備及存儲介質，可以獲取訪問過網絡的至少一個電子設備的位置信息，位置信息表示電子設備的位置；根據至少一個電子設備的位置信息，構建網絡的第一網絡空間樹；從第一網絡空間樹中選取第一葉子節點，第一葉子節點表示第一電子設備的第一位置信息，構建包含第一葉子節點的第二網絡空間樹，并在第一網絡空間樹中刪除第一葉子節點，獲得新第一網絡空間樹；從新第一網絡空間樹中獲取第二網絡空間樹的臨近葉子節點；在第二網絡空間樹中添加臨近葉子節點，獲得新第二網絡空間樹，新第二網絡空間樹表征網絡的覆蓋范圍。本公開通過一個區域來向周圍查找臨近位置點，有效提高了聚類速度。

技術領域

本公開涉及計算機技術領域，尤其涉及網絡空間發現方法、裝置、電子設備及存儲介質。

背景技術

隨著科技的發展，數據挖掘技術的應用也越來越廣泛。當前，可以采集到多個對象的位置點，通過對這些位置點進行挖掘可以得到大量的有用信息。例如：通過對連接某無線網絡的移動終端的所在位置進行跟蹤，可以確定該無線網絡的覆蓋范圍。

在對位置點進行挖掘的過程中，通過對位置點進行聚類并對聚類得到的簇進行分析可以有效避免異常位置點給數據挖掘帶來的不利影響。當前的網絡空間發現方法是通過K-MEANS等聚類算法來進行，K-MEANS等聚類算法通過位置點之間的距離來進行聚類，每次聚類時，均需識別多個位置點之間的距離并判斷該距離是否滿足要求，由于識別和判斷的距離較多，現在的聚類方法的聚類速度較慢。

發明內容

本公開提供一種網絡空間發現方法、裝置、電子設備及存儲介質，以至少解決相關技術中聚類速度較慢的問題。本公開的技術方案如下：

根據本公開實施例的第一方面，提供一種網絡空間發現方法，包括：

獲取訪問過網絡的至少一個電子設備的位置信息，所述位置信息表示所述電子設備的位置；

根據至少一個所述電子設備的位置信息，構建所述網絡的第一網絡空間樹，所述第一網絡空間樹包括樹節點，所述樹節點表征位置范圍，具有連接關系的兩個所述樹節點中的上層節點表征的位置范圍包括下層節點表征的位置范圍，所述第一網絡空間樹包括的葉子節點表征所述電子設備的位置信息；

從所述第一網絡空間樹中選取第一葉子節點，所述第一葉子節點表示第一電子設備的第一位置信息，構建包含所述第一葉子節點的第二網絡空間樹，并在所述第一網絡空間樹中刪除所述第一葉子節點，獲得新第一網絡空間樹；

從所述新第一網絡空間樹中獲取所述第二網絡空間樹的臨近葉子節點，所述臨近葉子節點表征的位置信息與所述第二網絡空間樹表征的位置范圍具有預設位置關系；

在所述第二網絡空間樹中添加所述臨近葉子節點，獲得新第二網絡空間樹，所述新第二網絡空間樹表征所述網絡的覆蓋范圍。

在第一方面的一種可能的實現方式中，所述在所述第二網絡空間樹中添加所述臨近葉子節點之后，還包括：

在所述新第一網絡空間樹中刪除所述臨近葉子節點；

若刪除所述臨近葉子節點的新第一網絡空間樹還包括葉子節點，則將刪除所述臨近葉子節點的新第一網絡空間樹作為所述第一網絡空間樹，返回執行以下步驟：

直到刪除所述臨近葉子節點的新第一網絡空間樹不包括葉子節點。