Unsupervised rank aggregation with distance-based models

Proceedings of the 25th International Conference on Machine Learning

Volumn , Issue , 2008, Pages 472-479

  Klementiev, Alexandre ^a   Roth, Dan ^a   Small, Kevin ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINE LEARNING; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS; ROBOT LEARNING;

ALGORITHMIC FRAMEWORK; DISTANCE-BASED MODELS; DOMAIN KNOWLEDGE; RANK AGGREGATION; SUPERVISED LEARNING APPROACHES;

SUPERVISED LEARNING; EDUCATION;

ALGORITHMIC FRAMEWORKS; DISTANCE-BASED; DOMAIN KNOWLEDGE; LEARNING APPROACHES; RANK AGGREGATIONS;

EID: 56449096414     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390156.1390216     Document Type: Conference Paper

References (20)

1. Busse, L. M., Orbanz, P., & Buhmann, J. M. (2007). Cluster analysis of heterogeneous rank data. Proc. of the International Conference on Machine Learning (ICML).
2. Critchlow, D. E. (1985). Metric methods for analyzing partially ranked data, vol. 34 of Lecture Notes in Statistics. Springer-Verlag.
3. Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, 39, 1-38.
4. Diaconis, P., & Graham, R. L. (1977). Spearman's footrule as a measure of disarray. Journal of the Royal Statistical Society, 39, 262-268.
5. Diaconis, P., & Saloff-Coste, L. (1998). What do we know about the Metropolis algorithm? Journal of Computer and System Sciences, 57, 20-36.
6. Estivill-Castro, V., Mannila, H., & Wood, D. (1993). Right invariant metrics and measures of presortedness. Discrete Applied Mathematics, 42, 1-16.
7. Fagin, R., Kumar, R., & Sivakumar, D. (2003). Comparing top k lists. SIAM Journal on Discrete Mathematics, 17, 134-160.
8. Feller, W. (1968). An introduction to probability theory and its applications, vol. 1. John Wiley and Sons, Inc.
9. Fligner, M. A., & Verducci, J. S. (1986). Distance based ranking models. Journal of the Royal Statistical Society, 48, 359-369.
10. Harman, D. (1994). Overview of the third Text REtrieval Conference (TREC-3).
11. Hastings, W. K. (1970). Monte carlo sampling methods using markov chains and their applications. Biometrika, 57, 97-109.
12. Joachims, T. (2002). Unbiased evaluation of retrieval quality using clickthrough data. SIGIR Workshop on Mathematical/Formal Methods in Information Retrieval.
13. Kendall, M. G. (1938). A new measure of rank correlation. Biometrika, 30, 81-93.
14. Klementiev, A., Roth, D., , & Small, K. (2007). An unsupervised learning algorithm for rank aggregation. Proc. of the European Conference on Machine Learning (ECML) (pp. 616-623).
15. Lebanon, G., & Lafferty, J. (2002). Cranking: Combining rankings using conditional probability models on permutations. Proc. of the International Conference on Machine Learning (ICML).
16. Lebanon, G., & Lafferty, J. (2003). Conditional models on the ranking poset. The Conference on Advances in Neural Information Processing Systems (NIPS) (pp. 431-438).
17. Liu, Y.-T., Liu, T.-Y., Qin, T., Ma, Z.-M., & Li, H. (2007). Supervised rank aggregation. Proc. of the International World Wide Web Conference (WWW).
18. Mallows, C. L. (1957). Non-null ranking models. Biometrika, 44, 114-130.
19. Rosti, A.-V. I., Ayan, N. F., Xiang, B., Matsoukas, S., Schwartz, R., & Dorr, B. J. (2007). Combining outputs from multiple machine translation systems. Proc. of the Annual Meeting of the North American Association of Computational Linguistics (NAACL) (pp. 228-235).
20. Shaw, J. A., & Fox, E. A. (1994). Combination of multiple searches. Text REtrieval Conference (TREC) (pp. 243-252).