Discretization algorithm based on genetic algorithm and variable precision rough set
ZHANG Jing1, CAO Feng2, TANG Chao3
1.Department of Math, Taiyuan University, Taiyuan 030006, China;2.School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China;3.Department of Computer and Science Technology, Hefei College, Hefei 230601, China
Abstract:The commonly used discretization methods are suitable for the discretization of single attribute. They successively discretize each attribute while used for the discretization task of multiattributes. This kind of discretization methods does not take into the relations between attributes. A continuous multiattributes discretization method based on genetic algorithm and variable precision rough set was proposed. The method used genetic algorithm to find the global optimal cut points of continuous multiattributes. And the fitness function was constructed based on the accuracy of approximation classification of variable precision rough set. To validate the effectiveness of the proposed discretization method, it was applied to some UCI data sets. And the experimental results indicate that the proposed discretization method can acquire relative better discretization results.