Computer Science ›› 2018, Vol. 45 ›› Issue (6): 176-182.

• Artificial Intelligence •

### Relationship and Reasoning Study for Three-way Decision Cost Objective Functions

XU Jian-feng1,2,3, HE Yu-fan1, LIU Lan2,3

1. School of Software,Nanchang University,Nanchang 330047,China1;
School of Information Engineering,Nanchang University,Nanchang 330031,China2;
College of Electronics and Information Engineering,Tongji University,Shanghai 201804,China3
• Received:2017-10-23 Online:2018-06-15 Published:2018-07-24

Abstract: Three-way decision (3WD) is an important method for solving problems under uncertainty.The classical decision rough set theory provides an efficient tri-partition threshold solving method by minimizing the overall decision risk.However,the logical relationship among the three-way decision cost objective functions and its threshold reasoning still need further study.In this study,threshold solutionmodel based on logical relationship among the cost objective functionsof three-way decision was constructed.Furthermore,the derivation method of three-way decision thresholds for different loss function values distributionwas studied,and the three-way classification semantic interpretation of different domain values was given respectively.Finally,a set of typical examples show that the three-way classification based on the above cost objective functions reasoning is valid.

CLC Number:

• TP181
 [1]YAO Y Y.An outline of a theory of three-way decisions[C]//Rough Sets and Current Trends in Computing.Springer Berlin Heidelberg,2012:1-17.[2]JIA X Y,ZHENG K,LI W W,et al.Three-Way Decisions Solution to Filter Spam Email:An Empirical Study[C]//Rough Sets and Current Trends in Computing.Springer Berlin Heidelberg,2012:287-296.[3]WANG L,MIAO D Q,ZHAO C R.Chinese Emotion Recognition Based on Three-Way Decisions[C]//Rough Sets and Knowledge Technology.Springer International Publishing,2015:299-308.[4]KHAN M T,AZAMA N,KHALID S,et al.A three-way approach for learning rules in automatic knowledge-based topic models[J].International Journal of Approximate Reasoning,2017,82(1):210-226.[5]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.[6]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(5):1-22 [7]YAO Y Y,ZHAO Y.Attribute reduction in decision-theoretic rough set models[J].Information Sciences,2008,178(17):3356-3373.[8]LI W T,XU W H.Double-quantitative decision-theoretic rough set[J].Information Sciences,2015,316(C):54-67.[9]QIAN Y H,ZHANG H,SANG Y L,et al.Multi-granulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2014,55(1):225-237.[10]LIANG D C,XU Z S,LIU D.Three-way decisions based on decision-theoretic rough sets with dual hesitant fuzzy information[J].Information Sciences,2017,396(2):127-143.[11]ZHANG H Y,YANG S Y,MA J M.Ranking interval sets based on inclusion measures and applications to three-way decisions[J].Knowledge-Based Systems,2016,91:62-70.[12]LI W W,HUANG Z Q,JIA X Y,et al.Neighborhood based decision-theoretic rough set models[J].International Journal of Approximate Reasoning,2016,69(C):1-17.[13]MIN F,LIU Q H.A hierarchical model for test-cost-sensitive decision systems[J].Information Sciences,2009,179(14):2442-2452.[14]MIN F,HE H P,QIAN Y H,et al.Test-cost-sensitive attribute reduction[J].Information Sciences,2011,181(22):4928-4942.[15]LI H X,ZHOU X Z,ZHAO J B,et al.Cost-Sensitive Classification Based on Decision-Theoretic Rough Set Model[C]//International Conference on Rough Sets and Knowledge Technology.Springer,Berlin,Heidelberg,2012:379-388.[16]XU W H,GUO Y T.Generalized multi-granulation double-qua-ntitative decision-theoretic rough set[J].Knowledge-Based Systems,2016,105(5):190-205[17]CHEN H M,LI T R,LUO C,et al.A Decision-Theoretic Rough Set Approach for Dynamic Data Mining[J].IEEE Transactions on Fuzzy Systems,2015,23(6):1958-1970.[18]LI T J,YANG X P.An axiomatic characterization of probabilistic rough sets[J].International Journal of Approximate Reaso-ning,2014,55(1):130-141.[19]YAO Y Y,GRECO S,SLOWIN'SKI R.Probabilistic Rough Sets[M]//Springer Handbook of Computational Intelligence.Springer Berlin Heidelberg,2015:387-411.[20]YAO Y Y.Decision-Theoretic Rough Set Models[J].Lecture Notes in Computer Science,2007,178(17):1-12.[21]JIA X Y,LIAO W H,TANG Z M,et al.Minimum cost attribute reduction in decision-theoretic rough set models[J].Information Sciences,2013,219(1):151-167.[22]JIA X Y,SHANG L.A Simulated Annealing Algorithm for Learning Thresholds in Three-way Decision-theoretic Rough Set Model[J].Journal of Chinese Computer Systems,2013,34(11):2603-2606.[23]GAO C,YAO Y Y.Determining Thresholds in Three-Way Decisions with Chi-Square Statistic[M]//Rough Sets.Springer International Publishing,2016:272-281.[24]DENG X F,YAO Y Y.A Multifaceted Analysis of Probabilistic Three-way Decisions[J].Fundamenta Informaticae,2014,132(3):291-313.
 [1] WANG Zhi-cheng, GAO Can, XING Jin-ming. Three-way Approximate Reduction Based on Positive Region [J]. Computer Science, 2022, 49(4): 168-173. [2] 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. [3] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426. [4] 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. [5] LIANG Wei, DUAN Xiao-dong, XU Jian-feng. Three-way Filtering Algorithm of Basic Clustering Based on Differential Measurement [J]. Computer Science, 2021, 48(1): 136-144. [6] 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. [7] 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. [8] XIANG Wei, WANG Xin-wei. Imbalance Data Classification Based on Model of Multi-class Neighbourhood Three-way Decision [J]. Computer Science, 2020, 47(5): 103-109. [9] 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. [10] CHENG Zhen, LIN Fei, ZHAO Hui-ting, ZHANG Yi-ming. Analysis of Channel Capacity of Molecular Communication Model Based on Inter-user Interference [J]. Computer Science, 2019, 46(4): 112-117. [11] 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. [12] 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. [13] GUO Dou-dou, JIANG Chun-mao. Multi-stage Regional Transformation Strategy in Move-based Three-way Decisions Model [J]. Computer Science, 2019, 46(10): 279-285. [14] 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. [15] 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.
Viewed
Full text

Abstract

Cited

Shared
Discussed