Systems and Means of Informatics

November 2013, Volume 23, Issue 2, pp 244-259

DATA PREPROCESSING AND EXTRACTION OF LOGICAL RULES BASED ON THE GENETIC ALGORITHM

  • V. N. Gridin
  • V. I. Solodovnikov

Abstract

The article considers the possibility of joint use of genetic algorithms and methods for extraction of logical rules in Data Mining problems. The combined data preprocessing algorithm was proposed. It consists of segmentation and selection of the most significant values of attributes and combinations of attributes using the genetic algorithm. It can be related to the so-called island algorithms as the number of selected populations equals to the number of classes. Choosing such populations quantity caused by the fact, that the performance assessment of the rules accuracy and completeness is appropriate to produce for each class. It is shown that the genetic algorithm allows selection of logical rules in the multivariate data analysis with high accuracy and completeness. The presented algorithm can be used to analyze data in data warehouses in order to detect hidden patterns in them, on the basis of which the construction of rules and decision trees could be produced.

[+] References (7)

[+] About this article