[發明專利]一種數據采樣方法及裝置

在審

• 申請號: 201710541924.6
• 申請日: 2017-07-05
• 公開（公告）號: CN107135129A
• 公開（公告）日: 2017-09-05
• 發明（設計）人: 宗志遠
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 王寶筠

技術領域

本發明涉及數據分析技術領域，尤其涉及一種數據采樣方法及裝置。

背景技術

在互聯網平臺上，前端頁面是網站與用戶直接交互的場所。通過前端頁面的精細化開發，可以捕捉用戶的行為軌跡數據。將捕捉的用戶行為軌跡數據通過網絡傳輸給后臺服務器，可用于不同目的的分析處理。由于網絡帶寬的制約以及網絡傳播延遲的影響，在傳輸上述用戶行為軌跡數據時，需要對用戶行為軌跡數據進行采樣，將采樣數據傳輸給后臺服務器。

在現有技術中，對捕捉的用戶行為軌跡數據的采樣，都是由人工完成的。由人工設定對用戶行為軌跡數據的采樣點，并根據采樣點對用戶行為軌跡數據進行采樣。人工設定采樣點具有較高的主觀性，不可避免地會發生遺漏重要采樣點的情況，并且由人工完成設置采樣點的工作，其處理速度較慢，普適性較差。

發明內容

基于上述現有技術的缺陷和不足，本發明提出一種數據采樣方法及裝置，能夠自動完成對用戶行為軌跡數據的采樣處理，有效排除了人為主觀性對采樣過程的影響，采樣效率更高。

一種數據采樣方法，包括：

獲取行為軌跡時間序列；

對所述行為軌跡時間序列進行傅里葉變換處理，得到所述行為軌跡時間序列的頻域功率信號；

根據所述頻域功率信號，計算得到對所述行為軌跡時間序列進行采樣的采樣點數；

根據所述采樣點數，對所述行為軌跡時間序列進行均勻采樣，得到所述行為軌跡時間序列的采樣數據。

優選地，所述根據所述頻域功率信號，計算得到對所述行為軌跡時間序列進行采樣的采樣點數，包括：

根據所述頻域功率信號，設定頻率閾值；

根據所述頻率閾值，確定所述頻域功率信號的頻譜主瓣寬度；

根據所述頻譜主瓣寬度以及信號采樣定理，計算得到對所述行為軌跡時間序列進行采樣的采樣點數。

優選地，所述根據所述頻域功率信號，設定頻率閾值，包括：

從所述頻域功率信號的頻率范圍內，選取頻率值；

判斷所述頻域功率信號中，頻率大于所述頻率值的信號的功率總和與頻率小于所述頻率值的信號的功率總和的比值，是否小于設定比值；

如果所述頻域功率信號中，頻率大于所述頻率值的信號的功率總和，與頻率小于所述頻率值的信號的功率總和的比值，小于設定比值，則將所述頻率值作為用于確定所述頻域功率信號的頻譜主瓣寬度的頻率閾值；

如果所述頻域功率信號中，頻率大于所述頻率值的信號的功率總和與頻率小于所述頻率值的信號的功率總和的比值，不小于設定比值，則重新選取頻率值，直到所述頻域功率信號中，頻率大于所選取的頻率值的信號的功率總和，與頻率小于所選取的頻率值的信號的功率總和的比值，小于設定比值；

將最后一次選取的頻率值，作為用于確定所述頻域功率信號的頻譜主瓣寬度的頻率閾值。

優選地，所述根據所述頻譜主瓣寬度以及信號采樣定理，計算得到對所述行為軌跡時間序列進行采樣的采樣點數，包括：

根據信號采樣定理，設定對所述頻譜主瓣進行采樣的采樣點數為所述頻譜主瓣寬度的寬度值的兩倍，并將對所述頻譜主瓣進行采樣的采樣點數作為對所述行為軌跡時間序列進行采樣的采樣點數。

優選地，所述對所述行為軌跡時間序列進行傅里葉變換處理，得到所述行為軌跡時間序列的頻域功率信號，包括：

對所述行為軌跡時間序列進行快速傅里葉變換處理，得到所述行為軌跡時間序列的頻域功率信號。

一種數據采樣裝置，包括：

數據獲取單元，用于獲取行為軌跡時間序列；

變換處理單元，用于對所述行為軌跡時間序列進行傅里葉變換處理，得到所述行為軌跡時間序列的頻域功率信號；

計算單元，用于根據所述頻域功率信號，計算得到對所述行為軌跡時間序列進行采樣的采樣點數；

采樣單元，用于根據所述采樣點數，對所述行為軌跡時間序列進行均勻采樣，得到所述行為軌跡時間序列的采樣數據。

優選地，所述計算單元，包括：

閾值設定子單元，用于根據所述頻域功率信號，設定頻率閾值；

頻譜選擇子單元，用于根據所述頻率閾值，確定所述頻域功率信號的頻譜主瓣寬度；

采樣點數計算子單元，用于根據所述頻譜主瓣寬度以及信號采樣定理，計算得到對所述行為軌跡時間序列進行采樣的采樣點數。

優選地，所述頻譜選擇子單元根據所述頻域功率信號，設定頻率閾值時，具體用于：

從所述頻域功率信號的頻率范圍內，選取頻率值；