一种基于粗糙集的近似质量求取属性约简的决策算法
来源期刊:控制与决策2003年第3期
论文作者:徐德友 胡寿松
文章页码:313 - 316
关键词:粗糙集;决策表;集合近似;约简;近似质量;
摘 要:提出一种基于粗糙集的近似质量求取属性约简的算法。该算法以集合近似的质量为迭代准则 ,以所有条件属性为初始约简集合 ,通过逐步缩减来求取约简 ,保证了所求取的约简对问题的分类能力不会减弱。同时给出了该算法的时间复杂度分析 ,并举例验证了所提出算法的有效性和实用性
徐德友,胡寿松
摘 要:提出一种基于粗糙集的近似质量求取属性约简的算法。该算法以集合近似的质量为迭代准则 ,以所有条件属性为初始约简集合 ,通过逐步缩减来求取约简 ,保证了所求取的约简对问题的分类能力不会减弱。同时给出了该算法的时间复杂度分析 ,并举例验证了所提出算法的有效性和实用性
关键词:粗糙集;决策表;集合近似;约简;近似质量;