Abstract
In this paper we examine the task of maintenance decision support in classification of the dangerous situations discovered by the monitoring system. This task is reduced to the contextual multi-armed bandit problem. We highlight the small sample size problem appeared in this task due to the rather rare failures. The novel algorithm based on the nearest neighbor search is proposed. An experimental study is provided for several synthetic datasets with the situations described by either simple features or grayscale images. It is shown, that our algorithm outperforms the well-known contextual multi-armed methods with the Upper Confidence Bound and softmax stochastic search strategies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Milov, V.R., Suslov, B.A., Kryukov, O.V.: Intellectual management decision support in gas industry. Autom. Remote Control 72(5), 1095–1101 (2011)
Huynh, K.T., Barros, A., Berenguer, C.: Maintenance decision-making for systems operating under indirect condition monitoring: value of online information and impact of measurement uncertainty. IEEE Trans. Reliab. 61(2), 410–425 (2012)
Shalev-Shwartz, S.: Online learning and online convex optimization. Found. Trends Mach. Learn. 4(2), 107–194 (2011)
Savchenko, A.V., Belova, N.S.: Statistical testing of segment homogeneity in classification of piecewise–regular objects. Int. J. Appl. Math. Comput. Sci. 25(4), 915–925 (2015)
May, B.C., Korda, N., Lee, A., Leslie, D.S.: Optimistic Bayesian sampling in contextual-bandit problems. J. Mach. Learn. Res. 13(1), 2069–2106 (2012)
Vermorel, J., Mohri, M.: Multi-armed bandit algorithms and empirical evaluation. In: Gama, J., Camacho, R., Brazdil, P.B., Jorge, A.M., Torgo, L. (eds.) ECML 2005. LNCS (LNAI), vol. 3720, pp. 437–448. Springer, Heidelberg (2005). doi:10.1007/11564096_42
Li, Q., Racine, J.S.: Nonparametric Econometrics: Theory and Practice. Princeton University Press, Princeton (2007)
Szegedy, C., Liu, W., Jia, Y., Sermanet, P., Reed, S., Anguelov, D., Erhan, D., Vanhoucke, V., Rabinovich, A.: Going deeper with convolutions. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–9 (2015)
Chernousov, V.O., Savchenko, A.V.: A fast mathematical morphological algorithm of video-based moving forklift truck detection in noisy environment. In: Ignatov, D.I., Khachay, M.Y., Panchenko, A., Konstantinova, N., Yavorskiy, Rostislav, E. (eds.) AIST 2014. CCIS, vol. 436, pp. 57–65. Springer, Heidelberg (2014). doi:10.1007/978-3-319-12580-0_5
Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision, 4th edn. Cengage Learning, Stamford (2014)
Acknowledgements
The work of A.V. Savchenko is supported by Russian Federation President grant no. MD-306.2017.9 and Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Milov, V.R., Savchenko, A.V. (2017). Classification of Dangerous Situations for Small Sample Size Problem in Maintenance Decision Support Systems. In: Ignatov, D., et al. Analysis of Images, Social Networks and Texts. AIST 2016. Communications in Computer and Information Science, vol 661. Springer, Cham. https://doi.org/10.1007/978-3-319-52920-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-52920-2_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52919-6
Online ISBN: 978-3-319-52920-2
eBook Packages: Computer ScienceComputer Science (R0)