Genetic Algorithm for Object Oriented Reducts Using Rough Set Theory

Abstract Knowledge reduction is NP-hard problem. Many approaches are proposed to get the minimal reduction, which is mainly based on the significance of the attributes. There are some disadvantages of the reduction algorithms at present. In this paper,. We propose a heuristic algorithm based on C-Tree for objectoriented reducts and also present a genetic algorithm (GA) for object oriented reducts based on C-Tree using rough set theory