Discord Discovery in Streaming Time Series Based on an Improved HOT SAX Algorithm
Chau Pham,
Bui Minh Duc,
and Duong Tuan Anh
In Proceedings of the Ninth International Symposium on Information and Communication Technology
2018
In this paper, we propose an improved variant of HOT SAX algorithm, called HS-Squeezer, for efficient discord detection in static time series. HS-Squeezer employs clustering rather than augmented trie to arrange two ordering heuristics in HOT SAX. Furthermore, we introduce HS-Squeezer-Stream, the application of HS-Squeezer in the framework for detecting local discords in streaming time series. The experimental results reveal that HS-Squeezer can detect the same quality discords as those detected by HOT SAX but with much shorter run time. Furthermore, HS-Squeezer-Stream demonstrates a fast response in handling time series streams with quality local discords detected.
@inproceedings{phamDiscordDiscovery2018,
author = {Chau, Pham Minh and Duc, Bui Minh and Anh, Duong Tuan},
title = {Discord Discovery in Streaming Time Series based on an Improved HOT SAX Algorithm},
year = {2018},
isbn = {9781450365390},
publisher = {Association for Computing Machinery},
url = {https://doi.org/10.1145/3287921.3287929},
doi = {10.1145/3287921.3287929},
booktitle = {Proceedings of the 9th International Symposium on Information and Communication Technology},
pages = {24–30},
keywords = {Streaming time series, clustering, discord discovery},
}