Weighted partial order oriented three-way decisions under score-based common voting rules
文献类型：期刊论文
| 作者 | Li, Lei4; Wu, Xindong5; Chen, Huanhuan2; Zhou, Chuan3 ; Liu, Guanfeng1; Jiang, Yongkang4
|
| 刊名 | INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
 |
| 出版日期 | 2020-08-01 |
| 卷号 | 123页码:41-54 |
| 关键词 | Three-way decisions Weighted partial orders Common voting rules |
| ISSN号 | 0888-613X |
| DOI | 10.1016/j.ijar.2020.05.006 |
| 英文摘要 | 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. |
| 资助项目 | 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记录号 | WOS:000540209500004 |
| 出版者 | ELSEVIER SCIENCE INC |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/51644]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | Li, Lei |
| 作者单位 | 1.Macquarie Univ, Comp Dept, A1C 5S7, Sydney, NSW, Australia 2.Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230026, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 4.Hefei Univ Technol, Minist Educ, Key Lab Knowledge Engn Big Data, Hefei 230601, Peoples R China 5.Mininglamp Acad Sci, Mininglamp Technol, Beijing 100084, Peoples R China |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。