49 search results - page 1 / 10 » Finding the Jaccard Median |
SODA
2010
ACM
14 years 2 months ago
2010
ACM
The median problem in the weighted Jaccard metric was
WABI
2001
Springer
13 years 9 months ago
2001
Springer
We derive a branch-and-bound algorithm to find an optimal inversion median of three signed permutations. The algorithm prunes to manageable size an extremely large search tree usi...
JUCS
2002
13 years 4 months ago
2002
: In a database with categorical attributes, each attribute defines a partition whose classes can be regarded as natural clusters of rows. In this paper we focus on finding a parti...
IPPS
1996
IEEE
13 years 9 months ago
1996
IEEE
A common statistical problem is that of nding the median element in a set of data. This paper presents a fastand portable parallel algorithm for nding the median given a set of el...
CVPR
2008
IEEE
14 years 7 months ago
2008
IEEE
The geometric median is a classic robust estimator of centrality for data in Euclidean spaces. In this paper we formulate the geometric median of data on a Riemannian manifold as ...