Three-way decision based on the interpretability research perspective
- Journal of Northwest University (Natural Science Edition) Vol. 53, Issue 6, Pages: 991-1003(2023)
- 作者机构：
1.西南交通大学 经济管理学院，四川 成都 610031
2.服务科学与创新四川省重点实验室，四川 成都 610031
3.西南交通大学 计算机与人工智能学院，四川 成都 611756
- 作者简介：
- 基金信息：
DOI：10.16152/j.cnki.xdxbzr.2023-06-009
CLC：
扫 描 看 全 文
LIU Dun, YE Xiaoqing, LI Tianrui. Three-way decision based on the interpretability research perspective. [J]. Journal of Northwest University (Natural Science Edition) 53(6):991-1003(2023)
LIU Dun, YE Xiaoqing, LI Tianrui. Three-way decision based on the interpretability research perspective. [J]. Journal of Northwest University (Natural Science Edition) 53(6):991-1003(2023) DOI： 10.16152/j.cnki.xdxbzr.2023-06-009.
摘要
该文从可解释性研究视角探讨了三支决策的相关理论与方法。首先，阐明了三代粗糙集模型的演化过程，厘清三支决策的发展轨迹；其次，聚焦三支决策与粒计算的深度融合，介绍了序贯三支决策和层次三支决策的相关理论与方法；再次，分析三支分类的有效性，揭示了三支决策能够增强分类效果的内在原因；最后，从认知视角诠释了三支决策与人工智能融合的机理，并给出了三支决策可解释性未来的研究方向。
Abstract
This paper mainly discusses the theories and methods with the interpretability research perspective. Firstly, we illuminate the evolutionary process on three generations of rough set models, and clarify the development track of three-way decision. Secondly, we focus on the deep integration between three-way decision and granular computing, and introduce the corresponding theories and methods of sequential three-way decision and hierarchical three-way decision. Thirdly, we analyze the effectiveness of three-way classification, and reveal the inner reason why the three-way decision can enhance the classification effect. Finally, we interpret the fusion mechanism between three-way decision and interpretive AI with a cognitive perspective, and give the research directions of interpretability three-way decision in future.
关键词
三支决策粒计算粗糙集理论决策粗糙集
Keywords
three-way decisionsgranular computingroughset theorydecision-theoretic rough sets
references
YAO Y Y. Three-way decisions with probabilistic rough sets[J]. Information Sciences, 2010, 180(3): 341-353.
YAO Y Y. Three-way decision and granular computing[J]. International Journal of Approximate Reasoning, 2018, 103: 107-123.
YAO Y Y, WONG S K M. A decision theoretic framework for approximating concepts[J]. International Journal of Man-Machine Studies, 1992, 37(6): 793-809.
刘盾, 梁德翠. 广义三支决策与狭义三支决策[J]. 计算机科学与探索, 2017, 11(3): 502-510.
LIU D, LIANG D C. Generalized three-way decisions and special three-way decisions[J]. Journal of Frontiers of Computer Science and Technology, 2017, 11(3): 502-510.
刘盾, 李天瑞, 杨新, 等. 三支决策：基于粗糙集与粒计算研究视角[J]. 智能系统学报, 2019, 14(6): 1111-1120.
LIU D, LI T R, YANG X, et al. The temporality and spatiality of three-way decisions[J]. CAAI Transactions on Intelligent Systems, 2019, 14(6): 1111-1120.
刘盾, 李天瑞, 梁德翠, 等. 三支决策的时空性[J]. 智能系统学报, 2019, 14(1): 141-149.
LIU D, LI T R, LIANG D C, et al. Three-way decisions: The perspective of rough sets and granular computing[J]. CAAI Transactions on Intelligent Systems, 2019, 14(1): 141-149.
YAO Y Y, DENG X F. Sequential three-way decisions with probabilistic rough sets[C]//Proceeding of 10th IEEE International Conference on Cognitive Informatics and Cognitive Computing, Banff, AB, Canada: IEEE, 2011: 120-125.
LIU D, LI T R, LIANG D C. Three-way decisions in dynamic decision-theoretic rough sets[C]//Proceeding of 8th International Conference on Rough Sets and Knowledge Technology.Berlin, Heidelberg: Springer, 2013: 291-301.
GAO C, YAO Y Y. Actionable strategies in three-way decisions[J]. Knowledge-Based Systems, 2017, 133: 141-155.
JIANG C M, YAO Y Y. Effectiveness measures in movement-based three-way decisions[J]. Knowledge-Based Systems, 2018, 160: 136-143.
YANG X, LI T R, FUJITA H, et al. A unified model of sequential three-way decisions and multilevel incremental processing[J]. Knowledge-Based Systems, 2017, 134: 172-188.
XU J F, MIAO D Q, ZHANG Y J, et al. A three-way decisions model with probabilistic rough sets for stream computing[J]. International Journal of Approximate Reasoning, 2017, 88: 1-22.
QIAN J, LIU C H, MIAO D Q, et al. Sequential three-way decisions via multi-granularity[J]. Information Sciences, 2020, 507: 606-629.
FANG Y, GAO C, YAO Y Y. Granularity-driven sequential three-way decisions: A cost-sensitive approach to classification[J]. Information Sciences, 2020, 507: 644-664.
ZHANG Y B, MIAO D Q, WANG J Q, et al. A cost-sensitive three-way combination technique for ensemble learning in sentiment classification[J]. International Journal of Approximate Reasoning, 2019, 105: 85-97.
WU Y X, LUO L F, LI Y, et al. NTP-Miner: Non-overlapping three-way sequential pattern mining[J]. ACM Transactions on Knowledge Discovery from Data, 2022, 16(3): 51.
LI H X, ZHANG L B, HUANG B, et al. Sequential three-way decision and granulation for cost-sensitive face recognition[J]. Knowledge-Based Systems, 2016, 91: 241-251.
LI H X, ZHANG L B, ZHOU X Z, et al. Cost-sensitive sequential three-way decision modeling using a deep neural network[J]. International Journal of Approximate Reasoning, 2017, 85: 68-78.
ZHANG L B, LI H X, ZHOU X Z, et al. Sequential three-way decision based on multi-granular autoencoder features[J]. Information Sciences, 2020, 507: 630-643.
SAVCHENKO A V. Fast inference in convolutional neural networks based on sequential three-way decisions[J]. Information Sciences, 2021, 560: 370-385.
QIAN Y H, ZHANG H, SANG Y L, et al. Multigranulation decision-theoretic rough sets[J]. International Journal of Approximate Reasoning, 2014, 55(1): 225-237.
苗夺谦, 徐菲菲, 姚一豫, 等. 粒计算的集合论描述[J]. 计算机学报, 2012, 35(2): 2351-2363.
MIAO D Q, XU F F, YAO Y Y, et al. Set-theoretic formulation of granular computing[J]. Chinese Journal of Computers, 2012, 35(2): 2351-2363.
王国胤, 张清华, 马希骜, 等. 知识不确定性问题的粒计算模型[J]. 软件学报, 2011, 22(4): 676-694.
WANG G Y, ZHANG Q H, MA X A, et al. Granular computing models for knowledge uncertainty[J]. Journal of Software, 2011, 22(4): 676-694.
ZHANG X Y, MIAO D Q. Three-layer granular structures and three-way informational measures of a decision table[J]. Information Sciences, 2017, 412/413: 67-86.
YUE X D, ZHOU J, YAO Y Y, et al. Shadowed neighborhoods based on fuzzy rough transformation for three-way classification[J]. IEEE Transactions on Fuzzy Systems, 2020, 28(5): 978-991.
CHEN J, XU Y, ZHAO S, et al. AH3: An adaptive hierarchical feature representation model for three-way decision boundary processing[J]. International Journal of Approximate Reasoning, 2021, 130: 259-272.
YANG X, LI T R, LIU D, et al. A temporal-spatial composite sequential approach of three-way granular computing[J]. Information Sciences, 2019, 486: 171-189.
WU W Z, LEUNG Y. Optimal scale selection for multi-scale decision tables[J]. International Journal of Approximate Reasoning, 2013, 54(8): 1107-1129.
LI F, HU B Q. A new approach of optimal scale selection to multi-scale decision tables[J]. Information Sciences, 2017, 381: 193-208.
HAO C, LI J H, FAN M, et al. Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions[J]. Information Sciences, 2017, 415/416: 213-232.
HUANG B, WU W Z, YAN J J, et al. Inclusion measure-based multi-granulation decision-theoretic rough sets in multi-scale intuitionistic fuzzy information tables[J]. Information Sciences, 2020, 507: 421-448.
LUO C, LI T R, HUANG Y Y, et al. Updating three-way decisions in incomplete multi-scale information systems[J]. Information Sciences, 2019, 476: 274-289.
ZHANG Q H, CHENG Y L, ZHAO F, et al. Optimal scale combination selection integrating three-way decision with Hasse Diagram[J]. IEEE Transactions on Neural Networks and Learning Systems, 2022, 33(8): 3675-3689.
YU H, LIU Z G, WANG G Y. An automatic method to determine the number of clusters using decision theoretic rough set[J]. International Journal of Approximate Reasoning, 2014, 55(1): 101-115.
SHEN W, WEI Z H, LI Q W, et al. Three-way decisions based blocking reduction models in hierarchical classification[J]. Information Sciences, 2020, 523: 63-76.
SHE Y H, QIAN Z H, HE X L, et al. On generalization reducts in multi-scale decision tables[J]. Information Sciences, 2021, 555: 104-124.
HUANG X F, ZHAN J M. A three-way decision approach based on regret theory in multi-scale decision information systems[J]. Information Sciences, 2021, 581: 711-739.
LIU D. The effectiveness of three-way classification with interpretable perspective[J]. Information Sciences, 2021, 567: 237-255.
YAO Y Y. The superiority of three-way decisions in probabilistic rough set models[J]. Information Sciences, 2011, 181(6): 1080-1096.
刘盾, 姚一豫, 李天瑞. 三枝决策粗糙集[J]. 计算机科学, 2011, 38(1): 246-250.
LIU D, YAO Y Y, LI T R. Three-way decision-theoretic rough sets[J]. Computer Science, 2011, 38(1): 246-250.
YIN L J, ZHANG Q H, ZHAO F, et al. Superiority of three-way decisions from the perspective of probability[J]. Artificial Intelligence Review, 2023, 56(2): 1263-1295.
YAO Y Y. Three-way decisions and cognitive computing[J]. Cognitive Computations, 2016, 8(4): 543-554.
YAO Y Y. A triarchic theory of granular computing[J]. Granular Computing, 2016, 1(2): 145-157.
YAO Y Y. Symbols-Meaning-Value (SMV) space as a basis for a conceptual model of data science[J]. International Journal of Approximate Reasoning, 2022, 144: 113-128.
YAO Y Y. Tri-level thinking: Models of three-way decision[J]. International Journal of Machine Learning and Cybernetics, 2020, 11(5): 947-959.
YAO Y Y. The Dao of three-way decision and three-world thinking[J]. International Journal of Approximate Reasoning, 2023, 162: 109032.
LI J H, MEI C L, XU W H, et al. Concept learning via granular computing: A cognitive viewpoint[J]. Information Sciences, 2015, 298: 447-467.
LI J H, HUANG C C, QI J J, et al. Three-way cognitive concept learning via multi-granularity[J]. Information Sciences, 2017, 378: 244-263.
XU W H, PANG J Z, LUO S Q. A novel cognitive system model and approach to transformation of information granules[J]. International Journal of Approximate Reasoning, 2014, 55(3): 853-866.
WANG P X, YAO Y Y. A three-way clustering method based on mathematical morphology[J]. Knowledge-Based Systems, 2018, 155: 54-65.
WU W Z, LEUNG Y, MI J S. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(10): 1461-1474.
ZHI H L, LI J H. Granule description of incomplete data: A cognitive viewpoint[J]. Cognitive Computation, 2022, 14(6): 2108-2119.
QI J J, QIAN T, WEI L. The connections between three-way and classical concept lattices[J]. Knowledge-Based Systems, 2016, 91: 143-151.
REN R S, WEI L. The attribute reductions of three-way concept lattices[J]. Knowledge-Based Systems, 2016, 99: 92-102.
张钹. 后深度学习时代的人工智能[EB/OL]. [2016-10-21]. https://baike.baidu.com/tashuo/browse/content?id=7aefb4f4090e5877f2dc759fhttps://baike.baidu.com/tashuo/browse/content?id=7aefb4f4090e5877f2dc759f.
中国人工智能系列白皮书——粒计算与知识发现[EB/OL]. [2022-07-01]. https://www.caai.cn/index.php?s=/home/article/detail/id/2290.htmlhttps://www.caai.cn/index.php?s=/home/article/detail/id/2290.html.
0
Views
1
下载量
0
CSCD
- L-PDFDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
- Tel：029-88302822 Email：xdxbzr@nwu.edu.cn
- Technical support is provided by Beijing Founder electronics co., LTD 陕ICP备05010980号-4
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.