摘要
在集值决策信息系统中,通过引入信息量和条件信息量,对属性的重要性进行了定义.给出了分配约简(广义决策约简)的一种启发式算法:条件信息量约简算法,分析了该算法的时间复杂度,时间复杂度为O(|A|3|U|2);最后通过例子说明,该算法能得到集值决策信息系统的一个约简.
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.
出处
《湛江师范学院学报》
2010年第3期117-120,共4页
Journal of Zhanjiang Normal College
关键词
粗糙集
集值决策信息系统
分配约简
广义决策约简
条件信息量
rough set
set-valued decision information system
assignment reduction
generalized decision reduction
conditional information quantity
