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

doi:10.12263/DZXB.20210382

您当前的位置：

首页 >

文章列表页 >

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

PAPERS | 更新时间：2025-12-08

- Sequential Three-Way Decision Model Based on the Game Between Uncertainty and Error Classification Rate
- ACTA ELECTRONICA SINICA Vol. 50, Issue 5, Pages: 1033-1041(2022)
- 作者机构：
  
  重庆邮电大学计算智能重庆市重点实验室，重庆 400065
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20210382
  CLC： TP18
- Received：22 March 2021，
  
  Revised：2021-07-09，
  
  Published：25 May 2022
- 稿件说明：
移动端阅览
张清华,黄志康,高满等.基于不确定性与错误分类率博弈的序贯三支决策模型[J].电子学报,2022,50(05):1033-1041.

ZHANG Qing-hua,HUANG Zhi-kang,GAO Man,et al.Sequential Three-Way Decision Model Based on the Game Between Uncertainty and Error Classification Rate[J].ACTA ELECTRONICA SINICA,2022,50(05):1033-1041.
张清华,黄志康,高满等.基于不确定性与错误分类率博弈的序贯三支决策模型[J].电子学报,2022,50(05):1033-1041. DOI： 10.12263/DZXB.20210382.

ZHANG Qing-hua,HUANG Zhi-kang,GAO Man,et al.Sequential Three-Way Decision Model Based on the Game Between Uncertainty and Error Classification Rate[J].ACTA ELECTRONICA SINICA,2022,50(05):1033-1041. DOI： 10.12263/DZXB.20210382.

摘要

在实际分类决策中，序贯三支决策模型为决策者提供了一个渐进式的决策方法.然而，现有序贯三支决策模型的研究从提高分类精度或减少不确定性的动机来求取每一粒层的决策阈值，缺乏对二者的综合考虑.为了解决这个问题，本文结合博弈论的思想构建了基于错误分类率与边界域不确定性博弈的序贯三支决策模型.首先，分析了序贯三支决策模型中边界域不确定性与决策区域错误分类率的变化关系并构建了二者之间的博弈；其次，从博弈终止的条件出发，基于纯策略纳什均衡原理，提出了求取每一粒层自适应决策阈值的优化模型；再次，为了比较不同模型的效果，从多目标决策的角度，设计了基于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.

关键词

Keywords

references

张清华 , 吕功勋 , 陈玉洪 , 谢秦 . 基于字符型属性值更新的动态三支决策模型 [J]. 电子学报 , 2019 , 47 ( 2 ): 344 ⁃ 350 .

ZHANG Q H , LÜ G X , CHEN Y H , XIE Q . A dynamic three-way decision model based on the updating of character attribute values [J]. Acta Electronica Sinica , 2019 , 47 ( 2 ): 344 ⁃ 350 . (in Chinese)

张清华 , 薛玉斌 , 胡峰 , 于洪 . 粗糙集近似集的不确定性研究 [J]. 电子学报 , 2016 , 44 ( 7 ): 1574 ⁃ 1580 .

ZHANG Q H , XUE Y B , HU F , YU H . Research on uncertainty of approximation set of rough set [J]. Acta Electronica Sinica , 2016 , 44 ( 7 ): 1574 ⁃ 1580 . (in Chinese)

YAO Y Y . Three-way decisions with probabilistic rough sets [J]. Information Sciences , 2010 , 180 ( 3 ): 341 ⁃ 353 .

YAO Y Y . Three-way decision: an interpretation of rules in rough set theory [C]// Proceedings of the International Conference on Rough Sets and Knowledge Technology . Berlin, Heidelberg, Germany : Springer , 2009 . 642 ⁃ 649 .

YAO Y Y , DENG X F . Sequential three-way decisions with probabilistic rough sets [C]// Proceedings of the IEEE 10th International Conference on Cognitive Informatics and Cognitive Computing . Banff, AB, Canada : IEEE , 2011 : 120 ⁃ 125 .

YAO Y Y . Granular computing and sequential three-way decisions [C]// Proceedings of the International Conference on Rough Sets and Knowledge Technology . Berlin, Heidelberg, Germany : Springer , 2013 . 16 ⁃ 27 .

YANG X , LI T R , LIU D , FUJITA H . A multilevel neighborhood sequential decision approach of three-way granular computing [J]. Information Sciences , 2020 , 538 : 119 ⁃ 141 .

WANG M W , LIANG D C , XU Z S . Sequential three-way multiple attribute group decisions with individual attributes and its consensus achievement based on social influence [J]. Information Sciences , 2020 , 518 : 286 ⁃ 308 .

