Advertisement

Real-Time Anomaly Detection of Continuously Monitored Periodic Bio-Signals Like ECG

  • Takuya KamiyamaEmail author
  • Goutam Chakraborty
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10091)

Abstract

In this paper, we proposed an efficient heuristic algorithm for real-time anomaly detection of periodic bio-signals. We introduced a new concept, “mother signal” which is the average of normal subsequences of one period length. Their number is overwhelmingly large compared to anomalies. From the time series, first we find the fundamental time period, assuming the period to be stable over the whole time. Next, we find the normal subsequence of length equal to time-period and call it the “mother signal”. When the distance of a subsequence of same length is large from the mother signal, we identify it as anomaly. While calculating the distance, we ensure that it is not large due to time shift. To ensure that, we shift-and-rotate the subsequence in step of one slot at a time and find the minimum distance of all such comparisons. The proposed heuristic algorithm using mother signal is efficient. Results are compared and found to be similar to that obtained using brute force comparisons of all possible pairs. Computational costs are compared to show that the proposed method is more efficient compared to existing works.

Keywords

Periodic time series Anomaly detection Fundamental period Clustering 

References

  1. 1.
    Sha, W., Zhu, Y., Huang, T., Qiu, M., Ming, Z., Zhu, Y., Zhang, Q.: A Multi-order markov chain based scheme for anomaly detection. In: Computer Software and Applications Conference Workshops (COMPSACW), pp. 83–88 (2013)Google Scholar
  2. 2.
    Ma, J., Perkins, S.: Online novelty detection on temporal sequences. In: KDD 2003, Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 613–618 (2003)Google Scholar
  3. 3.
    Rebbapragada, U., Protopapas, P., Brodley, C.E., Alcock, C.: Finding anomalous periodic time series. Mach. Learn. J. 74, 281–313 (2008)CrossRefGoogle Scholar
  4. 4.
    Keogh, E., Lin, J., Ada Waichee, F., Van Herle, H.: Finding the unusual medical time series, algorithms and applications. IEEE Trans. Inform. Technol. Biomed. 10(3), 429–439 (2006)CrossRefGoogle Scholar
  5. 5.
    Salvador, S., Chan, P.: Learning states and rules for detecting anomalies in time series. Appl. Intell. 23(3), 241–255 (2005)CrossRefGoogle Scholar
  6. 6.
    Basha, R., Ameen, J.R.M.: Unusual sub-sequence identifications in time series with periodicity. Int. J. Innov. Comput. Inform. Control (IJICIC) 3, 471–480 (2007)Google Scholar
  7. 7.
    Korkmaz, S., Goksuluk, D., Zararsiz, G.: MVN: an R package for assessing multivariate normality. R J. 6(2), 151–162 (2014)Google Scholar
  8. 8.
    Goldberger, A.L., Amaral, L.A.N., Glass, L., Hausdorff, J.M., Ivanov, P.C., Mark, R.G., Mietus, J.E., Moody, G.B., Peng, C.-K., Stanley, H.E.: PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation 101(23), e215–e220 (2000)CrossRefGoogle Scholar
  9. 9.
    Sugiyama, M., Borgwardt, K.M.: Rapid distance-based outlier detection via sampling. In: NIPS 2013Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Graduate School of Software and Information ScienceIwate Prefectural UniversityTakizawaJapan
  2. 2.Department of Software and Information ScienceIwate Prefectural UniversityTakizawaJapan

Personalised recommendations