Computer Science

Computer Science ›› 2018, Vol. 45 ›› Issue (6): 176-182.doi: 10.11896/j.issn.1002-137X.2018.06.031

• Artificial Intelligence • Previous Articles     Next Articles

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

PDF (PC)

971

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.

Key words: Cost objective function, Decision rough sets, Decision threshold, Three-way decision

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   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.