计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (5): 129-131.DOI: 10.3778/j.issn.1002-8331.2010.05.039
焦吉成1,高学东2,王元璞1
JIAO Ji-cheng1,GAO Xue-dong2,WANG Yuan-pu1
摘要: 值约简是粗糙集(Rough Set,RS)理论的一个重要研究课题,但由于值约简是一个NP-hard问题,目前还没有一个高效的值约简算法。基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,提高了属性约简的效率;利用各阶关系积生成时的信息,获得最小值约简表,从而解决了值约简这一NP问题。
中图分类号: