Sciweavers

2569 search results - page 52 / 514
» Approximate Objects and Approximate Theories
Sort
View
APPROX
2004
Springer
165views Algorithms» more  APPROX 2004»
15 years 5 months ago
Approximating Additive Distortion of Embeddings into Line Metrics
We consider the problem of fitting metric data on n points to a path (line) metric. Our objective is to minimize the total additive distortion of this mapping. The total additive ...
Kedar Dhamdhere
BTW
2005
Springer
80views Database» more  BTW 2005»
15 years 5 months ago
Measuring the Quality of Approximated Clusterings
Abstract. Clustering has become an increasingly important task in modern application domains. In many areas, e.g. when clustering complex objects, in distributed clustering, or whe...
Hans-Peter Kriegel, Martin Pfeifle
88
Voted
CIKM
2003
Springer
15 years 5 months ago
Dimensionality reduction using magnitude and shape approximations
High dimensional data sets are encountered in many modern database applications. The usual approach is to construct a summary of the data set through a lossy compression technique...
Ümit Y. Ogras, Hakan Ferhatosmanoglu
RSCTC
2000
Springer
227views Fuzzy Logic» more  RSCTC 2000»
15 years 3 months ago
Rough Sets in Approximate Spatial Reasoning
Abstract. In spatial reasoning the qualitative description of relations between spatial regions is of practical importance and has been widely studied. Examples of such relations a...
Thomas Bittner, John G. Stell
PODS
2008
ACM
250views Database» more  PODS 2008»
15 years 12 months ago
Approximating predicates and expressive queries on probabilistic databases
We study complexity and approximation of queries in an expressive query language for probabilistic databases. The language studied supports the compositional use of confidence com...
Christoph Koch