admin

Issue 1 (191), article 2

DOI:https://doi.org/10.15407/kvt191.01.032

Kibern. vyčisl. teh., 2018, Issue 1 (191), pp.

Kyyko V.M., PhD (Engineering),
Senior Researcher of Pattern Recognition Department
e-mail: vkiiko@gmail.com
International Research and Training Center
for Information Technologies and Systems
of the National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine,
Acad. Glushkov av., 40, Kiev, 03187, Ukraine

MAXIMUM MATCHING IN WEIGHTED BIPARTITE GRAPHS

Introduction. The most important algorithms for bipartite graphs maximum matching are observed. These algorithms either find maximum matching in non-weighted bipartite graph (e.g. Hopcroft and Karp’s algorithm — ) or choose among all matchings with maximum size one having maximal cost (e.g. Edmonds and Karp’s algorithm-). Provided that, in praxis new target settings and algorithms for finding maximum matching in bipartite graphs are also desirable.
The purpose of the article is to consider a new task setting and algorithms for maximum matching in weighted bipartite graphs as well as using these algorithms in fingerprint recognition.
Methods. Modified versions of finding maximum matching M in graph by searching and augmentation of M-augmenting paths are used.
Results. Weighted bipartite graph with a cost function , that associates each edge with one of two possible values (e.g. 0 or 1) is considered. Maximum matching in the graph in new setting consists in finding among all matchings containing maximum number of edges with weight 1, one having maximal cardinality. Two algorithms with complexity being modified versions of the Hopcroft-Karp algorithm are proposed. Examples of using these algorithms for removing gaps of lines and finding true correspondence of minutiae in fingerprint recognition are considered.
Conclusions. Proposed algorithms find maximum matching in input bipartite graph among all matchings having maximal cardinality in given subset of this graph edges. Using of proposed algorithms leads to increasing processing speed and reliability of fingerprint recognition.

Key words: maximum matching, bipartite graph, images

Download full text!

REFERENCES

1 C. Berge. Two theorems in graph theory. In Proc. National Academy Sciences, USA. 1957. P. 842–844. https://doi.org/10.1073/pnas.43.9.842

2 J.A. Bondy and U.S.R. Murty. Graph theory wih applications. Mac Millan, New York, 1976. https://doi.org/10.1007/978-1-349-03521-2

3 T. Kim and K.Y. Chwa. An parallel maximum matching algorithm for bipartite graphs. Inf. Proc. Letters. 1987. 24(1), P.15–17. https://doi.org/10.1016/0020-0190(87)90193-1

4 4. Act, N.Blum, K. Mehlhorn, and M. Paul. Computing a maximum cardinality matching in a bipartite graph in time . Inf. Proc. Letters. 1991. 37, P. 237–240. https://doi.org/10.1016/0020-0190(91)90195-N

5 5. Hopcroft and R. Karp. An algorithm for maximum matching in bipartite graphs. SIAM Journal Comput. 1973. 2(4), P. 225–231. https://doi.org/10.1137/0202019

6 E.A. Dinic. Algorithm for solution of a problem of maximum flow in a network with power estimation. Soviet Math. Dokl. 1970. 11(5). P. 1277–1280.

7 H.W. Kuhn. The Hungarian method for the assignment problem. Naval Res. Logist., Quart. 1955. 2. P. 83–97.

8 H.W. Kuhn. Variants of the Hungarian method for the assignment problem. Naval Res. Logist., Quart. 1956. 3. P. 253–258.

9 J. Munkres. Algorithms for the assignment and transportation problems. J. Soc. Indust. Appl. Math. 1957, P. 32–38. https://doi.org/10.1137/0105003

10 J. Edmonds and R. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. J. of the Assoc. for Comput. Mach. 1972. 19(2), P. 248–264. https://doi.org/10.1145/321694.321699

11 11. L. Fredman and R.E. Tarjan. Fibonacci heaps and their uses in imroved network optimization algorithms. In 25th FOCS. 1984. P. 338–346.

12 H.V. Gasparian, A.A. Kirakosian. The comparison system of fingerprints by local features. Vestnik of RAU, Natural Science, Physics and Mathematics. 2006. P. 85–91. (in Russian).

13 A.S. Rykanov. Analysis of fingerprint authentification and verification methods. Systems for information processing. 6(87). 2010. P. 164–181. (in Russian).

14 14. Chengfeng Wang, Marina Gavrilova, Yuan Luo and Jon Rokne. An efficient algorithm for fingerprint matching. ICPR. 1. 2006. P. 1034–

15 T. Cormen, C. Leiserson, R. Rivest and C. Stein. Introduction to algorithm. The MIT Press, 2002.

16 V.M. Kyyko, V.V. Matsello. Fingerprints recognition based on searching of corresponding points. Control systems and machines. No 3. 2005. P. 36–41 (in Russian).

17 R. Jonker R., A. Volgenant. A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 38. 1987. P. 325–340. https://doi.org/10.1007/BF02278710

Received 24.11.2017

admin

Issue 1 (191), article 1

DOI:https://doi.org/10.15407/kvt191.01.005

Kibern. vyčisl. teh., 2018, Issue 1 (191), pp.

Surovtsev I.V., Dr (Engineering), Senior Researcher
Department of ecological digital systems
e-mail: dep175@irtc.org.ua , igorsur52@gmail.com
Galimov S.K., Postgraduate Student
Department of ecological digital systems
e-mail: dep175@irtc.org.ua
Tatarinov O.E., Researcher
Department of ecological digital systems
e-mail: dep175@irtc.org.ua
International Research and Training Center for Information Technologies
and Systems of the National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine,
Acad. Glushkov av., 40, Kiev, 03187, Ukraine

INFORMATION TECHNOLOGY FOR DETERMINING THE CONCENTRATION OF TOXIC ELEMENTS IN ENVIRONMENTAL OBJECTS

Introduction. Insufficient sensitivity of the existing systems of measuring low concentrations of chemical elements during the implementation of quality control of drinking water, food products and other natural objects, as well as the lack of necessary means for digital processing of weak signals of complex form, leads to the task of developing an effective information technology for determining the concentration of toxic elements.
The purpose of the article is to develop tools for information technology for determining the concentration of toxic elements. New methods of impulse inversion chronopotentiometry and ionometry to increase the sensitivity, reliability and functionality of the concentration measurement are used.
Methods. Transformation of data structure of the multi-component processes and new methods of a filtration and smoothing which are based on use of points of extremum and inflexion are applied at performance of digital processing of measurement signals. The transformation allows us to consider monotonically increasing signals of inversion as a linear sum of components, which are described by non symmetric functions of normal distribution. The received signal is simulated by solving the parametric identification problem in the class of one-dimensional regression models.
Results. The developed highly sensitive analytical system “Analyzer ICP” implements the created information technology. The system determines the mass concentration of 14 toxic elements (mercury, arsenic, lead, cadmium, zinc, copper, tin, nickel, cobalt, iron, manganese, selenium, iodine and chromium) with a sensitivity of up to 0.05 μg/dm3 (50 ppt) and six chemical elements (potassium, sodium, calcium, fluorine, ammonium and nitrates) in the range of 103 μg/dm3 to 6·107 μg/dm3 using ion-selective electrodes.
Conclusion. Information technology has an universal character, created tools can be used to analyze signals of various physical natures, in which the values are monotonically increasing or decreasing.

Keywords: transformation of the data structure, impulse chronopotentiometry, modelling, digital processing, information technolog.

Download full text (ua)!

REFERENCES

1 Geyrovskiy Ya., Kuta Ya. Fundamentals of Polarography. Moscow: Mir, 1968. 558 p. (in Russian).

2 Brainina Kh. Z. Stripping Voltammetry in Chemical Analysis. New York, Toronto: Halsted Press, 1974. 222 p.

3 Karnaukhov A.I., Grynevich V.V., Skobeets’ Ye.M. Differential variant of inversion chronopotentiometry with a given resistance in the oxidation chain. Ukrayins’kyy khimichnyy zhurnal. 1973. no. 39. pp. 710–714 (in Ukrainian).

4 Zakharov M.S., Bakanov V.I., Pnev V.V. Chronopotentiometry. Moscow: Khimiya. 1978. 199 p. (in Russian).

