[1]刘盾,李天瑞,梁德翠,等.三支决策的时空性[J].智能系统学报,2019,14(1):141-149.[doi:10.11992/tis.201804045]
LIU Dun,LI Tianrui,LIANG Decui,et al.Temporality and spatiality of three-way decisions[J].CAAI Transactions on Intelligent Systems,2019,14(1):141-149.[doi:10.11992/tis.201804045]
点击复制
LIU Dun,LI Tianrui,LIANG Decui,et al.Temporality and spatiality of three-way decisions[J].CAAI Transactions on Intelligent Systems,2019,14(1):141-149.[doi:10.11992/tis.201804045]
三支决策的时空性
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
14
期数:
2019年第1期
页码:
141-149
栏目:
学术论文—人工智能基础
出版日期:
2019-01-05
- Title:
- Temporality and spatiality of three-way decisions
- Keywords:
- three-way decisions; granular computing; temporal three-way decisions; spatial three-way decisions; rough set theory; granular analysis; multi-level; multi-view
- 分类号:
- TP18
- 摘要:
- 从三支决策发展历史和已有研究出发，在总结和分析三支决策近年来理论、方法、算法及应用的基础上，基于时间和空间两个维度，分别提出了时间三支决策模型和空间三支决策模型。时间三支决策注重在动态决策环境下对序贯决策进行诠释；空间三支决策主要基于“多层次”和“多视角”的粒计算思想对最优粒层和粒度进行选择。此外，对三支决策的时空性作了深入探讨和分析，厘清了三支决策发展过程和研究脉络。最后，对三支决策的研究现状进行总结，并给出未来发展方向。
- Abstract:
- In this paper, the development history and recent researches of three-way decisions (3WDs) are discussed, and two models, each of temporal 3WDs and spatial 3WDs, are proposed based on the summary and analysis of theories, methods, algorithms, and applications of 3WD. The temporal 3WDs focus on the sequential decisions under dynamic decision environment, and the spatial 3WDs emphasize the optimal granular selection with "multi-level" and "multi-view" strategies. In addition, the temporality and spatiality of 3WDs are investigated and analyzed in depth, clarifying the development process and research context of 3WDs. Finally, this paper presents 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] HU Baoqing. Three-way decisions space and three-way decisions[J]. Information sciences, 2014, 281:21-52.
[3] 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.
[4] YAO Yiyu. Three-way decisions and cognitive computing[J]. Cognitive computation, 2016, 8(4):543-554.
[5] CIUCCI D, DUBOIS D. A map of dependencies among three-valued logics[J]. Information science, 2013, 250:162-177.
[6] ABD EL-MONSEF M M E, KILANY N M. Decision analysis via granulation based on general binary relation[J]. International journal of mathematics and mathematical sciences, 2007:12714.
[7] MA Weimin, SUN Bingzhen. On relationship between probabilistic rough set and Bayesian risk decision over two universes[J]. International journal of general systems, 2012, 41(3):225-245.
[8] QIAN Yuhua, ZHANG Hu, SANG Yanli, et al. Multigranulation decision-theoretic rough sets[J]. International journal of approximate reasoning, 2014, 55(1):225-237.
[9] DENG Xiaofei, YAO Yiyu. Decision-theoretic three-way approximations of fuzzy sets[J]. Information sciences, 2014, 279:702-715.
[10] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical concept lattices[J]. Knowledge-based systems, 2016, 91:143-151.
[11] ZHANG Qinghua, XIA Deyou, WANG Guoyin. Three-way decision model with two types of classification errors[J]. Information sciences, 2017, 420:431-453.
[12] LIU Dun, LI Tianrui, RUAN Da. Probabilistic model criteria with decision-theoretic rough sets[J]. Information sciences, 2011, 181(17):3709-3722.
[13] LI Huaxiong, ZHOU Xianzhong. Risk decision making based on decision-theoretic rough set:a three-way view decision model[J]. International journal of computational intelligence systems, 2011, 4(1):1-11.
[14] HERBERT J P, YAO Jingtao. Game-theoretic rough sets[J]. Fundamenta informaticae, 2011, 108(3/4):267-286.
[15] YANG Xiaoping, YAO Jingtao. Modeling multi-agent three-way decisions with decision-theoretic rough sets[J]. Fundamenta informaticae, 2012, 115(2/3):157-171.
[16] 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.
[17] LIANG Decui, LIU Dun. Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets[J]. Information sciences, 2014, 276:186-203.
[18] LIANG Decui, LIU Dun. Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets[J]. Information sciences, 2015, 300:28-48.
[19] YAO Yiyu, DENG Xiaofei. Sequential three-way decisions with probabilistic rough sets[C]//Proceeding of 10th International Conference on Cognitive Informatics and Cognitive Computing. Banff, AB, Canada, 2011, 120-125.
[20] 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.
[21] ZHAO Xuerong, HU Baoqing. Fuzzy and interval-valued fuzzy decision-theoretic rough set approaches based on fuzzy probability measure[J]. Information sciences, 2015, 298:534-554.
[22] ZHOU Bing. Multi-class decision-theoretic rough sets[J]. International journal of approximate reasoning, 2014, 55(1):211-224.
[23] ZHANG Yan, YAO Jingtao. Gini objective functions for three-way classifications[J]. International journal of approximate reasoning, 2017, 81:103-114.
[24] LIANG Decui, LIU Dun, KOBINA A. Three-way group decisions with decision-theoretic rough sets[J]. Information sciences, 2016, 345:46-64.
[25] 张楠, 姜丽丽, 岳晓东, 等. 效用三支决策模型[J]. 智能系统学报, 2016, 11(4):459-468 ZHANG Nan, JIANG Lili, YUE Xiaodong, et al. Utility-based three-way decisions model[J]. CAAI transactions on intelligent systems, 2016, 11(4):459-468
[26] LIU Shuli, LIU Xinwang, QIN Jindong. Three-way group decisions based on prospect theory[J/OL]. Journal of the operational research society, 2017. https://doi.org/10.1057/s41274-016-0159-2.
[27] LANG Guangming, MIAO Duoqian, CAI Mingjie. Three-way decision approaches to conflict analysis using decision-theoretic rough set theory[J]. Information sciences, 2017(406/407):185-207.
[28] YAO Yiyu, ZHAO Yan. Attribute reduction in decision-theoretic rough set models[J]. Information sciences, 2008, 178(17):3356-3373.
[29] ZHAO Yan, WONG S K M, YAO Yiyu. A note on attribute reduction in the decision-theoretic rough set model[M]//PETERS J F, SKOWRON A, CHAN C C, et al. Transactions on Rough Sets. Berlin, Heidelberg:Springer, 2011:61-70.
[30] 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.
[31] JIA Xiuyi, LIAO Wenhe, TANG Zhenmin, et al. Minimum cost attribute reduction in decision-theoretic rough set models[J]. Information sciences, 2012, 219:151-167.
[32] MIN Fan, HE Huaping, QIAN Yuhua, et al. Test-cost-sensitive attribute reduction[J]. Information sciences, 2011, 181(22):4928-4942.
[33] JU Hengrong, DOU Huili, QI Yong, et al. δ-cut decision-theoretic rough set approach:model and attribute reductions[J]. The scientific world journal, 2014, 2014:382439.
[34] MA Xi’ao, WANG Guoyin, YU Hong, et al. Decision region distribution preservation reduction in decision-theoretic rough set model[J]. Information sciences, 2014, 278:614-640.
[35] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattices[J]. Knowledge-based systems, 2016, 99:92-102.
[36] 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.
[37] HUANG Jiajin, WANG Jian, YAO Yiyu, et al. Cost-sensitive three-way recommendations by learning pair-wise preferences[J]. International journal of approximate reasoning, 2017, 86:28-40.
[38] ZHANG Hengru, MIN Fan, SHI Bing. Regression-based three-way recommendation[J]. Information sciences, 2017, 378:444-461.
[39] WANG Min, MIN Fan, ZHANG Zhiheng, et al. Active learning through density clustering[J]. Expert systems with applications, 2017, 85:305-317.
[40] 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.
[41] 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.
[42] 刘盾, 李天瑞, 李华雄. 粗糙集理论:基于三支决策视角[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
[43] 刘盾, 梁德翠. 广义三支决策与狭义三支决策[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 and technology, 2017, 11(3):502-510
[44] 贾修一, 商琳, 周献中, 等. 三支决策理论与应用[M]. 南京:南京大学出版社, 2012.
[45] 刘盾, 李天瑞, 苗夺谦, 等. 三支决策与粒计算[M]. 北京:科学出版社, 2013.
[46] 于洪, 王国胤, 李天瑞, 等. 三支决策:复杂问题求解方法与实践[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.
[47] 张燕平, 姚一豫, 苗夺谦, 等. 粒计算、商空间及三支决策的回顾与发展[M]. 北京:科学出版社, 2017.
[48] YAO Yiyu. A triarchic theory of granular computing[J]. Granular computing, 2016, 1(2):145-157.
[49] QIAN Yuhua, LIANG Jiye, YAO Yiyu, et al. MGRS:a multi-granulation rough set[J]. Information sciences, 2010, 180(6):949-970.
[50] WU Weizhi, LEUNG Y. Optimal scale selection for multi-scale decision tables[J]. International journal of approximate reasoning, 2013, 54(8):1107-1129.
- 相似文献/References:
-
[1]王国胤,张清华,胡? 军.粒计算研究综述[J].智能系统学报,2007,2(6):8.
WANG Guo-yin,ZHANG Qing-hua,HU Jun.An overview of granular computing[J].CAAI Transactions on Intelligent Systems,2007,2():8.
[2]周丹晨.采用粒计算的属性权重确定方法[J].智能系统学报,2015,10(2):273.[doi:10.3969/j.issn.1673-4785.201312008]
ZHOU Danchen.A method for ascertaining the weight of attributes based on granular computing[J].CAAI Transactions on Intelligent Systems,2015,10():273.[doi:10.3969/j.issn.1673-4785.201312008]
[3]李峰,苗夺谦,刘财辉,等.基于决策粗糙集的图像分割[J].智能系统学报,2014,9(2):143.[doi:10.3969/j.issn.1673-4785.201307022]
LI Feng,MIAO Duoqian,LIU Caihui,et al.Image segmentation algorithm based on the decision-theoretic rough set model[J].CAAI Transactions on Intelligent Systems,2014,9():143.[doi:10.3969/j.issn.1673-4785.201307022]
[4]汤建国,汪江桦,韩莉英,等.基于覆盖粗糙集的语言动力系统[J].智能系统学报,2014,9(2):229.[doi:10.3969/j.issn.1673-4785.201307018]
TANG Jianguo,WANG Jianghua,HAN Liying,et al.Linguistic dynamic systems based on covering-based rough sets[J].CAAI Transactions on Intelligent Systems,2014,9():229.[doi:10.3969/j.issn.1673-4785.201307018]
[5]刘翠君,赵才荣,苗夺谦,等.粒化的Mean Shift行人跟踪算法[J].智能系统学报,2016,11(4):433.[doi:10.11992/tis.201605033]
LIU Cuijun,ZHAO Cairong,MIAO Duoqian,et al.Granular mean shift pedestrian tracking algorithm[J].CAAI Transactions on Intelligent Systems,2016,11():433.[doi:10.11992/tis.201605033]
[6]张楠,姜丽丽,岳晓冬,等.效用三支决策模型[J].智能系统学报,2016,11(4):459.[doi:10.11992/tis.201606010]
ZHANG Nan,JIANG Lili,YUE Xiaodong,et al.Utility-based three-way decisions model[J].CAAI Transactions on Intelligent Systems,2016,11():459.[doi:10.11992/tis.201606010]
[7]王映龙,曾淇,钱文彬,等.变精度下不完备邻域决策系统的属性约简算法[J].智能系统学报,2017,12(3):386.[doi:10.11992/tis.201705027]
WANG Yinglong,ZENG Qi,QIAN Wenbin,et al.Attribute reduction algorithm of the incomplete neighborhood decision system with variable precision[J].CAAI Transactions on Intelligent Systems,2017,12():386.[doi:10.11992/tis.201705027]
[8]程麟焰,胡峰.基于模糊超网络的知识获取方法研究[J].智能系统学报,2019,14(3):479.[doi:10.11992/tis.201804055]
CHENG Linyan,HU Feng.Fuzzy hypernetwork-based knowledge acquisition method[J].CAAI Transactions on Intelligent Systems,2019,14():479.[doi:10.11992/tis.201804055]
[9]黄琴,钱文彬,王映龙,等.代价敏感数据的多标记特征选择算法[J].智能系统学报,2019,14(5):929.[doi:10.11992/tis.201807027]
HUANG Qin,QIAN Wenbin,WANG Yinglong,et al.Multi-label feature selection algorithm for cost-sensitive data[J].CAAI Transactions on Intelligent Systems,2019,14():929.[doi:10.11992/tis.201807027]
[10]赵天娜,苗夺谦,米据生,等.面向混合数据的多伴随三支决策[J].智能系统学报,2019,14(6):1092.[doi:10.11992/tis.201905048]
ZHAO Tianna,MIAO Duoqian,MI Jusheng,et al.Multi-adjoint three-way decisions on heterogeneous data[J].CAAI Transactions on Intelligent Systems,2019,14():1092.[doi:10.11992/tis.201905048]
[11]苗夺谦,张清华,钱宇华,等.从人类智能到机器实现模型——粒计算理论与方法[J].智能系统学报,2016,11(6):743.[doi:10.11992/tis.201612014]
MIAO Duoqian,ZHANG Qinghua,QIAN Yuhua,et al.From human intelligence to machine implementation model: theories and applications based on granular computing[J].CAAI Transactions on Intelligent Systems,2016,11():743.[doi:10.11992/tis.201612014]
[12]徐健锋,何宇凡,汤涛,等.概率粗糙集三支决策在线快速计算算法研究[J].智能系统学报,2018,13(5):741.[doi:10.11992/tis.201706047]
XU Jianfeng,HE Yufan,TANG Tao,et al.Research on a fast online computing algorithm based on three-way decisions with probabilistic rough sets[J].CAAI Transactions on Intelligent Systems,2018,13():741.[doi:10.11992/tis.201706047]
[13]刘盾,李天瑞,杨新,等.三支决策-基于粗糙集与粒计算研究视角[J].智能系统学报,2019,14(6):1111.[doi:10.11992/tis.201905039]
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():1111.[doi:10.11992/tis.201905039]
[14]周阳阳,钱文彬,王映龙,等.面向混合数据的代价敏感三支决策边界域分类方法[J].智能系统学报,2022,17(2):411.[doi:10.11992/tis.202012048]
ZHOU Yangyang,QIAN Wenbin,WANG Yinglong,et al.Classification method of cost-sensitive three-way decision boundary region for hybrid data[J].CAAI Transactions on Intelligent Systems,2022,17():411.[doi:10.11992/tis.202012048]
备注/Memo
收稿日期:2018-04-24。
基金项目:国家自然科学基金项目（61876157，71571148，71401026，71201133）；四川省科技厅应用基础面上项目（2017JY0221）.
作者简介:刘盾,男,1983年生,教授,美国卡内基梅隆大学访问学者,CCF和IRSS高级会员,IEEE、ACM、CAAI和ORS会员,主要研究方向为数据挖掘与知识发现、粗糙集理论与粒计算、决策支持系统、管理信息系统。发表学术论文100余篇;李天瑞,男,1969年生,教授,国际粗糙集学会IRSS会士、CCF杰出会员、IEEE和ACM高级会员,主要研究方向为数据挖掘与知识发现、粒计算与粗糙集、云计算与大数据。发表学术论文240余篇;梁德翠,男,1986年生,教授,加拿大卡阿尔伯塔大学访问学者,CAAI和IRSS会员,主要研究方向为三支决策、粗糙集理论与粒计算、不确定多属性决策。发表学术论文60余篇。
通讯作者:刘盾.E-mail:newton83@163.com
更新日期/Last Update:
1900-01-01