The Study Of Discretization Method Based On Breakpoint Importance In Rough Set Theory

Qiu Dong,Zhang Junming
2011-01-01
Abstract:Discretization is an important research task in roughness set theories. A good discretization method not only make the knowledge description simply but also treat the knowledge system easily. It is a NP difficult problem to evaluate the optimum breakpoint set of discretization. The paper proposed a genetic algorithm based on breakpoint importance, which takes least breakpoint set as object to ensure the breakpoint keeping indiscernibility relation of raw system but not leading into collision by adding to breakpoint filter.
What problem does this paper attempt to address?