粗糙集中决策表知识约简及其条件熵表示

摘要：

　　建立决策表中知识与粗糙熵之间的关系，由此提出决策概念集的条件，进而推广为知识的条件熵，并证明知识的条件熵随信息粒度的变小而单调减少的规律，在此基础上给出以不等式为条件的约简判定定理，以此得到知识约简过程中启发式搜索的条件，结合分层递减的思想，设计基于条件熵的决策表知识约简算法，应用实例分析的结果表明，该算法是有效的。

关键词： 知识约简算法 计算机技术 粗糙集 条件熵

作者: 孙林 徐久成

作者单位: 河南师范大学计算机与信息技术学院,河南 新乡 453007

会议类型: 国内会议

会议名称: 河南省计算机学会2007年学术年会

会议地点: 洛阳

会议语种:中文

页码: 07-11

在线出版日期: 2007-08-01（万方平台首次上网日期，不代表论文的发表时间）