5 Karnaukhov A.I., Galimova V.M., Galimov K.R. The theory of inversion chronopotentiometry with a given resistance of circuit. Naukovyy visnyk NAU. 2000. no. 32.pp. 204–209 (in Ukrainian).

6 Josipcuk B.V., Karnaukhov A.I., Surovtsev I.V., Povchan M.F. Inverzno-chronopotencio-mericky analizator tazkych kovov. Agrochemia. Slovakia. 1993. 33, No 8. P. 19–21.

7 Galimova V.M., Surovtseva T.V. The assessment of the state of pollution of the waters of the transcarpathian rivers with heavy metals. J. of water chem. and texnology. 2011. Vol. 33, No 2. P. 111–116.

8 Surovtsev I.V., Galimova V.M., Mank V.V., Kopilevich V.A. Determination of heavy metals in aqueous ecosystems by the method of inversion chronopotentiometry. J. of water chem. and texnology. 2009. Vol. 31, No 6. P. 389–395.

9 Galimova V.M., Surovtsev I.V., Kopilevich V.A. Determination of Arsenic in the Water Using the Method of Inversion Chronopotentiometry. J. of water chem. and texnology. 2012. Vol. 34, No 6. P. 284–287.

10 Galimova V.M., Surovtsev I.V., Kopilevich V.A. Inversion-chronopotentiometric analysis of mercury in water. J. of water chem. and texnology. 2013. Vol. 35, No 5. P. 210–214.

11 Kopilevich V.A., Surovtsev I.V., Galimova V.M. Inversion-chronopotentiometry analysis of micro quantities of nickel and cobalt in the water. J. of water chem. and texnology. 2015. Vol.37, No 5. P. 248–252.

12 Kopilevich V.A., Surovtsev I.V., Galimova V.M., Maksin V.I., Mank V.V. Determination of trace amounts of iodide-ions in water using pulse inverse chronopotentiometry. J. of water chem. and texnology. 2017. Vol. 39, No. 5. P. 1–5.

13 Gomelya M.D., Shabliy T.O., Kopilevych V.A. Environmental safety of water systems and monitoring of water quality: teaching. manual. Kyiv: Nats. un-t biotekhn. i pryrodokorystuvannya, 2013. 143 p. (in Ukrainian).

14 Hong G., Hongfang Z., Yuanzhen Z. Progress in oscillographic chronopotentiometry. Science in China Series B: Chemistry. 2005. Vol. 48. P. 1–8. https://doi.org/10.1007/BF02883342

15 Plembek J.A. Electrochemical methods of analysis. Fundamentals of the theory and application. Moscow: Mir, 1985. 504 p. (in Russian).

16 Sparks Donald L. Environmental Soil Chemistry. New York: Acad. Press, 1995. 467 p.

17 Britz D. Digital Simulation in Electrochemistry. Springer, Berlin Heidelberg, 2005. 338 p. https://doi.org/10.1007/b97996

18 Vasil’yev V.I., Surovtsev I.V. Inductive methods for detecting regularities, based on the theory of reduction. USiM. 1998. No. 5. P. 3–14 (in Russian).

19 Vasil’yev V.I., Surovtsev I.V. Practical aspects of the theory of reduction in problems of detection and modelling of regularities. USiM. 2001. No. 1. P. 6–15 (in Russian).

20 Finezilberg L.S. Information technologies for processing complex-shaped signals. Theory and practice. Kiev: Naukova dumka, 2008. 333 p. (in Russian).

21 Ivakhnenko A.G., Stepashko V.S. Noise immunity modelling. Kiev: Naukova dumka, 1985. 300 p. (in Russian).

22 Dolenko S.A. Neural network methods for solving inverse problems. Neuroinformatics-2013. XV All-Russian nuchno-tehn. Conf. Lectures on neuroinformatics. Moscow, 2013. P. 214–269 (in Russian).

23 Device for simulation of nonlinear models of physical objects: pat. 98987, Ukraine: IPC (2006) G05B 17/00, G06G 7/48. No a201008508; claimed 07.07.10; published 10.07.12, Bull. No 13. 3 p. (in Ukrainian).

24 Babak O.V., Surovtsev I.V., A.E. Tatarinov On the purposefulness of the search of variants models in the modelling of physical processes. USiM. 2012. No. 1. P. 3–7.

25 Surovtsev I.V. Transformation of data structure in determining the concentration by methods of inversion chronopotentiometry. KiVT. 2015. No. 180. P. 4–14 (in Russian).

26 Surovtsev I.V. Method of digital filtration of electrochemical signals in chronopotentiometry. KiVT. 2015. No. 182. P. 4–14 (in Russian).

27 Method for histogram digital filtration of chrono-potentiometric data: pat. 96367, Ukraine: IPC (2006) G01N 27/48. No a201005608; claimed 11.05.10; published 25.10.11, Bull. No 20. 8 p. (in Ukrainian).

28 Surovtsev I.V. Histogram method for electrochemical signal filtration. Naukovo-tekhnichna informatsiya. 2016. No. 1. P. 49–54 (in Ukrainian).

29 Inventor’s certificate 845600 USSR. Method for determining the spectrum of an analog signal / Skurikhin V.I., Ponomareva I.D., Siversky P.M., Tsepkov G.V.; published 07.07.1981 (in Russian).

30 Ponomareva I.D., Tsepkov G.V. Ultrafast Spectral Analysis. Probl. upravleniya i informatiki. 1998. No. 1. P. 107–114 (in Russian).

31 Ponomareva I.D., Surovtsev I.V. Mathematical modelling of the inertial process, which experiences a periodic perturbing effect. Probl. Bionics. 1987. Iss. 42. P. 111–114 (in Russian).

32 Surovtsev I.V The method of adaptive smoothing of electrochemical signals in chronopotentiometry. USiM. 2015. No. 5. P. 79–83 (in Russian).

33 Surovtsev I.V., Tatarinov A.E., Galimov S.K. The modelling of the Differential Chronopotentiograms by the Sum of Normal Distributions. USiM. 2009. No. 5. P. 40–45 (in Russian).

34 Babak O.V., Surovtsev I.V., Tatarinov A.E. Modelling of the inversion-chronopotentiometric process of measuring the mass concentration of a single heavy metal. USiM. 2012. No. 5. P. 88–92 (in Russian).

35 Tatarinov A.E., Surovtsev I.V., Babak O.V. Modelling of the inversion-chronopotentiometric process of joint measurement of the mass concentration of two heavy metals. USiM. 2013. No. 5. P. 84–87 (in Russian).

36 Tatarinov A.E., Galimov S.K., Surovtsev I.V., Babak O.V. Estimation of the quality of the modelling of the latent fragment of the differential graph of the chronopotentiogram of the inversion of heavy metals in the liquid sample of the polarograph. USiM. 2014. No. 2. P. 10–13 (in Russian).

37 Surovtsev I.V. Modelling of multicomponent signals in chronopotentiometry. KiVT. 2016. No. 185. P. 5–21 (in Russian).

38 Kaplan B.Ya. Impulse Polarography. Moscow: Khimiya, 1978. 239 p. (in Russian).

39 Surovtsev I.V., Tatarinov A.E. Information technology for measuring the concentration of chemical elements by the method of impulse chronopotentiometry. Automatics-2005. Khar’kov: KhPI, 2005. Vol. 1. P. 42–45 (in Russian).

40 Tatarinov A.E., Surovtsev I.V. Using the methods of impulse chronopotentiometry in measuring the concentration of heavy metals. Vesnik VPI. 2006. No. 6 (69). P. 101–105 (in Russian).

41 Device for measurement of concentration of heavy metals: pat. 96375, Ukraine: IPC (2006) G01N 27/48. No a201006798; claimed 02.06.10; published 25.10.11, Bull. No 20. 6 p. (in Ukrainian).

42 Device for measuring the concentration of toxic elements: pat. 107412, Ukraine: IPC (2006) G01N 27/48. No a201306295; claimed 21.05.13; published 25.12.14, Bull. No 24. 4 p. (in Ukrainian).

43 Analog-digital electro-chemical device for measurement of parameters of solutions: pat. 104062, Ukraine: IPC (2006) G01N 27/48. No a201206459; claimed 28.05.12; published 25.12.13, Bull. No 24. 5 p. (in Ukrainian).

44 Device for measuring parameters of aqueous solutions: pat. 111689, Ukraine: IPC (2006) G01N 27/48. No a201505019; claimed 22.05.15; published 25.05.16, Bull. No 10. 6 p.(in Ukrainian).

