最佳時間序列分段之線上演算法設計和分析

研究計畫: 國家科學及技術委員會(原科技部) 國家科學及技術委員會學術補助

研究計畫-專案詳細資料

摘要

本計畫係延續自111年國科會工程司核定之一年期計畫,實驗室成功發展了一個計算複雜度在O(kn^2)的最佳化的時間序列分段 (Time Series Segmentation) 演算法並發表於IEEE會議,目前投稿於IEEE期刊審稿中。本年度計畫目標係結合上述建立之最佳化的時間序列分段演算法將原本的離線版本的演算法拓展至即時的線上演算法,並透過數學證明佐證其最佳性和分析其所需的時間和空間複雜度。

Project IDs

系統編號:PB11207-2693
原計畫編號:NSTC112-2221-E182-051
狀態進行中
有效的開始/結束日期01/08/2331/07/24

Keywords

  • 資訊科學--軟體
  • 最佳化演算法
  • 時間序列分段
  • 巨量資料分析
  • 即時演算法
  • 線性回歸