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

Resumo

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.