[1]刘盾,李天瑞,杨新,等.三支决策-基于粗糙集与粒计算研究视角[J].智能系统学报,2019,14(6):1111-1120.[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(6):1111-1120.[doi:10.11992/tis.201905039]
点击复制

三支决策-基于粗糙集与粒计算研究视角

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 14 期数: 2019年第6期 页码: 1111-1120 栏目: 学术论文—机器感知与模式识别 出版日期: 2019-11-05
Title:
Three-way decisions: research perspectives for rough sets and granular computing
作者:
刘盾1, 李天瑞2, 杨新3, 梁德翠4
1. 西南交通大学 经济管理学院, 四川 成都 610031;
2. 西南交通大学 信息科学与技术学院, 四川 成都 611756;
3. 西南财经大学 经济信息工程学院, 四川 成都 611130;
4. 电子科技大学 经济与管理学院, 四川 成都 610054
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
分类号:
TP18
DOI:
10.11992/tis.201905039
摘要:
从三支决策3个历史发展阶段出发，通过粗糙集和粒计算两个研究视角对三支决策的发展踪迹和演化过程进行介绍。分析了三支决策与粗糙集理论的历史脉络、内在联系和相互关系，探讨了决策粗糙集、概率粗糙集、粗糙集和三支决策之间的包含关系；探讨了基于多层次粒计算和多视角粒计算下的三支决策方法；提出了一个基于三支决策的粒计算研究框架模型。最后，给出了三支决策的研究现状和未来发展方向。
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
相似文献/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(1):141.[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():141.[doi:10.11992/tis.201804045]
[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

收稿日期:2019-05-28。
基金项目:国家自然科学基金项目（61876157，71571148，71401026）；西南交通大学“双一流”建设项目（JDSYLYB2018020）
作者简介:刘盾,男,1983年生,教授,美国卡内基梅隆大学访问学者,CCF和IRSS高级会员,IEEE、ACM、CAAI和ORS会员,主要研究方向为数据挖掘与知识发现、粗糙集理论与粒计算、决策支持系统、管理信息系统等。发表学术论文100余篇;李天瑞,男,1969年生,教授,国际粗糙集学会IRSS会士、CCF杰出会员、IEEE和ACM高级会员,主要研究方向为数据挖掘与知识发现、粒计算与粗糙集、云计算与大数据。发表学术论文240余篇;杨新,男,1981年生,副教授,ACM、CAAI和IRSS会员,主要研究方向为数据挖掘与智能决策、粒计算与三支决策等。发表学术论文30余篇
通讯作者:刘盾.E-mail:newton83@163.com

更新日期/Last Update: 2019-12-25
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com