45 Surovtsev I.V., Galimov S.K. The algorithm for processing the data of concentration measurement using the chrono-ionometry method. USiM. 2016. No. 2. P. 85–91 (in Russian).

46 Surovtsev I.V., Babak O.V., Tatarinov O.E., Surovtseva T.V. Hardware and software complex “Analyzer ICP” for measuring the mass concentration of toxic elements. Nauka ta innovatsiyi, 2011. Vol. 7. No. 3. P. 45–46 (in Ukrainian).

47 Surovtsev I.V., Tatarinov O.E., Galimov S.K. Device of Inversion Chronopotentiometry for Determining the Concentration of Heavy Metals and Toxic Elements in Water. Bezpeka zhyttyediyal’nosti. 2013. No. 12. P. 37–40 (in Ukrainian).

48 Method for determinating iron in aqueous solutions: pat. 110752, Ukraine: IPC (2006) G01N 27/48, G01N 33/18, G01N 33/20, G01N 49/00. No a201413328; claimed 12.12.14; published 10.02.16, Bull. No 3. 3 p. (in Ukrainian).

49 Method for the determination of chrome in aqueous solutions: pat. 110893, Ukraine: IPC (2006) G01N 27/48, G01N 33/18, G01N 33/20, C01G 37/00. No a201412936; claimed 03.12.14; published 25.02.16, Bull. No 4. 4 p. (in Ukrainian).

50 Method for iodine determination in aqueous solutions: pat. 111040, Ukraine: IPC (2006) G01N 27/48, G01N 33/18, G01N 33/20, C01B 7/14. No a201501610; claimed 24.02.15; published 10.03.16, Bull. No 5. 4 p. (in Ukrainian).

51 Chronopotentiometric method for determining selenium in water solutions: patent 110744, Ukraine: IPC (2006) G01N 27/48, G01N 33/18, G01N 33/20, C01B 19/00. No No a201408492; claimed 25.07.14; published 10.02.16, Bull. No 3. 4 p. (in Ukrainian).

52 Chronopotentiometric method for the determination manganese in aqueous solutions: pat. 111000, Ukraine: IPC (2006) G01N 27/48, G01N 33/18, G01N 33/20, C01G 45/00. No a201406570; claimed 12.06.14; published 10.03.16, Bull. No 5. 4 p. (in Ukrainian).

53 Method of determination of calcium in aqueous solutions: pat. 113126, Ukraine: IPC (2006) G01N 27/48, G01N 27/49, G01N 33/18, G01N 33/20, C01F 11/00. No a201511155; claimed 13.11.15; published 12.12.16, Bull. No 23. 4 p. (in Ukrainian).

54 Method of determination of sodium in aqueous solutions: pat. 113248, Ukraine: IPC. (2006) G01N 27/48, G01N 27/49, G01N 33/18, G01N 33/20, C01D 13/00.No a201511153; claimed 13.11.15; published 26.12.16, Bull. No 24. 3 p.(in Ukrainian).

55 Method of determining potassium in aqueous solutions: pat. 113356, Ukraine: IPC. (2006) G01N 27/48, G01N 27/49, G01N 33/18, G01N 33/20, C01D 13/00. No a201511153; claimed 13.11.15; published 10.01.17, Bull. No 1. 4 p. (in Ukrainian).

56 Kopilevich V.A., Surovtsev I.V., Galimova V.M., Cossack K.G. Measurement procedure of the mass concentration of mercury, arsenic, nickel and cobalt in water by the inverse chronopotentiometry method: MVV 081/36-0762-11. Kyiv: Nats. un-t biotekhn. i pryrodokorystuvannya, 2011. 23 p. (in Ukrainian).

57 Kopilevich V.A., Surovtsev I.V., Galimova V.M., Cossack K.G. Measurement procedure of the mass concentration of lead, copper, zinc, and cadmium in water by the method of inversion chronopotentiometry: MVV 081/36-0790-11. Kyiv: Nats. un-t biotekhn. i pryrodokorystuvannya, 2011. 21 p. (in Ukrainian).

58 Kopilevich V.A., Surovtsev I.V., Galimova V.M., Cossack K.G. Measurement procedure of the mass concentration of moving forms of heavy metals and toxic elements (Pb, Cu, Zn, Cd, Hg, As, Ni, Co) in soils by the inverse chronopotentiometry method: MVV 081/36-0833-12. Kyiv: Nats. un-t biotekhn. i pryrodokorystuvannya, 2012. 26 p. (in Ukrainian).

59 Kopilevich V.A., Surovtsev I.V., Galimova V.M., Cossack K.G. Measurement procedure of the mass concentration of toxic elements (Se, Mn, Cr, I, Fe) in water by the method of inversion chronopotentiometry: MVV 081/36-0935-14. Kyiv: Nats. un-t biotekhn. i pryrodokorystuvannya, 2014. 25p. (in Ukrainian).

60 Kopilevich V.A., Surovtsev I.V., Galimova V.M. Measurement procedure of the mass concentration of potassium, sodium and calcium in water by chronopotentiometric ionometry method: MVB 081/36-1012-2015. Kyiv: Nats. un-t biotekhn. i pryrodokorystuvannya, 2015. 16 p. (in Ukrainian).

Received 12.12.2017

admin

Issue 1 (191)

DOI:https://doi.org/10.15407/kvt191.01

Download Issue 1 (191) as PDF
View web version

TABLE OF CONTENTS:

Informatics and Information Technologies:

Surovtsev I.V., Galimov S.K., Tatarinov O.E.
Information Technology for Determining the Concentration of Toxic Elements in Environmental Objects

Kyyko V.M.
Maximum Matching in Weighted Bipartite Graphs

Intellectual Control and Systems:

Gritsenko V.I., Volkov О.Y., Komar M.M., Bogachuk Y.P.
Intellectualization of Modern Systems of Automatic Control of Unmanned Aerial Vehicles

Medical and Biological Cybernetics:

Bachynskyy M.V., Yavorskyy B.I.
Informational Aspects of the Haptic Stimulation by the Light for Correction of the Human’ State

Kaplin I.V., Kochina M.L., Firsov A.G.
The Conception of Telemedicine System for Express Estimation of Intraocular Pressure’s Level

admin

Issue 4 (190), article 5

DOI:https://doi.org/10.15407/kvt190.04.073

Kibern. vyčisl. teh., 2017, Issue 4 (190), pp.

Kalnysh V.V.1, Dr (Biologi), Professor,
Head of laboratory of labor psychophysiology
e-mail: vkalnysh@ukr.net
Stasyshyn R.O.1, graduate student
e-mail: rokstasyshyn@gmail.com
Oliskevych M.O.2, Dr (Economics), Associate Professor,
Professor at the Dept of Mathematical Economics and Econometrics,
e-mail: olisk@ukr.net
1SI «Institute for occupational health of the National Academy of Medical Sciences of Ukraine»
75, Saksagansky str., Kyiv, Ukraine, 01033
2Faculty of Mechanics and MathematicsIvan Franko National University of Lviv,
1, Universytetska Str., Lviv, 79000, Ukraine

QUALITY CHARACTERISTICS FOR EMOTIONAL REGULATION OF EMPLOYEES PROFESSIONAL ACTIVITY AT WORK WITH HIGH DANGER IN ELECTRIC POWER INDUSTRY

