粗糙集理论中基于断点重要性的离散化方法

离散化是粗糙集理论中的一类重要研究课题。一个好的离散化方法能够起到简化知识的描述和便于对知识系统的处理．而求离散化的最优断点集合是一个NP难题,本文对该问题提出了一种基于断点重要性的遗传算法,以最小断点集为目标,并通过增加断点集过滤器来保证所选断点既能够保持原有系统的不可分辨关系又不会引入冲突。

Discrelization method based on breakpoint importance in roughness set theory

Discrelization is a important research task in roughness set thories.A good discretization method can simplify the knowledge description and easily to treatment the knowledge system.It is a NP difficult problem to evaluate the optimum breakpoint set of discrelization.This paper proposed a genetic algorithm based on breakpoint importance,which takes least breakpoint set as object to ensure the breakpoint keeping unresolvable relation of raw system but not leading into collision by adding to breakpoint set fi...