SAVCHENKO A V . Fast inference in convolutional neural networks based on sequential three-way decisions [J]. Information Sciences , 2021 , 560 : 370 ⁃ 385 .

HAO C , LI J H , MIN F , LIU W Q , TSANG E C C . Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions [J]. Information Sciences , 2017 , 415⁃416 : 213 ⁃ 232 .

ZHANG H R , MIN F , SHI B . Regression-based three-way recommendation [J]. Information Sciences , 2017 , 378 : 444 ⁃ 461 .

YANG X , LIU D , YANG X B , LIU K Y , LI T R . Incremental fuzzy probability decision-theoretic approaches to dynamic three-way approximations [J]. Information Sciences , 2021 , 550 : 71 ⁃ 90 .

李金海 , 王飞 , 吴伟志 , 徐伟华 , 杨习贝 , 折延宏 . 基于粒计算的多粒度数据分析方法综述 [J]. 数据采集与处理 , 2021 , 36 ( 3 ): 418 ⁃ 435 .

LI J H , WANG F , WU W Z , XU W H , YANG X B , SHE Y H . Review of multi‑granularity data analysis methods based on granular computing [J]. Journal of Data Acquisition and Processing , 2021 , 36 ( 3 ): 418 ⁃ 435 . (in Chinese)

YANG X , LI T R , FUJITA H , LIU D , YAO Y Y . A unified model of sequential three-way decisions and multilevel incremental processing [J]. Knowledge-Based Systems , 2017 , 134 : 172 ⁃ 188 .

YANG B , LI J H . Complex network analysis of three-way decision researches [J]. International Journal of Machine Learning and Cybernetics , 2020 , 11 ( 5 ): 973 ⁃ 987 .

ZHANG Q H , XIA D Y , WANG G Y . Three-way decision model with two types of classification errors [J]. Information Sciences , 2017 , 420 : 431 ⁃ 453 .

ZHANG Q H , PANG G H , WANG G Y . A novel sequential three-way decisions model based on penalty function [J]. Knowledge-Based Systems , 2020 , 192 : 105350 .

ZHANG Q H , HUANG Z K , WANG G Y . A novel sequential three-way decision model with autonomous error correction [J]. Knowledge-Based Systems , 2021 , 212 : 106526 .

PAWLAK Z . Rough sets [J]. International Journal of Computer and Information Sciences , 1982 , 11 ( 5 ): 341 ⁃ 356 .

PAWLAK Z , SKOWRON A . Rough membership functions: a tool for reasoning with uncertainty [J]. Banach Center Publications , 1993 , 28 : 135 ⁃ 150 .

QUINLAN J R . Induction of decision trees [J]. Machine Learning , 1986 , 1 ( 1 ): 81 ⁃ 106 .

周志华 . 机器学习 [M]. 北京 : 清华大学出版社 , 2016 : 73 ⁃ 95 .

ZHOU Z H . Machine Learning [M]. Beijing : Tsinghua University Press , 2016 : 73 ⁃ 95 . (in Chinese)

LEYTON-BROWN K , SHOHAM Y . Essentials of game theory: A concise multidisciplinary introduction [J]. Synthesis Lectures on Artificial Intelligence and Machine Learning , 2008 , 2 ( 1 ): 1 ⁃ 88 .

LIANG J Y , CHIN K S , DANG C Y , YAM R C M . A new method for measuring uncertainty and fuzziness in rough set theory [J]. International Journal of General Systems , 2002 , 31 ( 4 ): 331 ⁃ 342 .

NIELSEN M A . Neural Networks and Deep Learning [M]. San Francisco, USA : Determination Press , 2015 : 67 ⁃ 85 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Semi-Supervised Medical Image Segmentation Based on Suspicious Pixel Mutual Correction

Heuristic Clustering Algorithm Based on Sub-Game Perfect Equilibrium

Multi-Level Description of Granules From an Outsider’s Perspective

Multi-Branch Structure Based Local Channel Attention with Uncertainty

Related Author

Qing-hua ZHANG

Zhi-kang HUANG

Man GAO

Zhi-hua AI

YANG Zi-yao

LEI Tao

DU Xiao-gang

WANG Meng-xi

Related Institution

Chongqing Key Laboratory of Computational Intelligence， Chongqing University of Posts and Telecommunications

School of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology

Shaanxi Joint Laboratory of Artificial Intelligence, Shaanxi University of Science and Technology

School of Mathematics, Southwest Jiaotong University

Key Laboratory of Collaborative Intelligent Systems, Ministry of Education, Xidian University

⁰