Sciweavers

1813 search results - page 157 / 363
» Instance Pruning Techniques
Sort
View
CEAS
2007
Springer
16 years 19 days ago
Asymmetric Gradient Boosting with Application to Spam Filtering
In this paper, we propose a new asymmetric boosting method, Boosting with Different Costs. Traditional boosting methods assume the same cost for misclassified instances from di...
Jingrui He, Bo Thiesson
COLCOM
2005
IEEE
16 years 2 days ago
Stochasticity of probabilistic systems: analysis methodologies case-study
We do a case study of two different analysis techniques for studying the stochastic behavior of a randomized system/algorithms: (i) The first approach can be broadly termed as a ...
Anwitaman Datta, Martin Hasler, Karl Aberer
IBPRIA
2005
Springer
15 years 12 months ago
A Stochastic Approach to Wilson's Editing Algorithm
Abstract. Two extensions of the original Wilson’s editing method are introduced in this paper. These new algorithms are based on estimating probabilities from the k-nearest neigh...
Fernando Vázquez, José Salvador S&aa...
LFCS
1992
Springer
15 years 10 months ago
Strictness Logic and Polymorphic Invariance
We describe a logic for reasoning about higher-order strictness properties of typed lambda terms. The logic arises from axiomatising the inclusion order on certain closed subsets ...
P. N. Benton
FSTTCS
1998
Springer
15 years 10 months ago
Optimal Regular Tree Pattern Matching Using Pushdown Automata
Abstract. We propose a construction that augments the precomputation step of a regular tree pattern matching algorithm to include cost analysis. The matching device generated is a ...
Maya Madhavan, Priti Shankar