THE MODEL FOR ESTIMATION OF COMPUTER SYSTEM USED RESOURCES WHILE EXTRACTING PRODUCTION RULES BASED ON PARALLEL COMPUTATIONS

A.A. Oliinyk, S. Yu. Skrupsky, V. V. Shkarupylo, S. A. Subbotin

Abstract


Context. The task of production rules extraction while processing big arrays of data has been discussed. The problem of estimation of
computer system used resources while extracting production rules based on parallel computations has been solved. The research object is the
process of production rules extraction. The research subject lies in methods of parallel computer systems’ resource planning.
Objective. The purpose of the work is а construction of the model for estimation parallel computer systems resources used to solve
applied problems based on the parallel method of production rules extraction.
Method. The article deals with the model building of used resources estimation of parallel computer system while extracting production
rules. The model for estimation of computer system used resources while executing the parallel method of method of production rules
extraction is proposed. Synthesized model takes into account the type of computer system, the amount of processors involved to solving the
task and the bandwidth of data transfer network. In addition, the model considers parameters of used mathematical equipment (the portions
of parallel system nodes involved for production rules extraction based on decision trees, associative rules and negative selection). Also the
parameters of solved application task are taken into account. They are the number of observations and the number of characteristics in a given
set of data describing the results of observations of the object or process being studied. The synthesized neural model is a polyalgorithmic. It
allows estimating two characteristics of parallel computer system while executing the parallel method of production rules extraction. The first
one is time used. And the second one is the volume of memory used.
Results. The software which implements the proposed model and allows predicting the time and the volume of memory used of parallel
computer system while solving practice tasks has been developed.
Conclusions. The conducted experiments have confirmed the proposed software operability and allow recommending it for use in
practice for solving the problems of big data processing. The prospects for further research may include the creation of parallel methods for
feature selection, as well as an experimental study of proposed model on more complex practical problems of different nature and dimensionality.

Keywords


data sampling; parallel computing; resource estimation; production rules; neural network.

References


Sobhani-Tehrani E. Fault diagnosis of nonlinear systems using a hybrid approach / E. Sobhani-Tehrani, K. Khorasani. – New York : Springer, 2009. – 265 p. – (Lecture notes in control and information sciences ; № 383). DOI:10.1007/978-0-387-92907-1. 2. Price C. Computer based diagnostic systems / C. Price. – London : Springer, 1999. – 136 p. DOI: 10.1007/978-1-4471-0535-0. 3. Bodyanskiy Ye. Hybrid adaptive wavelet-neuro-fuzzy system for chaotic time series identification / Ye. Bodyanskiy, O. Vynokurova // Information Sciences. – 2013. – Vol. 220. – P. 170–179. DOI:10.1016/j.ins.2012.07.044. 4. Ukil A. Intelligent Systems and Signal Processing in Power Engineering / A. Ukil. – Berlin : Springer, 2007. – 372 p. 5. Bishop C. M. Pattern recognition and machine learning / C. M. Bishop. – New York : Springer, 2006. – 738 p. 6. Бодянський Є. В. Послідовне нечітке кластерування на основі нейро-фаззі підходу / Є. В. Бодянський, А. О. Дейнеко, Я. В. Куценко // Радіоелектроніка, iнформатика, управління. – 2016. – № 3. – С. 30–38. DOI: 10.15588/1607-3274-2016-3-4. 7. Analysis and design of intelligent systems using soft computing techniques / eds.: P. Melin, O. R. Castillo, E. G. Ramirez, J. Kacprzyk. – Heidelberg : Springer, 2007. – 855 p. DOI: 10.1007/ 978-3-540-72432-2. 8. Encyclopedia of machine learning / [eds. C. Sammut, G. I. Webb]. – New York : Springer, 2011. – 1031 p. DOI: 10.1007/978-0-387-30164-8. 9. Tenne Y. Computational Intelligence in Expensive Optimization Problems / Y. Tenne, C.-K. Goh. – Berlin : Springer, 2010. – 800 p. DOI: 10.1007/978-3-642-10701-6. 10. Duda R. O. Pattern Classification / R. O. Duda, P. E. Hart, D. G. Stork. – New Jersey : John Wiley & Sons, 2000. – 680 p. 11. Bow S. Pattern recognition and image preprocessing / S. Bow. – New York : Marcel Dekker Inc., 2002. – 698 с. DOI: 10.1201/ 9780203903896.


GOST Style Citations






DOI: https://doi.org/10.15588/1607-3274-2017-1-16



Copyright (c) 2017 A.A. Oliinyk, S. Yu. Skrupsky, V. V. Shkarupylo, S. A. Subbotin

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
Zaporizhzhya National Technical University, 
Zhukovskiy street, 64, Zaporizhzhya, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.