[發明專利]一種聚類方法、設備及存儲介質

有效

• 申請號: 201710278376.2
• 申請日: 2017-04-25
• 公開（公告）號: CN108734188B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 楊振
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F18/23213
• 分類號: G06F18/23213
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明公開了一種聚類方法、設備及存儲介質。其中該聚類方法包括：確定待分析數據的所有聚類中心的初始值；判斷第一輸入數據所歸屬的聚類中心，并根據判斷結果更新第一聚類中心以及根據預設其他聚類中心與第一聚類中心之間的映射關系更新其他聚類中心。本發明通過利用數據源的先驗信息，可以準確地確定各個聚類中心的位置，滿足通信系統對于高實時性的需要。

技術領域

本發明涉及通信技術領域，特別是涉及一種聚類方法、設備及存儲介質。

背景技術

在無線通信系統中，接收信號的星座圖會因為受到衰落信道、干擾和噪聲的影響而發生變形，如圖1所示。

為了對接收信號進行糾正，通常情況下，需要借助于參考信號來進行信道估計，得出信道的幅度和相位。由于發射參考信號需要消耗部分時頻資源，導致可用于數據傳輸的資源減少，參見圖2所示的OFDM(Orthogonal?Frequency?Division?Multiplexing，正交頻分復用)通信系統中數據和參考信號復用的示例。另一方面，在低信噪比條件下，參考信號信道估計的可靠性不高，可能導致對接收信號的糾正不夠精確，甚至產生相反的作用。

而另一種非常規的糾正方法是星座圖盲檢測，即不依賴參考信號。該種方法的檢測僅通過對接收數據做數學分析，即可得到信道平均的幅度和相位信息。圖3以OFDM通信系統為例給出了無參考信號的數據傳輸示例。通常數據資源的數量遠大于參考信號所使用的資源數量，因此只要方法得當，由此得到的平均的信道幅度和相位信息精度甚至高于基于參考信號的方案。同時，節省出的原本用于發送參考信號的資源可以發送額外的用戶數據，提高業務速率；或者可以降低編碼的碼率，提高傳輸的可靠性。

然而目前的星座圖盲檢測的核心是數據分析方法，它的性能直接決定了最終的效果。該數據分析方法功能是從雜亂無章的接收信號散點圖中確定正確星座點(聚類中心)的位置，并據此確定每個散點的歸屬。因此，如何快速收斂確定正確的聚類中心是數據分析的關鍵所在。

發明內容

本發明提供一種聚類方法、設備及存儲介質，以解決現有技術的星座圖盲檢測無法快速確定正確的聚類中心的問題。

為實現上述發明目的，本發明采用下述的技術方案：

依據本發明的一個方面，提供一種聚類方法，包括：

確定待分析數據的所有聚類中心的初始值；

判斷第一輸入數據所歸屬的聚類中心，并根據判斷結果更新第一聚類中心的值以及根據其他聚類中心與第一聚類中心之間的映射關系更新其它聚類中心的值。

可選的，所述方法還包括：

根據更新后的所有聚類中心的值，判斷下一輸入數據所歸屬的聚類中心，并根據判斷結果更新所述第一聚類中心的值以及根據所述映射關系更新其他聚類中心的值，重復該步驟，直至根據最后一輸入數據的歸屬完成所有聚類中心值的更新。

可選的，所述確定待分析數據的所有聚類中心的初始值，包括：

將第一輸入數據作為第一聚類中心的初始值，根據所述映射關系確定其他聚類中心的初始值。

可選的，在判斷輸入數據所歸屬的聚類中心時，包括：

判斷所述輸入數據與所有聚類中心的距離；

選取距離最近的聚類中心為所述輸入數據所歸屬的聚類中心。

可選的，所述根據判斷結果更新所述第一聚類中心的值，包括：

根據所述第一聚類中心與輸入數據所歸屬的聚類中心的映射關系計算所述輸入數據在所述第一聚類中心的鏡像值；

將該鏡像值與之前所有輸入數據在所述第一聚類中心的鏡像值做和值處理；