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)
- Kozeev, O. E. 2008. Poisk logicheskih zakonomernostej v sistemah upravlenija zaprosami
na izmenenie [Searching for logical laws in systems of managing change requests].
Kachestvo. Innovacii. Obrazovanie [Quality. Innovation. Education] 6:54-58.
- Kovshov, N.V., V.L. Moiseev, and V.V. Rjazanov. 2008. Algoritmy poiska logicheskih
zakonomernostej v zadachah raspoznavanija [Algorithms for finding logical patterns
in pattern recognition]. Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki
[Computational Mathematics and Mathematical Physics] 48(2):329-44.
- Chesnokov, S.V. 2013. Determinacionnyj analiz social'no-jekonomicheskih dannyh
[Determination analysis of socio-economic data]. 3rd ed. M.: URSS. 168 p.
- Booker, L.B., D. E. Goldberg, and J.H. Holland. 1989. Classifier systems and genetic
algorithms. Artificial Intelligence 40:235-82.
- Korneev, V.V., A. F. Gareev, S.V. Vasjutin, and V.V. Rajh. 2000. Bazy dannyh.
Intellektual'naja obrabotka informacii [Database. Intelligent processing of information].
M.: Knowledge. 352 p.
- Djuk, V., and A. Samojlenko. 2001. Data mining: Uchebnyj kurs. [Data mining:
Training course.] SPb.: Piter. 366 p.
- Solodovnikov I.V., and V.A. Doronin. 2005. Geneticheskij algoritm dlja poiska
logicheskih zakonomernostej v dannyh [Genetic algorithm for logical patterns detection
in data]. Informacionnye Tehnologii [Information Technologies] 7:11-18.
[+] About this article
Title
DATA PREPROCESSING AND EXTRACTION OF LOGICAL RULES BASED ON THE GENETIC ALGORITHM
Journal
Systems and Means of Informatics
Volume 23, Issue 2, pp 244-259
Cover Date
2013-11-30
DOI
10.14357/08696527130216
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
genetic algorithm, logical rule, data mining
Authors
V. N. Gridin , V. I. Solodovnikov
Author Affiliations
Design information technologies ัenter, Russian Academy of Sciences
|