论文部分内容阅读
本文选择数据挖掘中的属性约简为研究对象,运用粗糙集理论,提出一种效率较高的遗传约简算法,能够较快地找到系统的最小约简或次小约简;提出基于划分子系统的属性约简方法,通过将决策系统划分为若干子决策系统来求取系统的最小约简,分析并证明了系统的最小约简与各子系统的约简集之间的关系,给出了由各子系统的约简构造系统最小约简的方法,并证明了该方法的完备性。最后,对本文给出的两个算法各给出一个约简的实例。