基于决策粗糙集的广义序贯三支决策方法

doi:10.11896／j.issn.1002-137X.2018.10.001

计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 1-5.doi: 10.11896／j.issn.1002-137X.2018.10.001

• 2018 年中国粒计算与知识发现学术会议 • 下一篇

基于决策粗糙集的广义序贯三支决策方法

杨新^1,2, 李天瑞¹, 刘盾³, 方宇⁴, 王宁⁵

西南交通大学信息科学与技术学院成都611756 ¹
四川工商学院计算机学院成都611745 ²
西南交通大学经济管理学院成都610031 ³
西南石油大学计算机科学学院成都610500 ⁴
重庆师范大学涉外商贸学院重庆401520 ⁵

收稿日期:2018-04-17 出版日期:2018-11-05 发布日期:2018-11-05
作者简介:杨新(1981-),男,博士生,副教授,CCF会员,主要研究方向为粗糙集与粒计算、三支决策等;李天瑞(1969-),男,教授,博士生导师,CCF杰出会员,主要研究方向为数据挖掘与知识发现、粗糙集与粒计算等,E-mail:trli@swjtu.edu.cn(通信作者);刘盾(1983-),男,教授,博士生导师,CCF高级会员,主要研究方向为粗糙集与粒计算;方宇(1983-),男,讲师,主要研究方向为粗糙集与粒计算、三支决策等;王宁(1983-),女,副教授,主要研究方向为数据挖掘与知识发现等。
基金资助:
国家自然科学基金项目(61573292,61572406,71571148,61876157),四川省教育厅科研青年基金项目(18ZB0373)资助

Generalized Sequential Three-way Decisions Approach Based on Decision-theoretic Rough Sets

YANG Xin^1,2, LI Tian-rui¹, LIU Dun³, FANG Yu⁴, WANG Ning⁵

School of Information Science and Technology,Southwest Jiaotong University,Chengdu 611756,China ¹
School of Computer Science,Sichuan Technology and Business University,Chengdu 611745,China ²
School of Economics Management,Southwest Jiaotong University,Chengdu 610031,China ³
School of Computer Science,Southwest Petroleum University,Chengdu 610500,China ⁴
Chongqing Normal University Foreign Trade and Business College,Chongqing 401520,China ⁵

Received:2018-04-17 Online:2018-11-05 Published:2018-11-05

摘要/Abstract

摘要： 三支决策是求解动态不确定性问题的有效方法之一。相比传统的二支决策,序贯三支决策方法在信息不充分或证据不足时能有效平衡决策结果代价和过程代价。在研究多层次的粒结构、多选择的处理对象和多样化的代价结构的基础上,提出了一种基于决策粗糙集的广义序贯三支决策模型。该模型在每一层都考虑了7种不同的对象处理方式。最后,通过实验对比分析了该模型中7种方法的效率和性能。

关键词: 代价敏感, 多层次, 决策粗糙集, 序贯三支决策

Abstract: The theory three-way decisions is one of effective approaches to solve the dynamic uncertain problem.Compared to two-way decisions,sequential three-way decisions can address the balance of cost of decision result and cost of decision process effectively when information is insufficient or evidence is inadequate.Based on the study of the multilevel granular structure,theprocessing objects of multiple selections and the diversified cost structure,this paper proposed a generalized sequential three-way decisions model under decision-theoretic rough sets.This model considers se-ven different methods to process objects at each level.Finally,experiments were conducted to analyze the efficiency and performance of seven approaches in the proposed model.

Key words: Cost sensitive, Decision-theoretic rough sets, Multilevel, Sequential three-way decisions

中图分类号:

TP181

杨新, 李天瑞, 刘盾, 方宇, 王宁. 基于决策粗糙集的广义序贯三支决策方法[J]. 计算机科学, 2018, 45(10): 1-5. https://doi.org/10.11896／j.issn.1002-137X.2018.10.001

YANG Xin, LI Tian-rui, LIU Dun, FANG Yu, WANG Ning. Generalized Sequential Three-way Decisions Approach Based on Decision-theoretic Rough Sets[J]. Computer Science, 2018, 45(10): 1-5. https://doi.org/10.11896／j.issn.1002-137X.2018.10.001

