Sciweavers

5329 search results - page 70 / 1066
» The Weighted Majority Algorithm
Sort
View
IPL
2006
115views more  IPL 2006»
13 years 7 months ago
Approximate maximum weight branchings
We consider a special subgraph of a weighted directed graph: one comprising only the k heaviest edges incoming to each vertex. We show that the maximum weight branching in this su...
Amitabha Bagchi, Ankur Bhargava, Torsten Suel
ICPR
2006
IEEE
14 years 8 months ago
Gaussian Weighted Histogram Intersection for License Plate Classification
The conventional histogram intersection (HI) algorithm computes the intersected section of the corresponding color histograms in order to measure the matching rate between two col...
Huaifeng Zhang, Qiang Wu, Wenjing Jia, Xiangjian H...
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
14 years 5 months ago
Optimally Reconstructing Weighted Graphs Using Queries
d Abstract) Hanna Mazzawi Technion - Israel Institute of Technology In this paper, we consider the problem of reconstructing a hidden graph with m edges using additive queries. Gi...
Hanna Mazzawi
PAMI
2006
128views more  PAMI 2006»
13 years 7 months ago
On Weighting Clustering
Recent papers and patents in iterative unsupervised learning have emphasized a new trend in clustering. It basically consists of penalizing solutions via weights on the instance po...
Richard Nock, Frank Nielsen
SODA
2003
ACM
131views Algorithms» more  SODA 2003»
13 years 9 months ago
Root comparison techniques applied to computing the additively weighted Voronoi diagram
This work examines algebraic techniques for comparing quadratic algebraic numbers, thus yielding methods for deciding key predicates in various geometric constructions. Our motiva...
Menelaos I. Karavelas, Ioannis Z. Emiris