IoTアプリケーションにおけるSymbolic Aggregate Approximationの性能検証
Performance Examination of Symbolic Aggregate Approximation in IoT Applications
SAXアルゴリズムを用いた次元削減と形状認識手法を提案し、IoTのような低コストプラットフォームでの計算コストを3つのシナリオで評価した。
著者: Suzana Veljanovska, Hans Dermot Doran
分類: cs.CV, cs.RO
原文アブストラクト
Symbolic Aggregate approXimation (SAX) is a common dimensionality reduction approach for time-series data which has been employed in a variety of domains, including classification and anomaly detection in time-series data. Domains also include shape recognition where the shape outline is converted into time-series data forinstance epoch classification of archived arrowheads. In this paper we propose a dimensionality reduction and shape recognition approach based on the SAX algorithm, an application which requires responses on cost efficient, IoT-like, platforms. The challenge is largely dealing with the computational expense of the SAX algorithm in IoT-like applications, from simple time-series dimension reduction through shape recognition. The approach is based on lowering the dimensional space while capturing and preserving the most representative features of the shape. We present three scenarios of increasing computational complexity backing up our statements with measurement of performance characteristics
関連論文
- 生理時系列データの個人化畳み込み辞書学習時系列解析
