基于不确定性与错误分类率博弈的序贯三支决策模型
Sequential Three-Way Decision Model Based on the Game Between Uncertainty and Error Classification Rate
- 电子学报 2022年50卷第5期 页码：1033-1041
- 作者机构：
重庆邮电大学计算智能重庆市重点实验室， 重庆 400065
- 作者简介：
[ "张清华 男,1974年11月出生于重庆市.教授、博士生导师.现为重庆邮电大学科技处处长、先进技术研究院院长.主要从事粗糙集、模糊集、粒计算、不确定信息处理等相关研究.zhangqh@cqupt.edu.cn" ]
[ "黄志康 男,1994年4月出生于湖北省天门市.重庆邮电大学计算机科学与技术学院硕士.主要从事三支决策、粗糙集、粒计算等相关研究.1640565930@qq.com" ]
[ "高 满 男,1994年11月出生于河南省南阳市.重庆邮电大学计算机科学与技术学院博士.主要从事粒计算、三支决策等相关研究.gaomandaner@qq.com" ]
[ "艾志华 男,1997年4月出生于江西省鹰潭市.重庆邮电大学计算机科学与技术学院硕士.主要从事粗糙集、三支决策等相关研究.1321724163@qq.com" ]
- 基金信息：国家重点研发计划课题(2020YFC2003502);国家自然科学基金(61876201)
DOI：10.12263/DZXB.20210382
中图分类号： TP18收稿：2021-03-22，
修回：2021-07-09，
纸质出版：2022-05-25
- 稿件说明：
移动端阅览
张清华,黄志康,高满等.基于不确定性与错误分类率博弈的序贯三支决策模型[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 .
0
浏览量
8
下载量
4
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies