| 基于信息量的一种属性约简算法 |
| |
| 引用本文： | 刘振华,刘三阳,王珏.基于信息量的一种属性约简算法[J].西安电子科技大学学报,2003,30(6):835-838. |
| |
| 作者姓名： | 刘振华 刘三阳 王珏 |
| |
| 作者单位： | 西安电子科技大学理学院，西安电子科技大学理学院，西安电子科技大学理学院 陕西西安 710071，陕西西安 710071，陕西西安 710071 |
| |
| 基金项目： | 国家自然科学基金资助项目(69972036)，陕西省自然科学基金资助项目(2000SL03) |
| |
| 摘 要： | 提出了决策属性集相对于条件属性集的条件信息量的概念，证明了其在属性约简过程中的变化规律是单调递减的，并提出了一种新的属性约简启发式算法，该算法的时间复杂度为O(|C|^3|U|^2)．通过例子分析，表明该算法是有效的．
|
| 关 键 词： | 信息量 属性约简 决策表 粗糙集理论 算法复杂性 |
| 文章编号： | 1001-2400(2003)06-0835-04 |
| 修稿时间： | 2002年12月7日 |
An attribute reduction algorithm based on the information quantity |
| |
| LIU Zhen-hua,LIU San-yang,WANG Jue.An attribute reduction algorithm based on the information quantity[J].Journal of Xidian University,2003,30(6):835-838. |
| |
| Authors: | LIU Zhen-hua LIU San-yang WANG Jue |
| |
| Abstract: | |
| |
| Keywords: | rough set theory decision table information quantity reduction of attribute complexity of algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
