A Dynamic Three-way Decision Model based on the Updating of Attribute Values

被引:68
作者
Zhang, Qinghua [1 ,2 ]
Lv, Gongxun [1 ]
Chen, Yuhong [1 ]
Wang, Guoyin [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Chongqing Key Lab Computat Intelligence, Chongqing 400065, Peoples R China
[2] Chongqing Univ Posts & Telecommun, Coll Comp Sci & Technol, Chongqing 400065, Peoples R China
关键词
Three-way decision; Updating of attribute values; Dynamic decision-making; Feature extraction; Thresholds; THEORETIC ROUGH SETS; SYSTEMS; CLASSIFICATION; INFORMATION; REDUCTION; SUPPORT;
D O I
10.1016/j.knosys.2017.11.026
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The three-way decision model is a topic of substantial research interest in the field of artificial intelligence, and many researchers have focused on to its feasibility and rationality. The tolerance and practicability of the three-way decision model are better than those of the two-way decision model. When the attribute value of each object in a domain is given, the formation of a three-way classification of the domain is a key issue. However, few studies have been conducted on establishing a three-way decision model with the given attribute values in the case where the number of objects in an accepted region is given. Therefore, in the model presented in this paper, both the uncertainty of attribute values and the cost of updating are fully considered. In this paper, first, a new concept of attribute ratio is defined to describe an object when the attribute value of the object is numerical, and then, a dynamic three-way decision model is established. Second, a feature extraction algorithm of attribute values is proposed, and a pair of decision thresholds of the dynamic three-way decision model is also obtained according to the given conditions. Then, in the case where the attribute values are updated, an example is provided to demonstrate how two-way classification results can be obtained in the dynamic decision-making process. Finally, the results of simulation experiments show that the proposed model is feasible and effective in practical applications. When the number of objects in an accepted region has been given, according to the updating strategy of attribute values, the three-way decision problems are successfully solved by the proposed model. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:71 / 84
页数:14
相关论文
共 65 条
[51]  
Yu Hong, 2016, Journal of Computer Applications, V36, P2061, DOI 10.11772/j.issn.1001-9081.2016.08.2061
[52]  
[于洪 Yu Hong], 2015, [计算机学报, Chinese Journal of Computers], V38, P1628
[53]  
Yu H, 2014, LECT NOTES COMPUT SC, V8536, P152, DOI 10.1007/978-3-319-08644-6_16
[54]   An automatic method to determine the number of clusters using decision-theoretic rough set [J].
Yu, Hong ;
Liu, Zhanguo ;
Wang, Guoyin .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (01) :101-115
[55]  
Zhang H. R., 2015, KNOWL-BASED SYST, V91, P1
[56]  
[张里博 Zhang Libo], 2014, [山东大学学报. 理学版, Journal of Shandong University. Natural Science], V49, P48
[57]   Three-way decision model with two types of classification errors [J].
Zhang, Qinghua ;
Xia, Deyou ;
Wang, Guoyin .
INFORMATION SCIENCES, 2017, 420 :431-453
[58]   Three-Way Weighted Entropies and Three-Way Attribute Reduction [J].
Zhang, Xianyong ;
Miao, Duoqian .
ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 :707-719
[59]  
Zhang YP, 2014, LECT NOTES COMPUT SC, V8536, P172, DOI 10.1007/978-3-319-08644-6_18
[60]  
Zhang YP, 2013, LECT NOTES ARTIF INT, V8171, P346, DOI 10.1007/978-3-642-41299-8_33