CSpace  > 应用数学研究所
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
Source PublicationINTERNATIONAL JOURNAL OF APPROXIMATE REASONING
ISSN0888-613X
Volume123Pages:41-54
AbstractRecently, 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.
KeywordThree-way decisions Weighted partial orders Common voting rules
DOI10.1016/j.ijar.2020.05.006
Indexed BySCI
Language英语
Funding ProjectNational 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 Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:000540209500004
PublisherELSEVIER SCIENCE INC
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/51645
Collection应用数学研究所
Corresponding AuthorLi, Lei
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Lei]'s Articles
[Wu, Xindong]'s Articles
[Chen, Huanhuan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Lei]'s Articles
[Wu, Xindong]'s Articles
[Chen, Huanhuan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Lei]'s Articles
[Wu, Xindong]'s Articles
[Chen, Huanhuan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.