Introduction. There are a number of occupations in Ukraine, including electric power industry occupations, where people work in high-risk conditions. These conditions impose on the workers a significant amount of restrictions on their functions and professionally important qualities, which leads to the emergence of certain requirements in the process of professional selection and monitoring. One of the main requirements to the staff in potentially dangerous objects is the high level of readiness to work in difficult situations. This implies the presence of relevant professional qualities among the employees of these occupations, one of the most important is emotional stability, which closely links with the maintenance of work ability and attention in the conditions of responsible work accomplishing.
The purpose of the article is to develop an approach for quantifying the deviation from the “proper” level of emotional regulation and to identify on this basis the structure of the relevant reactions distribution for locksmiths of operational-outgoing brigades at electric power industry.
Methods. The survey of workers was conducted by means of SOPAS-8 method, which was adapted for a comprehensive study of the individual mental stability to the extreme activity factors impact. According to this method, eight factors of the mental state was identified: mental rest, feeling of satisfaction; strength and energy sensitivity; desire for action; impulsive reactivity; mental depression and exhaustion feeling; depressed mood; mental anxiety or indignation, stress; anxiety and fear feeling. Materials of psycho-physiological observations was analyzed using methods of variation statistics, multivariate analysis, regression binary models.
Results. A modeling concept based on the multi-factor regression probit model was developed. Developed approach allows to estimate the risk of a deterioration in the quality of emotional regulation for each individual employee based on information about the factors observed values for his emotional state regardless of age.
Conclusions. The statistically significant influence on the risk of an employee’s emotional state deterioration create the characteristics of strength and energy sensitivity, impulsive reactivity, mental depression and exhaustion feeling levels. Our investigation revealed that belonging to different age groups is not a significant factor to affect the risk of deterioration in the emotional regulation quality for electricians at operational-outgoing brigades.
Keywords: regression probit model, emotional state, electricians, high danger.

Download full text!

REFERENCES

1 Kalnysh V.V. Ways of professional psychophysiological selection improving and professionally important qualities monitoring for specialists, which work in increased danger conditions. Ukrainian Journal of Occupational Health Problems. 2015. No 4(45). P. 14–25. (in Russian).

2 Fomin N.V., Kosyakov R.V. Problems of psychological deprivation of energy engineers working on a rotational basis. Living psychology. 2016. Vol. 3. Issue 1. P. 75–82. (in Russian).

3 Kostina Yu.S., Mironova E.P. Functional states and worker adaptation. Scientific Journal “Universum: Psychology and Education”. 2016. N 6(24). URL: http//7universum.com/ ru/psy/archive/item/3275. (in Russian).

4 Iluhina V.A. Psychophysiology of functional states and cognitive activity of a healthy and sick person. Moscow: N-L. 2012. 368 p. (in Russian).

5 Gorunova L.N., Kruglova M.A., Gorodetskaya E.N., Butina T.N., Veretshagina L.A., Pogrebitshkaya V.E. Professional stress: development of staff professional stability for potentially dangerous objects. Petersburg Psychological Journal. 2017. No 18. P. 89–111. (in Russian).

6 Hall G.B., Dollard M.F., Winefield A.H., Dormann C., Bakker A.B. Psychosocial safety climate buffers effects of job demands on depression and positive organizational behaviors. Anxiety Stress Coping. 2013. V. 26(4). P. 355–377.
https://doi.org/10.1080/10615806.2012.700477

7 Fida R., Paciello M., Tramontano C., Barbaranelli C., Farnese M.L. “Yes, I Can”: the protective role of personal self-efficacy in hindering counterproductive work behavior under stressful conditions. Anxiety Stress Coping. 2015. V. 28(5). P. 479–499.
https://doi.org/10.1080/10615806.2014.969718

8 Gaponova G.I. Psychological training of a fire safety engineer: about personal factors of behavioral regulation in risk situations. Emergencies: industrial and environmental safety. 2014. No 3–4(19-20). P. 10–20. (in Russian).

9 Kalnysh V.V., Pashkovsky S.M., Stasyshyn R.O. The ways of improving the psychophysiological selection and monitoring of professionally important qualities of operators. Ukrainian journal of medicine, biology and sport. 2017. No 2(4). P. 149–160. (in Russian).

10 Kusnezova M.M. Features of emotionally-volitional regulation of educational activity in students with an optimistic attributive style. Visnik Harkivskogo nacionalnogo pedagogicnogo universitetu imeni G.S. Skovorodi. Psihologia. 2017. Vol. 55. P. 82–102. (in Russian).

11 Ekman P. Psychology of emotions. I know what you feel. St. Petersburg: Peter. 2010. 334p. (in Russian).

12 Kosub Ya.V., Kusnezov M.A. Emotional attitude to the teaching of students with different types of motivational regulation activity. Scientific Journal of Kherson State University. Series: Psychological Sciences. 2015. Vol. 6. P. 86–93. (in Russian)

13 Foruard S. Emotional blackmail. Moscow: AST, AST Moscow. 2005. 320 p. (in Russian).

14 Dolgova V.I., Melnyk E.V. Empathy. Moscow: Publishing house “Pen”. 2014. 185 p. (in Russian).

15 Kemeron-Bendler L., Lebo M. Hostage emotions. How to save your emotional life. Voronezh: Publishing house of the NGO “MODEK”. 1999. 256 p. (in Russian).

16 Sopov V.F. Mental conditions in strenuous professional activity. M.: Academic Project; Triksta. 2005. 128 p. (in Russian).

Received 04.09.2017

admin

Issue 4 (190), article 4

DOI:https://doi.org/10.15407/kvt190.04.056

Kibern. vyčisl. teh., 2017, Issue 4 (190), pp.

Antomonov M.Y.1, D. Biol. Sci., Professor,
Chief Researcher, Laboratory of Epidemiological Research and Medical Informatics
e-mail: antomonov@ukr.net
Shevchenko A.A.2, Professor,
Head of Research Center of State University “Dnipropetrovsk Medical Academy of Ministry of Health of Ukraine”
e-mail: toxysan@ukr.net
Kulagin A.A.3, Ph.D (Med. Sci.),
Professor of the Department of Hygiene and Ecology
e-mail: kulagin111188@ukr.net
1O.M. Marzeev Institute for Public Health, NAMS of Ukraine,
Ukraine, 02660 Kyiv-94, Popudrenko Str.
2Research Center of State University “Dnipropetrovsk Medical Academy of Ministry of Health of Ukraine”,
Ukraine, 49027, Dnipro, Vernadsky Str., 9
3Dnipropetrovsk Medical Academy of the Ministry of Health of Ukraine
Ukraine, 49027, Dnipro, Soborna Square, 4

ALGORITHMS OF MULTIFACTORIAL REGRESSION MODELING IN ECOLOGICAL AND HYGIENIC STUDIES

Introduction. One of the most urgent problems of environmental health is soil contamination by oil and petroleum products (PP) and its impact on crop productivity and population health. The main task here is to determine the acceptable or safe concentrations of PP in the soil. However, at present time there is no unified approach of PP regulating in different countries. One possible solution of the problem is mathematical modeling of the results of experimental studies. With the help of mathematical models, it becomes possible not only to describe the investigated dependencies, but also to calculate safe levels of PP in the soil.
The purpose of the paper is to develop a methodology for constructing and using multifactor nonlinear regression models from data obtained in a real ecological and biological experiment.
Results. The article presents the results of an experimental study of the influence of one type of petroleum products — diesel fuel, when it enters the soil to germinate one of the most important crops — wheat. It is shown that the mathematical model describing the suppression of wheat growth should be a multifactorial function (“time — concentration — effect”), which has a nonlinear character. An algorithm for constructing multifactorial nonlinear regression models is proposed. On the basis of experimental data, an adequate multifactor nonlinear mathematical model was developed. This made it possible to calculate the threshold concentration of diesel fuel, which does not affect the growth of wheat.
Conclusion. On the basis of the proposed algorithm from experimental data an adequate multifactor nonlinear regression model was constructed. With the help of this model, the concentration of diesel fuel that does not cause a negative effect on the growth of wheat was calculated.
Keywords: petrolproducts, environmental contamination, threshold concentration, mathematical modeling, nonlinear multifactor regression models.

Download full text!

