Sciweavers

405 search results - page 17 / 81
» Binary Classification Trees for Multi-class Classification P...
Sort
View
CPC
2002
80views more  CPC 2002»
14 years 10 months ago
The Wiener Index Of Random Trees
The Wiener index is analyzed for random recursive trees and random binary search trees in the uniform probabilistic models. We obtain the expectations, asymptotics for the varianc...
Ralph Neininger
COLT
2008
Springer
15 years 7 days ago
An Efficient Reduction of Ranking to Classification
This paper describes an efficient reduction of the learning problem of ranking to binary classification. The reduction guarantees an average pairwise misranking regret of at most t...
Nir Ailon, Mehryar Mohri
SIAMCOMP
2002
142views more  SIAMCOMP 2002»
14 years 10 months ago
On Binary Searching with Nonuniform Costs
Let us consider an ordered vector A[1 : n]. If the cost of testing each position is similar, then the standard binary search is the best strategy to search the vector. This is true...
Eduardo Sany Laber, Ruy Luiz Milidiú, Artur...
NIPS
2001
14 years 12 months ago
Reducing multiclass to binary by coupling probability estimates
This paper presents a method for obtaining class membership probability estimates for multiclass classification problems by coupling the probability estimates produced by binary c...
B. Zadrozny
KBS
2002
141views more  KBS 2002»
14 years 10 months ago
Using J-pruning to reduce overfitting in classification trees
The automatic induction of classification rules from examples in the form of a decision tree is an important technique used in data mining. One of the problems encountered is the o...
Max Bramer