基于信息量的序信息系统的属性约简

被引:25
作者
马建敏 [1 ]
张文修 [2 ]
朱朝晖 [3 ]
机构
[1] 长安大学
[2] 西安交通大学理学院
[3] 深圳卓成混凝土模块研究所
关键词
粗糙集; 序信息系统; 信息量; 属性重要性; 属性约简;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
属性约简是粗糙集理论研究的核心内容之一.在序信息系统中引入信息量和属性重要性,给出它们与属性约简之间的关系.针对序信息系统提出了一种基于信息量和属性重要性的属性约简算法,讨论了算法的时间复杂度.实例证明了该算法的有效性.
引用
收藏
页码:1679 / 1683
页数:5
相关论文
共 13 条
[1]   基于信息量的不完备信息系统属性约简 [J].
黄兵 ;
周献中 ;
张蓉蓉 .
系统工程理论与实践, 2005, (04) :55-60
[2]   基于条件信息熵的决策表约简 [J].
王国胤 ;
于洪 ;
杨大春 .
计算机学报, 2002, (07) :759-766
[3]   信息系统的属性约简 [J].
梁吉业 ;
曲开社 ;
徐宗本 .
系统工程理论与实践, 2001, (12) :76-80
[4]   知识约简的一种启发式算法 [J].
苗夺谦 ;
胡桂荣 .
计算机研究与发展, 1999, (06) :42-45
[5]   粗糙集理论中概念与运算的信息表示 [J].
苗夺谦 ;
王珏 .
软件学报, 1999, (02) :2-5
[6]  
Matrix computation for information systems.[J].J.W. Guan;D.A. Bell;Z. Guan.Information Sciences.2001, 1
[7]   Rough approximation of a preference relation by dominance relations [J].
Greco, S ;
Matarazzo, B ;
Slowinski, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (01) :63-83
[8]   ROUGH SETS [J].
PAWLAK, Z ;
GRZYMALABUSSE, J ;
SLOWINSKI, R ;
ZIARKO, W .
COMMUNICATIONS OF THE ACM, 1995, 38 (11) :89-95
[9]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356
[10]  
基于包含度的不确定推理.[M].张文修; 梁怡; 徐萍; 编著.清华大学出版社.2007,