REFERENCES

  1. Tyuleneva V.A. Regarding oil filtration in soils / V.A. Tyuleneva, V.A. Solyanik,
    I.V. Vaskina, VS Shalugin // Bulletin of the KSPU. Issue 2. Part 2. 2006. — P. 110–112. (in Russian).
  2. Rogozina E.A. Topical issues on cleaning of oil-contaminated soils / E.A. Rogozina // Oil and Gas Geology. Theory and practice (1). 2006. — pp. 1–10. (in Russian).
  3. Bilonenko G.M. Changes in soil fertility under hydrocarbon contamination /
    G.M. Bilonenko // Bulletin of Agrarian Science. 2002 — No. 10 — P. 52–54.
    (in Ukrainian).
  4. Abramov Yu.A. Emergency monitoring / Yu.A. Abramov, E.N. Grinchenko,
    A.Yu. Kirochkin and other // X: AGZU. 2005. — p. 530. (in Ukrainian).
  5. Boychenko S.V. Rational use of hydrocarbon fuels / S.V. Boychenko // Monograph. — M.: NAU. 2001. — P. 216. (in Ukrainian).
  6. Oborin A.A. Oil-contaminated biogeocinoses / A.A. Oborin // Monograph. – Ural Branch of the Russian Academy of Sciences. — Perm: Izvestia Perm. State Tech University 2008. — p. 511. (in Russian).
  7. Shevchenko A.A. The Study of petroleum stability of Petroleum Products in black-soil / A.A. Shevchenko, A.A. Kulagin // Materials of a Scientific-Practical Conference with International Participation [“Preventive Medicine: Achieving the Present and Looking to the Future”], Dnipropetrovsk, May 19–20, 2016). — Dnipropetrovsk, 2016. —
    P. 189–190. (in Ukrainian).
  8. Solntseva N.P. Oil production and geochemistry of natural landscapes / N.P. Solntseva // M., MTU. 1998. — p. 405. (in Russian).
  9. On approval of maximum permissible concentrations of petroleum products in land (including soils) for various land categories / Ministry of Health of the Republic of Belarus. 2012. — No. 17/1. (in Russian).
  10. Measures to rehabilitate soils contaminated by oil and petroleum products should be designated concerning sanitary and hygienic norms and environmental conditions assessment [Electronic resource] Access mode: http://ekologprom.com/osnovi-prirodooblastuvannya-ta-zaxistu-navkolishnogo- seredovishha / 92-zaxodi-z-rekultivacii-gruntiv-zabrudnenix-naftoyu.html. (in Ukrainian).
  11. Procedure for determining the size of damage from pollution of land with chemical substances (approved by Roskomzem on November 10, 1993 and the Ministry of Natural Resources of the Russian Federation on November 18, 1993). (in Russian).
  12. Methodology of damage determination caused by pollution and clogging of land resources in consequence of violations of environmental legislation / Ministry of Environmental Protection and Nuclear Safety, Kyiv, 1998. (in Ukrainian).
  13. Goncharuk E.I. Hygienic valuation of chemical substances in soil / E.I. Goncharuk,
    I.G. Sidorenko – M.: “Medicine” 1986, — 320 p. (in Russian).
  14. Use of odds ratio or relative risk to measure a treatment effect in clinical trials with multiple correlated binary outcomes: data from NINDS t-PA stroke trial M. Lu,
    B.C. Tilley // Statist. Med., 2001. — Vol.20 — P. 1891–1901. doi: 10.1002 / sim.841
  15. Stability analysis and optimal control of a hand-foot-mouth disease (HFMD) model / Jun-Yuan Yang, Yuming Chen, Feng-Qin Zhang // Journal of Applied Mathematics and Computing. — 2013. — Vol. 41 — T. 1-2. — P. 99–117
  16. Analysis of a time-delayed mathematical model for solid avascular tumor growth under the action of external inhibitors / Shihe Xu, Yinhui Chen, Meng Bai // Journal of
    Applied Mathematics and Computing. — 2016. — Vol. 52. — T. — p. 403–415.
  17. The Foundations of a Unified Approach to Mathematical Modeling of Angiogenesis /
    M. Hubbard, P. F. Jones, B. D. Sleeman // International Journal of Advances in Engineering Sciences and Applied Mathematics. — 2009–1: 43.
  18. Optimal control of mathematical models for radiotherapy of gliomas: the scalar case. /
    E. Fernández-Cara, L. Prouvée // Computational and Applied Mathematics. — 2016. Vol. 69 — P 1–18.
  19. Introduction to the Use of Regression Models in Epidemiology Ralf Bender, Cancer Epidemiology, v1, 2009, pp. 179–195.
  20. Qualitative analysis of a SIR epidemic model with a saturated treatment rate / Zhang Zhonghua, Suo Yaohong // Journal of Applied Mathematics and Computing. 2010 34,
    T. 1–2, P. 177–194.
  21. Regression models for multiple outcomes in large epidemiological studies. S. B. Bull. // static Med., 1998. — Vol. 17. P. 2179–2197.
  22. Stochastic Analysis of an Influenza Epidemic Model. / M. Waleed, M. Imran, A. Khan // International Journal of Applied and Computational Mathematics. — 2017 — Vol. 3. —T.2. — P. 425–443.
  23. A nonlinear population model of diabetes mellitus / A. Boutayeb, A. Chetouani,
    A. Achouyab, E. H. Twizell // Journal of Applied Mathematics and Computing, 2006 —Vol. 21. — t 1–2. — p. 127–139.
  24. Biostatistics for Medical and Biomedical Practitioners, 1st Edition / J. Hoffman //
    Academic Press, 2015 — 770p.
  25. Biomedical Informatics. Computer Application in Health Care and Biomedicine, 4th edition / Editors: E. H. Shortliffe, J. J. Cimino // NY, Springer, 2014, 965 p.
  26. Computational and Statistical Methods for Analyzing Big Data with Applications in 1st Edition / S. L. James, M. Zongyuan, G. Y. Xie // Academic Press / — 2015. — 206 p.
  27. Theory and Methods of Statistics .1st Edition. / P.K. Bhattacharya, P. Burman // Academic Press. — 2016. — 544 p.
  28. Methodological recommendations for the hygienic substantiation of the MPC of chemical substances in soil No. 2609-82. — (Effective from 05.08.1982). — Moscow: Ministry of Foreign Affairs of the USSR, 1982. — 57 p. (in Russian).

Reseived 01.08.2017

admin

Issue 4 (190), article 3

DOI:https://doi.org/10.15407/kvt190.04.033

Kibern. vyčisl. teh., 2017, Issue 4 (190), pp.

Melnichuk S.V., Dr (Engineering),
Researcher of Dynamic Systems Control Ddepartment
e-mail: sergvik@ukr.net
Gubarev V.F., Professor,
Dr (Engineering), Professor,
Corresponding Member of NAS of Ukraine,
Head of Dynamic Systems Control Department
e-mail: v.f.gubarev@gmail.com
Salnikov N.N., (Engineering),
Senior Researcher of Dynamic Systems Control Department
e-mail: salnikov.nikolai@gmail.com
Space Research Institute National Academy of Sciences of Ukraine
and State Space Agency of Ukraine,
Acad. Glushkov av. 40, 4/1, 03680, Kyiv 187, Ukraine

USING INFORMATION FEATURES IN COMPUTER VISION FOR 3D POSE ESTIMATION IN SPACE

Introduction. Autonomous rendezvous and docking is an important technological capability that enables various spacecraft missions. It requires the real-time relative pose estimation i.e. determination of the position and attitude of a target object relative to a chaser. The usage of techniques based on optical measurement has certain advantages at close range phases of docking.
The purpose of the paper is to create a computer vision system, that estimates position and attitude of the target relative to the chaser. To develop the design of a computer vision system and suited mathematical methods. To use a new learning-based method, which can be implemented for the real-time execution with limited computing power.
Methods. A non-standard approach to solving the problem was used. A combination of image processing techniques, machine learning, decision trees and piecewise linear
approximation of functions were used. The tool of informative features computed by images was essentially used.
Results. A two-stage algorithm, which involves training the computer vision system to recognize the attitude and position of the target in a changing lighting environment was developed. The calculation of the camera parameters was carried out to ensure a given accuracy of the solution of the problem.
Conclusion. It was shown that the informative features can be used to create a high-performance on-board system for estimating relative attitude and position. Implementation of the proposed algorithm allows to create a competitive device for docking in space.
Keywords: autonomous rendezvous, uncooperative pose estimation, model-based pose estimation, vision-based pose estimation, computer vision, decision tree, linear approximation, informative features, image processing, machine learning, identification, relative position and attitude estimation.

Download full text!

REFERENCES

1 Gubarev V.F., et al. Using Vision Systems for Determining the Parameters of Relative Motion of Spacecrafts. Journal of Automation and Information Sciences, 2016. No11. P. 23–39.
https://doi.org/10.1615/JAutomatInfScien.v48.i11.30

2 Shi J.-F., et al. Uncooperative Spacecraft Pose Estimation Using an Infrared Camera During Proximity Operations. AIAA Space 2015 Conference and Exposition. Issue AIAA 2015–4429. 17 pp.

3 Kelsey J.M., et. al. Vision-Based Relative Pose Estimation for Autonomous Rendezvous and Docking. 2006 IEEE Aerospace Conference. 20 pp.
https://doi.org/10.1109/AERO.2006.1655916

