EWAT+: Finding Time Series Discords Based on New Discord Measure Functions

In this paper, we introduce a new method, called EWAT+, for finding discords in time series databases. The proposed method takes full advantages of WAT, the discord discovery algorithm proposed by Fu et al., with major improvements based on new discord measure functions which help to set up a range of alternative good orderings for the outer loop of the discord discovery algorithm. In addition, we employ a branch-and-bound search mechanism on augmented trie that is carried out in the inner loop of the algorithm. Our experiments show that EWAT+ is highly effective in terms of running time.

[1]  Eamonn J. Keogh,et al.  A symbolic representation of time series, with implications for streaming algorithms , 2003, DMKD '03.

[2]  Eamonn J. Keogh,et al.  HOT SAX: efficiently finding the most unusual time series subsequence , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[3]  Li Yan,et al.  Simulation and experiment on SIW slot array antennas , 2004 .

[4]  Ke Wu,et al.  A new six-port junction based on substrate integrated waveguide technology , 2005, IEEE Transactions on Microwave Theory and Techniques.

[5]  Eamonn J. Keogh,et al.  UCR Time Series Data Mining Archive , 1983 .

[6]  Jessica Lin,et al.  Finding the Unusual Medical Time Series: Algorithms and Applications , 2005 .

[7]  Duong Tuan Anh,et al.  Some Novel Heuristics for Finding the Most Unusual Time Series Subsequences , 2010, Advances in Intelligent Information and Database Systems.

[8]  Ke Wu,et al.  Guided-wave and leakage characteristics of substrate integrated waveguide , 2005, IMS 2005.

[9]  Jian Pei,et al.  WAT: Finding Top-K Discords in Time Series Database , 2007, SDM.

[10]  Paul R. Young,et al.  Integrated waveguide slot antennas , 2004 .

[11]  Shi Cheng,et al.  79 GHz Slot Antennas Based on Substrate Integrated Waveguides (SIW) in a Flexible Printed Circuit Board , 2009, IEEE Transactions on Antennas and Propagation.

[12]  Jose Ernesto Rayas-Sanchez,et al.  An Improved EM-Based Design Procedure for Single-Layer Substrate Integrated Waveguide Interconnects with Microstrip Transitions , 2009, 2009 IEEE MTT-S International Microwave Workshop Series on Signal Integrity and High-Speed Interconnects.

[13]  Eamonn J. Keogh,et al.  Finding Time Series Discords Based on Haar Transform , 2006, ADMA.