论文研究-一种基于关系积的属性值约简算法.pdf

值约简是粗糙集（Rough Set，RS）理论的一个重要研究课题，但由于值约简是一个NP-hard问题，目前还没有一个高效的值约简算法。基于集合理论，提出了关系积概念，把决策表的属性约简过程转化为关系积的运算，提高了属性约简的效率；利用各阶关系积生成时的信息，获得最小值约简表，从而解决了值约简这一NP问题。