Sciweavers

246 search results - page 14 / 50
» Calibrating Random Forests
Sort
View
KDD
2012
ACM
177views Data Mining» more  KDD 2012»
11 years 10 months ago
Random forests for metric learning with implicit pairwise position dependence
Caiming Xiong, David Johnson, Ran Xu, Jason J. Cor...
FOCS
2008
IEEE
14 years 2 months ago
A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest
We give a randomized O(n polylog n)-time approximation scheme for the Steiner forest problem in the Euclidean plane. For every fixed ǫ > 0 and given n terminals in the plane ...
Glencora Borradaile, Philip N. Klein, Claire Mathi...
CVPR
2012
IEEE
11 years 10 months ago
Graph cuts optimization for multi-limb human segmentation in depth maps
We present a generic framework for object segmentation using depth maps based on Random Forest and Graph-cuts theory, and apply it to the segmentation of human limbs in depth maps...
Antonio Hernández-Vela, Nadezhda Zlateva, A...
STOC
2009
ACM
120views Algorithms» more  STOC 2009»
14 years 8 months ago
A constant-factor approximation for stochastic Steiner forest
We consider the stochastic Steiner forest problem: suppose we were given a collection of Steiner forest instances, and were guaranteed that a random one of these instances would a...
Anupam Gupta, Amit Kumar