An attribute reduction algorithm based on the information quantity

基于信息量的一种属性约简算法

基于信息量的一种属性约简算法

西安电子科技大学学报(自然科学版)

ISSN：1001-2400

2003年第30卷第6期

关注

刘振华,刘三阳,王珏

西安电子科技大学理学院，西安电子科技大学理学院，西安电子科技大学理学院陕西西安　710071，陕西西安　710071，陕西西安　710071

English

提出了决策属性集相对于条件属性集的条件信息量的概念，证明了其在属性约简过程中的变化规律是单调递减的，并提出了一种新的属性约简启发式算法，该算法的时间复杂度为O(|C|^3|U|^2)．通过例子分析，表明该算法是有效的．

关键词: 信息量属性约简决策表粗糙集理论算法复杂性

下载

HTML

认领

收藏

点赞

认领进度

0 %

发表评论

西安电子科技大学学报(自然科学版)

ISSN：1001-2400

2003年第30卷第6期

关注

用户信息设置

个人信息、标签、认证、提现等的设置