Search for top-k discords in streaming time series efficiently.

Authors

  • Anu Malik

Abstract

The identification of anomalies in streaming time series has lately gained a lot of interest. The goal is to determine the most discordant subsequence (discord) in a time-series stream that may come at rapid speed. The fact that finding the top-k discords is more valuable than finding the most unusual subsequence because users may choose from the top-k discords rather than just one. As a result, the research proposes an effective strategy for searching for top-k discords in streaming time series. To eliminate superfluous distance computations, the method employs a lower bound threshold, a lower bounding methodology on a popular dimensionality reduction transform, and a cutting-edge way of distance computation between two time-series subsequences.

References

Gupta, K., & Jiwani, N. (2021). A systematic Overview of Fundamentals and Methods of Business Intelligence. International Journal of Sustainable Development in Computing Science, 3(3), 31-46. Retrieved from https://www.ijsdcs.com/index.php/ijsdcs/article/view/118

Momen, Mohammad Abdul. "FPGA-Based Acceleration of Expectation Maximization Algorithm using High Level Synthesis." MASc Thesis, University of Windsor, 2017.

Yixing Li, Zichuan Liu, Kai Xu, Hao Yu, and Fengbo Ren. 2018. A GPU Outperforming FPGA Accelerator Architecture for Binary Convolutional Neural Networks. J. Emerg. Technol. Comput. Syst. 14, 2, Article 18 (July 2018), 16 pages.

Kaiyuan Guo, Shulin Zeng, Jincheng Yu, Yu Wang, and Huazhong Yang. 2019. [DL] A Survey of FPGA-based Neural Network Inference Accelerators. ACM Trans. Reconfigurable Technol. Syst. 12, 1, Article 2 (March 2019), 26 pages.

Pawan Whig and S. N. Ahmad, On the Performance of ISFET-based Device for Water Quality Monitoring. Int'l J. of Communications, Network and System Sciences (IJCNS) (Nov 2011) ISSN (ONLINE): 1913-3715, ISSN (PRINT):1913-3723, Vol 4 pp: 709-719.

Pawan Whig and S. N. Ahmad, DVCC based Readout Circuitry for Water Quality Monitoring System, International Journal of Computer Applications (IJCA) ISBN : 973-93-80869-71-6,Volume 49 pp: 1-7.

Pawan Whig and S. N. Ahmad, A CMOS Integrated CC-ISFET Device for Water Quality Monitoring, International Journal of Computer Science Issues ,Volume 9, Issue 4, July 2012, ISSN (online): 1694-0814 pp: 365-371.

Pawan Whig and S. N. Ahmad, Performance Analysis of Various Readout Circuits for Monitoring Quality of Water Using Analog Integrated Circuits, International Journal of Intelligent Systems and Applications (IJISA) ISSN: 2074-904X (Print), ISSN: 2074-9058 (Online) Volume 4, No.11, October 2012 pp:91-98.

Published

2021-09-09

How to Cite

Malik, A. (2021). Search for top-k discords in streaming time series efficiently. International Journal of Statistical Computation and Simulation, 13(1). Retrieved from https://journals.threws.com/index.php/IJSCS/article/view/32

Issue

Section

Articles