Skip to main content

2019 | OriginalPaper | Buchkapitel

SGD-Based Wiener Polynomial Approximation for Missing Data Recovery in Air Pollution Monitoring Dataset

verfasst von : Ivan Izonin, Michal Greguš ml., Roman Tkachenko, Mykola Logoyda, Oleksandra Mishchuk, Yurii Kynash

Erschienen in: Advances in Computational Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper describes the developed SGD-based Wiener polynomial approximation method for the missing data recovery of air pollution monitoring tasks. The main steps of algorithmic implementation of the method have been described and the necessity of a combination of both of these tools is substantiated. The basic parameters of the method (the degree of the polynomial, the loss function of the SGD algorithm) for design an optimal variant of it are experimentally investigated. One out of four studied loss functions was chosen for the practical implementation of the method for the design of the future applied air pollution monitoring system. It is founded that high degrees of the Wiener polynomial significantly increase the training time with a slight increase in accuracy. That’s why a second-degree polynomial was chosen. The simulation of the method showed high as accuracy (based on MAPE, RMSE, MAE) and low computation time. Comparison of the developed method’s results with the existing regression analysis methods (Adaptive Boosting, GRNN, SVR with different kernels) confirmed the high efficiency of its work. The proposed combination of the method allows obtaining an effective result from the point of view of accuracy-speed for the large volumes of data processing. The developed method will be useful when solving different tasks, for example, for a smart home or a smart city, medicine, economics, etc. That is, for those tasks where the problem of missing data does not allow conducting further effective intellectual analysis.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Duryahina, Z.A., Kovbasyuk, T.M., Bespalov, S.A., et al.: Micromechanical and electrophysical properties of Al2O3 nanostructured dielectric coatings on plane heating elements. Mater. Sci. 52, 50 (2016)CrossRef Duryahina, Z.A., Kovbasyuk, T.M., Bespalov, S.A., et al.: Micromechanical and electrophysical properties of Al2O3 nanostructured dielectric coatings on plane heating elements. Mater. Sci. 52, 50 (2016)CrossRef
3.
Zurück zum Zitat Artem, K., Ivan, T., Vasyl, T.: Intelligent house as a service and its practical usage for home energy efficiency. In 2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), vol. 1, pp. 220–223 (2017) Artem, K., Ivan, T., Vasyl, T.: Intelligent house as a service and its practical usage for home energy efficiency. In 2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), vol. 1, pp. 220–223 (2017)
4.
Zurück zum Zitat Boreiko, O., Teslyuk, V.: Developing a controller for registering passenger flow of public transport for the ‘smart’ city system. East. Eur. J. Enterp. Technol. 6(3(84)), 40–46 (2016) Boreiko, O., Teslyuk, V.: Developing a controller for registering passenger flow of public transport for the ‘smart’ city system. East. Eur. J. Enterp. Technol. 6(3(84)), 40–46 (2016)
5.
Zurück zum Zitat Vynokurova, O., Peleshko, D., Oskerko, S., Lutsan, V., Peleshko, M.: Multidimensional wavelet neuron for pattern recognition tasks in the internet of things applications. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds.) ICCSEEA 2018. AISC, vol. 754, pp. 64–73. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-91008-6_7CrossRef Vynokurova, O., Peleshko, D., Oskerko, S., Lutsan, V., Peleshko, M.: Multidimensional wavelet neuron for pattern recognition tasks in the internet of things applications. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds.) ICCSEEA 2018. AISC, vol. 754, pp. 64–73. Springer, Cham (2019). https://​doi.​org/​10.​1007/​978-3-319-91008-6_​7CrossRef
6.
Zurück zum Zitat Shakhovska, N., Shamuratov, O.: The structure of information systems for environmental monitoring. In: 2016 XIth International Scientific and Technical Conference Computer Sciences and Information Technologies (CSIT), pp. 102–107 (2016) Shakhovska, N., Shamuratov, O.: The structure of information systems for environmental monitoring. In: 2016 XIth International Scientific and Technical Conference Computer Sciences and Information Technologies (CSIT), pp. 102–107 (2016)
7.
Zurück zum Zitat Lytvyn, V., Vysotska, V., Veres, O., et al.: The risk management modelling in multi project environment. In: 2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), vol. 1, pp. 32–35 (2017) Lytvyn, V., Vysotska, V., Veres, O., et al.: The risk management modelling in multi project environment. In: 2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), vol. 1, pp. 32–35 (2017)
8.
Zurück zum Zitat Riznyk, O., Yurchak, I., Povshuk, O.: Synthesis of optimal recovery systems in distributed computing using ideal ring bundles. In: 2016 XII International Conference on Perspective Technologies and Methods in MEMS Design (MEMSTECH), pp. 220–222 (2016) Riznyk, O., Yurchak, I., Povshuk, O.: Synthesis of optimal recovery systems in distributed computing using ideal ring bundles. In: 2016 XII International Conference on Perspective Technologies and Methods in MEMS Design (MEMSTECH), pp. 220–222 (2016)
9.
Zurück zum Zitat Babichev, S., Lytvynenko, V., Gozhyj, A., Korobchynskyi, M., Voronenko, M.: A fuzzy model for gene expression profiles reducing based on the complex use of statistical criteria and shannon entropy. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds.) ICCSEEA 2018. AISC, vol. 754, pp. 545–554. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-91008-6_55CrossRef Babichev, S., Lytvynenko, V., Gozhyj, A., Korobchynskyi, M., Voronenko, M.: A fuzzy model for gene expression profiles reducing based on the complex use of statistical criteria and shannon entropy. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds.) ICCSEEA 2018. AISC, vol. 754, pp. 545–554. Springer, Cham (2019). https://​doi.​org/​10.​1007/​978-3-319-91008-6_​55CrossRef
11.
Zurück zum Zitat Kaczor, S., Kryvinska, N.: It is all about services - fundamentals, drivers, and business models. J. Serv. Sci. Res. 5(2), 125–154 (2013)CrossRef Kaczor, S., Kryvinska, N.: It is all about services - fundamentals, drivers, and business models. J. Serv. Sci. Res. 5(2), 125–154 (2013)CrossRef
12.
Zurück zum Zitat Gregus, M., Kryvinska, N.: Service orientation of enterprises - aspects, dimensions, technologies. Comenius University in Bratislava (2015) Gregus, M., Kryvinska, N.: Service orientation of enterprises - aspects, dimensions, technologies. Comenius University in Bratislava (2015)
13.
Zurück zum Zitat Kryvinska, N., Gregus, M.: SOA and its business value in requirements, features, practices and methodologies. Comenius University in Bratislava (2014) Kryvinska, N., Gregus, M.: SOA and its business value in requirements, features, practices and methodologies. Comenius University in Bratislava (2014)
14.
Zurück zum Zitat Gheyas, I.A., Smith, L.S.: A neural network-based framework for the reconstruction of incomplete data sets. Neurocomputing 73(16–18), 3039–3065 (2010)CrossRef Gheyas, I.A., Smith, L.S.: A neural network-based framework for the reconstruction of incomplete data sets. Neurocomputing 73(16–18), 3039–3065 (2010)CrossRef
15.
Zurück zum Zitat Wang, C.Y., Feng, Z.: Boosting with missing predictors. Biostat. (Oxford, England) 11(2), 195 (2010)CrossRef Wang, C.Y., Feng, Z.: Boosting with missing predictors. Biostat. (Oxford, England) 11(2), 195 (2010)CrossRef
18.
Zurück zum Zitat Zhang, T.: Solving large scale linear prediction problems using stochastic gradient descent algorithms. In: Proceedings of the Twenty-First International Conference on Machine learning, ICML 2004, Banff, Alberta, Canada, pp. 116–120 (2004) Zhang, T.: Solving large scale linear prediction problems using stochastic gradient descent algorithms. In: Proceedings of the Twenty-First International Conference on Machine learning, ICML 2004, Banff, Alberta, Canada, pp. 116–120 (2004)
20.
Zurück zum Zitat Ivakhnenko, A.G.: Polynomial theory of complex systems. IEEE Trans. Syst. Man Cybern. SMC-1(4), 364–378 (1971)MathSciNetCrossRef Ivakhnenko, A.G.: Polynomial theory of complex systems. IEEE Trans. Syst. Man Cybern. SMC-1(4), 364–378 (1971)MathSciNetCrossRef
22.
Zurück zum Zitat Vitynskyi, P., Tkachenko, R., Izonin, I., Kutucu, H.: Hybridization of the SGTM neural-like structure through inputs polynomial extension. In: 2018 IEEE Second International Conference on Data Stream Mining and Processing (DSMP), Lviv, Ukraine, pp. 386–391 (2018) Vitynskyi, P., Tkachenko, R., Izonin, I., Kutucu, H.: Hybridization of the SGTM neural-like structure through inputs polynomial extension. In: 2018 IEEE Second International Conference on Data Stream Mining and Processing (DSMP), Lviv, Ukraine, pp. 386–391 (2018)
25.
Zurück zum Zitat De Vito, S., Vito, S.D., Massera, E., et al.: On field calibration of an electronic nose for benzene estimation in an urban pollution monitoring scenario. Sens. Actuators B: Chem. 129(2), 750–757 (2008)CrossRef De Vito, S., Vito, S.D., Massera, E., et al.: On field calibration of an electronic nose for benzene estimation in an urban pollution monitoring scenario. Sens. Actuators B: Chem. 129(2), 750–757 (2008)CrossRef
27.
Zurück zum Zitat Kryvinska, N.: Building Consistent Formal Specification for the Service Enterprise Agility Foundation. J. Serv. Sci. Res. 4(2), 235–269 (2012)CrossRef Kryvinska, N.: Building Consistent Formal Specification for the Service Enterprise Agility Foundation. J. Serv. Sci. Res. 4(2), 235–269 (2012)CrossRef
Metadaten
Titel
SGD-Based Wiener Polynomial Approximation for Missing Data Recovery in Air Pollution Monitoring Dataset
verfasst von
Ivan Izonin
Michal Greguš ml.
Roman Tkachenko
Mykola Logoyda
Oleksandra Mishchuk
Yurii Kynash
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-20521-8_64

Premium Partner