Journal of Computer Applications ›› 2026, Vol. 46 ›› Issue (10): 3280-3287.DOI: 10.11772/j.issn.1001-9081.2025091111
• Advanced computing • Previous Articles
Fuyue TAO1,2, Lei WANG1,2(
), Min LI1,2
Received:2025-09-23
Revised:2025-12-26
Accepted:2025-12-30
Online:2026-03-18
Published:2026-10-10
Contact:
Lei WANG
About author:TAO Fuyue, born in 2001, M. S. candidate. Her research interests include granular computing, rough set.Supported by:通讯作者:
王磊
作者简介:陶富悦(2001—),女,安徽六安人,硕士研究生,主要研究方向:粒计算、粗糙集基金资助:CLC Number:
Fuyue TAO, Lei WANG, Min LI. Multi-attribute decision-making method based on utility three-way decision in Pythagorean fuzzy environments[J]. Journal of Computer Applications, 2026, 46(10): 3280-3287.
陶富悦, 王磊, 黎敏. 毕达哥拉斯模糊环境下基于效用三支决策的多属性决策方法[J]. 《计算机应用》唯一官方网站, 2026, 46(10): 3280-3287.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2025091111
| 行动 | ||
|---|---|---|
Tab. 2 Relative utility function under single attribute
| 行动 | ||
|---|---|---|
| 行动 | ||
|---|---|---|
Tab. 3 Comprehensive relative utility function based on similarity
| 行动 | ||
|---|---|---|
| 备选方案 | ||||||
|---|---|---|---|---|---|---|
| (0.38, 0.60) | (0.81, 0.38) | (0.75, 0.35) | (0.77, 0.19) | (0.72, 0.18) | (0.70, 0.43) | |
| (0.70, 0.22) | (0.34, 0.40) | (0.31, 0.74) | (0.48, 0.33) | (0.30, 0.68) | (0.24, 0.76) | |
| (0.64, 0.15) | (0.66, 0.37) | (0.83, 0.32) | (0.39, 0.63) | (0.82, 0.47) | (0.87, 0.20) | |
| (0.81, 0.33) | (0.45, 0.33) | (0.60, 0.26) | (0.78, 0.43) | (0.37, 0.53) | (0.21, 0.73) | |
| (0.14, 0.62) | (0.16, 0.61) | (0.21, 0.55) | (0.81, 0.35) | (0.15, 0.53) | (0.75, 0.13) |
Tab. 4 Pythagorean fuzzy information system
| 备选方案 | ||||||
|---|---|---|---|---|---|---|
| (0.38, 0.60) | (0.81, 0.38) | (0.75, 0.35) | (0.77, 0.19) | (0.72, 0.18) | (0.70, 0.43) | |
| (0.70, 0.22) | (0.34, 0.40) | (0.31, 0.74) | (0.48, 0.33) | (0.30, 0.68) | (0.24, 0.76) | |
| (0.64, 0.15) | (0.66, 0.37) | (0.83, 0.32) | (0.39, 0.63) | (0.82, 0.47) | (0.87, 0.20) | |
| (0.81, 0.33) | (0.45, 0.33) | (0.60, 0.26) | (0.78, 0.43) | (0.37, 0.53) | (0.21, 0.73) | |
| (0.14, 0.62) | (0.16, 0.61) | (0.21, 0.55) | (0.81, 0.35) | (0.15, 0.53) | (0.75, 0.13) |
| 效用函数 | |||||
|---|---|---|---|---|---|
| 0.876 0 | 0.584 7 | 0.813 3 | 0.687 0 | 0.593 4 | |
| 0.613 2 | 0.409 3 | 0.569 3 | 0.480 9 | 0.415 4 | |
| 0.420 2 | 0.597 7 | 0.402 6 | 0.499 1 | 0.535 9 | |
| 0.600 3 | 0.853 9 | 0.575 1 | 0.713 0 | 0.765 6 |
Tab. 5 Comprehensive relative utility function based on similarity for instance
| 效用函数 | |||||
|---|---|---|---|---|---|
| 0.876 0 | 0.584 7 | 0.813 3 | 0.687 0 | 0.593 4 | |
| 0.613 2 | 0.409 3 | 0.569 3 | 0.480 9 | 0.415 4 | |
| 0.420 2 | 0.597 7 | 0.402 6 | 0.499 1 | 0.535 9 | |
| 0.600 3 | 0.853 9 | 0.575 1 | 0.713 0 | 0.765 6 |
| 备选方案 | |||
|---|---|---|---|
| 0.615 2 | 0.227 0 | 0.657 6 | |
| 0.773 1 | 0.384 9 | 0.350 7 | |
| 0.622 6 | 0.232 6 | 0.600 8 | |
| 0.707 7 | 0.307 9 | 0.498 4 | |
| 0.750 7 | 0.356 1 | 0.406 4 |
Tab. 6 Decision thresholds
| 备选方案 | |||
|---|---|---|---|
| 0.615 2 | 0.227 0 | 0.657 6 | |
| 0.773 1 | 0.384 9 | 0.350 7 | |
| 0.622 6 | 0.232 6 | 0.600 8 | |
| 0.707 7 | 0.307 9 | 0.498 4 | |
| 0.750 7 | 0.356 1 | 0.406 4 |
| POS | BND | NEG | |
|---|---|---|---|
| 0.1 | |||
| 0.3 | |||
| 0.5 | |||
| 0.7 | |||
| 0.9 |
Tab. 7 Impact of parameter ξ on classification results
| POS | BND | NEG | |
|---|---|---|---|
| 0.1 | |||
| 0.3 | |||
| 0.5 | |||
| 0.7 | |||
| 0.9 |
| 方法 | 排序结果 |
|---|---|
| 本文方法 | |
| 文献[ | |
| 文献[ | |
| 文献[ |
Tab. 8 Ranking results of different MADM methods
| 方法 | 排序结果 |
|---|---|
| 本文方法 | |
| 文献[ | |
| 文献[ | |
| 文献[ |
| 方法 | 排序结果 |
|---|---|
| 本文方法 | |
| 文献[ | |
| 文献[ |
Tab. 9 Ranking results of different three-way MADM methods
| 方法 | 排序结果 |
|---|---|
| 本文方法 | |
| 文献[ | |
| 文献[ |
| 方法 | 损失/效用 函数 | 条件概率 | 权重 |
|---|---|---|---|
| 本文方法 | 效用 | GRA | 最大偏差法 |
| 文献[ | 效用 | 毕达哥拉斯模糊相似度 | 无 |
| 文献[ | 损失 | TOPSIS | 最大偏差法 |
Tab. 10 Theoretical analysis of three methods
| 方法 | 损失/效用 函数 | 条件概率 | 权重 |
|---|---|---|---|
| 本文方法 | 效用 | GRA | 最大偏差法 |
| 文献[ | 效用 | 毕达哥拉斯模糊相似度 | 无 |
| 文献[ | 损失 | TOPSIS | 最大偏差法 |
| 数据集 | 方案数 | 属性数 | 平均运行时间/ms |
|---|---|---|---|
| D1 | 5 | 6 | 12.3 |
| D2 | 10 | 6 | 38.7 |
| D3 | 30 | 10 | 425.1 |
| D4 | 100 | 15 | 8 324.9 |
Tab. 11 Running time under different data scales
| 数据集 | 方案数 | 属性数 | 平均运行时间/ms |
|---|---|---|---|
| D1 | 5 | 6 | 12.3 |
| D2 | 10 | 6 | 38.7 |
| D3 | 30 | 10 | 425.1 |
| D4 | 100 | 15 | 8 324.9 |
| [1] | Zarbakhshnia N, Wu Y, Govindan K, et al. A novel hybrid multiple attribute decision-making approach for outsourcing sustainable reverse logistics[J]. Journal of Cleaner Production, 2020, 242: No.118461. |
| [2] | Shen F, Huang Q, Su H, et al. An outranking approach for multi-attribute group decision-making with interval-valued hesitant fuzzy information[J]. Engineering Applications of Artificial Intelligence, 2024, 137(Pt A): No.109120. |
| [3] | Mendonça G H M, Ferreira F G D C, Cardoso R T N, et al. Multi-attribute decision making applied to financial portfolio optimization problem[J]. Expert Systems with Applications, 2020, 158: No.113527. |
| [4] | Konneh K V, Adewuyi O B, Gamil M M, et al. A scenario-based multi-attribute decision making approach for optimal design of a hybrid off-grid system[J]. Energy, 2023, 265: No.125663. |
| [5] | Yao Y. Three-way decisions with probabilistic rough sets[J]. Information Sciences, 2010, 180(3): 341-353. |
| [6] | Jia F, Liu P. A novel three-way decision model under multiple-criteria environment[J]. Information Sciences, 2019, 471: 29-51. |
| [7] | Zhang Q, Xie Q, Wang G. A novel three-way decision model with decision-theoretic rough sets using utility theory[J]. Knowledge-Based Systems, 2018, 159: 321-335. |
| [8] | Zhan J, Ye J, Ding W, et al. A novel three-way decision model based on utility theory in incomplete fuzzy decision systems[J]. IEEE Transactions on Fuzzy Systems, 2022, 30(7): 2210-2226. |
| [9] | Qi Z, Li H, Zhang K, et al. An attribute fuzzy concept-oriented three-way utility decision model in multi-attribute environments[J]. Applied Soft Computing, 2023, 143: No.110353. |
| [10] | Zhang K, Dai J, Xu Z. The criterion-oriented three-way ranking and clustering strategies in fuzzy decision environments[J]. IEEE Transactions on Fuzzy Systems, 2022, 30(9): 3841-3856. |
| [11] | Chen X Z, Zou L G. Three-way decision models based on ideal relations in multi-attribute decision-making[J]. Entropy, 2022, 24(7): No.986. |
| [12] | Zhan J, Jiang H, Yao Y. Three-way multiattribute decision-making based on outranking relations[J]. IEEE Transactions on Fuzzy Systems, 2021, 29(10): 2844-2858. |
| [13] | Ye J, Zhan J, Xu Z. A novel decision-making approach based on three-way decisions in fuzzy information systems[J]. Information Sciences, 2020, 541: 362-390. |
| [14] | Zadeh L. Fuzzy sets[J]. Information and Control, 1965, 8(3): 338-353. |
| [15] | Atanassov K T. Intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 1986, 20(1): 87-96. |
| [16] | Yager R R. Pythagorean fuzzy subsets[C]// IFSA/NAFIPS 2013. Piscataway: IEEE, 2013: 57-61. |
| [17] | Ren P, Xu Z, Gou X. Pythagorean fuzzy TODIM approach to multi-criteria decision making[J]. Applied Soft Computing, 2016, 42: 246-259. |
| [18] | 李德清,曾文艺,尹乾. 勾股模糊集的距离测度及其在多属性决策中的应用[J]. 控制与决策, 2017, 32(10): 1817-1823. |
| Li Deqing, Zeng Wenyi, Yin Qian. Distance measures of Pythagorean fuzzy sets and their applications in multi-attribute decision making[J]. Control and Decision, 2017, 32(10): 1817-1823. | |
| [19] | 蔡香香,王磊,王冲,等. 一种结合勾股模糊相似度的多属性决策方法[J]. 南京大学学报(自然科学), 2023, 59(1): 35-42. |
| Cai Xiangxiang, Wang Lei, Wang Chong, et al. A multi-attribute decision-making approach with Pythagorean fuzzy similarity[J]. Journal of Nanjing University (Natural Sciences), 2023, 59(1): 35-42. | |
| [20] | Zhang X L, Xu Z S. Extension of TOPSIS to multiple criteria decision making with Pythagorean fuzzy sets[J]. International Journal of Intelligent Systems, 2014, 29(12): 1061-1078. |
| [21] | Wang H, He S, Li C, et al. Pythagorean uncertain linguistic variable Hamy mean operator and its application to multi-attribute group decision making[J]. IEEE/CAA Journal of Automatica Sinica, 2019, 6(2): 527-539. |
| [22] | 陈六新,罗南方. 基于前景理论的勾股模糊多属性决策[J]. 系统工程理论与实践, 2020, 40(3): 726-735. |
| Chen Liuxin, Luo Nanfang. Pythagorean fuzzy multi-criteria decision-making based on prospect theory[J]. Systems Engineering — Theory and Practice, 2020, 40(3): 726-735. | |
| [23] | Liu P, Wang Y, Jia F, et al. A multiple attribute decision making three-way model for intuitionistic fuzzy numbers[J]. International Journal of Approximate Reasoning, 2020, 119: 177-203. |
| [24] | Zhang H, Liu Y, Selang D, et al. A three-way decision with prospect-regret theory under Pythagorean fuzzy environments[J]. Applied Soft Computing, 2024, 167(Pt A): No.112286. |
| [25] | Liang D, Xu Z, Liu D, et al. Method for three-way decisions using ideal TOPSIS solutions at Pythagorean fuzzy information[J]. Information Sciences, 2018, 435: 282-295. |
| [26] | Wang Y. Using the method of maximizing deviation to make decision for multi-indices[J]. Journal of Systems Engineering and Electronics, 1997, 8(3): 21-26. |
| [27] | Zhang C, Hu Q, Zeng S, et al. IOWLAD-based MCDM model for the site assessment of a household waste processing plant under a Pythagorean fuzzy environment[J]. Environmental Impact Assessment Review, 2021, 89: No.106579. |
| [28] | Yi J H, Liu Y, Forrest J Y L, et al. A three-way decision approach with S-shaped utility function under Pythagorean fuzzy information[J]. Expert Systems with Applications, 2022, 210: No.118370. |
| [1] | Kai XU, Qikai GAO, Ming YIN, Jingjing TAN. Trajectory similarity measurement algorithm based on three-dimensional space area division [J]. Journal of Computer Applications, 2024, 44(1): 318-323. |
| [2] | Lianpeng QIU, Chengyun SONG. Noise robust dynamic time warping algorithm [J]. Journal of Computer Applications, 2023, 43(6): 1855-1860. |
| [3] | Mingchao NING, Junbo ZHANG, Ge CHEN. Task scheduling algorithm for service-oriented architecture-based industrial software [J]. Journal of Computer Applications, 2023, 43(3): 885-893. |
| [4] | Yudan CHEN, Cuifang GAO, Wanqiang SHEN, Ping YIN. Iterative intuitionistic fuzzy K-modes algorithm [J]. Journal of Computer Applications, 2022, 42(2): 375-381. |
| [5] | ZHANG Shipeng, LI Yongzhong, DU Xiangtong. Intrusion detection model based on semi-supervised learning and three-way decision [J]. Journal of Computer Applications, 2021, 41(9): 2602-2608. |
| [6] | YANG Mengmeng, ZHANG Aihua. Fractal image compression based on gray-level co-occurrence matrix and simultaneous orthogonal matching pursuit [J]. Journal of Computer Applications, 2021, 41(5): 1445-1449. |
| [7] | HU Lihua, ZUO Weijian, NIE Yaoyao. Feature matching method based on weighted similarity measurement [J]. Journal of Computer Applications, 2021, 41(2): 511-516. |
| [8] | Yubin ZHOU, Hong XIAO, Tao WANG, Wenchao JIANG, Meng XIONG, Zhongtang HE. Health index construction and remaining useful life prediction of mechanical axis based on action cycle degradation similarity measurement [J]. Journal of Computer Applications, 2021, 41(11): 3192-3199. |
| [9] | Yike LYU, Kai XU, Zhenqiang HUANG. Trajectory similarity measurement method based on area division [J]. Journal of Computer Applications, 2020, 40(2): 578-583. |
| [10] | MA Weiping, LI Wenxin, SUN Jinchuan, CAO Pengxia. Binocular vision target positioning method based on coarse-fine stereo matching [J]. Journal of Computer Applications, 2020, 40(1): 227-232. |
| [11] | REN Jie, MIN Fan, WANG Min. Cost-sensitive active learning through farthest distance sum sampling [J]. Journal of Computer Applications, 2019, 39(9): 2499-2504. |
| [12] | FU Lidong, HAO Wei, LI Dan, LI Fan. Community dividing algorithm based on similarity of common neighbor nodes [J]. Journal of Computer Applications, 2019, 39(7): 2024-2029. |
| [13] | ZHANG Yonglai, ZHOU Yaojian. Review of clustering algorithms [J]. Journal of Computer Applications, 2019, 39(7): 1869-1882. |
| [14] | JIANG Yifan, YE Qing. Time series similarity measure based on Siamese neural network [J]. Journal of Computer Applications, 2019, 39(4): 1041-1045. |
| [15] | TENG Lei, LI Yuan, LI Zhixing, HU Feng. Cross-social network user alignment algorithm based on knowledge graph embedding [J]. Journal of Computer Applications, 2019, 39(11): 3198-3203. |
| Viewed | ||||||
|
Full text |
|
|||||
|
Abstract |
|
|||||