| 基于粗糙集的互信息求取属性约简的决策算法 |
| |
| 引用本文： | 殷允强,黄晓昆,张振良.基于粗糙集的互信息求取属性约简的决策算法[J].云南民族大学学报(自然科学版),2006,15(1):12-14. |
| |
| 作者姓名： | 殷允强 黄晓昆 张振良 |
| |
| 作者单位： | 1. 昆明理工大学,理学院,云南,昆明,650093
2. 红河学院,数学系,云南,蒙自,661100 |
| |
| 摘 要： | 在文献1]提出的决策表属性约简的信息熵表示的基础上,给出了一种基于互信息求取属性约简的算法.同时给出了该算法的时间复杂度分析,并举例验证了所提出算法的有效性和实用性.
|
| 关 键 词： | 粗糙集 决策表 约简 信息熵 互信息 |
| 文章编号： | 1672-8513(2006)01-0012-03 |
| 修稿时间： | 2005年4月24日 |
Decision Algorithm for Finding Reduct Based on Inter-information of Rough Set |
| |
| Yin Yunqiang,Huang Xiaokun,Zhang Zhenliang.Decision Algorithm for Finding Reduct Based on Inter-information of Rough Set[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2006,15(1):12-14. |
| |
| Authors: | Yin Yunqiang Huang Xiaokun Zhang Zhenliang |
| |
| Abstract: | The rough set theory is studied,and an algorithm for finding attribute-oriented reduct based on entropy information for attribute-oriented reductgiven in reference 1] is raised.The time complexity of the algorithm is analyzed and an example is investigated to verify this algorithm.The results show this algorithm can find the attribute-oriented reduct effectively with less computational effort. |
| |
| Keywords: | rough set decision table reduct entropy information mutual information |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
