引用本文:徐健锋,苗夺谦,张远健.分段延迟代价敏感三支决策.软件学报,2022,33(10):3754-3775
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 1312次   下载 2819 本文二维码信息
码上扫一扫!
分享到: 微信 更多
分段延迟代价敏感三支决策
徐健锋1,2, 苗夺谦1, 张远健1
1.同济大学 电子与信息工程学院, 上海 201804;2.南昌大学 软件学院, 江西 南昌 330047
摘要:
决策粗糙集理论中,三支决策代价目标函数是典型的单调线性函数.然而,在实践经验中经常发现延迟决策的代价与决策概率之间的函数关系往往呈现非单调特性,决策粗糙集理论的经典代价敏感三支决策模型无法对上述非单调现象进行直接的建模和推理,导致决策粗糙集理论的应用受到了限制.为了求解这种具有非单调延迟代价的代价敏感三支决策问题,提出一种新型分段延迟代价敏感三支决策模型.该模型定义了具有单调递增和单调递减特性的两组延迟决策损失函数,并结合经典正负域决策损失函数构造了分段延迟三支决策代价目标函数体系、度量指标和分段决策策略;然后,基于条件概率、损失函数及基础度量指标之间关系的4种分段延迟代价敏感三支决策分类模式被提了出来,并且对相应的三支分类阈值进行了推理;最后,通过一组典型实例,验证了分段延迟代价敏感三支决策模型及其三支分类是可行的.
关键词:  三支决策  代价敏感  目标函数  分段延迟
DOI:10.13328/j.cnki.jos.006302
分类号:TP18
基金项目:国家自然科学基金(61763031,61673301,61976158);江西省自然科学基金(20202BAB202018)
Piece-wise Delay Cost-sensitive Three-way Decisions
XU Jian-Feng1,2, MIAO Duo-Qian1, ZHANG Yuan-Jian1
1.College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China;2.School of Software, Nanchang University, Nanchang 330047, China
Abstract:
In classic decision-theoretic rough sets (DTRS), the cost objective function of three-way decision is typical monotone linear function. However, it is usually found that the functional relationship between delay decision's cost and probability is non monotonic in practical experience. Hence, the classical cost sensitive three-way decision model in DTRS is not suitable for modeling and reasoning this non monotonic phenomenon. In order to solve the non-monotonic phenomena in the cost sensitive three-way decision problem, a novel piece-wise delay cost sensitive three-way decision model is proposed based on the classical positive/negative domain decision loss functions. The novel model defines two different sets of delay decision loss functions which have the characteristics of monotonous increase and monotonic decrease, and constructs segmented delay three-way decision cost objective function systems, measurement indexes, and segment decision strategies. Then, on the basis of the relationship among conditional probability, loss function and basic metrics, segmented delay cost sensitivity three-way decision model is proposed, and the corresponding three-way classification thresholds reasoning are implemented. Finally, a group of typical analysis examples are used to verify the feasibility of the segmented delay cost sensitivity three-way decision model and its classification.
Key words:  three-way decisions  cost-sensitive  objective function  segment delay

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: