Sciweavers

5329 search results - page 81 / 1066
» The Weighted Majority Algorithm
Sort
View
AAAI
2004
13 years 10 months ago
Additive versus Multiplicative Clause Weighting for SAT
This paper examines the relative performance of additive and multiplicative clause weighting schemes for propositional satisfiability testing. Starting with one of the most recent...
John Thornton, Duc Nghia Pham, Stuart Bain, Valnir...
ECIR
2011
Springer
13 years 14 days ago
Weight-Based Boosting Model for Cross-Domain Relevance Ranking Adaptation
Adaptation techniques based on importance weighting were shown effective for RankSVM and RankNet, viz., each training instance is assigned a target weight denoting its importance ...
Peng Cai, Wei Gao, Kam-Fai Wong, Aoying Zhou
JALC
2002
97views more  JALC 2002»
13 years 8 months ago
Semiring Frameworks and Algorithms for Shortest-Distance Problems
We define general algebraic frameworks for shortest-distance problems based on the structure of semirings. We give a generic algorithm for finding single-source shortest distances...
Mehryar Mohri
AAAI
2012
11 years 11 months ago
Dynamic Matching via Weighted Myopia with Application to Kidney Exchange
In many dynamic matching applications—especially high-stakes ones—the competitive ratios of prior-free online algorithms are unacceptably poor. The algorithm should take distr...
John P. Dickerson, Ariel D. Procaccia, Tuomas Sand...
ICIP
2005
IEEE
14 years 10 months ago
Multiple active contour models based on the EM algorithm
This paper describes an algorithm for the extraction of multiple regions using multiple active contour models (ACMs). The algorithm organizes edge points into strokes and assigns ...
Margarida Silveira, Jorge S. Marques