
Research Article
Detecting Major Extrema in Streaming Time Series
@INPROCEEDINGS{10.1007/978-3-031-28790-9_5, author={Bui Cong Giao and Ho Van Cuu}, title={Detecting Major Extrema in Streaming Time Series}, proceedings={Nature of Computation and Communication. 8th EAI International Conference, ICTCC 2022, Vinh Long, Vietnam, October 27-28, 2022, Proceedings}, proceedings_a={ICTCC}, year={2023}, month={3}, keywords={Major extrema Streaming time series}, doi={10.1007/978-3-031-28790-9_5} }
- Bui Cong Giao
Ho Van Cuu
Year: 2023
Detecting Major Extrema in Streaming Time Series
ICTCC
Springer
DOI: 10.1007/978-3-031-28790-9_5
Abstract
Time series are formed from data points collected over time. The prominent data points of time series are often minima or maxima; hence they have special values. Moreover, they are virtually turning points that change trend of time series. These prominent data points play an important role in determining the characteristics of time series so they are called important data points or major extrema. There are many methods to detect major extrema in time series in static context; however, in streaming context there have almost been no methods to carry out this task so far. In the paper, we propose a method for detecting major extrema in streaming time series. The method is of low computational time in identifying major extrema as soon as a newly in-coming data point of streaming time series is collected. The experimental results demonstrate that the proposed method exactly detects major extrema on the fly. Furthermore, the method could identify correlation of streaming time series thanks to their major extrema. An interesting application of the proposed method is to enable the task of online forecasting to predict future data points of streaming time series based on similarity search using major extrema.