Computer Science ›› 2019, Vol. 46 ›› Issue (10): 279-285.doi: 10.11896/jsjkx.180801609

• Artificial Intelligence • Previous Articles     Next Articles

Multi-stage Regional Transformation Strategy in Move-based Three-way Decisions Model

GUO Dou-dou, JIANG Chun-mao   

  1. (School of Computer Science Technology and Information Engineering,Harbin Normal University,Harbin 150025,China)
  • Received:2018-08-31 Revised:2018-11-12 Online:2019-10-15 Published:2019-10-21

Abstract: The basic ideas of three-way decisions (3WD) proposed by Prof Yao is dividing a whole set into three parts and developing different strategies on the three parts.Furthermore,Yao proposed the trisecting-acting-outcome model.Trisecting,acting and outcome are three basic elements of 3WD.In the movement-based 3WD model,the movement of objects leads regional changes,and this chang is called regional transformatio.In the step of “acting”,that “acting” can be one-time or multiple times should be conisdered.In this process,costs or benefits are involved,so the “acting” needs to be further considered from the perspective of economy.Based on three-way decisions from the view of generalization,this paper proposed a three-way decisions model with multi-stage regional transformation,and sought the optimal “ac-ting” by measuring the outcome of “acting”.The optimal transformation strategy was studied,that is the cost optimization of one-time transformation and multiple transformation.In the three-way decisions models with multi-stage regional transformation,the cost of regional transformation is analyzed,and the number of stages is divided according to the number of regional transformation times.A dynamic programming algorithm was proposed to find the optimal transformation strategy,and then the optimal transformation strategy was presented in the case of maximizing the benefit.Finally,an example was given to analyze the one-time and multiple transformation costs of the region,and the optimal transformation times and the optimal transformation costs of multi-stage regional transformation were further obtained.This paper illustrated the effectiveness and the practicability of the algorithm by an example.

Key words: Move-based three-way decisions, Region transformation, Strategies and actions, Three-way decisions, Trisecting-acting-outcome model

CLC Number: 

  • TP301