4 Zorich V.A. Mathematical Analysis. Part 2. Moskow: Nauka, 1984. 640 p.

5 David, P. et. al. SoftPOSIT: Simultaneous Pose and Correspondence Determination. Interational Journal of Computer Vision. 2004. Vol. 59. I. 3. P. 259–284.

6 Philip N.K., Ananthasayanam M.R. Relative position and attitude estimation and control schemes for the final phase of an autonomous docking mission of spacecraft. Acta Astronautica. 2003. Vol. 52. I. 7. P. 511–522.

7 Shijie et.al. Monocular Vision-based Two-stage Iterative Algorithm for Relative Position and Attitude Estimation of Docking Spacecraft. Chinese Journal of Aeronautics, 2010. Vol. 23. I. 2. P. 204–210.

8 Vassilieva N.S. Content-based image retrieval methods. Programming and Computer Software. 2009. Vol. 35. No 3. P. 158–180.
https://doi.org/10.1134/S0361768809030049

9 Prewitt J.M.S. Object enhancement and extraction. Picture Processing and Psychopictorics, B. Lipkin and A. Rosenfeld. New York: Academic Press. 1970. P. 75–149.

10 Sobel I., Feldman G. A 3×3 isotropic gradient operator for image processing, presented at a talk at the Stanford Artificial. Project in Pattern Classification and Scene Analysis, R. Duda and P. Hart. Eds.: John Wiley & Sons, 1968. P. 271–272.

11 Canny, J. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1986. No 8(6). P. 679–698.

12 Arbelaez P., et al. Contour Detection and Hierarchical Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2010. P. 898–916.

13 Bentley J.L. Multidimensional binary search trees used for associative searching. Communications of the ACM. 1975. Vol. 18. I. 9. P. 509–517.

14 Samet H. The Design and Analysis of Spatial Data Structures. 1990. 493 p.

Received 14.06.2017

admin

Issue 4 (190), article 2

DOI:https://doi.org/10.15407/kvt190.04.019

Kibern. vyčisl. teh., 2017, Issue 4 (190), pp.

Synytsya K.M., PhD (Engineering)
Deputy Director on Research
e-mail: ksynytsya@irtc.org.ua
International Research and Training Center for Information Technologies
and Systems of the National Academy of Sciences of Ukraine
and Ministry of Education and Science of Ukraine
Acad. Glushkova av., 40, Kiev, 03187, Ukraine

E-LEARNING  MODELS ANALYSIS FOR LIFE-LONG LEARNING

Introduction. E-learning models reflect various aspects of ICT application in education but they are not intended for reflecting long periods of time, multiple sources of information or dynamic control from the learner’s side. These and other features are important for lifelong learning modeling aimed at the use of individual’s data for raising efficiency of learning.
The purpose of the paper is to review e-learning models that describe a framework, abstract architecture or a reference model to identify potential prototype for lifelong e-learning model and to outline the requirements to its construction.
Results. The study reveals typical features of the e-learning models grouped according to the level of abstraction and connection to technology and pedagogy. It describes lifelong learning specifics and models that could be considered during the lifelong e-learning modeling, although none of the existing models could serve as a unique prototype. A set of requirements to lifelong e-learning model is suggested.
Conclusion. Lifelong e-learning model should be presented as a set of views that are relevant to actors in e-learning and reflect longevity, multiple sources, context of learning, management and learner’s control, collection and sharing the data about learning. The main purpose of it could be in identification of components, tools and processes that should be implemented for intelligent and efficient lifelong learning support
Keywords: e-learning, lifelong learning, e-learning framework, reference model, learner-centric model, requirements to e-learning model

Download full text!

REFERENCES

1 ISO/IEC 2382-36. Information technology. Vocabulary. Information technology for learning, education and training.

2 Odabasi, F., Kuzu, A. & Gunuc, S. (2012). Characteristics of lifelong learner. In P. Resta (Ed.), Proceedings of SITE 2012–Society for Information Technology & Teacher Education International Conference (pp. 4037-4039). Austin, Texas, USA: Association for the Advancement of Computing in Education (AACE).

3 Lawson, M., Askell-Williams H., Murray-Harvey R. “The attributes of the lifelong learner.” A report prepared for the Queensland Studies Authority. Flinders Univ. Adelaide (2006). 101 C

4 Vaishali Suryawanshi, Dayanand Suryawanshi, Fundamentals of E-Learning Models: A Review. In Innovation in engineering science and technology (NCIEST-2015) IOSR Journal of Computer Engineering (IOSR-JCE) PP 107-120

5 Wentling T., Waight C., Gallaher J. et. al. e-learning – A Review of Literature. NCSA, Univ.Illinois, 2000, 73 p.

6 Leal, J. P., & Queiros, R. (2010). eLearning Frameworks: a survey. In Proceedings of International Technology, Education and Development Conference

7 Wilson, S., Olivier, B., Jeyes, S., Powell, A., & Franklin, T. (2004). A technical framework to support e-learning. JISC.

8 Garrison, D. R. (2011). E-learning in the 21st century: A framework for research and practice. Taylor & Francis. 2nd edition

9 Glancy, F. H., & Isenberg, S. K. (2011). A Conceptual ELearning Framework. European, Mediterranean & Middle Eastern Conference on Information Systems 2011/ 636-650.

10 Mayes, T. and de Freitas, S. (2004) Review of e-learning theories, frameworks and models. London: Joint Information Systems Committee.

11 Dabbagh, N. (2005). Pedagogical models for E-Learning: A theory-based design framework. International Journal of Technology in Teaching and Learning, 1(1), 25-44.

12 Khan, B. H. (2000). A Framework for E-Learning. Distance Education Report, 4(24), 3-8.

13 Synytsya K. Adding mobility to the ADL language course (2013)The International Scientific Conference eLearning and Software for Education (ElSE). Vol 2 Pages 147-152

14 Aparicio, M., Bacao, F., & Oliveira, T. (2016). An e-Learning Theoretical Framework. Educational Technology & Society, 19 (1), 292–307.

15 Ismail, J. (2001). The design of an e-learning system: Beyond the hype. The Internet and Higher Education, 4(3), 329-336.
https://doi.org/10.1016/S1096-7516(01)00069-0

16 Synytsya, K. (2006). Standards for Learning Technologies: Overview and Directions. Communications of IICM, 8(2), 5-15.

17 Wisher R., Khan B. (2010), Learning on Demand. ADL and the Future of e-Learning.

18 Dagger, D., O’Connor, A., Lawless, S., Walsh, E., & Wade, V. P. (2007). Service-oriented e-learning platforms: From monolithic systems to flexible services. Internet Computing, IEEE, 11(3), 28-35.
https://doi.org/10.1109/MIC.2007.70

19 Seufert, S., Lechner, U., & Stanoevska, K. (2002). A reference model for online learning communities. International journal on E-learning, 1(1), 43-54.

20 McCombs, B., & Vakili, D. (2005). A learner-centered framework for e-learning. The Teachers College Record, 107(8), 1582-1600.
https://doi.org/10.1111/j.1467-9620.2005.00534.x

21 Livingstone, D. W. (2001). Adults’ informal learning: Definitions, findings, gaps and future research. WALL Working Paper No.21. 50 p.

22 Attwell, G. (2007). Personal Learning Environments-the future of eLearning?. Elearning papers, 2(1), 1-8.

23 Milligan, C.D., Beauvoir, P., Johnson, M.W., Sharples, P., Wilson, S. and Liber, O., 2006, October. Developing a reference model to describe the personal learning environment. In EC-TEL (Vol. 4227, pp. 506-511).
https://doi.org/10.1007/11876663_44.

Reseived 17.09.2017

admin

Issue 4 (190), article 1

DOI:https://doi.org/10.15407/kvt190.04.005

Kibern. vyčisl. teh., 2017, Issue 4 (190), pp.

Grytsenko V.I., Corresponding Member of NASU of Ukraine,
Director of International research and training
center for Information technologies and systems
of the NASU and MESU
e-mail: vig@irtc.org.ua
Onyshchenko I.M., PhD (Economics),
Senior Researcher of the Department of Economic and Social
Systems and Information Technologies
e-mail: standardscoring@gmail.com
International research and training center for Information
technologies and systems of the NASU and MESU,
40, Ave Glushkov, 03680, Kiev, Ukraine

