Uncertainty measurement for interval-valued decision systems based on extended conditional entropy

被引:133
作者
Dai, Jianhua [1 ,2 ]
Wang, Wentao [1 ]
Xu, Qing [1 ]
Tian, Haowei [1 ]
机构
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Zhejiang, Peoples R China
[2] Zhejiang Univ, Ctr Study Language & Cognit, Hangzhou 310028, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Uncertainty measurement; Interval-valued decision systems; Rough set theory; Similarity degree; Conditional entropy; Rough decision entropy; KNOWLEDGE GRANULATION; INFORMATION ENTROPY; ROUGH ENTROPY;
D O I
10.1016/j.knosys.2011.10.013
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Uncertainty measures can supply new points of view for analyzing data and help us to disclose the substantive characteristics of data sets. Some uncertainty measures for single-valued information systems or single-valued decision systems have been developed. However, there are few studies on the uncertainty measurement for interval-valued information systems or interval-valued decision systems. This paper addresses the uncertainty measurement problem in interval-valued decision systems. An extended conditional entropy is proposed in interval-valued decision systems based on possible degree between interval values. Consequently, a concept called rough decision entropy is introduced to evaluate the uncertainty of an interval-valued decision system. Besides, the original approximation accuracy measure proposed by Pawlak is extended to deal with interval-valued decision systems and the concept of interval approximation roughness is presented. Experimental results demonstrate that the rough decision entropy measure and the interval approximation roughness measure are effective and valid for evaluating the uncertainty measurement of interval-valued decision systems. Experimental results also indicate that the rough decision entropy measure outperforms the interval approximation roughness measure. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:443 / 450
页数:8
相关论文
共 30 条
[1]   Information-theoretic measures of uncertainty for rough sets and rough relational databases [J].
Beaubouef, T ;
Petry, FE ;
Arora, G .
INFORMATION SCIENCES, 1998, 109 (1-4) :185-195
[2]   Uncertainty measures of rough set prediction [J].
Düntsch, I ;
Gediga, G .
ARTIFICIAL INTELLIGENCE, 1998, 106 (01) :109-137
[3]   A rough set approach for selecting clustering attribute [J].
Herawan, Tutut ;
Deris, Mustafa Mat ;
Abawajy, Jemal H. .
KNOWLEDGE-BASED SYSTEMS, 2010, 23 (03) :220-231
[4]   A rough set approach for the discovery of classification rules in interval-valued information systems [J].
Leung, Yee ;
Fischer, Manfred M. ;
Wu, Wei-Zhi ;
Mi, Ju-Sheng .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 47 (02) :233-246
[5]   Information entropy, rough entropy and knowledge granulation in incomplete information systems [J].
Liang, J. ;
Shi, Z. ;
Li, D. ;
Wierman, M. J. .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2006, 35 (06) :641-654
[6]  
Liang J.Y., 2002, J SYST SCI SYST ENG, V10, P95
[7]   A new measure of uncertainty based on knowledge granulation for rough sets [J].
Liang, Jiye ;
Wang, Junhong ;
Qian, Yuhua .
INFORMATION SCIENCES, 2009, 179 (04) :458-470
[8]   The information entropy, rough entropy and knowledge granulation in rough set theory [J].
Liang, JY ;
Shi, ZZ .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2004, 12 (01) :37-46
[9]   A new method for measuring uncertainty and fuzziness in rough set theory [J].
Liang, JY ;
Chin, KS ;
Dang, CY ;
Yam, RCM .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2002, 31 (04) :331-342
[10]   Test-cost-sensitive attribute reduction [J].
Min, Fan ;
He, Huaping ;
Qian, Yuhua ;
Zhu, William .
INFORMATION SCIENCES, 2011, 181 (22) :4928-4942