Detecting pattern anomalies in hydrological time series withweighted probabilistic suffix trees

Yufeng Yu, Dingsheng Wan, Qun Zhao, Huan Liu

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Anomalous patterns are common phenomena in time series datasets. The presence of anomalous patterns in hydrological data may represent some anomalous hydrometeorological events that are significantly different from others and induce a bias in the decision-making process related to design, operation and management of water resources. Hence, it is necessary to extract those "anomalous" knowledge that can provide valuable and useful information for future hydrological analysis and forecasting from hydrological data. This paper focuses on the problem of detecting anomalous patterns from hydrological time series data, and proposes an effective and accurate anomalous pattern detection approach, TFSAX_wPST, which combines the advantages of the Trend Feature Symbolic Aggregate approximation (TFSAX) and weighted Probabilistic Suffix Tree (wPST). Experiments with different hydrological real-world time series are reported, and the results indicate that the proposed methods are fast and can correctly detect anomalous patterns for hydrological time series analysis, and thus promote the deep analysis and continuous utilization of hydrological time series data.

Original languageEnglish (US)
Article number1464
JournalWater (Switzerland)
Volume12
Issue number5
DOIs
StatePublished - May 1 2020

Keywords

  • Anomalous pattern detection
  • Hydrological time series
  • TFSAX
  • Variable markov model
  • Weighted probabilistic suffix tree

ASJC Scopus subject areas

  • Biochemistry
  • Geography, Planning and Development
  • Aquatic Science
  • Water Science and Technology

Fingerprint Dive into the research topics of 'Detecting pattern anomalies in hydrological time series withweighted probabilistic suffix trees'. Together they form a unique fingerprint.

Cite this