| 集值决策信息系统属性约简的启发式算法 |
| |
| 引用本文： | 刘付芬.集值决策信息系统属性约简的启发式算法[J].湛江师范学院学报,2010,31(3):117-120. |
| |
| 作者姓名： | 刘付芬 |
| |
| 作者单位： | 湛江师范学院实验教学管理处,广东,湛江,524048 |
| |
| 摘 要： | 在集值决策信息系统中,通过引入信息量和条件信息量,对属性的重要性进行了定义.给出了分配约简（广义决策约简）的一种启发式算法：条件信息量约简算法,分析了该算法的时间复杂度,时间复杂度为O（｜A｜3｜U｜2）;最后通过例子说明,该算法能得到集值决策信息系统的一个约简.
|
| 关 键 词： | 粗糙集 集值决策信息系统 分配约简 广义决策约简 条件信息量 |
Heuristic Algorithm for Attribute Reduction in Set-valued Decision Information System |
| |
| LIU Fufen.Heuristic Algorithm for Attribute Reduction in Set-valued Decision Information System[J].Journal of Zhanjiang Normal College,2010,31(3):117-120. |
| |
| Authors: | LIU Fufen |
| |
| Institution: | LIU Fufen(Department of experiment teaching management,Zhanjiang Normal College,Zhanjiang 524048,Guangdong,China) |
| |
| Abstract: | Information quantity and conditional information quantity are defined to express indispensable of attributes under set-valued decision information system.Based on conditional information quantity,a heuristic algorithm for assignment（generalized decision）reduction is presented.The complexity of this algorithm is analyzed,and the time complexity is O（｜A｜3｜U｜2）.Finally,the experimental results show that this algorithm can find the reduction of the set-valued decision information system. |
| |
| Keywords: | rough set set-valued decision information system assignment reduction generalized decision reduction conditional information quantity |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
