Rank aggregation via low-rank and structured-sparse decomposition

Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013

Volumn , Issue , 2013, Pages 760-766

  Pan, Yan ^a   Lai, Hanjiang ^a   Liu, Cong ^a   Tang, Yong ^b   Yan, Shuicheng ^c  

^a SUN YAT SEN UNIVERSITY   (China)

^b South of China Normal University   (China)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AUGMENTED LAGRANGIANS; BENCHMARK DATASETS; MULTIPLICATION OPERATORS; OPTIMIZATION FORMULATIONS; OPTIMIZATION PROBLEMS; PAIRWISE COMPARISON MATRICES; STATE-OF-THE-ART ALGORITHMS; SYMMETRIC CONSTRAINTS;

ARTIFICIAL INTELLIGENCE;

EID: 84893412601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Baeza-Yates, and B. Ribeiro-Neto. Modern information retrieval, ACM press New York, 1999.
2. J.C. Borda. Mémoire sur les élections au scrutin. Histoire de l?Académie Royale des Sciences, 1781.
3. E. Candes, X. Li, Y. Ma, and J. Wright. Robust principal component analysis? Journal of the ACM, , 58(1):1-37, 2011.
4. J. Cai, E. Candès, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20(4):1956-1982, 2010.
5. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. In Proceedings of the 10th international conference on World Wide Web, pages 613-622, 2001.
6. R. Fagin, R. Kumar, and D. Sivakumar. Efficient similarity search and classification via rank aggregation. In Proceedings of the ACM SIGMOD International Conference on Management of data, pages 301-312, 2003.
7. D. F. Gleich, and L. H. Lim. Rank aggregation via nuclear norm minimization. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 60-68, 2011.
8. K. Jarvelin, and J. Kekalainen. Cumulated gain-based evaluation of ir techniques. ACM Transactions on Information Systems (TOIS), 20(4):422-446, 2002.
9. A. Klementiev, D. Roth, and K. Small. Unsupervised Rank Aggregation with Distance-Based Models. In Proceedings of the 25th International Conference on Machine Learning, pages 472-479, 2008.
10. Z. Lin, M. Chen, and Y. Ma. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv:1009.5055, 2010.
11. Y. Liu, T. Liu, T. Qin, Z. Ma, and H. Li. Supervised rank aggregation. In Proceedings of the 16th international conference on World Wide Web, pages 481-490, 2007.
12. G. Liu, Z. Lin, and Y. Yu. Robust subspace segmentation by low-rank representation. In Proceedings of the 27th International Conference on Machine Learning, pages 663-670, 2010.
13. R. Liu, Z. Lin, F. Torre, and Z. Su. Fixed-Rank Representation for Unsupervised Visual Learning. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 598-605, 2012.
14. G. Liu, and S. Yan. Active Subspace: Towards Scalable Low-Rank Learning. Neural Computation, 24(12):3371-3394, 2012.
15. R. Manmatha, T. Rath, and F. Feng. Modeling score distributions for combining the outputs of search engines. In Proceedings of the 24th annual international ACM SIGIR conference on Research and Development in Information Retrieval, pages 267-275, 2001.
16. M. Montague, and J. A. Aslam. Relevance score normalization for metasearch. In Proceedings of the tenth International Conference on Information and Knowledge Management, pages 427-433, 2001.
17. T. Qin, X. Geng, and T. Liu. A new probabilistic model for rank aggregation. In Proceedings of the Neural Information Processing Systems, pages 681-689, 2010.
18. T. Qin, T. Liu, J. Xu, and H. Li. Letor: A benchmark collection for research on learning to rank for information retrieval. Information Retrieval, 13(4):346-374, 2010.
19. A. Rosti, N. Ayan, B. Xiang, S. Matsoukas, R. Schwartz, and B. Dorr. Combining outputs from multiple machine translation systems. In Proceedings of the Human Language Technologies and the North American Chapter of the Association for Computational Linguistics, pages 228-235, 2007.
20. G. N. Ye, D. Liu, I. H. Jhuo, and S.F. Chang. Robust Late Fusion with Rank Minimization. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 3021-3028, 2012.