A Genetic Algorithm for Training Recognizers of Latent Abnormal Behavior of Dynamic Systems

Victor Shcherbinin, Valery Kostenko

2015

Abstract

We consider the problem of automatic construction of algorithms for recognition of abnormal behavior segments in phase trajectories of dynamic systems. The recognition algorithm is trained on a set of trajectories containing normal and abnormal behavior of the system. The exact position of segments corresponding to abnormal behavior in the trajectories of the training set is unknown. To construct recognition algorithm, we use axiomatic approach to abnormal behavior recognition. In this paper we propose a novel two-stage training algorithm which uses ideas of unsupervised learning and evolutonary computation. The results of experimental evaluation of the proposed algorithm and its variations on synthetic data show statistically significant increase in recognition quality for the recognizers constructed by the proposed algorithm compared to the existing training algorithm.

References

  1. Conover, W. J. (1971). Practical nonparametric statistics. John Wiley & Sons, New York.
  2. Cormen, T. H., Stein, C., Rivest, R. L., and Leiserson, C. E. (2001). Introduction to Algorithms. McGraw-Hill Higher Education, 2nd edition.
  3. Cover, T. and Hart, P. (1967). Nearest neighbor pattern classification. Information Theory, IEEE Transactions on, 13(1):21-27.
  4. Hassani, H. (2007). Singular spectrum analysis: Methodology and comparison. Journal of Data Science, 5(2):239-257.
  5. Hastie, T., Tibshirani, R., and Friedman, J. (2001). The Elements of Statistical Learning. Springer Series in Statistics. Springer New York Inc., New York, NY, USA.
  6. Haykin, S. (1998). Neural Networks: A Comprehensive Foundation. Prentice Hall PTR, Upper Saddle River, NJ, USA, 2nd edition.
  7. Keogh, E. J. and Pazzani, M. J. (2001). Derivative dynamic time warping. In First SIAM International Conference on Data Mining (SDM2001).
  8. Kostenko, V. A. and Shcherbinin, V. V. (2013). Training methods and algorithms for recognition of nonlinearly distorted phase trajectories of dynamic systems. Optical Memory and Neural Networks, 22:8-20.
  9. Kovalenko, D. S., Kostenko, V. A., and Vasin, E. A. (2005). Investigation of applicability of algebraic approach to analysis of time series. In Proceedings of II International Conference on Methods and Tools for Information Processing, pages 553-559. (in Russian).
  10. Kovalenko, D. S., Kostenko, V. A., and Vasin, E. A. (2010). A genetic algorithm for construction of recognizers of anomalies in behaviour of dynamical systems. In Proceedings of 5th IEEE Int. Conf. on Bio Inspired Computing: Theories and Applications, pages 258- 263. IEEEPress.
  11. Rudakov, K. V. and Chekhovich, Y. V. (2003). Algebraic approach to the problem of synthesis of trainable algorithms for trend revealing. Doklady Mathematics, 67(1):127-130.
  12. Shcherbinin, V. V. and Kostenko, V. A. (2013). A modification of training and recognition algorithms for recognition of abnormal behavior of dynamic systems. In Proceedings of the 5th International Joint Conference on Computational Intelligence, pages 103-110.
  13. Vapnik, V. (1998). Statistical Learning Theory. WileyInterscience.
  14. Vorontsov, K. V. (2004). Combinatorial substantiation of learning algorithms. Journal of Comp. Maths Math. Phys, 44(11):1997-2009.
  15. Yairi, T., Kato, Y., and Hori, K. (2001). Fault detection by mining association rules from house-keeping data. In Proc. of International Symposium on Artificial Intelligence, Robotics and Automation in Space.
Download


Paper Citation


in Harvard Style

Shcherbinin V. and Kostenko V. (2015). A Genetic Algorithm for Training Recognizers of Latent Abnormal Behavior of Dynamic Systems . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 358-365. DOI: 10.5220/0005641303580365


in Bibtex Style

@conference{ecta15,
author={Victor Shcherbinin and Valery Kostenko},
title={A Genetic Algorithm for Training Recognizers of Latent Abnormal Behavior of Dynamic Systems},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={358-365},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005641303580365},
isbn={978-989-758-157-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - A Genetic Algorithm for Training Recognizers of Latent Abnormal Behavior of Dynamic Systems
SN - 978-989-758-157-1
AU - Shcherbinin V.
AU - Kostenko V.
PY - 2015
SP - 358
EP - 365
DO - 10.5220/0005641303580365