Three-way decision and granular computing

被引:484
作者
Yao, Yiyu [1 ]
机构
[1] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Three-way decision; Three-way computing; Granular computing in threes; Thinking in threes; Magical number three; ROUGH SETS; ORTHOPAIRS; SYSTEMS; PLUS;
D O I
10.1016/j.ijar.2018.09.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Based on results from cognitive science, this paper examines the two fields of three-way decision and granular computing, as well as their interplay. The ideas from one field shed new light on the other field. The integration of the two gives rise to three-way granular computing, that is, thinking, problem solving, and information processing in threes. We discuss a wide sense of three-way decision and propose a trisecting-acting outcome (TAO) model. We explain fundamental notions of granular computing based on the philosophy of three-way decision as thinking in threes. We discuss a model of three-way granular computing by making use of two particular types of granular structures represented, respectively, by three granules and three levels. We use examples across different disciplines to demonstrate the values of the two types. Our investigation suggests that, in many situations, the power of granular computing is indeed the power of three-way decision, i.e., thinking in threes. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:107 / 123
页数:17
相关论文
共 88 条
[81]  
Yiyu Yao, 2012, Rough Sets and Current Trends in Computing. Proceedings 8th International Conference, RSCTC 2012, P1, DOI 10.1007/978-3-642-32115-3_1
[82]   A tree-based incremental overlapping clustering method using the three-way decision theory [J].
Yu, Hong ;
Zhang, Cong ;
Wang, Guoyin .
KNOWLEDGE-BASED SYSTEMS, 2016, 91 :189-203
[83]   Tri-partition neighborhood covering reduction for robust classification [J].
Yue, Xiaodong ;
Chen, Yufei ;
Miao, Duoqian ;
Qian, Jin .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 83 :371-384
[84]   Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic [J].
Zadeh, LA .
FUZZY SETS AND SYSTEMS, 1997, 90 (02) :111-127
[85]   Three-way recommender systems based on random forests [J].
Zhang, Heng-Ru ;
Min, Fan .
KNOWLEDGE-BASED SYSTEMS, 2016, 91 :275-286
[86]   Three-way attribute reducts [J].
Zhang, Xianyong ;
Miao, Duoqian .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 88 :401-434
[87]   Gini objective functions for three-way classifications [J].
Zhang, Yan ;
Yao, JingTao .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 81 :103-114
[88]   Fuzzy probabilistic rough sets and their corresponding three-way decisions [J].
Zhao, Xue Rong ;
Hu, Bao Qing .
KNOWLEDGE-BASED SYSTEMS, 2016, 91 :126-142