Computer Science ›› 2018, Vol. 45 ›› Issue (10): 1-5.doi: 10.11896/j.issn.1002-137X.2018.10.001

• CGCKD 2018 •     Next Articles

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

YANG Xin1,2, LI Tian-rui1, LIU Dun3, FANG Yu4, WANG Ning5   

  1. School of Information Science and Technology,Southwest Jiaotong University,Chengdu 611756,China 1
    School of Computer Science,Sichuan Technology and Business University,Chengdu 611745,China 2
    School of Economics Management,Southwest Jiaotong University,Chengdu 610031,China 3
    School of Computer Science,Southwest Petroleum University,Chengdu 610500,China 4
    Chongqing Normal University Foreign Trade and Business College,Chongqing 401520,China 5
  • Received:2018-04-17 Online:2018-11-05 Published:2018-11-05

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: Sequential three-way decisions, Multilevel, Cost sensitive, Decision-theoretic rough sets

CLC Number: 

  • TP181
[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)
[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.
[1] CHEN Yu-jin, XU Ji-hui, SHI Jia-hui, LIU Yu. Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications [J]. Computer Science, 2020, 47(8): 144-150.
[2] LI Yan, ZHANG Li, CHEN Jun-fen. Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems [J]. Computer Science, 2019, 46(6A): 120-123.
[3] LI Chun-jing, HU Jing, TANG Zhi. Fidelity Index in Image Magnification Based on Hierarchical Feature and Radial Basis Function [J]. Computer Science, 2019, 46(4): 254-260.
[4] LI Yan, ZHANG Li, WANG Xue-jing, CHEN Jun-fen. Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations [J]. Computer Science, 2019, 46(2): 242-148.
[5] CHEN Yu-jin, LI Xu-wu, XING Rui-kang. Three-way Decisions Model Based on Evidence Theory [J]. Computer Science, 2018, 45(6): 241-246.
[6] CHEN Yu-jin and LI Xu-wu. Intuitionistic Fuzzy Numbers Decision-theoretic Rough Sets [J]. Computer Science, 2018, 45(2): 254-260.
[7] ZHANG Gang-qiang, LIU Qun, JI Liang-hao. Multi-granularity Sentiment Classification Method Based on Sequential Three-way Decisions [J]. Computer Science, 2018, 45(12): 153-159.
[8] WANG Hao-liang and GAO Jian-hua. Segmentation and Application of Multilevel Morphology Model in GUI Testing [J]. Computer Science, 2017, 44(9): 190-194.
[9] SHI Wen-feng and SHANG Lin. Determining Clustering Number of FCM Algorithm Based on DTRS [J]. Computer Science, 2017, 44(9): 45-48.
[10] SANG Yan-li and QIAN Yu-hua. Granular Structure Reduction Approach to Multigranulation Decision-theoretic Rough Sets [J]. Computer Science, 2017, 44(5): 199-205.
[11] XING Sheng, WANG Xiao-lan, ZHAO Shi-xin and ZHAO Yan-xia. Improved Weighted Extreme Learning Machine [J]. Computer Science, 2017, 44(4): 275-280.
[12] LIU Cai and QIN Liang-xi. Study on Cost Sensitive Attribute Reduction for Fuzzy Decision Theoretic Rough Sets [J]. Computer Science, 2016, 43(Z11): 67-72.
[13] HE Qian, LI Jia, HU Qi-wei and QIANG Bao-hua. QoS and Multilevel Index Based Web Service Publish/Subscribe [J]. Computer Science, 2016, 43(4): 106-110.
[14] ZHANG Xin-ming, TU Qiang, YIN Xin-xin and FENG Meng-qing. Chemotaxis Operator Embedded Particle Swarm Optimization Algorithm and its Application to Multilevel Thresholding [J]. Computer Science, 2016, 43(2): 311-315.
[15] XU Xiang-yu and LIU Jian-ming. Collaborative Filtering Recommendation Algorithm Based on Multi-level Item Similarity [J]. Computer Science, 2016, 43(10): 262-265.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .