IOS Press logo
spacer
     Printable view
Journal Article
Evolutionary Approach to Data Discretization for Rough Sets Theory

Evolutionary Approach to Data Discretization for Rough Sets Theory

JournalFundamenta Informaticae
PublisherIOS Press
ISSN0169-2968 (Print)
1875-8681 (Online)
SubjectComputer Science, Mathematical Analysis and Theory of Computation
IssueVolume 92, Number 1-2 / 2009
Pages43-61
DOI10.3233/FI-2009-0065
Pages43-61
Subject GroupComputer & Communication Sciences
Online DateMonday, June 01, 2009
Publisher's Copyright Statement
Authors
Jacek Czerniak1

1Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, Warszawa, Poland. jacek.czerniak@ibspan.waw.pl and Institute of Technology, Kazimierz Wielki University, ul. Chodkiewicza 30, Bydgoszcz, Poland. jczerniak@ukw.edu.pl

Abstract

This article presents the LDGen method which is based on genetic algorithm. The author proposed evolutionary approach to the solution of the discretization problem for systems that induce rules on the basis of rough sets theory. The study describes details of the method with special focus on the crossing operator. The proposed approach concerns working with multidimensional samples. Thanks to application of the author's own method of for visualizing multidimensionality, i.e. so called Pipes of Samples, it was possible to visualize up to 360 dimensions, which is usually sufficient in case of problems the Rough Sets Theory deals with. Mutation and crossing methods were developed using this visualisation so that, for real numbers, it allowed to create individuals that describe one solution of the discretization. Hence the population is a set of many complete discretizations of all the attributes.

Keywords
Discretization, LDGen, Rough Sets Theory, Genetic Algorithm, Pipe of Samples
spacer


Export this chapter
 
spacer