Detecting Major Extrema in Streaming Time Series

Giao, Bui Cong; Cừu, Hồ Văn

doi:10.1007/978-3-031-28790-9_5

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

2023

DOI: 10.1007/978-3-031-28790-9_5

|View full text |Cite

Detecting Major Extrema in Streaming Time Series

Bui Cong Giao

Hồ Văn Cừu

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Subsequence Join in Streaming Time Series under Dynamic Time Warping

Cong Giao,

Tuan Anh

2024

Vietnam J. Comp. Sci.

View full text Add to dashboard Cite

Subsequence join in time series is to search for couples of similar subsequences from multiple time series. The task is useful in data mining on time series; nevertheless, it is extremely difficult because of its enormous computational cost. The task should use normalized time series during the search execution and be performed under an efficient distance measure to obtain accurate resulting couples. The task is more challenging when it works in a streaming environment in which time-series data might be collected very quickly. To address this problem, we propose an efficient method of subsequence join in streaming time series under Dynamic Time Warping (DTW), supporting z-score normalization. The proposed method utilizes a technique of subsequence extraction based on major extrema of streaming time series to search for couples of similar subsequences from coevolving time series. This method can identify couples of similar subsequences of the same length or different lengths. The experimental results show that the proposed method has high performance and can bring out interesting couples of similar subsequences. In addition, this method acts as an approximation algorithm suitable for a streaming scenario where users often expect fast responses from the task of subsequence join over time-series streams of high rates.

show abstract

Subsequence Join in Streaming Time Series under Dynamic Time Warping

Cong Giao,

Tuan Anh

2024

Vietnam J. Comp. Sci.

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Detecting Major Extrema in Streaming Time Series

Cited by 1 publication

References 7 publications

Subsequence Join in Streaming Time Series under Dynamic Time Warping

Subsequence Join in Streaming Time Series under Dynamic Time Warping

Contact Info

Product

Resources

About