Learning to rank became a hot research topic in recent years and utilizing relational information in list-wise algorithms was discovered to be valuable and was widely adopted in various algorithms. These algorithms' empirical performances were usually given, but few of them conduct theoretical analysis on the generalization bound. Based on the theory of Rademacher Average, we derive the generalization bound of ranking relational objects algorithms and discuss the effect on the generalization bound of using this method. Especially, an interesting property of ranking relational objects algorithms for Topic Distillation was discovered: the generalization bound does not depend on the size of documents in each query in training set. Experiments are conducted to verify this property. © 2013 Springer-Verlag.
CITATION STYLE
Chen, G., Tang, Y., Tang, F., Ding, S., & He, C. (2013). Effect on generalization of using relational information in list-wise algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7719 LNCS, pp. 108–121). https://doi.org/10.1007/978-3-642-37015-1_10
Mendeley helps you to discover research relevant for your work.