Uncertainty measurement for incomplete interval-valued information systems based on α-weak similarity

被引:72
作者
Dai, Jianhua [1 ,2 ]
Wei, Bingjie [2 ]
Zhang, Xiaohong [3 ]
Zhang, Qilai [2 ]
机构
[1] Hunan Normal Univ, Coll Math & Comp Sci, Key Lab High Performance Comp & Stochast Informat, Minist Educ China, Changsha 410081, Hunan, Peoples R China
[2] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300350, Peoples R China
[3] Shaanxi Univ Sci & Technol, Sch Arts & Sci, Xian 710021, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Incomplete interval-valued information; Rough sets; Uncertainty measure; Weak similarity; ROUGH SET APPROACH; CLASSIFICATION; RULES;
D O I
10.1016/j.knosys.2017.09.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Rough set theory is a powerful mathematical tool to deal with uncertainty in data analysis. Interval valued information systems are generalized models of single-valued information systems. Recently, uncertainty measures for complete interval-valued information systems or complete interval-valued decision systems have been developed. However, there are few studies on uncertainty measurements for incomplete interval-valued information systems. This paper aims to investigate the uncertainty measures in incomplete interval-valued information systems based on an alpha-weak similarity. Firstly, the maximum and the minimum similarity degrees are defined when interval-values information systems are incomplete based on the similarity relation. The concept of alpha-weak similarity relation is also defined. Secondly, the rough set model is constructed. Based on this model, accuracy, roughness and approximation accuracy are given to evaluate the uncertainty in incomplete interval-valued information systems. Furthermore, experimental analysis shows the effectiveness of the constructed uncertainty measures for incomplete interval-valued information systems. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:159 / 171
页数:13
相关论文
共 55 条
[1]   New clustering methods for interval data [J].
Chavent, Marie ;
de Carvalho, Francisco de A. T. ;
Lechevallier, Yves ;
Verde, Rosanna .
COMPUTATIONAL STATISTICS, 2006, 21 (02) :211-229
[2]   Attribute selection with fuzzy decision reducts [J].
Cornelis, Chris ;
Jensen, Richard ;
Hurtado, German ;
Slezak, Dominik .
INFORMATION SCIENCES, 2010, 180 (02) :209-224
[3]   Attribute reduction in interval-valued information systems based on information entropies [J].
Dai, Jian-hua ;
Hu, Hu ;
Zheng, Guo-jie ;
Hu, Qing-hua ;
Han, Hui-feng ;
Shi, Hong .
FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2016, 17 (09) :919-928
[4]   Neighbor Inconsistent Pair Selection for Attribute Reduction by Rough Set Approach [J].
Dai, Jianhua ;
Hu, Qinghua ;
Hu, Hu ;
Huang, Debiao .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (02) :937-950
[5]   Attribute Selection for Partially Labeled Categorical Data By Rough Set Approach [J].
Dai, Jianhua ;
Hu, Qinghua ;
Zhang, Jinghong ;
Hu, Hu ;
Zheng, Nenggan .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (09) :2460-2471
[6]   Decision-theoretic rough set approach for fuzzy decisions based on fuzzy probability measure and decision making [J].
Dai, Jianhua ;
Zheng, Guojie ;
Hu, Qinghua ;
Liu, Maofu ;
Su, Huashi .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (03) :1341-1353
[7]   Discrete particle swarm optimization approach for cost sensitive attribute reduction [J].
Dai, Jianhua ;
Han, Huifeng ;
Hu, Qinghua ;
Liu, Maofu .
KNOWLEDGE-BASED SYSTEMS, 2016, 102 :116-126
[8]   Uncertainty measurement for interval-valued information systems [J].
Dai, Jianhua ;
Wang, Wentao ;
Mi, Ju-Sheng .
INFORMATION SCIENCES, 2013, 251 :63-78
[9]   Entropy measures and granularity measures for set-valued information systems [J].
Dai, Jianhua ;
Tian, Haowei .
INFORMATION SCIENCES, 2013, 240 :72-82
[10]   An Uncertainty Measure for Incomplete Decision Tables and Its Applications [J].
Dai, Jianhua ;
Wang, Wentao ;
Xu, Qing .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (04) :1277-1289