| 决策表知识约简及其条件熵特征刻画 |
| |
| 引用本文： | 孙林,徐久成.决策表知识约简及其条件熵特征刻画[J].电脑与信息技术,2008,16(4). |
| |
| 作者姓名： | 孙林 徐久成 |
| |
| 作者单位： | 河南师范大学计算机与信息技术学院,河南新乡,453007 |
| |
| 基金项目： | 河南省自然科学基金
，
河南省高等学校新世纪优秀人才支持计划
|
| |
| 摘 要： | 建立决策表中知识与粗糙熵之间的关系,由此提出决策概念集的条件粗糙熵概念,进而推广为知识的条件熵,并证明知识的条件熵随信息粒度的变小而单调减少的规律,在此基础上给出以不等式为条件的约简判定定理.以此得到知识约简过程中启发式搜索的条件,结合分层递减的思想,设计基于条件熵的决策表知识约简算法.应用实例分析的结果表明,该算法是有效的.
|
| 关 键 词： | 粗糙集 决策表 知识约简 粗糙熵 条件熵 |
Knowledge Reduction of Decision Tables and Its Characterizations of Conditional Entropy |
| |
| SUN Lin,XU Jiu-cheng.Knowledge Reduction of Decision Tables and Its Characterizations of Conditional Entropy[J].Computer and Information Technology,2008,16(4). |
| |
| Authors: | SUN Lin XU Jiu-cheng |
| |
| Affiliation: | SUN Lin,XU Jiu-cheng(College of Computer & Information Technology,Henan Normal University,Xinxiang Henan 453007,China) |
| |
| Abstract: | The conditional rough entropy of decision concept sets is proposed followed by establishment of the relation between knowledge and rough entropy in decision tables,and the conditional entropy of knowldege is generalized.The conclusion that conditional entropy of knowledge decreases monotonously as the information granularities become finer is obtained,and the judgment theorem with respect to knowledge reduction is obtained from inequality,and the heuristic method is received.The virtues of hierarchical redu... |
| |
| Keywords: | rough set decision table knowledge reduction rough entropy conditional entropy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