参考文献

[1]YAO Y Y.Three-way decisions and cognitive computing [J].Cognitive Computation,2016,8(4):543-554.
[2]LI Y F,ZHANG L B,XU Y,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.
[3]YU H,ZHANG C,WANG G Y.A tree-based incremental overlapping clustering method using the three-way decision theory [J].Knowledge-Based Systems,2016,91(C):189-203.
[4]ZHANG H R,MIN F,SHI B.Regression-based three-way re- commendation [J].Information Sciences,2017,378:444-461.
[5]LANG G M,MIAO D Q,CAI M J.Three-way decision approaches to conflict analysis using decision-theoretic rough set theory [J].Information Sciences,2017,406:185-207.
[6]WANG L N,YANG X,CHEN Y,et al.Dynamic composite decision-theoretic rough set under the change of attributes [J].International Journal of Computational Intelligence Systems,2018,11(1):355-370.
[7]YANG X,LI T R,FUJITA H,et al.A unified model of sequential three-way decisions and multilevel incremental processing [J].Knowledge-Based Systems,2017,134:172-188.
[8]YANG X,LI T R,LIU D,et al.A unified framework of dynamic three-way probabilistic rough sets [J].Information Sciences,2017,420:126-147.
[9]ZHANG Q H,LV G X,CHEN Y H,et al.A dynamic three-way decision model based on the updating of attribute values [J].Knowledge-Based Systems,2017,142:71-84.
[10]XU J F,MIAO D Q,ZHANG Y J,et al.A three-way decisions model with probabilistic rough sets for stream computing [J].International Journal of Approximate Reasoning,2017,88:1-22.〖[11]YAO Y Y.Granular computing and sequential three-way decisions [M]∥Rough Sets and Knowledge Technology.Berlin:Springer,2013:16-27.
[12]LI H X,ZHANG L B,HUANG B,et al.Sequential three-way decision and granulation for cost-sensitive face recognition [J].Knowledge-Based Systems,2016,91(C):241-251.
[13]LI H X,ZHANG L B,ZHOU X Z,et al.Cost-sensitive sequential three-way decision modeling using a deep neural network [J].International Journal of Approximate Reasoning,2017,85(C):68-78.
[14]SAVCHENKO A V.Fast multi-class recognition of piecewise regular objects based on sequential three-way decisions and granular computing [J].Knowledge-Based Systems,2016,91:252-262.
[15]QIAN J,DANG C Y,YUE X D,et al.Attribute reduction for sequential three-way decisions under dynamic granulation [J].International Journal of Approximate Reasoning,2017,85:196-216.
[16]LI J H,HUANG C C,QI J J,et al.Three-way cognitive concept learning via multi-granularity [J].Information Sciences,2017,378(1):244-263.
[17]HAO C,LI J H,FAN M,et al.Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions [J].Information Sciences,2017,415:213-232.
[18]FANG Y,MIN F,LIU Z H,et al.Sequential three-way decisions based cost-sensitive approach to classification [J].Journal of Nanjing University (Natural Science),2018,54(1):148-156.(in Chinese)
方宇,闵帆,刘忠慧,等.序贯三支决策的代价敏感分类方法[J].南京大学学报(自然科学),2018,54(1):148-156.
[19]YAO Y Y.Decision-theoretic rough set models[M]∥Rough Sets and Knowledge Technology.Berlin:Springer,2007:1-12.
[20]YAO Y Y.Three-way decisions with probabilistic rough sets [J].Information Sciences,2010,180(3):341-353.
[21]WU W Z,LEUNG Y.Theory and applications of granular labelled partitions in multi-scale decision tables [J].Information Sciences,2011,181(18):3878-3897.

相关文章 15