DETERMINING THE INFORMATIVITY OF PARAMETERS IN A PROGNOSTIC MODEL FOR EVALUATING THE PROBABILITY OF PRODUCT SELECTION IN THE CONDITIONS OF “BIG DATA”

Introduction. Fast growth of collected and stored data due to IT bumming caused a problem called “Big Data Problem”. Most of the new data are unstructured and this is the core reason why traditional relational data warehouse are so inefficient to deal with “Big Data”. Predicting and modeling based on “Big Data” also can be problematic because of high volume and velocity. To avoid some problems online learning algorithms can be successful for high-load systems.
The purpose of the article is to develop an approach to feature selection and modeling in case of “Big Data” with using online learning algorithm.
Method. Online learning algorithm for FTRL (Follow-The-Regularized-Leader) model with L1 and L2 regularization to select only important features was used.
Results. The approaches of modeling in cases of using batch and online learning algorithms are described on the example of online auction system. The online learning algorithm has very strong preferences in case of high load and high velocity. Mathematical background for modification of linear discriminator of FTL (Follow-The-Leader) model with adding regularization was described. L1 and L2 regularization allows us to select important features in real time. If the feature becomes useless, the regularization will set the corresponding coefficient equal to 0. But it does not remove the feature from training process and the coefficient can be restored with some value in case of its importance for model. The full process is prepared as a program in Python and can be used in practice.
The results may be applied for modeling and predicting in projects with high volume or velocity of data for example — social networks, online auctions, online gaming, recommendation systems and others.
The results may be applied for modeling and forcasting in projects with high volume or velocity of data, for example — social networks, online auctions, online gaming, recommendation systems and others .
Conclusions. FTRL model to work as online learning algorithm that allows to predict binary outcomes in high load “Big Data” systems was modified.
Getting into account that number of predictors can be enormous it takes much computing resources, time and make the process difficult. This feature selection problem was solved with using L1 regularization. The selection procedure was added to modified online learning FTRL model. L1 regularization to score the importance of predictors in real time was used.
A program that runs described mathematical algorithm was developed. Note that the algorithm effectively works with sparse matrices by analyzing incoming data and updating weights only for predictors that are presented. The algorithm has L1 and L2 regularization features that may be used for feature selection and avoid overfitting.
Keywords: information technologies in economics, economical and mathematical modeling, online learning algorithms, regularization, Big Data.

Download full text (ua)!

REFERENCES

1 Maier-Shenberher Vyktor. Bolshye dannye. Revoliutsyia, kotoraia yzmenyt to, kak my zhyvem, rabotaem i myslym/Vyktor Maier-Shenberher, Kennet Kuker; per. s anhl. Ynna Haidiuk. — Moskow: Mann, Yvanovy Ferber, 2014. — 240 p. (in Russian).

2 M. Regelson and D. Fain. Predicting click-through rate using keyword clusters. In Proceedings of the Second Workshop on Sponsored Search Auctions, volume 9623. Citeseer, 2006.

3 M. Richardson, E. Dominowska, and R. Ragno. Predicting clicks: estimating the click-through rate for new ads. In Proceedings of the 16th international conference on World Wide Web, pages 521–530. ACM, 2007.
https://doi.org/10.1145/1242572.1242643

4 Shalev-Shwartz, Shai. “Online Learning and Online Convex Optimization”. Foundations and Trends in Machine Learning. 2011. pp. 107–194.
https://doi.org/10.1561/2200000018

5 Gilles Gasso. Batch and online learning algorithms for nonconvex Neyman-Pearson classification / Gilles Gasso, Aristidis Pappaioannou, Marina Spivak, Leon Bottou / ACM Transaction on Intelligent System and Technologies, 2(3), 2011.
https://doi.org/10.1145/1961189.1961200

6 H Brendan McMahan. Follow-the-regularized-leader and mirror descent: Equivalence theorems and l1 regularization. International Conference on Artificial Intelligence and Statistics, pages 525–533, 2011.

7 Byll Franks. Ukroshchenye bolshykh dannykh: kak yzvlekat znanyia yz massyvov ynformatsyy s pomoshchiu hlubokoi analytyky / Byll Franks; per. s anhl. Andreia Baranova. — M. : Mann, Yvanov y Ferber, 2014. — 352 p. (in Russian).

8 N.B. Shakhovska. Model Velykykh Danykh “Sutnist — kharakterystyka”. / N.B. Shakhovska, Yu.Ia. Boliubash / 2015 r. [Elektronnyi resurs] — Rezhym dostupu: http://www.academia.edu/19609620/%D0%9C%D0%9E%D0%94%D0%95%D0%9B%D0%AC_%D0%92%D0%95%D0%9B%D0%98%D0%9A%D0%98%D0%A5_%D0%94%D0%90%D0%9D%D0%98%D0%A5_%D0%A1%D0%A3%D0%A2%D0%9D%D0%86%D0%A1%D0%A2%D0%AC-%D0%A5%D0%90%D0%A0%D0%90%D0%A% D0%A2%D0%95%D0%A0%D0%98%D0%A1%D0%A2%D0%98%D0%9A%D0%90_ (in Ukrainian).

9 Cherniak Leonyd. Bolshye Dannye — novaia teoryia y praktyka. Otkrytye systemy. SUBD. — M.: Otkrytye systemy, 2011. — No 10. [Elektronnyi resurs] — Rezhym dostupu: http://www.osp.ru/os/2011/10/13010990/ (in Russian).

10 Uskenbaeva, R.K. Tasks of resources provision of distributed computer systems functionality / R.K. Uskenbayeva, A.A. Kuandykov, A.U. Kalizhanova. — Dubai, World Academy of Science, Engineering and Technology. — 2012. — Iss. 70. — P. 580–581.

11 R. Bekkerman, M. Bilenko, and J. Langford. Scaling up machine learning: Parallel and distributed approaches. 2011

12 H.B. McMahan. Follow-the-regularized-leader and mirror descent: Equivalence theorems and L1 regularization. In AISTATS, 2011.

13 H.B. McMahan and M. Streeter. Adaptive bound optimization for online convex optimization. In COLT, 2010.

14 Hrytsenko V.I. Zastosuvannia instrumentiv Big Data dlia pidvyshchennia efektyvnosti onlain reklamy. Ekonomiko-matematychne modeliuvannia sotsialno-ekonomichnykh system. Vypusk 21. — Kyiv, 2016. P 5–21 (in Ukrainian).

15 Big Data — Wikipedia. [Elektronnyi resurs] — Rezhym dostupu: https://en.wikipedia.org/wiki/Big_data

16 Chto takoe Real-Time Bidding. [Elektronnyi resurs] — rezhym dostupu: http://konverta.ru/how (in Russian).

17 Introduction to online machine learning: Simplified. [Elektronnyi resurs] — rezhym dostupu: http://www.analyticsvidhya.com/blog/2015/01/introduction-online-machine-learning-simplified-2/

18 Riedman J. H. Regularization paths for generalized linear models via coordinate descent / Riedman J. H., Hastie T., Tibshirani R. / Journal of Statistical Software. 2010. Vol. 33, no. 1. pp. 1–22

19 L1- y L2-rehuliaryzatsyia v mashynnom obuchenyy. [Elektronnyi resurs] — rezhym dostupu: https://msdn.microsoft.com/uk-ua/magazine/dn904675.aspx (in Russian).

20 L1-rehuliaryzatsyia lyneinoi rehressyy. Rehressyia naymenshykh uhlov (alhorytm LARS). [Elektronnyi resurs] — rezhym dostupu: chrome-extension: //ecnphlgnajanjnkcmbpancdjoidceilk/content/web/viewer.html?source=extension_pdfhandler &file=http%3A%2F%2Fwww.machinelearning.ru%2Fwiki%2Fimages%2F7%2F7e%2F VetrovSem11_LARS.pdf (in Russian).

Received 28.09.2017

admin

Issue 4 (190)

DOI:https://doi.org/10.15407/kvt190.04

Download Issue 4 (190) as PDF
View web version

TABLE OF CONTENTS:

Informatics and Information Technologies:

Grytsenko V.I., Onyshchenko I.M.
Determining the Informativity of Parameters in a Prognostic Model for Evaluating the Probability of Product Selection in Case of Big Data

