Uncertainty measurement for interval-valued information systems

被引:76
作者
Dai, Jianhua [1 ,2 ]
Wang, Wentao [1 ]
Mi, Ju-Sheng [2 ,3 ]
机构
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Zhejiang, Peoples R China
[2] Hebei Key Lab Computat Math & Applicat, Shijiazhuang 050024, Peoples R China
[3] Hebei Normal Univ, Coll Math & Informat Sci, Shijiazhuang 050016, Peoples R China
基金
中国国家自然科学基金;
关键词
Interval data; Uncertainty measure; Rough set theory; Interval-valued information systems; Similarity degree; Roughness; ROUGH SET APPROACH; ENTROPY; CLASSIFICATION; GRANULATION; ALGORITHMS; DATABASES; COVERINGS; RULES;
D O I
10.1016/j.ins.2013.06.047
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Interval-valued information systems are generalized models of single-valued information systems. Accuracy and roughness are employed to depict the uncertainty of a set under an attribute subset in a Pawlak rough set model based on equivalence classes. Information-theoretic measures of uncertainty for rough sets have also been proposed. However, there are few studies on uncertainty measurements for interval-valued information systems. This paper addresses the uncertainty measurement problem in interval-valued information systems. The concept of the similarity degree, based on the possible degree, is introduced. Consequently, the similarity relation between two interval objects are constructed by a given similarity rate theta. Based on the similarity relation, theta-similarity classes are defined. Under this definition, theta-accuracy and theta-roughness are given for interval-valued information systems, which are generalizations of the concepts accuracy and roughness for the equivalence relation-based rough set model. Moreover, an alternative uncertainty measure, called the theta-rough degree, is proposed. Theoretical studies and numerical experiments show that the proposed measures are effective and suitable for interval-valued information systems. (c) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:63 / 78
页数:16
相关论文
共 66 条
[1]  
[Anonymous], 2000, ANAL SYMBOLIC DATA E, DOI DOI 10.1007/978-3-642-57155-8
[2]  
[Anonymous], ACM T DATABASE SYST
[3]   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
[4]  
Bianucci D, 2007, FUND INFORM, V75, P77
[5]  
Bianucci D, 2009, LECT NOTES COMPUT SC, V5656, P15, DOI 10.1007/978-3-642-03281-3_2
[6]   Some analyses of interval data [J].
Billard, Lynne .
Journal of Computing and Information Technology, 2008, 16 (04) :225-233
[7]  
Billard L., 2007, TECHNICAL REPORT
[8]   A hybrid model based on rough sets theory and genetic algorithms for stock price forecasting [J].
Cheng, Ching-Hsue ;
Chen, Tai-Liang ;
Wei, Liang-Ying .
INFORMATION SCIENCES, 2010, 180 (09) :1610-1629
[9]   Attribute selection with fuzzy decision reducts [J].
Cornelis, Chris ;
Jensen, Richard ;
Hurtado, German ;
Slezak, Dominik .
INFORMATION SCIENCES, 2010, 180 (02) :209-224
[10]  
Dai J., 2012, IEEE T SYST MAN CY B, DOI [10.1109/TSMCB.2012.2228480, DOI 10.1109/TSMCB.2012.2228480)]