[1]LIU Dun,LI Tianrui,YANG Xin,et al.Three-way decisions: research perspectives for rough sets and granular computing[J].CAAI Transactions on Intelligent Systems,2019,14(6):1111-1120.[doi:10.11992/tis.201905039]
Copy

Three-way decisions: research perspectives for rough sets and granular computing

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 14 Number of periods: 2019 6 Page number: 1111-1120 Column: 学术论文—机器感知与模式识别 Public date: 2019-11-05
Title:
Three-way decisions: research perspectives for rough sets and granular computing
Author(s):
LIU Dun1;  LI Tianrui2;  YANG Xin3;  LIANG Decui4
1. School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China;
2. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 611756, China;
3. School of Economic Information Engineering, Southwest University of Finance and Economics, Chengdu 611130, China;
4. School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 610054, China
Keywords:
three-way decisions; granular computing; rough set theory; multi-level; multi-view; multi-granularity; probabilistic rough sets; decision-theoretic rough sets; learning cost
CLC:
TP18
DOI:
10.11992/tis.201905039
Abstract:
With the developments of three historical stages on three-way decisions (3WD), this paper introduces the development track and evolution process of 3WD. Firstly, the historical context, internal connections and relations between 3WD and rough sets are carefully investigated. The inclusion relation among decision-theoretic rough sets, probabilistic rough sets, rough sets and 3WD is also discussed. Secondly, we discuss the methodology of 3WD via granular computing with two strategies of “multi-level” and “multi-view”. Thirdly, we propose a novel framework model of granular computing with 3WD. Finally, this paper gives the research status and future research directions of 3WD.
References:
[1] YAO Yiyu. Three-way decisions with probabilistic rough sets[J]. Information sciences, 2010, 180(3):341-353.
[2] YAO Yiyu. Three-way decision and granular computing[J]. International journal of approximate reasoning, 2018, 103:107-123.
[3] YAO Y Y, WONG S K M. A decision theoretic framework for approximating concepts[J]. International journal of man-machine studies, 1992, 37(6):793-809.
[4] 刘盾, 李天瑞, 李华雄. 粗糙集理论:基于三支决策视角[J]. 南京大学学报(自然科学版), 2013, 49(5):574-581 LIU Dun, LI Tianrui, LI Huaxiong. Rough set theory:a three-way decisions perspective[J]. Journal of Nanjing University (Natural Sciences), 2013, 49(5):574-581
[5] 刘盾, 梁德翠. 广义三支决策与狭义三支决策[J]. 计算机科学与探索, 2017, 11(3):502-510 LIU Dun, LIANG Decui. Generalized three-way decisions and special three-way decisions[J]. Journal of frontiers of computer science & technology, 2017, 11(3):502-510
[6] 刘盾, 李天瑞, 梁德翠, 等. 三支决策的时空性[J]. 智能系统学报, 2019, 14(1):141-149 LIU Dun, LI Tianrui, LIANG Decui, et al. The temporality and spatiality of three-way decisions[J]. CAAI transactions on intelligent systems, 2019, 14(1):141-149
[7] HU Baoqing. Three-way decisions space and three-way decisions[J]. Information sciences, 2014, 281:21-52.
[8] LI Xiaonan, YI Huangjian, SHE Yanhong, et al. Generalized three-way decision models based on subset evaluation[J]. International journal of approximate reasoning, 2017, 83:142-159.
[9] YAO Yiyu. Three-way decisions and cognitive computing[J]. Cognitive computation, 2016, 8(4):543-554.
[10] LI Jinhai, HUANG Chenchen, QI Jianjun, et al. Three-way cognitive concept learning via multi-granularity[J]. Information sciences, 2017, 378:244-263.
[11] DAVIDE C, DIDIER D. A map of dependencies among three-valued logics[J]. Information sciences, 2013, 250:162-177.
[12] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical concept lattices[J]. Knowledge-based systems, 2016, 91:143-151.
[13] LIANG Decui, LIU Dun. Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets[J]. Information sciences, 2014, 276:186-203.
[14] LIANG Decui, LIU Dun, PEDRYCZ W, et al. Triangular fuzzy decision-theoretic rough sets[J]. International journal of approximate reasoning, 2013, 54(8):1087-1106.
[15] LIANG Decui, LIU Dun. Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets[J]. Information sciences, 2015, 300:28-48.
[16] LIU Dun, LI Tianrui, LIANG Decui. Three-way decisions in stochastic decision-theoretic rough sets[M]//PETERSJ F, SKOWRON A, LI Tianrui, et al. Transactions on Rough Sets XVIII. Berlin, Heidelberg:Springer, 2014:110-130.
[17] LI Huaxiong, ZHOU Xianzhong, ZHAO Jiabao, et al. Non-monotonic attribute reduction in decision-theoretic rough sets[J]. Fundamenta informaticae, 2013, 126(4):415-432.
[18] JIA Xiuyi, LIAO Wenhe, TANG Zhenmin, et al. Minimum cost attribute reduction in decision-theoretic rough set models[J]. Information sciences, 2013, 219:151-167.
[19] MIN Fan, HE Huaping, QIAN Yuhua, et al. Test-cost-sensitive attribute reduction[J]. Information sciences, 2011, 181(22):4928-4942.
[20] ZHANG Xianyong, MIAO Duoqian. Three-layer granular structures and three-way informational measures of a decision table[J]. Information sciences, 2017, 412-413:67-86.
[21] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattices[J]. Knowledge-based systems, 2016, 99:92-102.
[22] YU Hong, LIU Zhanguo, WANG Guoyin. An automatic method to determine the number of clusters using decision-theoretic rough set[J]. International journal of approximate reasoning, 2014, 55(1):101-115.
[23] ZHOU Bing. Multi-class decision-theoretic rough sets[J]. International journal of approximate reasoning, 2014, 55(1):211-224.
[24] LIU Dun, LI Tianrui, LIANG Decui. Incorporating logistic regression to decision-theoretic rough sets for classifications[J]. International journal of approximate reasoning, 2014, 55(1):197-210.
[25] LI Yuefeng, ZHANG Libiao, XU Yue, et al. Enhancing binary classification by modeling uncertain boundary in three-way decisions[J]. IEEE transactions on knowledge and data engineering, 2017, 29(7):1438-1451.
[26] ZHANG Libo, LI Huaxiong, ZHOU Xianzhong, et al. Sequential three-way decision based on multi-granular autoencoder features[J]. Information sciences, 2020, 507:630-643.
[27] ZHANG Hengru, MIN Fan, SHI Bing. Regression-based three-way recommendation[J]. Information sciences, 2017, 378:444-461.
[28] WANG Min, MIN Fan, ZHANG Zhiheng, et al. Active learning through density clustering[J]. Expert systems with applications, 2017, 85:305-317.
[29] ZHOU Bing, YAO Yiyu, LUO Jigang. Cost-sensitive three-way email spam filtering[J]. Journal of intelligent information systems, 2014, 42(1):19-45.
[30] LI Huaxiong, ZHANG Libo, HUANG Bing, et al. Sequential three-way decision and granulation for cost-sensitive face recognition[J]. Knowledge-based systems, 2016, 91:241-251.
[31] LI Y, ZHANG C, SWAN J R. An information filtering model on the web and its application in JobAgent[J]. Knowledge-based systems, 2000, 13(5):285-296.
[32] WOODWARD P W, NAYLOR J C. An application to Bayesian methods in SPC[J]. The statistician, 1993, 42(4):461-469.
[33] LIU Dun, LI Tianrui, LIANG Decui. Three-way government decision analysis with Decision-theoretic rough sets[J]. International journal of uncertainty, fuzziness and knowledge-based systems, 2012, 20(S1):119-132.
[34] 贾修一, 商琳, 周献中, 等. 三支决策理论与应用[M]. 南京:南京大学出版社, 2012. JIA Xiuyi, SHANG Lin, ZHOU Xianzhong, et al. The method and theory of three-way decisions[M]. Nanjing:Nanjing University Press, 2012.
[35] 刘盾, 李天瑞, 苗夺谦, 等. 三支决策与粒计算[J]. 北京:科学出版社, 2013. LIU Dun, LI Tianrui, MIAO Duoqian, et al. Three-way decisions and granular computing[M]. Beijing:Science Press, 2013.
[36] 于洪, 王国胤, 李天瑞, 等. 三支决策:复杂问题求解方法与实践[M]. 北京:科学出版社, 2015. YU Hong, WANG Guoyin, LI Tianrui, et al. Three-way decisions:methods and practices for complex problem solving[M]. Beijing:Science Press, 2015.
[37] 张燕平, 姚一豫, 苗夺谦, 等. 粒计算、商空间及三支决策的回顾与发展[M]. 北京:科学出版社, 2017. ZHANG Yanping, YAO Yiyu, MIAO Duoqian, et al. Review and development of granular computing, quotient space and three decisions[M]. Beijing:Science Press, 2017.
[38] 叶晓庆, 刘盾, 梁德翠. 基于协同过滤的三支粒推荐算法研究[J]. 计算机科学, 2018, 45(1):90-96 YE Xiaoqing, LIU Dun, LIANG Decui. Three-way granular recommendation algorithm based on collaborative filtering[J]. Computer science, 2018, 45(1):90-96
Similar References:

Memo

-

Last Update: 2019-12-25

Copyright © CAAI Transactions on Intelligent Systems