期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
不完备信息系统中知识约简的一种启发式算法 被引量:9
1
作者 何先刚 黄兵 温平川 《压电与声光》 CAS CSCD 北大核心 2004年第2期158-160,共3页
不完备信息系统中的知识获取是粗集理论应用的难点。通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义;提出了一种基于条件信息熵的知识约简启发式算法,并指出该算法的时间复杂度是多项式的。通过实例说明,该算法能得到... 不完备信息系统中的知识获取是粗集理论应用的难点。通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义;提出了一种基于条件信息熵的知识约简启发式算法,并指出该算法的时间复杂度是多项式的。通过实例说明,该算法能得到信息表的约简和决策表的最小相对约简。 展开更多
关键词 粗糙集 信息熵 启发式算法 知识约简
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部