Weighted partial order oriented three-way decisions under score-based common voting rules

doi:10.1016/j.ijar.2020.05.006

CSpace > 应用数学研究所

	Weighted partial order oriented three-way decisions under score-based common voting rules
	Li, Lei 1; Wu, Xindong 2; Chen, Huanhuan 3; Zhou, Chuan4 ; Liu, Guanfeng 5; Jiang, Yongkang 1
	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.