|
|
|
| Robust Uncertainty Measurement for Interval-Valued Decision Information System via Information Structure |
| WU Yiyang1,2, DAI Jianhua1,2, CHEN Jiaolong1,2 |
1. Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha 410081
2. College of Information Science and Engineering, Hunan Normal University, Changsha 410081 |
|
|
|
|
Abstract Uncertainty measurement for single valued information system is widely studied. There are few researches on uncertainty measurement for interval-valued decision information system and the influence of the noise label on uncertainty measurement. Therefore, a robust uncertainty measurement for interval-valued decision information system via information structure is proposed. Firstly, the similarity degree between interval values is defined by KL divergence, and the fuzzy similarity relation of the interval values is constructed. Then, a information structure for interval-valued decision information system is proposed. In addition, K nearest neighbor points algorithm is introduced to calculate the membership degree of the samples about the decision, and two information structure based robust uncertainty measurement approaches are proposed to reduce the impact of noise labels on uncertainty measurement of systems. Finally, the validity and rationality of the proposed uncertainty measurement are verified through the experiments.
|
|
Received: 15 June 2020
|
|
|
| Fund:Supported by National Natural Science Foundation of China(No.61976089, 61473259), Science and Technology Project of Hunan Province(No.2018TP1018, 2018RS3065) |
|
Corresponding Authors:
DAI Jianhua, Ph.D., professor. His research interests include artificial intelligence, fuzzy sets, rough sets, intelligent information processing and machine learning.
|
| About author:: WU Yiyang, master student. His research interests include rough sets, fuzzy sets and data mining. |
|
|
|
[1] WIERMAN M J. Measuring Uncertainty in Rough Set Theory. International Journal of General Systems, 1996, 28: 283-297.
[2] LIANG J Y, QIAN Y H. Information Granules and Entropy Theory in Information Systems. Science in China(Information Sciences), 2008, 51: 1427-1444.
[3] LI Z W, LI Q G, ZHANG R R. Knowledge Structures in a Know-ledge Base. Expert Systems, 2016, 33(6): 581-591.
[4] PAWLAK Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Heidelberg, Germany: Springer, 1991.
[5] MORRISSEY J M. Imprecise Information and Uncertainty in Information Systems. ACM Transactions on Information Systems, 1990, 8(2): 159-180.
[6] QIAN Y H, LIANG J Y, DANG C Y. Fuzzy Information Granularity in a Binary Granular Structure. IEEE Transactions on Fuzzy Systems, 2011, 19(2): 253-260.
[7] WANG C Z, YANG H, SHAO M W, et al. Uncertainty Measures for Ge-neral Fuzzy Relations. Fuzzy Sets and Systems, 2019, 360: 82-96.
[8] 姚 晟,陈 菊,吴照玉.一种基于邻域容差信息熵的组合度量方法.小型微型计算机系统, 2020, 41(1): 46-50.
(YAO S, CHEN J, WU Z Y. Combination Measurement Method Based on Neighborhood Tolerance Information Entropy. Journal of Chinese Computer Systems, 2020, 41(1): 46-50.)
[9] 黄国顺,文 翰.基于严凹函数的粗糙集不确定性度量.软件学报, 2018, 29(11): 3484-3499.
(HIANG G S, WEN H. Uncertainty Measures of Rough Set Based on Strictly Concave Functions. Journal of Software, 2018, 29(11): 3484-3499.)
[10] ZHANG G Q, LI Z W, WU W Z, et al. Information Structures and Uncertainty Measures in a Fully Fuzzy Information System. International Journal of Approximate Reasoning, 2018, 101: 119-149.
[11] GEORGE R, YAZICI A, PETRY F E, et al. Uncertainty Mode-ling in Object-Oriented Geographical Information Systems // TJOA A M, RAMOS I, eds. Database and Expert Systems Applications. Berlin, Germany: Springer, 1992: 294-299.
[12] DAI J H, XU Q. Approximations and Uncertainty Measures in Incomplete Information Systems. Information Sciences, 2012, 198: 62-80.
[13] QIAN Y H, LIANG J Y, WANG F, et al. A New Method for Measuring the Uncertainty in Incomplete Information Systems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2009, 17(6): 855-880.
[14] YAO Y X, LI X N. Comparison of Rough-Set and Interval-Set Models for Uncertain Reasoning. Fundamenta Informaticae, 1996, 27(2/3): 289-298.
[15] CHEN Y M, WU K S, CHEN X H, et al. An Entropy-Based Uncertainty Measurement Approach in Neighborhood Systems. Information Sciences, 2014, 279: 239-250.
[16] QIAN Y H, LIANG J Y, DANG C Y. Interval Ordered Information Systems. Computers and Mathematics with Applications, 2008, 56(8): 1994-2009.
[17] DAI J H, WANG W T, XU Q, et al. Uncertainty Measurement for Interval-Valued Decision Systems Based on Extended Conditional Entropy. Knowledge-Based Systems, 2012, 27: 443-450.
[18] DAI J H, WANG W T, MI J S. Uncertainty Measurement for Interval-Valued Information Systems. Information Sciences, 2013, 251: 63-78.
[19] DAI J H, WEI B J, ZHANG X H, et al. Uncertainty Measurement for Incomplete Interval-Valued Information Systems Based on α-Weak Similarity. Knowledge-Based Systems. 2017, 136: 159-171.
[20] XIE N X, LIU M, LI Z W, et al. New Measures of Uncertainty for an Interval-Valued Information System. Information Sciences, 2019, 470: 156-174.
[21] 闫岳君,代建华.区间序信息系统的无监督特征选择.模式识别与人工智能, 2017, 30(10): 928-936.
(YAN Y J, DAI J H. Unsupervised Feature Selection for Interval Ordered Information Systems. Pattern Recognition and Artificial Intelligence, 2017, 30(10): 928-936.)
[22] 刘 亮.区间值数据的概率处理方法.硕士学位论文.杭州:浙江大学, 2015.
(LIU L. Interval Data Processing Using Probabilistic Model. Ma-
ster Dissertation. Hangzhou, China: Zhejiang University, 2015.)
[23] ZHANG K, ZHAN J M, WU W Z. Novel Fuzzy Rough Set Models and Corresponding Applications to Multi-criteria Decision-Making. Fuzzy Sets and Systems, 2020, 383: 92-126.
[24] LIU X F, DAI J H, CHEN J L, et al. Unsupervised Attribute Reduction Based on α-Approximate Equal Relation in Interval-Valued Information Systems. International Journal of Machine Learning and Cybernetics, 2020, 11: 2021-2038. |
|
|
|
2020, Vol. 33 
