信息系统的属性约简

？粗糙集理论是一种新的处理模糊和不确定知识的数学工具.属性约简是粗糙集理论研究中的重要内容之一,现已证明寻找信息系统的最小约简是np-hard问题.本文提出一个基于信息量的属性约简的启发式算法,该算法的时间复杂性为$o(|a|^3|u|^2)$.通过例子分析,表明该算法是有效的.