期刊文献+

三支决策代价目标函数的关系及推理研究 被引量:6

Relationship and Reasoning Study for Three-way Decision Cost Objective Functions
下载PDF
导出
摘要 三支决策是不确定问题求解的重要理论。经典的决策粗糙集模型通过计算三支区域总体决策最小化风险,给出了一种有效的三支决策阈值求解方案。然而对于决策粗糙集理论中代价目标函数之间的逻辑关系及其三支决策阈值间的推理,目前尚未有研究进行深入讨论。首先,提出了一种基于三支决策代价目标函数间逻辑关系的新型阈值计算方法。其次,根据不同损失函数取值分布情况下的三支决策阈值推导,分别给出了不同阈值的三支分类语义解释。最后,通过一组典型的实例证明了提出的基于三支决策代价目标函数的阈值计算方法及三支决策分类的推理是有效的。 Three-way decision(3 WD)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 solution model based on logical relationship among the cost objective functions of three-way decision was constructed.Furthermore,the derivation method of three-way decision thresholds for different loss function values distribution was 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.
作者 徐健锋 何宇凡 刘斓 XU Jian-feng;HE Yu-fan;LIU Lan(School of Software,Nanchang Universit;School of Information Engineering,Nanchang Universit;College of Electronics and Information Engineering,Tongji Universit)
出处 《计算机科学》 CSCD 北大核心 2018年第6期176-182,共7页 Computer Science
基金 国家自然科学基金(61763031 61673301 81460769)资助
关键词 三支决策 决策粗糙集 代价目标函数 决策阈值 Three-way decision Decision rough sets Cost objective function Decision threshold
  • 相关文献

参考文献1

二级参考文献14

  • 1Zdzislaw Pawlak. Rough sets [ J ]. International Journal of Computer and Information Sciences, 1982,11 ( 5 ) : 341-356.
  • 2Zdzislaw Pawlak, Wong S K M, Wojciech Ziarko. Rough sets : prob- abilistic versus deterministic approach [ J 1. International Journal of Man-machine Studies, 1988,29 ( 1 ) : 81-95.
  • 3Wojciech Ziarko. Variable precision rough set model[ J]. Journal of Computer and System Science, 1993,46 ( 1 ) :39-59.
  • 4Yao Yi-yu,Wong S K M. A decision theoretic framework for ap- proximating concepts [ J ]. International Journal of Man-machine Studies, 1992,37 ( 6 ) : 793-809.
  • 5Dominik Slezak, Wojciech Ziarko. The investigation of the Bayesianrough set model[ J ]. International Journal of Approximate Reason- ing,2005,40(1-2) :81-91.
  • 6Yao Yi-yu. Probabilistic rough set approximations[ J]. International Journal of Approximate Reasoning, 2008,49 (2) : 255-271.7.
  • 7Joseph P Herbert, Yao Jing-tao. Learning optimal parameters in de- cision-theoretic rough sets [ C ]. In Proc. RSKT'09, Berlin Heidel- berg: Springer-Verlag Berlin Heidelberg ,2009:610-617.
  • 8Jia Xiu-yi,Li Wei-wei, Shang Lin, et al. An optimization viewpoint of decision-theoretic rough set model [ C ]. In Proc. RSKT' 11, Ber- lin Heidelberg : Springer-Verlag Berlin Heidelberg, 2011:457-465.
  • 9Lin Feng-tse, Kao Cheng-yan, Hsu Ching-chi. Applying the genetic approach to simulated annealing in solving some NP-Hard problems [ J]. IEEE Transactions on Systems, Man and Cybernetics, 1993, 23 (6) : 1752-1767.
  • 10Salwani Abdullah, Laleh Golafshan, Mohd Zakree Ahmad Nazri. Re-heat simulated annealing algorithm for rough set attribute re- duction [ J ]. International Journal of the Physical Sciences, 2011,6 ( 8 ) : 2083 -2089.

共引文献16

同被引文献47

引证文献6

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部