Sciweavers

605 search results - page 2 / 121
» Geometrical Structure of Boosting Algorithm
Sort
View
EMNLP
2004
13 years 6 months ago
A Boosting Algorithm for Classification of Semi-Structured Text
The focus of research in text classification has expanded from simple topic identification to more challenging tasks such as opinion/modality identification. Unfortunately, the la...
Taku Kudo, Yuji Matsumoto
HAIS
2010
Springer
13 years 5 months ago
Boosting Algorithm with Sequence-Loss Cost Function for Structured Prediction
Tomasz Kajdanowicz, Przemyslaw Kazienko, Jan Krasz...
COMPGEOM
2004
ACM
13 years 10 months ago
Towards in-place geometric algorithms and data structures
For many geometric problems, there are efficient algorithms that use surprisingly very little extra space other than the given array holding the input. For many geometric query pr...
Hervé Brönnimann, Timothy M. Chan, Eri...
COMPGEOM
2011
ACM
12 years 9 months ago
On the structure and composition of forbidden sequences, with geometric applications
Forbidden substructure theorems have proved to be among of the most versatile tools in bounding the complexity of geometric objects and the running time of geometric algorithms. T...
Seth Pettie
ML
2002
ACM
141views Machine Learning» more  ML 2002»
13 years 5 months ago
On the Existence of Linear Weak Learners and Applications to Boosting
We consider the existence of a linear weak learner for boosting algorithms. A weak learner for binary classification problems is required to achieve a weighted empirical error on t...
Shie Mannor, Ron Meir