@inproceedings{7dfa218860d544598197c39daca08379,
title = "A practical test set bound for rank learning",
abstract = "In a world of exponentially growing data and finite computing resources, rank learning methods can play a critical role in data prioritization. While a number of new rank learning algorithms have been developed, there is a relative paucity of work to generate bounds that characterize the performance of these algorithms. When such bounds have been developed, it has often proved difficult to apply them in real-world settings. In this paper, we develop a new performance bound based on a novel application of the test set bound to rank learning. This bound can be applied to any ranking algorithm. We conduct experiments using data from the Web30K set and report results that demonstrate the tightness and validity of the test set bound for this type of application. We provide a discussion of its use for model selection as well as for comparing algorithmic performance.",
keywords = "Test set bound, generalization bounds, rank learning",
author = "Nathan Drenkow and Philippe Burlina and Wang, {I. Jeng} and Daniel Dementhon and Craig Carmen",
year = "2013",
month = dec,
day = "1",
doi = "10.1109/MLSP.2013.6661979",
language = "English (US)",
isbn = "9781479911806",
series = "IEEE International Workshop on Machine Learning for Signal Processing, MLSP",
booktitle = "2013 IEEE International Workshop on Machine Learning for Signal Processing - Proceedings of MLSP 2013",
note = "2013 16th IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2013 ; Conference date: 22-09-2013 Through 25-09-2013",
}