( 南京航空航天大学 自动化学院, 江苏 南京 210016)
提出一种基于粗糙集的近似质量求取属性约简的算法。 该算法以集合近似的质量为迭代准则, 以所有条件属性为初始约简集合, 通过逐步缩减来求取约简, 保证了所求取的约简对问题的分类能力 不会减弱。同时给出了该算法的时间复杂度分析,并举例验证了所提出算法的有效性和实用性。
徐德友, 胡寿松.一种基于粗糙集的近似质量求取属性约简的决策算法[J].控制与决策,2003,18(3):313-316