Abstract

The e#ort necessary to construct labeled sets of examples in a supervised learning scenario is often disregarded, though in many applications, it is a time-consuming and expensive procedure. While this already constitutes a major issue in classification learning, it becomes an even more serious problem when dealing with the more complex target domain of total orders over a set of alternatives. Considering both the pairwise decomposition and the constraint classification technique to represent label ranking functions, we introduce a novel generalization of pool-based active learning to address this problem.

Citations

2034	LIBSVM: A Library for Support Vector Machines,” Software available at http://www.csie.ntu.edu.tw/ ∼cjlin/libsvm - Chang, Lin - 2001
689	O: Theory of games and economic behavior - Neumann, Morgenstern - 1947
582	Queries and concept learning - Angluin - 1988
517	Generalization as search - Mitchell - 1982
503	Probabilistic outputs for support vector machines and comparison to regularized likelihood methods - Platt - 1999
381	Estimating the support of a high-dimensional distribution - Schölkopf, Platt, et al. - 2001
365	A sequential algorithm for training text classifiers - Lewis, Gale - 1994
338	Support vector machine active learning with applications to text classification - Tong, Koller - 2001
265	Learning to order things - Cohen, Schapire, et al. - 1998
256	Selective sampling using the query by committee algorithm, Machine Learning 28 - Freund, Seung, et al. - 1997
243	Smopolinsky H: Query by committee - Seung, Opper - 1992
127	Pranking with ranking - Crammer, Singer - 2002
92	Query learning with large margin classifiers - Campbell, Cristianini, et al. - 2000
54	Constraint classification: A new approach to multiclass classification and ranking - Har-Peled, Roth, et al. - 2002
51	Personalized views of personalization - Riecken - 2000
43	Solving Convex Programs by Random Walks - Bertsimas, Vempala - 2004
40	A (2001) Learning with kernels: Support vector machines, regularization, optimization, and beyond - Schlkopf, Smola
37	Decisiontheoretic Foundations of Qualitative Possibility Theory - Dubois, Prade, et al. - 2001
29	Pairwise preference learning and ranking - Fürnkranz, Hüllermeier - 2003
28	Partitions of mass-distributions and of convex bodies by hyperplanes - Grunbaum - 1960
26	Machine Learning for Adaptive User Interfaces - Langley - 1997
25	Further Results on the Margin Distribution - Shawe-Taylor, Cristianini - 1999
6	Advances in Large Margin Classifiers, chapter Large margin rank boundaries for ordinal regression - Herbrich, Graepel, et al. - 2000