基于相对熵的一种属性约简算法
Attribute Reduction Algorithm Based on the Relative Entropy作者机构：湛江师范学院数学与计算科学学院广东湛江524048
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2006年第42卷第33期
页 面：157-159页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论]
基 金：湛江师范学院科研基金项目
摘 要：知识约简是粗糙集理论研究的主要内容之一。在信息系统中引入了知识的相对熵的概念,证明了在知识相对约简过程中相对熵的变化趋势是递减的;利用相对熵的概念,定义了属性的相对重要性,提出了一种基于相对熵的新的属性约简启发式算法,该算法的时间复杂度为O(｜C｜3｜U｜2),通过例子分析,表明该算法是有效的。
维普期刊数据库
同方期刊数据库