Sciweavers

4903 search results - page 39 / 981
» The Set Covering Machine
Sort
View
ICPR
2006
IEEE
14 years 10 months ago
Hybrid Kernel Machine Ensemble for Imbalanced Data Sets
A two-class imbalanced data problem (IDP) emerges when the data from majority class are compactly clustered and the data from minority class are scattered. Though a discriminative...
Kap Luk Chan, Peng Li, Wen Fang
COLING
2010
13 years 4 months ago
Unsupervised Discriminative Language Model Training for Machine Translation using Simulated Confusion Sets
An unsupervised discriminative training procedure is proposed for estimating a language model (LM) for machine translation (MT). An English-to-English synchronous context-free gra...
Zhifei Li, Ziyuan Wang, Sanjeev Khudanpur, Jason E...
TASLP
2008
108views more  TASLP 2008»
13 years 9 months ago
An Online Relevant Set Algorithm for Statistical Machine Translation
This paper presents a novel online relevant set algorithm for a linearly-scored block sequence translation model. The key component is a new procedure to directly optimize the glob...
Christoph Tillmann, Tong Zhang
AAIM
2007
Springer
141views Algorithms» more  AAIM 2007»
14 years 3 months ago
An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem
The disc covering problem asks to cover a set of points on the plane with a minimum number of fix-sized discs. We develop an O(n(log n)2 (log log n)2 ) deterministic time 2.8334-a...
Bin Fu, Zhixiang Chen, Mahdi Abdelguerfi
MFCS
2009
Springer
14 years 1 months ago
Sampling Edge Covers in 3-Regular Graphs
An edge cover C of an undirected graph is a set of edges such that every vertex has an adjacent edge in C. We show that a Glauber dynamics Markov chain for edge covers mixes rapidl...
Ivona Bezáková, William A. Rummler