三支决策代价目标函数的关系及推理研究

doi:10.11896/j.issn.1002-137X.2018.06.031

计算机科学 ›› 2018, Vol. 45 ›› Issue (6): 176-182.doi: 10.11896/j.issn.1002-137X.2018.06.031

三支决策代价目标函数的关系及推理研究

徐健锋^1,2,3, 何宇凡¹, 刘斓^2,3

南昌大学软件学院南昌330047¹;
南昌大学信息工程学院南昌330031²;
同济大学电子与信息工程学院上海201804³

收稿日期:2017-10-23 出版日期:2018-06-15 发布日期:2018-07-24
作者简介:徐健锋(1973－),男,博士生,副教授,主要研究方向为粒计算、粗糙集、三支决策;何宇凡(1994－),男,硕士生,主要研究方向为机器学习;刘斓(1973－),研究员,主要研究方向为粒计算、粗糙集、三支决策,E-mail:liulan_nc@ncu.edu.cn(通信作者)
基金资助:
本文受国家自然科学基金(61763031,61673301,81460769)资助

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

XU Jian-feng^1,2,3, HE Yu-fan¹, LIU Lan^2,3

School of Software,Nanchang University,Nanchang 330047,China¹;
School of Information Engineering,Nanchang University,Nanchang 330031,China²;
College of Electronics and Information Engineering,Tongji University,Shanghai 201804,China³

Received:2017-10-23 Online:2018-06-15 Published:2018-07-24

摘要/Abstract

摘要： 三支决策是不确定问题求解的重要理论。经典的决策粗糙集模型通过计算三支区域总体决策最小化风险,给出了一种有效的三支决策阈值求解方案。然而对于决策粗糙集理论中代价目标函数之间的逻辑关系及其三支决策阈值间的推理,目前尚未有研究进行深入讨论。首先,提出了一种基于三支决策代价目标函数间逻辑关系的新型阈值计算方法。其次,根据不同损失函数取值分布情况下的三支决策阈值推导,分别给出了不同阈值的三支分类语义解释。最后,通过一组典型的实例证明了提出的基于三支决策代价目标函数的阈值计算方法及三支决策分类的推理是有效的。

关键词: 代价目标函数, 决策粗糙集, 决策阈值, 三支决策

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

中图分类号:

TP181

徐健锋, 何宇凡, 刘斓. 三支决策代价目标函数的关系及推理研究[J]. 计算机科学, 2018, 45(6): 176-182. https://doi.org/10.11896/j.issn.1002-137X.2018.06.031

XU Jian-feng, HE Yu-fan, LIU Lan. Relationship and Reasoning Study for Three-way Decision Cost Objective Functions[J]. Computer Science, 2018, 45(6): 176-182. https://doi.org/10.11896/j.issn.1002-137X.2018.06.031

参考文献

[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.

相关文章 15

[1]	王志成, 高灿, 邢金明. 一种基于正域的三支近似约简 Three-way Approximate Reduction Based on Positive Region 计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067
[2]	张师鹏, 李永忠. 基于降噪自编码器和三支决策的入侵检测方法 Intrusion Detection Method Based on Denoising Autoencoder and Three-way Decisions 计算机科学, 2021, 48(9): 345-351. https://doi.org/10.11896/jsjkx.200500059
[3]	王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023
[4]	辛现伟, 史春雷, 韩雨琦, 薛占熬, 宋继华. 基于三支决策的增量标签传播算法 Incremental Tag Propagation Algorithm Based on Three-way Decision 计算机科学, 2021, 48(11A): 102-105. https://doi.org/10.11896/jsjkx.210300065
[5]	梁伟, 段晓东, 徐健锋. 基于差异性度量的基础聚类三支过滤算法 Three-way Filtering Algorithm of Basic Clustering Based on Differential Measurement 计算机科学, 2021, 48(1): 136-144. https://doi.org/10.11896/jsjkx.200700213
[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]	向伟, 王新维. 基于多类邻域三支决策模型的不平衡数据分类 Imbalance Data Classification Based on Model of Multi-class Neighbourhood Three-way Decision 计算机科学, 2020, 47(5): 103-109. https://doi.org/10.11896/jsjkx.180601099
[9]	李艳, 张丽, 陈俊芬. 动态信息系统中基于序贯三支决策的属性约简方法 Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems 计算机科学, 2019, 46(6A): 120-123.
[10]	骆公志, 许鑫鑫. 基于覆盖的多重代价粗糙决策分析方法 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
[11]	薛占熬, 韩丹杰, 吕敏杰, 赵丽平. 一种新的基于粒度重要度的三支决策模型 New Three-way Decisions Model Based on Granularity Importance Degree 计算机科学, 2019, 46(2): 236-241. https://doi.org/10.11896/j.issn.1002-137X.2019.02.036
[12]	李艳, 张丽, 王雪静, 陈俊芬. 优势-等价关系下序贯三支决策的属性约简 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
[13]	郭豆豆, 姜春茂. 基于M-3WD的多阶段区域转化策略研究 Multi-stage Regional Transformation Strategy in Move-based Three-way Decisions Model 计算机科学, 2019, 46(10): 279-285. https://doi.org/10.11896/jsjkx.180801609
[14]	陈玉金, 李续武, 邢瑞康. 基于证据理论的三支决策模型 Three-way Decisions Model Based on Evidence Theory 计算机科学, 2018, 45(6): 241-246. https://doi.org/10.11896/j.issn.1002-137X.2018.06.043
[15]	陈玉金,李续武. 直觉模糊数决策粗糙集 Intuitionistic Fuzzy Numbers Decision-theoretic Rough Sets 计算机科学, 2018, 45(2): 254-260. https://doi.org/10.11896/j.issn.1002-137X.2018.02.044

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

三支决策代价目标函数的关系及推理研究

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0