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

【文件属性】：
文件名称：基于关系积的属性约简算法 (2008年)
文件大小：323KB
文件格式：PDF
更新时间：2021-05-15 04:42:17
自然科学 论文 粗糙集的属性约简是一个NP难问题，目前尚无高效的算法。基于集合理论，提出了关系积概念和基于关系积的属性约简算法，把决策表的属性约简过程转化为关系积的运算，减小了对决策表的扫描次数，提高了属性约简的效率；算法采用自底向上和宽度优先的搜索策略，可确保找到最小属性约简集。结合实例，给出了算法的具体实现。