The Design and Analysis of Online Algorithms for Optimal Time Series Segmentation

Project: National Science and Technology Council › National Science and Technology Council Academic Grants

Project Details

Abstract

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

Project IDs

Project ID:PB11207-2693
External Project ID:NSTC112-2221-E182-051
StatusFinished
Effective start/end date01/08/23 → 31/07/24

Keywords

  • Time Series Segmentation
  • Optimal algorithm
  • On-line algorithm
  • Linear regression

Access Project