KMS Of Academy of mathematics and systems sciences, CAS
Weighted partial order oriented three-way decisions under score-based common voting rules | |
Li, Lei1; Wu, Xindong2; Chen, Huanhuan3; Zhou, Chuan4; Liu, Guanfeng5; Jiang, Yongkang1 | |
2020-08-01 | |
发表期刊 | INTERNATIONAL JOURNAL OF APPROXIMATE REASONING |
ISSN | 0888-613X |
卷号 | 123页码:41-54 |
摘要 | Recently, with the trisecting and acting models of human cognitive behaviors, three-way decisions are introduced to deal with uncertain decisions in many applications. To define and conduct the three-way decisions on the possible or necessary loser or co-loser and/or winner or co-winner, we first define the score-based common voting rules, where a score-based function is introduced to evaluate certain utility, including positional scoring rules, maximin, Bucklin, and so on. Then on one hand, it has been proved that under certain conditions three-way decisions on the possible loser or co-loser and/or winner or co-winner are NP-complete with positional scoring rules, maximin, and Bucklin, respectively. On the other hand, we have presented algorithms whose time complexity is polynomial to conduct three-way decisions on the necessary winner or co-winner and/or necessary loser or co-loser with positional scoring rules, maximin, and Bucklin in time O (nm(2)), O (nm(3)), and O (nm(2)), respectively, which has been validated experimentally. (C) 2020 Elsevier Inc. All rights reserved. |
关键词 | Three-way decisions Weighted partial orders Common voting rules |
DOI | 10.1016/j.ijar.2020.05.006 |
收录类别 | SCI |
语种 | 英语 |
资助项目 | National Key Research and Development Program of China[2016YFB1000901] ; National Natural Science Foundation of China[91746209] ; Program for Changjiang Scholars and Innovative Research Team in University (PCSIRT) of the Ministry of Education of China[IRT17R32] |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Artificial Intelligence |
WOS记录号 | WOS:000540209500004 |
出版者 | ELSEVIER SCIENCE INC |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/51645 |
专题 | 应用数学研究所 |
通讯作者 | Li, Lei |
作者单位 | 1.Hefei Univ Technol, Minist Educ, Key Lab Knowledge Engn Big Data, Hefei 230601, Peoples R China 2.Mininglamp Acad Sci, Mininglamp Technol, Beijing 100084, Peoples R China 3.Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230026, Peoples R China 4.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 5.Macquarie Univ, Comp Dept, A1C 5S7, Sydney, NSW, Australia |
推荐引用方式 GB/T 7714 | Li, Lei,Wu, Xindong,Chen, Huanhuan,et al. Weighted partial order oriented three-way decisions under score-based common voting rules[J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING,2020,123:41-54. |
APA | Li, Lei,Wu, Xindong,Chen, Huanhuan,Zhou, Chuan,Liu, Guanfeng,&Jiang, Yongkang.(2020).Weighted partial order oriented three-way decisions under score-based common voting rules.INTERNATIONAL JOURNAL OF APPROXIMATE REASONING,123,41-54. |
MLA | Li, Lei,et al."Weighted partial order oriented three-way decisions under score-based common voting rules".INTERNATIONAL JOURNAL OF APPROXIMATE REASONING 123(2020):41-54. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论