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

【文件属性】：

文件名称：基于关系积的属性约简算法 (2008年)

文件大小：323KB

文件格式：PDF

更新时间：2024-06-03 22:28:57

自然科学 论文

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