Comparison of Partially Ranked Lists
DOI:
https://doi.org/10.17713/ajs.v46i3-4.676Abstract
In this paper we introduce a measure of closeness of partial rankings based on a metric on permutations, and we analyze some of its properties. We consider two types of partial rankings: ranking the k favorite items out of n and classification into several ordered categories.References
Chan CH, Yan F, Kittler J, Mikolajczyk K (2015). Full Ranking as Local Descriptor for Visual Recognition: A Comparison of Distance Metrics on Sn. Pattern Recognition, 48(4), 1328–1336.
Critchlow DE (1985). Metric Methods for Analyzing Partially Ranked Data. Lecture Notes in Statistics, 34. Berlin etc.: Springer-Verlag.
Diaconis P (1988). Group Representations in Probability and Statistics. IMS Lecture Notes-Monograph Series, 11. Hayward, CA: Institute of Mathematical Statistics.
Fagin R, Kumar R, Mahdian M, Sivakumar D, Vee E (2006). Comparing Partial Rankings. SIAM J. Discrete Math., 20(3), 628–648.
Fagin R, Kumar R, Sivakumar D (2003). Comparing Top k Lists. SIAM J. Discrete Math., 17(1), 134–160.
Jurman G, Merler S, Barla A, Paoli S, Galea A, Furlanello C (2007). Algebraic Stability Indicators for Ranked Lists in Molecular Profiling . Bioinformatics, 24(2), 258–264.
Jurman G, Riccadonna S, Visintainer R, Furlanello C (2009). Canberra Distance on Ranked Lists. In KC Agrawal C Burges (ed.), In Proceedings of Advances in Ranking NIPS 09 Workshop, pp.
–27.
Marden JI (1995). Analyzing and Modeling Rank Data. Monographs on Statistics and Applied Probability. 64. London: Chapman.
Stoimenova E (2000). Rank Tests Based on Exceeding Observations. Ann. Inst. Stat. Math., 52(2), 255–266.
Downloads
Published
How to Cite
Issue
Section
License
The Austrian Journal of Statistics publish open access articles under the terms of the Creative Commons Attribution (CC BY) License.
The Creative Commons Attribution License (CC-BY) allows users to copy, distribute and transmit an article, adapt the article and make commercial use of the article. The CC BY license permits commercial and non-commercial re-use of an open access article, as long as the author is properly attributed.
Copyright on any research article published by the Austrian Journal of Statistics is retained by the author(s). Authors grant the Austrian Journal of Statistics a license to publish the article and identify itself as the original publisher. Authors also grant any third party the right to use the article freely as long as its original authors, citation details and publisher are identified.
Manuscripts should be unpublished and not be under consideration for publication elsewhere. By submitting an article, the author(s) certify that the article is their original work, that they have the right to submit the article for publication, and that they can grant the above license.