基于关系积的属性约简算法
来源期刊:工程科学学报2008年第6期
论文作者:焦吉成 高学东 邓君堂 鄂旭
文章页码:694 - 697
关键词:约简算法;关系积;属性;集合理论;粗糙集;
摘 要:粗糙集的属性约简是一个NP难问题,目前尚无高效的算法.基于集合理论,提出了关系积概念和基于关系积的属性约简算法,把决策表的属性约简过程转化为关系积的运算,减小了对决策表的扫描次数,提高了属性约简的效率;算法采用自底向上和宽度优先的搜索策略,可确保找到最小属性约简集.结合实例,给出了算法的具体实现.
焦吉成,高学东,邓君堂,鄂旭
摘 要:粗糙集的属性约简是一个NP难问题,目前尚无高效的算法.基于集合理论,提出了关系积概念和基于关系积的属性约简算法,把决策表的属性约简过程转化为关系积的运算,减小了对决策表的扫描次数,提高了属性约简的效率;算法采用自底向上和宽度优先的搜索策略,可确保找到最小属性约简集.结合实例,给出了算法的具体实现.
关键词:约简算法;关系积;属性;集合理论;粗糙集;