[發明專利]基于FP-growth算法的小區負荷分流方法及裝置

有效

• 申請號: 202110049911.3
• 申請日: 2021-01-14
• 公開（公告）號: CN112689299B
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 謝飛雄;黃學彬;余先保
• 申請（專利權）人: 廣州市貝訊通信技術有限公司
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W24/10;H04W28/08
• 代理公司: 北京細軟智谷知識產權代理有限責任公司 11471
• 代理人: 牛晴

1.一種基于FP-growth算法的小區負荷分流方法，其特征在于，包括：

對小區負荷進行預測評估，以定位出業務高負荷小區集；

根據小區工程參數確定出工參關聯覆蓋柵格數據集；

基于海量MRO測量報告數據確定出MRO覆蓋柵格數據集；

對鄰區切換性能數據進行處理，以轉換成FP-growth支持的數據集；

基于FP-growth算法挖掘工參關聯覆蓋柵格數據集、MRO覆蓋柵格數據集和處理后的鄰區切換性能數據，輸出用于負荷分流的頻繁數據集和強關聯規則；其中，所述頻繁數據集包括：工參覆蓋結果集、MRO覆蓋結果集和鄰區切換結果集；

對負荷評估結果集、工參覆蓋結果集、MRO覆蓋結果集和鄰區切換結果集進行多維度綜合負荷分流分析處理，確定出最終的分流小區列表；

對最終的分流小區列表綁定相應的調整策略，并生成最終的調整指令數據作為負荷分流方案輸出。

2.根據權利要求1所述的小區負荷分流方法，其特征在于，所述對小區負荷進行預測評估，以定位出業務高負荷小區集，包括：

實時采集當前固定時間內的無線小區性能統計數據；

基于LightGBM算法業務負荷預測，從海量歷史負荷性能數據中使用機器學習方法生成業務趨勢，并結合當前無線小區性能統計數據確定該無線小區的負荷狀態。

3.根據權利要求1所述的小區負荷分流方法，其特征在于，所述根據小區工程參數確定出工參關聯覆蓋柵格數據集，包括：

基于GIS地理信息柵格化方法，將小區工程參數進行地理覆蓋仿真運算，確定出工參關聯覆蓋柵格數據集。

4.根據權利要求1所述的小區負荷分流方法，其特征在于，所述基于海量MRO測量報告數據確定出MRO覆蓋柵格數據集，包括：

基于海量MRO測量報告數據，提取其中關鍵數據并使用特定算法轉換為地圖位置信息，確定覆蓋柵格數據集。

5.根據權利要求4所述的小區負荷分流方法，其特征在于，所述基于海量MRO測量報告數據，提取其中關鍵數據并使用特定算法轉換為地圖位置信息，確定覆蓋柵格數據集，具體包括：

對MRO測量報告數據進行無效數據清理，以提取出有效的覆蓋數據；

對MRO測量報告數據中有效的覆蓋數據進行GIS地理定位處理；

對于GIS地理定位處理后的數據，將經緯度轉化為對應的柵格標識，并得出最終的柵格化數據，形成覆蓋柵格數據集。

6.根據權利要求1所述的小區負荷分流方法，其特征在于，所述對鄰區切換性能數據進行處理，以轉換成FP-growth支持的數據集，包括：

將鄰區切換性能數據中的小區標識信息轉換為具體的無線小區對象，形成2項數據集。

7.根據權利要求1所述的小區負荷分流方法，其特征在于，所述基于FP-growth算法挖掘工參關聯覆蓋柵格數據集、MRO覆蓋柵格數據集和處理后的鄰區切換性能數據，輸出用于負荷分流的頻繁數據集和強關聯規則，包括：

構建基于FP-growth的專用強關聯規則數據挖掘模塊；

對于工參關聯覆蓋柵格數據集、MRO覆蓋柵格數據集和處理后的鄰區切換性能數據，分別作為輸入數據輸入至專用強關聯規則數據挖掘模塊，經過專用強關聯規則數據挖掘模塊的處理，輸出相應的頻繁數據集和強關聯規則。

8.根據權利要求7所述的小區負荷分流方法，其特征在于，所述專用強關聯規則數據挖掘模塊的處理過程，包括：

建立項頭表；

構建FP樹以及生成節點鏈表；

挖掘鄰區頻繁項集；

挖掘鄰區強關聯規則。