Training linear ranking SVMs in linearithmic time using red-black trees.
Antti AirolaTapio PahikkalaTapio SalakoskiPublished in: Pattern Recognit. Lett. (2011)
Keyphrases
- linear svm
- training set
- support vector
- kernel svms
- early stopping
- decision trees
- training support vector machines
- ranking algorithm
- training algorithm
- support vectors
- linear support vector machines
- logistic regression
- training samples
- kernel function
- supervised learning
- quadratic programming
- hyperplane
- multi class
- svm training
- training speed
- stochastic gradient descent
- linear classification
- training process
- learning to rank
- text categorization
- learning machines
- ranking functions
- reduced set
- discriminative classifiers
- tree structure
- support vector machine svm
- web search
- kernel support vector machines
- linear model
- training data
- feature space
- sparse kernel
- support vector machine
- linear functions
- standard svm
- kernel methods
- text classifiers
- ranked list
- machine learning