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

【Abstract】 The concept of the conditional information quantity of knowledge is introduced in the information system, and its decreasing property of the changing tendency is proved. The relative significance of attribute through the conditional information quantity is defined. A heuristic algorithm for relative reduction of knowledge based on conditional information quantity is proposed. The time complexity of this algorithm is O(|C|~3|U|~2). The results from an example show that this algorithm is effective.更多还原