基于概念格的决策表约简算法
约简是粗糙集理论中的核心的问题,也是长期以来研究的热点问题.现有的约简算法存在着以下一些问题:无法保证结果的完备性;不能保证得到最小约简;空间开销大;时间复杂度高等.本文提出了一种基于概念格的求决策表所有约简的算法.算法的主要思想是利用概念格的完备性以及概念间泛化和例化关系,先得到所有的非约简,再得到所有的约简.该算法的主要特点是表示形式直观,能得到所有的约简,且同样适用于属性值约简而无需重新建格.
约简算法 决策表 概念格 粗糙集
胡学钢 王昕娅
合肥工业大学计算机与信息学院,合肥,230009
国内会议
武汉
中文
718-722
2005-09-20（万方平台首次上网日期，不代表论文的发表时间）