基于条件信息量的知识相对约简算法
来源期刊：中国矿业大学学报2005年第3期
论文作者：李鸿
关键词：粗糙集理论; 知识相对约简; 条件信息量; 属性相对重要性;
摘 要：通过在信息系统中引入了知识的条件信息量的概念,证明了在知识相对约简过程中条件信息量的变化趋势是递减的;通过条件信息量定义了属性的相对重要性,提出了一种基于条件信息量的知识相对约简算法,分析得到该算法的时间复杂性为O(|C|3|U|2);通过例子分析,表明该算法是有效的.
李鸿1
(1.合肥工业大学,计算机与信息学院,安徽,合肥,230009;
2.宿州学院,计算机科学与技术系,安徽,宿州,234000)
摘要:通过在信息系统中引入了知识的条件信息量的概念,证明了在知识相对约简过程中条件信息量的变化趋势是递减的;通过条件信息量定义了属性的相对重要性,提出了一种基于条件信息量的知识相对约简算法,分析得到该算法的时间复杂性为O(|C|3|U|2);通过例子分析,表明该算法是有效的.
关键词:粗糙集理论; 知识相对约简; 条件信息量; 属性相对重要性;
【全文内容正在添加中】
