DocumentCode :
3318648
Title :
The fairness of ranking procedure in pair-wise preference learning
Author :
Zhang, Zhizheng ; Hancheng Xing ; Wang, Zhenzhen ; Ni, Qingjian
Author_Institution :
Dept. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China
fYear :
2005
fDate :
30 Oct.-1 Nov. 2005
Firstpage :
780
Lastpage :
784
Abstract :
In pair-wise preference learning, a crucial point is how to decode the predictions of the pair-wise preference to a final preference order - a ranking procedure. Simple voting, iterated choice, and Slater-optimal ranking are usual techniques, but their ranking results are usually very different from each other. Hitherto, experimentation is the main method of estimating the ranking approaches, and the formal estimation is still an open question. The main contribution of this paper is the definition of a framework to import the fairness theory of preference aggregation to estimate the ranking procedure, where every pair-wise preference learner is seen as an agent and the ranking procedure is seen as a special case of multiple agents´ preferences aggregation. In addition, by transformed into a special aggregation case of RANK voting rule, if there are at least three labels, then simple voting and iterated choice are proved to be not fair for their dependence to irrelevant alternatives.
Keywords :
learning (artificial intelligence); RANK voting rule; multiple agent preference aggregation; pair-wise preference learning; preference aggregation fairness theory; ranking procedure; Computer science; Iterative decoding; Machine learning; Round robin; Voting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Language Processing and Knowledge Engineering, 2005. IEEE NLP-KE '05. Proceedings of 2005 IEEE International Conference on
Print_ISBN :
0-7803-9361-9
Type :
conf
DOI :
10.1109/NLPKE.2005.1598842
Filename :
1598842
Link To Document :
بازگشت