%0 Journal Article %T 一种新的不完备信息系统属性约简算法 %A 鄂旭 %A 邵良杉 %A 周津 %A 杨芳 %A 李岩 %J 重庆邮电大学学报(自然科学版) %D 2010 %X 针对不完备信息系统提出一种基于粗糙集理论的属性相对约简方法。利用粗糙集等价关系的扩展,即容差关系为基础提出容差关系相似矩阵的概念,通过引入广义决策函数的限制来解决不完备信息系统约简的不一致性问题,通过容差关系相似矩阵求不完备信息系统的核属性,利用属性在容差关系相似矩阵中出现的频率给出了属性重要度的计算公式,利用属性重要度为约简的启发式规则,并运用折半启发式算法减少扩展次数,提高约简速度。实验表明该方法简单、有效。 %K 粗糙集 %K 不完备信息系统 %K 容差关系相似矩阵 %K 广义决策函数 %K 折半启发式算法 %U http://journal.cqupt.edu.cn/jcuptnse/jcuptnse/ch/reader/view_abstract.aspx?file_no=20100524&flag=1