[1]YAO Y Y.Three-Way Decision:An interpretation of rules in rough set theory[M]//Rough Sets and Knowledge Technology.Springer Berlin Heidelberg,2009:642-649.
[2]LIU D,LIANG D C.Generalized Three-way decisions and special three-way decisions [J].Journal of Frontiers of Computer Science and Technology,2017,11(3):502-510.(in Chinese)
刘盾,梁德翠.广义三支决策与狭义三支决策[J].计算机科学与探索,2017,11(3):502-510.
[3]YAO Y Y.An outline of a theory of three-way decisions[C]//Proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing.Chengdu:Springer Berlin Heidelberg,2012:1-17.
[4]YAO Y Y.Three-way decisions with probabilistic rough set[J].Information Sciences,2010,180(3):341-353.
[5]LIU B X,LI Y,SUN J.Three-way decisions and relate theoretical research [J].Microcomputer and Applications,2014(12):1-3.(in Chinese)
刘保相,李言,孙杰.三支决策及其相关理论研究综述[J].微型机与应用,2014(12):1-3.
[6]YIN Y,KE D Y,LIU C Y.Theory of trinary decision and its application [J].Journal of Shanghai normal university(Natural Science),2015,44(1):95-104.(in Chinese)
殷业,柯德营,刘传勇.三支决策理论及应用[J].上海师范大学学报(自然科学版),2015,44(1):95-104.
[7]CAO C,YAO Y Y.Actionable strategies in three-way decisions [J].Knowledge-Based Systems,2017,133(1):141-151.
[8]JIANG C M,YAO Y Y.Effectiveness measures in movement-based three-way decision[J].Knowledge-Based Systems,2018,160(1):136-143.
[9]HU B Q.Three-way decisions space and three-way decisions[J].Information Sciences,2014,281(281):21-52.
[10]HU B Q,WONG H,YIU K F C.On two novel types of three-way decisions in three-way decision spaces [J].International Journal of Approximate Reasoning,2017,82(C):285-306.
[11]LIU D,LIANG D C,WANG C C.A novel three-way decision model based on incomplete information system[J].Knowledge-Based Systems,2016,91(C):32-45.
[12]MA X A,YAO Y Y.Three-way decision perspectives on class-specific attribute reducts[J].Information Sciences,2018,450(1):227-245.
[13]YAO Y Y.The superiority of three-way decisions in probabilistic rough set models [J].Information Sciences,2011,181(6):1080-1096.
[14]ZHAO X R,HU B Q.Fuzzy probabilistic rough sets and their corresponding three-way decisions [J].Knowledge-Based Systems,2016,91(1):126-142.
[15]WANG P X,YAO Y Y.CE3:A Three-way Clustering Method Based on MathematicalMorphology[J].Knowledge-Based Systems,2018,155(1):54-65.
[16]YU H,ZHANG C,WANG G Y.A tree-based incremental overlapping clustering method using the three-waydecision theory[J].Knowledge-Based Systems,2016,91(C):189-203.
[17]YU H,JIAO P,YAO Y Y,et al.Detecting and refining overlapping regions incomplex networks with three-way decisions [J].Information Sciences,2016,373(1):21-41.
[18]HUANG C C,LI J H,MEI C L,et al.Three-way concept lear-ning based oncognitive operators:an information fusion viewpoint[J].International Journal of Approximate Reasoning,2017,84(1):218-242.
[19]LI J H,HUANG C C,QI J J,et al.Three-way cognitive conceptlearning via multi-granularity[J].Information Sciences,2017,378 (1):244-263.
[20]QI J J,TING Q,WEI L,Connections between three-way and classical concept lattices[J].KnowledgeBased-Systems,2016,91(C):143-151.
[21]SINGH P K.Three-way fuzzy concept lattice representation using neutrosophic set [J].International Journal of Machine Learning and Cybernetics,2017,8(1):69-79.
[22]YAO Y Y.Interval sets and three-way concept analysis in incomplete contexts [J].International Journal of Machine Lear-ning and Cybernetics,2017,8(1):3-20.
[23]YU H Y,LI Q G,CAI M J.Characteristics of three-way concept lattices and three-way rough concept lattices [J].Knowledge-Based Systems,2018,146(15):181-189.
[24]AZAMA N,ZHANG Y,YAO J T.Evaluation functions and decision conditions of three-way decisions with game theoreticrough sets [J].European Journal of Operational Research,2017,261(2):704-714.
[25]AZAMA N,YAO J T.Game-theoretic rough sets for recom-mender systems[J].Knowledge-Based Systems,2014,72(1):96-107.
[26]ZHANG H R,MIN F.Three-way recommender systems based on random forests[J].KnowledgeBased Systems,2016,91 (C):275-286.
[27]ZHANG H R,MIN F,SHI B.Regression-based three-way recommendation [J].Information Sciences,2017,378(1):444-461.
[28]D’ANIELLO G,GAETA A,GAETA M,et al.Self-regulated learning with approximate reasoning and situation awareness[J].Journal of Ambient Intelligence and Humanized Computing,2018,9(1):151-164.
[29]YAO J T,AZAM N.Web-based medical decision support sys-tems for three-waymedical decision making with game-theoretic rough sets[J].IEEE Transactions on Fuzzy Systems,2015,23(1):3-15.
[30]YAO Y Y,WANG S,DENG X F.Constructing shadowed sets and three-way approximations of fuzzy sets [J].Information Scie-nces,2017,412(1):132-153.
[31]SHE Y H.On determination of thresholds inthree-way approximation of many-valued NM-logic[J].Rough Sets and Current Trends in Computing,2014,8536(1):136-143.
[32]JIA X,ZHENG K,LI W,et al.Three-Way Decisions Solution to Filter Spam Email:An Empirical Study[M]//Rough Sets and Current Trends in Computing.Springer Berlin Heidelberg,2012:287-296.
[33]ZHOU B,YAO Y Y,LUO J G.Cost-sensitive three-way email spam filtering[J].Journal of Intelligent Information Sciences,2014,42(1):19-45.
[34]LIU D,LI T R,LIANG D C.Three-way government decision analysis with decision theoretic rough sets[J].International Journal of Uncertainty,Fuzziness and Knowledge-Based Systems,2012,20(supp01):119-132.
[35]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.
[36]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.
[37]YANG X,LI T R,FUJITA H,et al.A unified model of sequential three-waydecisions and multilevel incremental processing[J].Knowledge-Based Systems,2017,134(15):172-188.
[38]YAO Y Y.Granular computing and sequential three-way decisions[M]//Rough Sets and Knowledge Technology.Springer Berlin Heidelberg,2013:16-27.
[39]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.
[40]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,2018,142(15):71-84.
[41]YAO Y Y.Three-way decisions and granular computing[J].International Journal of Approximate Reasoning,2018,103(1):107-123.
[42]YAO Y Y.Three-way decisions and cognitive computing[J].Cognitive Computation,2016,8(4):543-554.
[1] ZHANG Shi-peng, LI Yong-zhong. Intrusion Detection Method Based on Denoising Autoencoder and Three-way Decisions [J]. Computer Science, 2021, 48(9): 345-351.
[2] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[3] XIN Xian-wei, SHI Chun-lei, HAN Yu-qi, XUE Zhan-ao, SONG Ji-hua. Incremental Tag Propagation Algorithm Based on Three-way Decision [J]. Computer Science, 2021, 48(11A): 102-105.
[4] XUE Zhan-ao, ZHANG Min, ZHAO Li-ping, LI Yong-xiang. Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation [J]. Computer Science, 2021, 48(1): 157-166.
[5] 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.
[6] XUE Zhan-ao, HAN Dan-jie, LV Min-jie, ZHAO Li-ping. New Three-way Decisions Model Based on Granularity Importance Degree [J]. Computer Science, 2019, 46(2): 236-241.
[7] 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.
[8] XUE Zhan-ao, XIN Xian-wei, YUAN Yi-lin and LV Min-jie. Study on Three-way Decisions Based on Intuitionistic Fuzzy Probability Distribution [J]. Computer Science, 2018, 45(2): 135-139.
[9] 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.
[10] 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.
[11] YANG Ji-lin, ZHANG Xian-yong, TANG Xiao, FENG Lin. Fuzzy Rough Set Model Based on Three-way Decisions of Optimal Similar Degrees [J]. Computer Science, 2018, 45(10): 27-32.
[12] YUAN Guo-xin and YU Hong. Method of Three-way Decision Spam Filtering Based on Head Information of E-mail [J]. Computer Science, 2017, 44(9): 74-77.
[13] ZHANG Yue-bing, MIAO Duo-qian and ZHANG Zhi-fei. Multi-granularity Text Sentiment Classification Model Based on Three-way Decisions [J]. Computer Science, 2017, 44(12): 188-193.
[14] LI Li-hong, LI Yan and LIU Bao-xiang. Cost and Risk Control of Conversion of Three-way Decisions’ Boundary Domain [J]. Computer Science, 2016, 43(1): 77-80.
[15] WANG Lei, HUANG He-xiao, WU Bing and ZHENG Ren-er. Emotion Analysis of Text Based on Topics and Three-way Decisions [J]. Computer Science, 2015, 42(6): 93-96.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!