[1]	李京泰, 王晓丹. 基于代价敏感激活函数XGBoost的不平衡数据分类方法 XGBoost for Imbalanced Data Based on Cost-sensitive Activation Function 计算机科学, 2022, 49(5): 135-143. https://doi.org/10.11896/jsjkx.210400064
[2]	黄颖琦, 陈红梅. 基于代价敏感卷积神经网络的非平衡问题混合方法 Cost-sensitive Convolutional Neural Network Based Hybrid Method for Imbalanced Data Classification 计算机科学, 2021, 48(9): 77-85. https://doi.org/10.11896/jsjkx.200900013
[3]	杜少华, 万怀宇, 武志昊, 林友芳. 融合文本序列和图信息的海关商品HS编码分类 Customs Commodity HS Code Classification Integrating Text Sequence and Graph Information 计算机科学, 2021, 48(4): 97-103. https://doi.org/10.11896/jsjkx.200900053
[4]	马俊成, 蒋慕蓉, 房素芹. 基于改进Marching Tetrahedra算法的锥体气象数据三维重建 Three-dimensional Reconstruction of Cone Meteorological Data Based on Improved MarchingTetrahedra Algorithm 计算机科学, 2021, 48(11A): 644-647. https://doi.org/10.11896/jsjkx.210200025
[5]	鲁淑霞, 张振莲. 基于最优间隔的AdaBoost_v算法的非平衡数据分类 Imbalanced Data Classification of AdaBoost_v Algorithm Based on Optimum Margin 计算机科学, 2021, 48(11): 184-191. https://doi.org/10.11896/jsjkx.200900107
[6]	薛占熬, 张敏, 赵丽平, 李永祥. 集对优势关系下多粒度决策粗糙集的可变三支决策模型 Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation 计算机科学, 2021, 48(1): 157-166. https://doi.org/10.11896/jsjkx.191200175
[7]	陈玉金, 徐吉辉, 史佳辉, 刘宇. 基于直觉犹豫模糊集的三支决策模型及其应用 Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications 计算机科学, 2020, 47(8): 144-150. https://doi.org/10.11896/jsjkx.190800041
[8]	唐承娥, 韦军. 改进的支持向量回归机在电力负荷预测中的应用 Application of Power Load Prediction Based on Improved Support Vector Regression Machine 计算机科学, 2020, 47(6A): 58-65. https://doi.org/10.11896/JsJkx.191000042
[9]	吴崇明, 王晓丹, 薛爱军, 来杰. 基于ECOC的多类代价敏感分类方法 Multiclass Cost-sensitive Classification Based on Error Correcting Output Codes 计算机科学, 2020, 47(6A): 89-94. https://doi.org/10.11896/JsJkx.190500089
[10]	李艳, 张丽, 陈俊芬. 动态信息系统中基于序贯三支决策的属性约简方法 Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems 计算机科学, 2019, 46(6A): 120-123.
[11]	吴雨茜, 王俊丽, 杨丽, 余淼淼. 代价敏感深度学习方法研究综述 Survey on Cost-sensitive Deep Learning Methods 计算机科学, 2019, 46(5): 1-12. https://doi.org/10.11896/j.issn.1002-137X.2019.05.001
[12]	骆公志, 许鑫鑫. 基于覆盖的多重代价粗糙决策分析方法 Multi-cost Decision-theoretic Rough Set Based on Covering Approximate Space 计算机科学, 2019, 46(5): 209-213. https://doi.org/10.11896/j.issn.1002-137X.2019.05.032
[13]	李艳, 张丽, 王雪静, 陈俊芬. 优势-等价关系下序贯三支决策的属性约简 Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations 计算机科学, 2019, 46(2): 242-148. https://doi.org/10.11896/j.issn.1002-137X.2019.02.037
[14]	邱少健, 蔡子仪, 陆璐. 基于卷积神经网络的代价敏感软件缺陷预测模型 Cost-sensitive Convolutional Neural Network Model for Software Defect Prediction 计算机科学, 2019, 46(11): 156-160. https://doi.org/10.11896/jsjkx.191100502C
[15]	才子昕, 王馨月, 徐剑, 景丽萍. 样本自适应的不平衡分类器 Sample Adaptive Classifier for Imbalanced Data 计算机科学, 2019, 46(1): 94-99. https://doi.org/10.11896／j.issn.1002-137X.2019.01.014

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于决策粗糙集的广义序贯三支决策方法

Generalized Sequential Three-way Decisions Approach Based on Decision-theoretic Rough Sets

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0