基于关系积的属性约简算法 (2008年)

粗糙集的属性约简是一个NP难问题，目前尚无高效的算法。基于集合理论，提出了关系积概念和基于关系积的属性约简算法，把决策表的属性约简过程转化为关系积的运算，减小了对决策表的扫描次数，提高了属性约简的效率；算法采用自底向上和宽度优先的搜索策略，可确保找到最小属性约简集。结合实例，给出了算法的具体实现。