基于条件信息量的知识相对约简算法 (2005年)

通过在信息系统中引入了知识的条件信息量的概念，证明了在知识相对约简过程中条件信息量的变化趋势是递减的；通过条件信息量定义了属性的相对重要性，提出了一种基于条件信息量的知识相对约简算法，分析得到该算法的时间复杂性为O（|C|3|U|2）；通过例子分析，表明该算法是有效的。