Experimental Research and Analysis of Complexity of Parallel Method for Production Rules Extraction

The problem of production rules extraction is discussed. The computational complexity of the method for production rules extraction on the basis of parallel computing and computational intelligence is analyzed. Theoretical estimations of the speedup and efficiency of the method are found. Software implementing of the method in С++ with using the MPI library and providing the production rules extraction of the given observation sets is developed. Experiments for practical tasks are carried out.

[1]  Andrii O. Oliinyk,et al.  Factor analysis of transaction data bases , 2014, Automatic Control and Computer Sciences.

[2]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[3]  Arlene Ong,et al.  An adaptive anomaly detection system using data mining and an artificial immune system , 2007 .

[4]  Geoffrey I. Webb,et al.  Encyclopedia of Machine Learning , 2011, Encyclopedia of Machine Learning.

[5]  Andrii Oliinyk,et al.  Synthesis of Neuro-Fuzzy Networks on the Basis of Association Rules , 2014 .

[6]  Oleksii K. Tyshchenko,et al.  An evolving radial basis neural network with adaptive learning of its parameters and architecture , 2015, Automatic Control and Computer Sciences.

[7]  T. Zaiko,et al.  Training sample reduction based on association rules for neuro-fuzzy networks synthesis , 2014, Optical Memory and Neural Networks.

[8]  Fayez Gebali,et al.  Algorithms and Parallel Computing , 2011 .

[9]  Leonie Kohl,et al.  Parallel Programming In C With Mpi And Open Mp , 2016 .

[10]  Andrii Oliinyk,et al.  Agent technologies for feature selection , 2012 .

[11]  Andrii Oliinyk,et al.  Development of stratified approach to software defined networks simulation , 2017 .

[12]  Leszek Rutkowski,et al.  Flexible Neuro-Fuzzy Systems: Structures, Learning and Performance Evaluation—L. Rutkowski (Boston, MA: Kluwer Academic Publishers, 2004, ISBN: 1-402-08042-5) Reviewed by A. E. Gaweda , 2006, IEEE Transactions on Neural Networks.

[13]  Sergey Subbotin,et al.  Multiagent Clustering Algorithm , 2014 .

[14]  Andrii Oliinyk,et al.  Individual prediction of the hypertensive patient condition based on computational intelligence , 2015, 2015 International Conference on Information and Digital Technologies.

[15]  S. Subbotin,et al.  Entropy Based Evolutionary Search for Feature Selection , 2007, 2007 9th International Conference - The Experience of Designing and Applications of CAD Systems in Microelectronics.

[16]  Sergey Subbotin,et al.  The Dimensionality Reduction Methods Based on Computational Intelligence in Problems of Object Classification and Diagnosis , 2016, ICONS 2016.

[17]  Wan Fokkink,et al.  Distributed Algorithms: An Intuitive Approach , 2013 .

[18]  C. Apte,et al.  Data mining with decision trees and decision rules , 1997, Future Gener. Comput. Syst..

[19]  Sergey Subbotin,et al.  The Sample and Instance Selection for Data Dimensionality Reduction , 2016, ICONS 2016.

[20]  A. A. Oliinyk,et al.  The decision tree construction based on a stochastic search for the neuro-fuzzy network synthesis , 2015, Optical Memory and Neural Networks.

[21]  A. A. Oliinyk,et al.  A stochastic approach for association rule extraction , 2016, Pattern Recognition and Image Analysis.

[22]  Jan Rauch,et al.  Observational Calculi and Association Rules , 2012, Studies in Computational Intelligence.

[23]  Bertrand Clarke,et al.  Principles and Theory for Data Mining and Machine Learning , 2009 .

[24]  Igor Korobiichuk,et al.  Parallel method of production rules extraction based on computational intelligence , 2017, Automatic Control and Computer Sciences.

[25]  Aris Gkoulalas-Divanis,et al.  Association Rule Hiding for Data Mining , 2010, Advances in Database Systems.

[26]  B. B. Samotokin,et al.  DEVELOPMENT OF STRATIFIED APPROACH TO SOFTWARE DEFINED NETWORKS SIMULATION , 2017 .

[27]  Lior Rokach,et al.  Data Mining with Decision Trees - Theory and Applications , 2007, Series in Machine Perception and Artificial Intelligence.

[28]  Yevgeniy V. Bodyanskiy,et al.  Hybrid adaptive wavelet-neuro-fuzzy system for chaotic time series identification , 2013, Inf. Sci..

[29]  Sergey Subbotin,et al.  Parallel Computer System Resource Planning for Synthesis of Neuro-Fuzzy Networks , 2016, ICONS 2016.

[30]  Fayez Gebali,et al.  Algorithms and Parallel Computing: Gebali/Algorithms and Parallel Computing , 2011 .

[31]  Tao Li,et al.  A Feedback Negative Selection Algorithm to Anomaly Detection , 2007, Third International Conference on Natural Computation (ICNC 2007).

[32]  Jean-Marc Adamo,et al.  Computational Structures and Algorithms for Association Rules: The Galois Connection , 2011 .