江西科駿實業有限公司鄧仰東獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉江西科駿實業有限公司申請的專利基于并行計算的時間序列區分模式抽取方法、系統及介質獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN115204309B 。
龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202210910630.7,技術領域涉及:G06F18/24;該發明授權基于并行計算的時間序列區分模式抽取方法、系統及介質是由鄧仰東;趙斯杰;姜友友;肖罡;楊迪;劉小蘭;楊欽文;萬可謙設計研發完成,并于2022-07-29向國家知識產權局提交的專利申請。
本基于并行計算的時間序列區分模式抽取方法、系統及介質在說明書摘要公布了:本發明公開了一種基于并行計算的時間序列區分模式抽取方法、系統及介質,本發明方法包括確定數據集D和候選序列集S;通過GPU進行DTW距離計算得到距離計算結果F并將其存儲在全局內存中;將數據集D中時間序列的數量N大于設定值,則選擇通過CPU基于全局內存中的距離計算結果F計算最佳分割點并進行候選序列篩選,否則通過GPU基于全局內存中的距離計算結果F計算最佳分割點并進行候選序列篩選。本發明針對Shapelet發現過程耗時問題,提出了基于動態時間規整距離DTW度量的ShapeletGPU并行優化,減少Shapelet并行發現所需的時間,提高Shapelet并行發現的效率。
本發明授權基于并行計算的時間序列區分模式抽取方法、系統及介質在權利要求書中公布了:1.一種基于并行計算的時間序列區分模式抽取方法,其特征在于,包括: S101,確定數據集D和候選序列集S,其中數據集D由N個時間序列及其對應的類別構成,候選序列集S為對數據集D滿足指定長度的子時間序列枚舉得到; S102,通過GPU進行DTW距離計算得到距離計算結果F并將其存儲在全局內存中; S103,若數據集D中時間序列的數量N大于設定值,則選擇通過CPU基于全局內存中的距離計算結果F計算最佳分割點并進行候選序列篩選,否則通過GPU基于全局內存中的距離計算結果F計算最佳分割點并進行候選序列篩選; 步驟S102中包括通過GPU進行參數w=0的DTW距離計算的步驟: S201,通過GPU基于下式計算任意子時間序列之間的歐氏距離: S202,通過L個GPU線程分別根據下式執行參數w=0的DTW距離計算: , 上式中,表示候選序列集S與時間序列T j之間的距離,表示p從取值1開始到結束取的最小值,表示計算的歐氏距離;表示子時間序列,其中下標中的j表示在數據集D中對應的時間序列的序號,下標中的p表示子時間序列的起始位置,上標中的表示候選序列集S的長度。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人江西科駿實業有限公司,其通訊地址為:330103 江西省南昌市新建區長堎鎮子實路1589號2棟;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。