| 一种基于条件熵的决策表属性约简算法 |
| |
| 引用本文： | 冯晶晶,张军,张忠林. 一种基于条件熵的决策表属性约简算法[J]. 计算机应用与软件, 2011, 0(9) |
| |
| 作者姓名： | 冯晶晶 张军 张忠林 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院; |
| |
| 基金项目： | 甘肃省科技支撑计划项目(1011GKCA040); 兰州市企业技术攻关计划(2009-1-4) |
| |
| 摘 要： | 以分类为基础提出一种基于条件熵的决策表属性约简算法。通过条件熵的计算在属性约简的同时将原决策表逐层分解成相对于决策属性来说尽量均匀的子决策表,从而缩小了数据规模;随后对算法的时间复杂度进行了分析;实验表明,该算法在效率方面优于传统算法。
|
| 关 键 词： | 决策表 属性约简 条件熵 |
AN ALGORITHM OF ATTRIBUTES REDUCTION OF DECISION TABLE BASED ON CONDITIONAL ENTROPY |
| |
| Feng Jingjing Zhang Jun Zhang Zhonglin. AN ALGORITHM OF ATTRIBUTES REDUCTION OF DECISION TABLE BASED ON CONDITIONAL ENTROPY[J]. Computer Applications and Software, 2011, 0(9) |
| |
| Authors: | Feng Jingjing Zhang Jun Zhang Zhonglin |
| |
| Affiliation: | Feng Jingjing Zhang Jun Zhang Zhonglin(School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,Gansu,China) |
| |
| Abstract: | This paper proposes an algorithm of attributes reduction of decision table based on conditional entropy on the basis of classification.Through the calculation of the conditional entropy,this algorithm reduces the attributes while disassembles the decision table tier by tier into sub-tables as symmetrical relatively to the decision attributes as possible,therefore the size of data is dwindled.The time complexity of the algorithm is also analyzed afterwards in the paper.Experiment shows that the new algorithm... |
| |
| Keywords: | Decision table Attributes reduction Conditional entropy |
| 本文献已被 CNKI 等数据库收录！ |
