电子学报 ›› 2022, Vol. 50 ›› Issue (5): 1033-1041.DOI: 10.12263/DZXB.20210382

• 学术论文 • 上一篇    下一篇

基于不确定性与错误分类率博弈的序贯三支决策模型

张清华, 黄志康, 高满, 艾志华   

  1. 重庆邮电大学计算智能重庆市重点实验室,重庆 400065
  • 收稿日期:2021-03-22 修回日期:2021-07-09 出版日期:2022-05-25
    • 作者简介:
    • 张清华 男,1974年11月出生于重庆市.教授、博士生导师.现为重庆邮电大学科技处处长、先进技术研究院院长.主要从事粗糙集、模糊集、粒计算、不确定信息处理等相关研究.zhangqh@cqupt.edu.cn
      黄志康 男,1994年4月出生于湖北省天门市.重庆邮电大学计算机科学与技术学院硕士.主要从事三支决策、粗糙集、粒计算等相关研究.1640565930@qq.com
      高 满 男,1994年11月出生于河南省南阳市.重庆邮电大学计算机科学与技术学院博士.主要从事粒计算、三支决策等相关研究.gaomandaner@qq.com
      艾志华 男,1997年4月出生于江西省鹰潭市.重庆邮电大学计算机科学与技术学院硕士.主要从事粗糙集、三支决策等相关研究.1321724163@qq.com
    • 基金资助:
    • 国家重点研发计划课题 (2020YFC2003502); 国家自然科学基金 (61876201)

Sequential Three-Way Decision Model Based on the Game Between Uncertainty and Error Classification Rate

ZHANG Qing-hua, HUANG Zhi-kang, GAO Man, AI Zhi-hua   

  1. Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2021-03-22 Revised:2021-07-09 Online:2022-05-25 Published:2022-06-18
    • Supported by:
    • Subject of National Key Research and Development Program of China (2020YFC2003502); National Natural Science Foundation of China (61876201)

摘要:

在实际分类决策中,序贯三支决策模型为决策者提供了一个渐进式的决策方法.然而,现有序贯三支决策模型的研究从提高分类精度或减少不确定性的动机来求取每一粒层的决策阈值,缺乏对二者的综合考虑.为了解决这个问题,本文结合博弈论的思想构建了基于错误分类率与边界域不确定性博弈的序贯三支决策模型.首先,分析了序贯三支决策模型中边界域不确定性与决策区域错误分类率的变化关系并构建了二者之间的博弈;其次,从博弈终止的条件出发,基于纯策略纳什均衡原理,提出了求取每一粒层自适应决策阈值的优化模型;再次,为了比较不同模型的效果,从多目标决策的角度,设计了基于TOPSIS(Technique for Order Preference by Similarity to an Ideal Solution)的阈值选取方法;最后,通过UCI数据集进行了两种模型的对比实验.实验结果表明:基于博弈论的序贯三支决策模型求取的决策阈值具有更小的错误分类率以及更合理的阈值结构.

关键词: 序贯三支决策, 博弈论, 纯策略纳什均衡, 多目标决策, 决策阈值, 不确定性

Abstract:

In actual classification decision, sequential three-way decision model provides decision-makers with a progressive decision-making method. However, the existing researches of the sequential three-way decision obtain the decision thresholds of each granularity layer motivated from improving classification accuracy or reducing uncertainty, which lacks a comprehensive consideration of the two factors. In order to solve this problem, this paper concerning the idea of game theory to construct a game-theoretic sequential three-way decision model between the error classification rate of decision regions and the uncertainty of the boundary region. Firstly, the relationship between the uncertainty of the boundary region and the error classification rate of the decision regions is analyzed, and then the game of the two players is constructed. Secondly, starting from the game stopping condition, an optimization model for calculating the adaptive decision thresholds of each granularity layer is designed based on the principle of pure strategy Nash equilibrium. Furthermore, to compare the performance of different models, from the perspective of multi-objective decision-making, another thresholds selection approach based on the TOPSIS(Technique for Order Preference by Similarity to an Ideal Solution) is designed. Finally, a comparative experiment of the two models was conducted through the UCI data sets. The experimental results show that the decision thresholds obtained by the game-theoretic sequential three-way decision model have a smaller error classification rate and a more reasonable threshold structure than multi-objective decision-making.

Key words: sequential three-way decisions, game theory, pure strategy Nash equilibrium, multi-objective decision, decision threshold, uncertainty

中图分类号: