[發明專利]時間序列分類方法及裝置

有效

• 申請號: 202011003407.1
• 申請日: 2020-09-22
• 公開（公告）號: CN112131322B
• 公開（公告）日: 2023-10-10
• 發明（設計）人: 何遠舵
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;A63F13/79
• 代理公司: 深圳市聯鼎知識產權代理有限公司 44232
• 代理人: 葉虹

本申請的實施例提供了一種時間序列分類方法及裝置。該時間序列分類方法包括：獲取待分類時間序列和已分類時間序列集，所述已分類時間序列集中包含多個已分類時間序列和各個已分類時間序列的類別，所述各個已分類時間序列包含有通過目標滑動窗口長度進行劃分得到的多個第一子序列；根據所述目標滑動窗口長度對所述待分類時間序列進行劃分，得到多個第二子序列；根據所述多個第二子序列與所述各個已分類時間序列包含的多個第一子序列，計算所述待分類時間序列與所述各個已分類時間序列之間的相似度；根據所述待分類時間序列與所述各個已分類時間序列之間的相似度，確定所述待分類時間序列的類別。本申請實施例的技術方案能夠提高分類準確性。

技術領域

本申請涉及數據挖掘技術領域，具體而言，涉及一種時間序列分類方法及裝置。

背景技術

時間序列是某種現象或統計指標在不同時間點上的各個數值，按照時間順序排列而成的有序序列。時間序列的分類問題一直是時間序列數據挖掘領域研究人員關注的重點。然而，相關時間序列分類算法通常默認待分類的時間序列數據是預處理好的，而真實世界中時間序列數據往往不等長、存在缺失和異常值，從而使得相關時間序列分類算法難以簡單有效地應用于真實環境下的數據，難以保證分類準確性。

發明內容

本申請的實施例提供了一種時間序列分類方法及裝置，進而至少在一定程度上能夠提高分類準確性。

本申請的其他特性和優點將通過下面的詳細描述變得顯然，或部分地通過本申請的實踐而習得。

根據本申請實施例的一個方面，提供了一種時間序列分類方法，包括：獲取待分類時間序列和已分類時間序列集，所述已分類時間序列集中包含多個已分類時間序列和各個已分類時間序列的類別，所述各個已分類時間序列包含有通過目標滑動窗口長度進行劃分得到的多個第一子序列；根據所述目標滑動窗口長度對所述待分類時間序列進行劃分，得到多個第二子序列；根據所述多個第二子序列與所述各個已分類時間序列包含的多個第一子序列，計算所述待分類時間序列與所述各個已分類時間序列之間的相似度；根據所述待分類時間序列與所述各個已分類時間序列之間的相似度，確定所述待分類時間序列的類別。

根據本申請實施例的一個方面，提供了一種時間序列分類裝置，包括：獲取單元，配置為獲取待分類時間序列和已分類時間序列集，所述已分類時間序列集中包含多個已分類時間序列和各個已分類時間序列的類別，所述各個已分類時間序列包含有通過目標滑動窗口長度進行劃分得到的多個第一子序列；第一劃分單元，配置為根據所述目標滑動窗口長度對所述待分類時間序列進行劃分，得到多個第二子序列；計算單元，配置為根據所述多個第二子序列與所述各個已分類時間序列包含的多個第一子序列，計算所述待分類時間序列與所述各個已分類時間序列之間的相似度；第一確定單元，配置為根據所述待分類時間序列與所述各個已分類時間序列之間的相似度，確定所述待分類時間序列的類別。

在本申請的一些實施例中，基于前述方案，所述第一確定單元配置為：獲取所述待分類時間序列與所述各個已分類時間序列之間的相似度中的最大相似度，將所述最大相似度對應的已分類時間序列的類別作為所述待分類時間序列的類別。

在本申請的一些實施例中，基于前述方案，所述裝置還包括：生成單元，配置為將所述已分類時間序列集分為第一子集和第二子集，并根據所述各個已分類時間序列的序列長度，生成多個滑動窗口長度；第二劃分單元，配置為根據各個滑動窗口長度對所述第一子集中包含的已分類時間序列進行劃分，得到所述各個滑動窗口長度對應的多個第三子序列，并根據所述各個滑動窗口長度對所述第二子集中包含的已分類時間序列進行劃分，得到所述各個滑動窗口長度對應的多個第四子序列；第二確定單元，配置為根據所述多個第三子序列與所述多個第四子序列，確定所述各個滑動窗口長度對應的分類準確率；第三確定單元，配置為根據所述各個滑動窗口長度對應的分類準確率，確定所述目標滑動窗口長度。