Synytsya K.M.
E-Learning Models Analysis for Lifelong Learning

Intellectual Control and Systems:

Melnichuk S.V., Gubarev V.F., Salnikov N.N.
Using Information Features in Computer Vision for 3d Pose Estimation in Space

Medical and Biological Cybernetics:

Antomonov M.Y., Shevchenko A.A., Kulagin A.A.
Algorithms of Multifactorial Regression Modeling in Ecological and Hygienic Studies

Kalnysh V.V., Stasyshyn R.O., Oliskevych M.O.
Model for Assessing the Guality of Emotional Regulation in Professional Activities of Employees when Dealing with High Danger

admin

Issue 3 (189), article 5

DOI:https://doi.org/10.15407/kvt189.03.079

Kibern. vyčisl. teh., 2017, Issue 3 (189), pp.

Shvets A.V.1, Dr (Medicine), Senior Researcher,
Head of Research Department of Special Medicine and Psychophysiology of Research Institute of Military Medicine of Ukrainian Military Medical Academy
e-mail: shvetsandro@gmail.com
Kich A.Y.2, PhD (Medicine),
Head of Military Medical Clinical Center of Occupational Pathology
e-mail: kikh76@ukr.net
1Research Institute of Military Medicine of Ukrainian Military Medical Academy,
04655, Ukraine, Kiev, Melnikova Str. 24
2Military Medical Clinical Center of Occupational Pathology of Servicemen
of Ukrainian Armed Forces, 08203, Ukraine, Kyiv region, Irpin. 11-line Str. 1.

THE DECISION SUPPORT MODEL FOR FORE-CASTING OF WOUNDED AND SICK RESTORATION IN HOSPITAL CONDITIONS BASED ON PSYCHOPHYSIOLOGICAL DATA

Introduction. The psychological unpreparedness, non-coping fear with the responsibilities, feeling guilt to the dead, striving to survive in terms of destruction and deaths of others, extreme strain of duty, violations of food recreation and other harmful factors of duty undoubtedly reduce the human adaptive reserves and lead to non-constructive changes of behaviors and disadaptation syndrome that need their assessment for further rehabilitation treatment requirement.
The purpose of the study is to elaborate the decision support model for medical recovery assessment by estimation of functional state of wounded and sick persons during their treatment in hospital conditions to substantiate the necessity of a further rehabilitation.
Materials and methods. There were selected two groups of 25–45 ages’ men: I group — 30 persons that got mild traumatic brain injury (mTBI) during the 2014–2015 years and had comorbid somatic pathology, the II group — 30 people who had only therapeutic pathology. The assessment of functional state (FS) was based on heart rate variability (HRV) and electroencephalography (EEG) data before and after their rehabilitation treatment.
Results. The features of patients recovering based on the study of EEG and HRV characteristics were significantly worse according to the functional state (FS) of individuals that had mTBI (only 23,3 % of positive dynamics) comparing with others (83,4 %;
p < 0,001). There were described structural features of three types of EEG phenomena, which occur in patients with mTBI. The analysis of interrelations of EEG and HRV data additionally confirms a slow recovery of FS of patients with mTBI. The physiological value of FS regulation was the highest among individuals that had mTBI.
Conclusions. The decision support model for assessment of human recovery potential by evaluation of functional state of wounded and sick persons allows quantitatively predict the need for further rehabilitation after the hospital treatment. It was shown that application of EEG and HRV hardware during rehabilitation of combatants in hospital conditions allows to evaluate a specific morphological defects and the degree of human rehabilitation potential.
Keywords: rehabilitation potential, participants in anti-terrorist operations, functional state, heart rate variability, electroencephalography

Download full text!

REFERENCES

1 Gorgo Yu.P., Malikov M.V., Bogdanovska N.V. Assessment and management of functional states: A manual for students in higher education. Zaporozhye: National University, 2005. p. 135 [in Ukrainian].

2 Il’in E.P. Psychophysiology of Human State. St. Petersburg: Piter, 2005. p. 412. [in Russian].

3 Aldonin G.M., Zheludko S.P. Index of effective correction of an organism functional state. Journal of Siberian Federal University. Engineering & Technologies. 2009. (3). P. 311–317 [in Russian].

4 Genkin A.A., Medvedev V.I. Prediction of psychophysiological states. Methodological issues and algorithmization. Leningrad: Science, 1973. p. 144 [in Russian].

5 Korzheletsky O.S., Jura N.O., Kazarova S.V. Functional and pharmacological tests, the feasibility of a differential diagnosis of ECG changes of organic and functional origin in terms of multi-hospital. Ukraine. Health of the Nation. 2013. 27 (3). P. 54–59 [in Ukrainian].

6 Mayorov O.Yu., Fenchenko V.N. Study of brain bioelectrical activity from the standpoint of multidimensional linear and nonlinear EEG analysis. Clinical Informatics and Telemedicine. 2008. 5 (4). P. 12–20 [in Russian].

7 Zhirmunskaya E.A. The bioelectrical activity of healthy and sick human brain. In the book: Physiology Guide. Clinical Physiology. Leningrad: Nauka, 1972. p. 313 [in Russian].

8 Shu I.W., Onton J.A., O’connell R.M., Simmons A.N., Matthews S.C. Combat veterans with comorbid PTSD and mild TBI exhibit a greater inhibitory processing ERP from the dorsal anterior cingulate cortex. Psychiatry Res. 2014. 224 (1). P. 58–66.
https://doi.org/10.1016/j.pscychresns.2014.07.010

9 Bigler E.D. Neuropsychology and clinical neuroscience of persistent post-concussive syndrome. Journal of the International Neuropsychological Society. 2008. 14. P. 1–22.
https://doi.org/10.1017/S135561770808017X

10 Baevsky R.M., Kukushkin Y.A., Marasanov A.V., Romanov E.A. Methodology to evaluate the functional state of the human body. Moscow: Institute of Aviation and Space Medicine, 1995. P. 1–6 [in Russian].

11 Heart rate variability: standards of measurement, physiological interpretation and clinical use. Task Force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology. Circulation. 1996. 93 (5). P. 1043–1065.
https://doi.org/10.1161/01.CIR.93.5.1043

12 Korkushko O.V., Pisaruk A.V. The analysis of heart rate variability in clinical practice. Age-related aspects. Kiev: “Alcon”, 2002. p. 192 [in Russian].

13 Nuwer M.R., Comi G., Emerson R., Fuglsang-Frederiksen A, Gu?rit J.M, Hinrichs H., Ikeda A., Luccas F.J, Rappelsburger P. IFCN standards for digital recording of clinical EEG. International Federation of Clinical Neurophysiology. Electroencephalography and clinical Neurophysiology.1998. 106 (3). P. 259–261.
https://doi.org/10.1016/S0013-4694(97)00106-5

14 Lewicki P., Hill T.H. Statistics Methods and Applications. A Comprehensive Reference for Science, Industry, and Data Mining. Tulsa: StatSoft, 2006. p. 832.

15 Shanin Y.N. Medical rehabilitation of the wounded and sick. St. Petersburg: Special literature, 1997. p. 960 [in Russian].

16 Jokic-Begic N., Begic D. Quantitative electroencephalogram (qEEG) in combat veterans with post-traumatic stress disorder (PTSD). Nord J. Psychiatry. 2003. 57 (5). P. 351–355.
https://doi.org/10.1080/08039480310002688

17 Minassian A., Maihofer A.X., Baker D.G., Nievergelt C.M., Geyer M.A., Risbrough V.B. Association of Predeployment Heart Rate Variability With Risk of Postdeployment Posttraumatic Stress Disorder in Active-Duty Marines. JAMA Psychiatry. 2015. 10 (2). P. 979–986.
https://doi.org/10.1001/jamapsychiatry.2015.0922

18 Hayutin V.M., Lukoshkova E.V. Spectral analysis of heart rate fluctuations: the physiological basis and complicating its effects. Russian physiological journal. 1999. 85 (7). P. 893–908 [in Russian].

19 Tan G., Dao T.K., Farmer L., Sutherland R.J., Gevirtz R. Heart rate variability (HRV) and posttraumatic stress disorder (PTSD): a pilot study. Appl. Psychophysiol. Biofeedback. 2011. 36 (1). P. 27–35.
https://doi.org/10.1007/s10484-010-9141-y

Received 12.06.2017