Title :
A classification algorithm for finding the optimal rank aggregation method
Author :
Adali, Sibel ; Magdon-Ismail, Malik ; Marshall, Brandeis
Author_Institution :
Rensselaer Polytech. Inst., Troy
Abstract :
In this paper, we develop a classification algorithm for finding the optimal rank aggregation algorithm. The input features for the classification are measures of noise and misinformation in the rankers. The optimal ranking algorithm varies greatly with respect to these two factors. We develop two measures to compute noise and misinformation: cluster quality and rank variance. Further, we develop a cost based decision method to find the least risky aggregator for a new set of ranked lists and show that this decision method outperforms any static rank aggregation method by through rigorous experimentation.
Keywords :
classification; classification algorithm; cluster quality; cost based decision; least risky aggregator; misinformation noise; optimal rank aggregation; optimal ranking; rank variance; static rank aggregation; Classification algorithms; Clustering algorithms; Costs; Feedback; Heuristic algorithms; Metasearch; Noise cancellation; Noise level; Noise measurement; Training data;
Conference_Titel :
Computer and information sciences, 2007. iscis 2007. 22nd international symposium on
Conference_Location :
Ankara
Print_ISBN :
978-1-4244-1363-8
Electronic_ISBN :
978-1-4244-1364-5
DOI :
10.1109/ISCIS.2007.4456861